METODE DUA FASE
Prinsip Fungsi kendala yang memiliki variabel artificial Proses optimasi dilakukan dua tahap Tahap pertama : optimasi untuk variabel artificial Tahap kedua : optimasi untuk variabel keputusan.
Tahap I Menguji apakah masalah LP memiliki solusi layak Caranya : Ganti f. tujuan awal dengan f. tujuan yang meminimumkan jumlah variabel artifisial Solusi layak jika seluruh variabel artifisial bernilai nol Lanjutkan ke tahap 2
Tahap II Tanda Fungsi Kendala : Lihat tabel optimum fase 1 ; tuliskan f kendala yang baru subsitusikan nilai variabel yang baru ke dalam f tujuan awal Selesaikan masalah LP dengan f tujuan awal yang telah disubsitusi sedang f kendala adalah hasil dari tabel optimal Tahap 1.
Contoh 2 Fase