⚫ Masalah Minimasi :
???
Z = 7 X1 + 3 X2 + MR1 + MR2
Z = 7 X1 + 3 X2 + M(35 - 7 X1 - 5 X2 ) + M (32 - 8 X1 - 4 X2 + S2 )
Z = (7- 7 M – 8M) X1 + (3-5M –4M) X2 + S2 M + (35 M + 32 M)
Z = (7- 15 M) X1 + (3- 9M) X2 + S2 M + 67 M
Z - (7- 15 M) X1 - (3 - 9M) X2 - S2 M = 67 M
⚫ fase pertama: pada fase ini tujuan semula diganti dengan meminimumkan
jumlah variabel artifisialnya, dan di uji apakah persoalan yang dihadapi
memiliki solusi fisibel atau tidak. Jika nilai minimum fungsi tujuan baru (r)
ini berharga nol (seluruh variabel artificial berharga nol), berarti persoalan
memiliki solusi fisibel, yang berarti pengerjaan bisa dilanjutkan ke fase 2.
tetapi jika minimum fungsi tujuan baru ini berharga positif , maka persoalan
tidak memiliki solusi fisibel. stop !.
⚫ fase kedua : gunakan solusi basis optimum pada fase 1 sebagai solusi awal
bagi persoalan sebenarnya. Dalam hal ini ubahlah bentuk fungsi tujuan pada
fase 1 dengan mengembalikannya pada fungsi tujuan persoalan sebenarnya
dan fungsi batasan diperoleh dari tabel optimal fase 1 tanpa memasukan
variabel R nya.
* Substitusikan :
⚫ R1 = 35 - 7 X1 - 5 X2
⚫ R2 = 32 - 8 X1 - 4 X2 + S2
⚫ Fase ke 2 :
Berdasarkan tabel optimal fase 1 diatas, dapat
dituliskan persamaan:
S1 – 11/6 S2 =4/3
X2 + 7/12 S2 = 14/3 ⇒ X2 = 14/3 –7/12 S2
X1 – 5/12 S2 = 5/3 ⇒ X1 = 5/3 + 5/12 S2
⚫ Dengan kendala:
S1 – 11/6 S2 = 4/3
X2 + 7/12 S2 = 14/3
X1 – 5/12 S2 = 5/3
Pada tabel diatas, baris Z tidak ada yang positif. Karena fungsi tujuan
minimasi berarti telah tercapai kondisi optimal dengan nilai:
X1=5/3, X2=14/3, S1= 4/3, Z = 77/3.