METODE SIMPLEKS:

2 FASE
 METODE 2 FASE

Dalam metode 2 fase, penyelesaian

dipisahkan menjadi dua tahapan. Setiap
tahapan menggunakan tabel simpleks dan
proses kerjanya tetap menggunakan
langkah-langkah metode simpleks.
• FASE 1
Bertujuan untuk mengnolkan/menghilangkan
variabel semu dengan cara membuat fungsi
tujuan semu. Fungsi tujuan semu merupakan
jumlah dari variabel semu. Kemudian fungsi
tujuan semu diminimumkan (dinolkan) dengan
tabel simpleks. Koefisien fungsi tujuan untuk
variabel semu diberi nilai (-1) jika fungsi tujuan
maksimum dan (+1) jika fungsi tujuan minimum.
Fase 1 berakhir apabila fungsi tujuan semu
memiliki nilai 0. Proses dilanjutkan ke fase
kedua.
• FASE 2
Tabel akhir fase 1 merupakan tabel awal
fase 2. Tabel ini kemudian dioptimalkan
dengan memasukkan fungsi tujuan
aslinya. Karena pada fase 1 variabel semu
telah dinolkan, maka pada fase 2 variabel
semu tidak perlu disertakan lagi dalam
tabel (dihilangkan).
 Contoh 1

Max Z = 50X1 + 80X2

ST: X1 ≤ 40 X1 + S1 = 40
X2 ≥ 20 X2 – S2 + Q1 = 20
X1 + X2 = 50 X1 + X2 + Q2 = 50
X1, X2 ≥ 0

Q1 = 20 – X2 + S2
Q2 = 50 – X1 – X2
 Contoh 1

Buat Fungsi Tujuan Semu:

Max q = -Q1 – Q2
Max q = -(20 – X2 + S2) – (50 – X1 – X2)
Max q = -20 + X2 – S2 – 50 + X1 + X2
Max q = X1 + 2X2 – S2 – 70
q – X1 – 2X2 + S2 = -70
 Contoh 1
Iterasi 0 Fase 1

Variabel X1 X2 S1 S2 Q1 Q2 RHS Rasio

Basic
q -1 -2 0 1 0 0 -70
S1 1 0 1 0 0 0 40 ~

Q1 0 1 0 -1 1 0 20 20
Q2 1 1 0 0 0 1 50 50
Iterasi 1 Fase 1

Variabel X1 X2 S1 S2 Q1 Q2 RHS Rasio

Basic
q -1 0 0 -1 2 0 -30
S1 1 0 1 0 0 0 40 ~

X2 0 1 0 -1 1 0 20 -20
Q2 1 0 0 1 -1 1 30 30
Iterasi 2 Fase 1 (optimum)

Variabel X1 X2 S1 S2 Q1 Q2 RHS
Basic
q 0 0 0 0 1 1 0
S1 1 0 1 0 0 0 40
X2 1 1 0 0 0 1 50
S2 1 0 0 1 -1 1 30

Tabel iterasi 2 fase 1 sudah optimum karena fungsi tujuan semu sudah
dioptimumkan dan variabel semu Q1 dan Q2 sudah keluar dari basic.
Apabila variabel semu masih berada dalam basic dengan nilai positif, maka
persoalan tersebut tidak layak. Mungkin kesalahan dalam proses
perhitungan atau kesalahan dalam formulasi LP. Proses tahap 2 tidak perlu
dilanjutkan.
Tabel awal Fase 2 (optimum)

Variabel X1 X2 S1 S2 RHS
Basic
Z 0 0 0 0 4000
S1 1 0 1 0 40
X2 1 1 0 0 50
S2 1 0 0 1 30

Setelah koefisien fungsi tujuan asli dimasukkan dalam tabel awal

fase 2, secara langsung tabel awal tersebut menunjukkan tabel
optimum. Karena nilai yang terdapat pada baris Z ≥ 0. Solusi
optimum adalah x1 = 0 dan X2 = 50
 Contoh 2

Min z = 40X1 + 36X2

ST: X1 ≤ 8
X2 ≤ 10
4,5x1 + 3X2 ≥ 45
x1, X2 ≥ 0
Bentuk standar:
Min z = 40X1 + 36X2
X1 ≤ 8 X1 + S1= 8
X2 ≤ 10 X2 + S2 = 10
4,5x1 + 3X2 ≥ 45 4,5X1 + 3X2 – S3 + Q1 = 45
Q1 = 45 – 4,5X1 – 3X2 + S3
Fungsi tujuan semu :
Min q = Q1
q = 45 – 4,5X1 – 3X2 + S3
q + 4,5X1 + 3X2 – S3 = 45
 Contoh 2

Tabel Awal Fase 1

Variabel X1 X2 S1 S2 S3 Q1 RHS Rasio

Basic

q 4,5 3 0 0 -1 0 45

S1 1 0 1 0 0 0 8 8

S2 0 1 0 1 0 0 10 ~
Q1 4,5 3 0 0 -1 1 45 10
Tabel Iterasi 1 Fase 1

Variabel X1 X2 S1 S2 S3 Q1 RHS Rasio

Basic

q 0 3 -4,5 0 -1 0 9

X1 1 0 1 0 0 0 8 ~

S2 0 1 0 1 0 0 10 10
Q1 0 3 -4,5 0 -1 1 9 3
Tabel Iterasi 2 Fase 1 (optimum)

Variabel X1 X2 S1 S2 S3 Q1 RHS
Basic

q 0 0 0 0 0 -1 0

X1 1 0 1 0 0 0 8

S2 0 0 1,5 1 1/3 -1/3 7

X2 0 1 -1,5 0 -1/3 1/3 3
 Contoh 2
Tabel awal Fase 2 (optimum)

Variabel X1 X2 S1 S2 S3 RHS
Basic
Z 0 0 -14 0 -12 428
X1 1 0 1 0 0 8
S2 0 0 1,5 1 1/3 7
X2 0 1 -1,5 0 -1/3 3

Z= 40X1+36X2
X1 + S1 = 8 X1 = 8 – S1
X2 – 1,5S1 – 1/3S3 = 3 X2 = 3 + 1,5S1 + 1/3S3
Z = 40(8 – S1 ) + 36(3 + 1,5S1 + 1/3S3)
Z = 320 – 40S1 + 108 + 54S1 +12S3
Z = 428 + 14S1 + 12S3 Z – 14S1 – 12S3 = 428
 Contoh 3
Min Z = 4X1 + X2
3X1 + X2 = 3 3X1 + X2 + Q1= 3
4X1 + 3X2 ≥ 6 4X1 + 3X2 – S1 + Q2 =
6 X1 + 2X2 ≤ 4 X1 + 2X2 + S2 = 4
X1, X2 ≥ 0

Q1 = 3 – 3X1 – X2
Q2 = 6 – 4X1 – 3X2 + S1
 Contoh 3
• Fase 1: Buat fungsi tujuan semu
min q = Q1 + Q2
min q = (3 – 3X1 – X2) + (6 – 4X1 – 3X2 + S1)
min q = 9 – 7X1 – 4X2 + S1
q + 7X1 + 4X2 – S1 = 9
ST:
3X1 + X2 + Q1= 3
4X1 + 3X2 – S1 + Q2 = 6
X1 + 2X2 + S2 = 4
 Contoh 3

Tabel awal Fase 1

Variabel X1 X2 S1 S2 Q1 Q2 RHS Rasio

Basic

q 7 4 -1 0 0 0 9

Q1 3 1 0 0 1 0 3 1

Q2 4 3 -1 0 0 1 6 3/2

S2 1 2 0 1 0 0 4 4
Iterasi 1 Fase 1

Variabel X1 X2 S1 S2 Q1 Q2 RHS Rasio

Basic

q 0 5/3 -1 0 -7/3 0 2

X1 1 1/3 0 0 1/3 0 1 3

Q2 0 5/3 -1 0 -4/3 1 2 6/5

S2 0 5/3 0 1 -1/3 0 3 9/5

 Iterasi 2 Fase 1 (optimum)

Variabel X1 X2 S1 S2 Q1 Q2 RHS
Basic

q 0 0 0 0 -1 -1 0

X1 1 0 1/5 0 3/5 -1/5 3/5

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

S2 0 0 1 1 1 -1 1

Bila q = 0 lanjut fase 2, bila q ≠ 0 berarti tidak ada ruang solusi

 Contoh 3
Tabel awal Fase 2

Variabel X1 X2 S1 S2 RHS Rasio

Basic
Z 0 0 1/5 0 18/5
X1 1 0 1/5 0 3/5 3
X2 0 1 -3/5 0 6/5 -2
S2 0 0 1 1 1 1

Fase 2 Q dibuang dan kembali ke fungsi tujuan asli.

Z = 4X1 + X2
X1 + 1/5S1 = 3/5
= 4(3/5 – 1/5S1) + (6/5 + 3/5S1)
= 12/5 – 4/5S1 + 6/5 + 3/5S1 X1 = 3/5 – 1/5S1
Z = 18/5 – 1/5S1
X2 – 3/5S1 = 6/5
Z + 1/5S1 = 18/5
X2 = 6/5 + 3/5S1
Tabel iterasi 1 Fase 2 (optimum)

Variabel X1 X2 S1 S2 RHS
Basic
Z 0 0 0 -1/5 17/5
X1 1 0 0 -1/5 2/5
X2 0 1 0 3/5 9/5
S1 0 0 1 1 1
 LATIHAN
Selesaikan dengan metode Big M dan 2 fase
1. Max Z = 2X1 + 3X2 + X3
ST: X1 + 2X2 + X3 ≤ 20
2X1 + X2 ≥ 4
X2 + 4X3 = 10
X1, X2, X3 ≥ 0
 PR
Selesaikan dengan metode Big M dan 2 fase
2. Max z = X1 - 2X2 + 3X3
ST: X1 + X2 + X3 ≤ 70
X1 - X2 + X3 ≥ 20
3x1 - X2 - 2X3 = -50
x1, X2, X3 ≥ 0
3. Max Z = 50X1 + 40X2
ST: X1 + X2 ≥ 5
10X1 + 15X2 ≤ 150
20X1 + 10X2 ≤ 180
30X1 + 10X2 ≥ 135
X1, X2, ≥ 0