2. Persamaan matematis suatu program linier adalah sebagai berikut : Minimasi : Z = 6X1 + 7, X2 !

engan pembatas : 7X1 + "X2 # 21$ 6X1 + 12X2 # 1%$ &X2 # 12$ X1, X2 # $ 'arilah harga X1 dan X2 (

JAWABAN
Pada kasus ini kita akan menggunakan metode simple) M *+,- . M/, hal ini dikarenakan pada kasus ini pertidk samaan pembatasn0a menggunakan # *lebih dari sama dengan/. Persamaan 1u2uan : Z 3 6)1 3 7, X2 3 $41 3 $42 3 $4" = $ +aris $ Persamaan 5endala : 7)1 + ")2 3 41 +61 = 21$ +aris 1 6)1 + 12)2 3 42 +62 = 1%$ +aris 2 &)2 3 4" + 6" = 12$ +aris " +agi kendala pertidaksamaan 2enis 7, maka variabel slack ditambahkan untuk menghabiskan sumber da0a 0ang digunakan dalam kendala. 'ara ini tidak dapat diterapkan pada kendala pertidaksamaan 2enis # dan kendala persamaan *=/ persamaan diatas diperoleh karena tanda # harus mengurangi 8ariable surplus. 9ntuk mengarahkan arti:isial 8ariabel men2adi nol, suatu bia0a 0ang besar ditempatkan pada 61, 62, dan 6" sehingga :ungsi tu2uann0a men2adi : Z = 6)1 + 7, X2 + $41 + $42 + $4" + M61 + M62 + M6" Table simplex awal dibentuk dengan A 1, A2, dan A3 sebagai variable basis, seperti table berikut :
+as is Z 61 62 6" 1"M36 7 6 $ 1>M37, " 12 & 3M 31 $ $ 3M $ 31 $ 3M $ $ 31 $ 1 $ $ $ $ 1 $ $ $ $ 1 1$M 21$ 21$ : " = 7$ X1 X2 41 42 4" 61 62 6" ;5 <64,=

1%$ 1%$ : 12 = 1 12$ 12$ : & = "$

!ari table diatas kita ketahui bah?a semua +@4 belum optimal. Aal ini dikarenakan seluruh ;+B masih mempun0ai koe:isien 0ang berharga positi:. =leh karena itu 9ntuk )2 terpilih sebagai entr0 8ariable karena )2 memiliki nilai koe:isien positi: 0ang paling besar, dan 6" men2adi Cea8ing Bariable. !an 0ang akan men2adi pi8ot adalah baris 2 karena memiliki rasio paling keDil. Langka !langka "#$ %terasi &ertama : E<= 1 : Men2adikan nilai koe:isien )2 berharga 1 pada baris 2 F )1 + )2 3 1G12 42 +1G12 62 = 1 E<= 2 : Men2adikan nilai koe:isien )2 berharga $ pada baris $ Z = >G& )1 + $41 + 1 G2& 42 + $4" + M61 + H M 3 1 G2&I62 + M6" + 112,

E<= " : Men2adikan nilai koe:isien )2 berharga $ pada baris 1 11 G2 )1 + J 42 + 61 3 1G& 62= 16 E<= & : Men2adikan nilai koe:isien )2 berharga $ pada baris " 32)1 + 1G" 42 3 4" 3 1G" 62 + 6" = 6$ '(nversi bentuk standard iterasi &ertama : Z = >G& )1 + $41 + 1 G2& 42 + $4" + M61 + H M 3 1 G2&I62 + M6" + 112, 11 G2 )1 + J 42 + 61 3 1G& 62 = 16 32)1 + 1G" 42 3 4" 3 1G" 62 + 6" = 6$ F )1 + )2 3 1G12 42 +1G12 62 = 1 Tabel %terasi &ertama
+as is Z 61 X1 X2 41 42 4" 61 62 6" ;5 <64,=

31"G2M36
11

$ $

$ $

G12 31 G2&
1

3M $

$ 1

G2& 3 M 31G&
31 1

$ 22 M . 112, $ 16

K 16 : , = "$

G2

G&

6" X2

32 F

$ 1

$ $

1 31

G"

31 $

$ $

G"

1 $

6$ 1

K 1 : $, = "$

G12

G12

Pada :ungsi tu2uan masih terdapat 8ariable dengan nilai koe:isien positi:, oleh karena itu lakukan iterasi kedua. Langka !langka "#$ %terasi 'edua: E<= 1 : Men2adikan nilai koe:isien )1 berharga 1 pada baris 1 )1 + 1G22 42 + 2G1161 3 1G22 62 = "$ E<= 2 : Men2adikan nilai koe:isien )1 berharga $ pada baris $ Z = $41 + $,72 42 + $4" + M61 3$,&61 + H M . $,72 I62 + M6" + 1%$ E<= " : Men2adikan nilai koe:isien )1 berharga $ pada baris 2 $. 62 = $ E<= & : Men2adikan nilai koe:isien )1 berharga $ pada baris " $,"> 42 3 4" +$,"661 + $,21 62 + 6" = 12$ '(nversi bentuk standard iterasi kedua : Z = $41 + $,72 42 + $4" + HM 3$,&I61 + H M . $,72 I62 + M6" + 1%$ )1 + 1G22 42 + 2G1161 3 1G22 62 = "$ $. 62 = $ $,"> 42 3 4" + $,"661 + $,21 62 + 6" = 12$ Tabel %terasi 'edua
+as is Z )1 6" X2 $ 1 $ $ $ $ $ $ $ $ $ $ 3$,72
1

X1

X2

41

42

4"

61

62

6"

;5

$ $ $ 31

3M+$,& 31G2M+$,72
2

M $ $ 1

31%$ "$ $ 12$

G22
$

G11
$

31G22 F
$,21

$,">

$,"6

%terasi kedua adalah (ptimum karena koe:isien pada persamaan Z semuan0a non positi:, dengan )1 = "$, )2 = 12$ dan L=31%$. ". P1 9nile8er bermaksud membuat 2 2enis sabun, 0akni sabun bubuk dan sabun batang. 9ntuk itu dibutuhkan 2 maDam Lat kimia, 0akni 6 dan +. 2umlah Lat kimia 0ang tersedia adalah 6=2$$5g dan +="6$5g. 9ntuk membuat 15g sabun bubuk diperlukan 2 5g 6 dan 6 5g +. untuk membuat 1 5g sabun batang diperlukan 5g 6 dan " 5g +. bila keuntungan 0ang akan diperoleh setiap membuat 15g sabun bubuk = M" sedangkan setiap 1 5g sabun batang = M2, berapa 5g 2umah sabun bubuk dan sabun batang 0ang sebaikn0a dibuat (

JAWABAN
Pemodelan matematika : Maksimumkan : Z = ")1 + 2)2 Pembatas : 2)1 + )2 = 2$$ 6)1 + ")2 = "6$ Persamaan 1u2uan : Z 3 ")1 3 2)2 = $ +aris $ Persamaan 5endala : 2)1 + )2 + 61 = 2$$ +aris 1 6)1 + ")2 + 62 = "6$ +aris 2 9ntuk mengarahkan arti:isial 8ariabel men2adi nol, suatu bia0a 0ang besar ditempatkan pada 61, 62, dan 6" sehingga :ungsi tu2uann0a men2adi : Z = ")1 3 2X2 + M61 + M62
+asis Z 61 62 )1 %M3" 2 6 " )2 %M+2 $ 1 $ 61 $ $ 1 62 ;5 6$M 2$$ "6$ 2$$: =&$ "6$:"=12$ <asio

!ari table diatas kita ketahui bah?a semua +@4 belum optimal. Aal ini dikarenakan belum seluruhn0a ;+B mempun0ai koe:isien 0ang berharga positi:. =leh karena itu 9ntuk )2terpilih sebagai entr0 8ariable karena ) 2 memiliki nilai koe:isien negati:, dan 61 men2adi Cea8ing Bariable. !an 0ang akan men2adi pi8ot adalah baris 1 karena memiliki rasio paling keDil. Langka !langka "#$ %terasi &ertama : E<= 1 : Men2adikan nilai koe:isien )2 berharga 1 pada baris 1 $,&)1 + )2 + $,261 = &$ E<= 2 : Men2adikan nilai koe:isien )2 berharga $ pada baris $ Z = ",%)1 + HM3$,&I61 + M62 3 %$ E<= " : Men2adikan nilai koe:isien )2 berharga $ pada baris 2 &,%)1 . $,661 + 62 = 2&$ '(nversi bentuk standard iterasi pertama : Z = ",%)1 + HM3$,&I61 + M62 3 %$ $,&)1 + )2 + $,261 = &$ &,%)1 . $,661 + 62 = 2&$

+asis Z X2 62

)1 &,%M3",% $,& &,% $ 1 $

)2

61 $,&3$,&M $ $,2 $,6 $ 1

62

;5 2&$M+%$ &$ 2&$

<asio

%terasi pertama adalah (ptimum karena koe:isien pada semuan0a positi:, dengan )1 = &$, )2 = 2&$ dan L=2&$M+%$.

persamaan