RISET OPERASI

SEMESTER GENAP 2009/2010

UNIVERSITAS JEMBER

Senin, 01-03-10
Metode Dua Fase / Langkah

 Dalam metode ini, semua variable artificial

yang berada dalam basis variable solusi awal
akan di keluarkan dari variable basis satu
demi satu
Ilustrasi Langkah Metode Dua Fase

 Fase 1 : fase ini digunakan untuk mengetahui

apakah masalah yang kita hadapi
mempunyai solusi feasible atau tidak.
Dengan cara fungsi tujuan diganti dengan
meminimumkan jumlah variable artificialnya.
Jika fungsi tujuan yang baru tersebut
berharga nol (R=0) berati mempunyai
feasible solution maka lanjut ke fase 2
Ilustrasi Langkah Metode Dua Fase

 Fase 2 :gunakan solusi basis optimum dari

fase 1 sebagai solusi awal untuk masalah
semula. Gunakan fungsi tujuan semula dan
pemecahan dilakukan seperti biasa.
Contoh
Fungsi tujuan : Minimumkan
Z  3 x1  x 2  x3
F. Kendala
x1  2 x 2  x3  11
 4 x1  x 2  2 x3  3
 2 x1  x3  1
x1, x 2, x3  0
Contoh
Fungsi tujuan : Minimumkan
Z  3x1  x 2  x3  0 S1  0 S 2  MR1  MR 2
F. Kendala
F. Kendala
x1  2 x 2  x3  S1  11
 4 x1  x 2  2 x3  S 2  R1 3
 2 x1  x3  R2  1
x1, x 2, x3  0
Contoh
diperoleh :
R1  3  4 x1  x 2  2 x3  S 2
R 2  1  2 x1  x3
Maka
r  R1  R 2   3  4 x1  x 2  2 x3  S 2    1  2 x1  x3 
r  4  6 x1  x 2  3 x3  S 2
Contoh
 Fase 1 :Meminimumkan nilai r (fungsi tujuan baru /z)
dengan kendala semula
z  4  6 x1  x 2  3x3  S 2
 Cj 6 -1 -3 0 0 0 1 RHS
CB Rasio
Basis x1 x2 x3 S1 R1 R2 S2  
0 S1 1 -2 1 1 0 0 0 11 11
0 R1 -4 1 2 0 1 0 -1 3 1 1/2
0 R2 -2 0 1 0 0 1 0 1 1
Zj-Cj -6 1 3 0 0 0 -1 4  

Cj 6 -1 -3 0 0 0 1 RHS
CB Rasio
Basis x1 x2 x3 S1 R1 R2 S2  
0 S1 3 -2 0 1 0 -1 0 10 -
0 R1 0 1 0 0 1 -2 -1 1 1
-3 x3 -2 0 1 0 0 1 0 1 -
Zj-Cj 0 1 0 0 0 -3 -1 1  
 Cj 6 -1 -3 0 0 0 1 RHS
CB Rasio
Basis x1 x2 x3 S1 R1 R2 S2  
0 S1 3 0 0 1 2 -5 -2 12  
-1 x2 0 1 0 0 1 -2 -1 1  
-3 x3 -2 0 1 0 0 1 0 1  
Zj-Cj 0 0 0 0 -1 -1 0 0  
Fase 2

 Gunakan pemecahan dasar optimum pada

fase 1 dengan menggunakan fungsi tujuan
semula
Fase 2
Cj -3 1 1 0 0 RHS
CB Rasio
Basis x1 x2 x3 S1 S2  
0 S1 3 0 0 1 -2 12 4
1 x2 0 1 0 0 -1 1 -
1 x3 -2 0 1 0 0 1 -
Zj-Cj 1 0 0 0 -1 6  

Cj -3 1 1 0 0 RHS
CB Rasio
Basis x1 x2 x3 S1 S2  
-3 x1 1 0 0 1/3 - 2/3 4  
1 x2 0 1 0 0 -1 1  
1 x3 0 0 1 2/3 -1 1/3 9  
Zj-Cj 0 0 0 - 1/3 - 1/3 -2  
Latihan
 Selesaikan masalah-masalah berikut dengan metode
dua fase

1.minimumkan
Z  2x1 - x2  x3
F. kendala
2 x1  x 2-2 x3  8
4 x1-x 2  2 x3  2
2 x1  3x 2-x3  4
x1,x 2 ,x3  0
Latihan
2