METODE DUA FASE

Oleh : Ratri Wulandari

isi
1 Apa itu metode 2 fase?

2 Bagaimana bentuk umum metode 2 fase?

3 Contoh penyelesaian masalah menggunakan metode 2 fase

4 Contoh jurnal 2 fase

 Metode 2 fase

Dalam menyelesaiakan suatu persoalan dimana variabelnya lebih dari dua, juga
menggunakan suatu metode yang bertahap. Metode ini disebut sebagai metode dua
phase.
Pada dasarnya Metode dua fase (phase) sama seperti metode big M yang juga
digunakan untuk menyelesaikan persoalan pemrograman linier yang memiliki bentuk
yang tidak standar. 
.
 Langkah
Fase 1
 Mengubah bentuk PL kedalam bentuk
baku
 Menambahkan variabel artifisial
 Mencari fungsi objektif untuk
meminimumkan jumlahan
artifisial,kemudian temukan solusi
optimalnya
1. jika solusi minimum =0 , maka solusi
layak dan berlanjut ke fase 2 Fase 2
2. Jika solusi minimum ≠ 0, maka solusi
tidak layak,proses berhenti  Menggunakan solusi optimem fase 1
sebagai solusi awal
 Melakukan iterasi simpleks hingga
mendapat solusi optimal pada Z
 contoh
Tentukan solusi optimal persamaan berikut :

𝑀𝑖𝑛 𝑍 =4 𝑥 1+ 𝑥 2
Dengan kendala :
 Mengubah fungsi tujuan (Z) menjadi
variabel buatan (R) dan bentuk
Langkah 1 standar untuk pembatasnya.

Meninimumkan artifisial
Dengan kendala :
Langkah 2

Subtitusikan pada variabel r

 Iterasi 2
  r x1 x2 s1 s2 R1 R2 solusi

r 1 7 4 -1 0 0 0 9   r x1 x2 s1 s2 R1 R2 solusi

r 1 0 0 0 0 -1 -1 0 b1-5/3 b3
R1 0 3 1 0 0 1 0 3

x1 0 1 0 1/5 0 3/5 -1/5 3/5 b2-1/3b3

R2 0 4 3 -1 0 0 1 6

x2 0 0 1 -3/5 0 -4/5 3/5 6/5

s2 0 1 2 0 1 0 0 4
s2 0 0 0 1 1 1 -1 1 b4-5/3b4
Iterasi 1

  r x1 x2 s1 s2 R1 R2 solusi Dari tabel diketahui

r 1 0 5/3 -1 0 -7/3 0 2 b1-7b2

x1 0 1 1/3 0 0 1/3 0 1

R2 0 0 5/3 -1 0 -1/4 1 2 b3-4b2

s2 0 0 5/3 0 1 -1/3 0 3 b4-1b2
Langkah 4
Tentukan fase 2 dengan subtitusi
Dari tabel diperoleh

Sehingga
Tabel awal Fase 2 Kesimpulan
Z x1 x2 s1 s2 solusi
fase ke 1
Z 1 0 0 1/5 0 18/5
Solusi optimum dari permasalahan
x1 0 1 0 1/5 0 3/5 diatas adalah :
Meminimumkan
x2 0 0 1 -3/5 0 6/5
s2 0 0 0 1 1 1  
Kendala

Iterasi 1
.
Z x1 x2 s1 s2 solusi
Z 1 0 0 0 -1/5 17/5

x1 0 1 0 0 -1/5 2/5

x2 0 0 1 0 3/5 9/5
s2 0 0 0 1 1 1
 Kesimpulan solusi
Tabel akhir fase 2
01 02

01
Z x1 x2 s1 s2 solusi
𝑍=
17
𝑥1=
2
Z 1 0 0 0 -1/5 17/5 5 5

x1 0 1 0 0 -1/5 2/5
03 04
9
x2 0 0 1 0 3/5 9/5 x 2= 𝑠 1=1
5
s2 0 0 0 1 1 1
Thank you