soal dan pembahasan metode simpleks fungsi minimum

3

Click here to load reader

Upload: nopita-sari

Post on 25-Oct-2015

136 views

Category:

Documents


35 download

TRANSCRIPT

Page 1: Soal Dan Pembahasan Metode Simpleks Fungsi Minimum

SOAL DAN PEMBAHASAN METODE SIMPLEKS FUNGSI MINIMUM

Perusahaan Maju Terus merencanakan untuk menginvestasikan uang paling banyak $

1.200.000. uang ini akan ditanamkan pada 2 buah cabang usaha yaitu P dan Q. setiap unit P

memerlukan uang sebesar $50 dan dapat memberikan rate of return per unitnya per tahun

sebesar 10% sedangkan untuk setiap unit Q memerlukan uang sebesar $100, namun

memberikan rate of return per unit per tahunnya sebesar 4%. Perusahaan tersebut telah

mempertimbangkan bahwa target rate of return dari kedua usaha tersebut paling sedikit adalah

$60.000 per tahunnya.

Kemudian hasil analisis perusahaan memperoleh data bahwa setiap unit P dan Q mempunyai

index risiko masing-masing 8 dan 3. Padahal perusahana ini tidak mau menanggung resiko

yang terlalu besar. Kebijakan lainnya yang diinginkan oleh pemimpin khususnya untuk

cabang usaha P ditargetkan paling sedikit jumlah investasinya adalah $3.0000.

Bagaimana penyelesaian persoalan diatas apabila perusahaan bermaksud untuk tetap

melakukan investasi tetapi dengan menekan atau meminimasi resiko sekecil mungkin. Berapa

unit masing-masing usaha dapat diinvestasikan ?(metode grafis dan metode simpleks)

JAWABAN

1. Metode Grafis

Fungsi Tujuan : z = 8x + 3y

Fungsi Pembatas : 50x + 100y ≤ 1.200.000

50x ≥ 3.000

5x + 4y ≥ 60.000

Grafisnya :

50x + 100y ≤ 1.200.000

50x + 100y = 1.200.000

Jika x = 0 maka y = 12.000, jadi koordinatnya (0,12.000)

Jika y = 0 maka x = 24.000, jadi koordinatnya (24.000,0)

50x ≥ 3.000

50x = 3.000

x = 60

5x + 4y ≥ 60.000

5x + 4y = 60.000

Jika x = 0 maka y = 15.000, jadi koordinatnya (0,15.000)

Jika y = 0 maka x = 12.000, jadi koordinatnya (12.000,0)

Jadi Solusi yang ditawarkan :

Page 2: Soal Dan Pembahasan Metode Simpleks Fungsi Minimum

x y Z = 8x + 3y Keterangan

12.00

0

0 96.000

24.00

0

0 192.000

4.000 10.0

00

62.000 * Minimum

1. Metode Simpleks

Fungsi Tujuan : z = 8x + 3y

Fungsi Pembatas : 50x + 100y ≤ 1.200.000

50x ≥ 3.000

5x + 4y ≥ 60.000

Bentuk baku diperoleh dengan menambahkan variabel slack pada

kendala pertama, mengurangkan variabel surplus pada kendala

kedua. Sehingga diperoleh :

Minimumkan : Z = 8x + 3y + 0S1 + 0S2 + 0S3 +MA1 + MA2

50x + 100y + S1 = 1.200.000

50x - S2 + A1 = 3.000

5x + 4y – S3 + A2 = 60.000

Table Simpleks Awal

Basi

s

X1 X2 S

1

S2 S3 A1 A

2

NK Rasio

Z 55M-

8

4M-3 0 -M -M 0 0 63.000

M

S1 50 100 1 0 0 0 0 1.200.0

00

1.200.000:50=2

4.000

A1 50 0 0 -1 0 1 0 3.000 3.000:50 = 60

A2 5 4 0 0 -1 0 1 60.000 60.000 : 5 =

12.000

Iterasi Pertama

Basi

s

X

1

X2 S1 S2 S

3

A1 A

2

NK Rasio

Z 0 4M-3 0 0,1M-

0,16

0 -

1,1M+0,1

6

0 59.700M+4

80

S1 0 100 1 1 0 -1 0 1.197.000 11.97

0

X1 1 0 0 -0,02 0 0,02 0 60

Page 3: Soal Dan Pembahasan Metode Simpleks Fungsi Minimum

A2 0 4 0 0,1 -1 -0,1 1 5700 1.425

Iterasi Kedua

Basi

s

X

1

X

2

S

1

S2 S3 A1 A2 NK

Z 0 0 0 -

0,08

5

M-

0,75

-

M+0,08

5

-

M+0,7

5

54.000M+47

55

S1 0 0 1 -1,5 25 1,5 -25 1.054.500

X1 1 0 0 -0.02 0 0.02 0 60

X2 0 1 0 0,02

5

-0,25 -0,025 0,25 1425

Iterasi kedua adalah optimal karena koefisien pada persamaan Z

semuanya non positif, dengan X1= 60, X2 = 1425 dan Z = 54.000M+4755

Sumber : http://eko-1.blogspot.com/2012/04/contoh-soal-metode-simplex-dengan.html