Merupakan pengembangan dari metode simpleks untuk model formulasi yang menggunakan tanda kendala >= atau = Berdasarkan

tanda yang terdapat pada tiap kendala, maka aturan pemberian variabel pada ruas kiri adalah : <=, ditambah variabel slack (Sn) = , ditambah variabel artificial (An) >=, ditambah variabel surplus (-Sn) dan variabel artificial (An)
1

Selanjutnya masing-masing kendala tersebut akan memiliki satu wakil di dalam variabel basis pada iterasi pertama yaitu variabel artificial (A). Untuk kasus minimasi, seperti : Min Z = 2x1 + 6x2 Maka perubahan menjadi persamaan garis lurusnya adalah : Max Z = -2x1 - 6x2 W = -2x1 6x2
2

Langkah-langkah penyelesaian : 1. Menentukan model formulasi. 2. Mengubah bentuk seluruh kendala menjadi persamaan garis lurus dengan menambah variabel pada setiap kendala sesuai dengan tanda yang dimilikinya. 3. Membuat tabel simpleks untuk Big M (pd kol var basis tdk boleh ada yg negatif). 4. Menghitung Zj & Cj Zj sampai Cj Zj <=0 (optimal), jika belum optimal maka : 5. Menentukan kolom kunci yaitu kolom yang memiliki nilai positif M terbesar pada baris Cj-Zj. 6. Ratio = Unsur ruas kanan ri = bi Unsur kolom kunci aiI3

Lanjutan langkah-langkah penyelesaian :

7. Menentukan baris kunci yaitu baris yang memiliki nilai ratio positif terkecil.
8. Menentukan unsur pivot yaitu unsur/nilai yang terdapat pada kolom kunci dan baris kunci. 9. Perubahan tabel ke iterasi baru : Pada kolom variabel basis, variabel pada baris kunci digantikan dengan variabel pada kolom kunci.

10.Perubahan unsur-unsur pada iterasi baru: Khusus baris yg baru berubah : Baris yg baru aIj) = aIj Baris lama/baris kunci berubah 4 unsur pivot

Lanjutan langkah-langkah penyelesaian :

11. Baris-baris yang lain : Baris baru aij = aij (aiI * aIj)
yg lain Baris lama Kolom kunci Baris yg baru berubah

Jika kolom kuncinya 0, maka baris baru sama dengan baris lama. 12. Menghitung Zj dan Cj Zj sampai Cj Zj <= 0.

13. Menentukan solusi optimal / kesimpulan akhir (berapa nilai var keputusan & Z)
5

Contoh soal 1 :

Maksimumkan Z = 3x1 + 5x2 dengan kendala : 2x1 = 8 3x2 <= 15 6x1 + 5x2 >= 30 x1, x2 >= 0
Persamaan garis lurus dg tambahan slack variable :

2x1 + A1 = 8 3x2 + S1 = 15 6x1 + 5x2 - S2 + A2 = 30

Z = 3x1 + 5x2 + 0S1 + 0S2 MA1 MA2

x1, x2, S1, S2 >= 0

Contoh soal 2 :

Maksimumkan Z = x1 + 3x2 + 2x3 dengan kendala : -2x1 + x2 >= 4 x2 + 2x3 <= 8 x1, x2, x3 >= 0

Contoh soal 3 :

Min Z = 4x1 + 5x2 + 3x3 dengan kendala : 5x1 + 3x2 >= 100 4x2 + 5x3 >= 100

x1, x2, x3 >= 0