•Metode grafik tidak dapat menyelesaikan persoalan linear yang memiliki variabel yang cukup besar
atau lebih dari dua, maka untuk mewadahi data soal disusun suatu tabel yang disebut tablo simpleks.
Beberapa ketentuan yang perlu diperhatikan, antara lain :
• Langkah-langkah Simpleks:
2. Menguji keoptimuman tablo (berarti keoptimuman dalam tablo) penyelesaian layak basis (PLB) bila sudah
optimum berarti selesai, bila belum optimum lanjutkan kelangkah 3.
3. Memperbaiki tablo artinya memilih peubah baru yang masuk menjadi basis dan memilih peubah lama yang
keluar dari basis(diganti). Selanjutnya kembali kelangkah 2 sampai ada penyelisaian optimum.
• Pembuatan Tablo Simplex
Cj C1 C2 ... Cn
Xi Xj X1 X2 Xn bi Ri
. . . . . . .
. . . . . .
2. Ciri Optimum
• Tablo sudah optimum, bila Zj- Cj > 0. Bila ada Zj – Cj < 0 maka tablo harus diperbaiki.
1. Perbaikan tablo.
• Kunci II. Pilih p dengan Rp terkecil maka Xp terpilih keluar dari basis.
• Contoh soal :
• Memaksimumkan Z = 3 X1 + 5 X2
• Kendala :
1) 2X1 <8
2) 3X2 < 15
•
• Langkah-langkah :
1. Mengubah fungsi tujuan dan fungsi kendala (lihat beberapa ketentuan yang harus diperhatikan di atas).
• Fungsi kendala
1) 2x1 + r =8
2) 3x2 + s = 15
3) 6x1 + 5x2 + t = 30
• x1 , x2 = perubah asli
Cj 3 5 0 0 0
Ci Xi Xj x1 x2 r s t bi Ri
0 R 2 0 1 0 0 8 -
0 S 0 3 0 1 0 15 5
0 T 6 5 0 0 1 30 6
Zj 0 0 0 0 0 0
Zj-Cj -3 -5 0 0 0
5. Mengubah nilai-nilai baris kunci
•Mengubah nilai-nilai baris kunci dengan cara membaginya dengan angka kunci
• Baris baru kunci = baris kunci : angka kunci sehingga tabel menjadi seperti berikut : Perpotongan kunci I dan
kunci II dijadikan satu utama. Kolom diatas maupaun di bawah satu utama harus dijadikan sama dengan 0
(nol).
•
Cj 3 5 0 0 0
Ri
Ci Xi Xj x1 x2 r s t bi
0 r 2 0 1 0 0 8 -
5 x2 0 1 0 1/3 0 5 5
0 t 6 5 0 0 1 30 6
Zj -3 -5 0 0 0 0
Zj-Cj -3 -5 0 0 0
• Melanjutkan perbaikan –perbaikan sampai Zj-Cj tidak ada nilai negatif
Cj 3 5 0 0 0
Ri
Ci Xi Xj x1 x2 r s t bi
0
r 2 0 1 0 0 8 4
x2 0 1 0 1/3 0 5 -
5
-
0 t 6 0 0 1 5
5/3 5/6
Zj 0 5 0 5/3 0 25
Zj-Cj -3 0 0 5/3 0 25
Cj 3 5 0 0 0
Ri
Ci Xi Xj X1 X2 r s t bi
- 19/
0 r 0 0 1 5/9
1/3 3
X2 0 1 0 1/3 0 5
5
X1 1 0 0 -5/18 1/6 5/6
3
Zj 3 5 0 5/6 1/2 0
55/
Zj-Cj 0 0 0 5/6 1/2 2
• Fungsi kendala:
1) 4x + 6y < 1200
2) 4x + 2y < 800
3) x < 250
4) y < 300
2. .Memaksimumkan Z = 2x + 3y + z
1) x + y + z < 9
2) 2x + 3y < 25
3) y + 2z < 10
4) x, y, z > 0
3. Memaksimumkan Z = 32x + 20y
1) 2x + 5y < 600
2) 4x + 3y < 530
3) 2x + y < 240
4) x, y > 0
4. Mencari x, y tidak negatif
• Memenuhi : x + y ≤ 6
• -x + y ≤ 3
• 3x + y ≥ 6
• 3x + y ≥ 12
• y ≥ 1
• Memaksimumkan Z = 20x + 10y