Metode Dual Simplex

Soal

Fungsi Tujuan :
Minimumkan Z = 10X1 + 5X2

Fungsi Batasan :
X1 + X2 ≤ 10
X1 + 2X2 ≥ 12
2X1 + 5X2 ≥ 20
X1, X2 ≥ 0

Jawab
Minimumkan :
Z = 10X1 + 5X2 + 0X3 + 0X4 + 0X5
menjadi,
Z - 10X1 - 5X2 - 0X3 - 0X4 - 0X5 = 0 → Z - 10X1 - 5X2 = 0

Batasan :
X1 + X2 + X3 = 10
-X1 - 2X2 + X4 = -12
-2X2 - 5X2 + X5 = -20

Dasar X1 X2 X3 X4 X5 Solusi
Z -10 -5 0 0 0 0
X3 1 1 1 0 0 10
X4 -1 -2 0 1 0 -12
X5 -2 -5 0 0 1 -20
Rasio 5 1

Tabel Simpleks Dual Iterasi Pertama :

Dasar X1 X2 X3 X4 X5 Solusi
Z -8 0 0 0 -1 20
X3 3/5 0 1 0 1/5 6
X4 - 1/5 0 0 1 - 2/5 -4
X2 2/5 1 0 0 - 1/5 4
Rasio 40 2 1/2

Tabel Simpleks Dual Iterasi Kedua :

Dasar X1 X2 X3 X4 X5 Solusi
Z -7 1/2 0 0 -2 1/2 0 30
X3 1/2 0 1 1/2 0 4
X5 1/2 0 0 -2 1/2 1 10
X2 1/2 1 0 - 1/2 0 6
 Rasio -15 -5

Tabel Simpleks Dual Iterasi ketiga :

Dasar X1 X2 X3 X4 X5 Solusi
Z 0 0 15 5 0 90
X1 1 0 2 1 0 8
X5 0 0 -1 -3 1 6
X2 0 1 -1 -1 0 2

Tabel Sudah Optimum

Kesimpulan :
X1 = 8
X2 = 2
Min Z = 90 → Z = 10(8) + 5(2)