Nama : Nina Restiana

NIM : 041163618

Diskusi 4

Menurut Saudara, apakah ada perbedaan antara metode dua fase dengan metode
M'Charnes ? Berikan Komentar Saudara !
Jawab:

1. Metode dua fase merupakan modifikasi dari metode M Charnes digunakan untuk
memecahkan masalah yang memerlukan masukan variabel artifisial. Perbedaan dengan
metode dua fase terletak pada pemberian konstanta variabel artifisial.
2. Kalau metode M Charnes konstanta variabel artifisial diberi (-M) bila memaksimumkan dan
(M) bila meminimumkan. Sedangkan pada metode dua fase konstanta variabel artifisial pada
fungsi tujuan adalah (-1) bila memaksimumkan dan (1) bila meminimumkan.
3. Analisis simpleks dilakukan dalam dua fase. Di dalam fase I, konstanta variabel pokok
diberi nilai nol sedangkan konstanta variabel artifisial diberi nilai (-1) bila memaksimumkan.
Prosedur analisis sama dengan analisis simpleks baku. Akhir fase I ditetapkan berdasar nilai
elemen Z j−c j.
¿
4. Kalau (1) Z Maks=0 berarti fase I berakhir dengan catatan (a) semua variabel buatan tidak
berada dalam basis berarti semua variabel buatan (artifisial) sudah bisa dihilangkan dalam
analisis (tidak berfungsi lagi). (b) terdapat satu atau beberapavariabel buatan masih berada
dalam basis tingkat nol berarti kita telah memperoleh pemecahan layak dasar dari masalah
Pl yang asli. Kalau (2) ternyata Z¿ <0 dimana satu atau lebih variabel buatan dalam basis
pada tingkat positif maka kesimpulannya masalah PL tidak mempunyai pemecahan layak.
5. Pada awal fase I, dimana Z¿ =0 , semua konstanta variabel pokok kita masukkan dari bentuk
baku, sedangkan variabel buatan dibuang/ tidak ikut dalam analisis. Dengan demikian tabel
akhir fase I merupakan tabel awal fase II dengan menggantikan konstanta variabel pokok
fungsi tujuan dari nol menjadi nilai yang diambil dari bentuk baku awal, baris Z j−c j
dihitung kembali dengan aturan yang digunakan dalam analisis simpleks baku
Z j−c j=a ij c B −c j .