Metode Simpleks
Perhatikan model matematika berikut ini.
Maks/min :
h.m dapat dibuat tabel
simpleksnya yaitu.
Cb VDB Q … … M M… Penilai
an
… … ( ) … ( )
… … ( ) … ( )
… … ( ) … ( )
Z … … …
… … …
Keterangan:
= variabel ke-j (termasuk variabel slack dan surplus).
.
( ) = variabel buatan ke-k.
= koefisien fungsi tujuan pada variabel ke-j.
M = koefisien fungsi tujuan pada variabel buatan.
koefisien fungsi tujuan pada variabel yang masuk program (masuk
basis).
= koefisien variabel ke-j dari persamaan ke-i.
= kuantitas (nilai ruas kanan, batasan sumber daya).
Z = nilai fungsi tujuan.
∑ .
(∑ ) .
Catatan: variabel yang masuk program/basis adalah variabel yang dapat
membentuk matriks identitas.
i. Lakukan transformasi baris-baris yang lain yaitu baris baru = baris lama
– bilangan pada kolom kunci yang bersesuaian dengan baris lama (baris
yang akanm ditransformasikan) dikalikan nilai baru baris kunci.
( ( ))
h.m
h.m
c. Program Awal
cb VDB Q 5 4 3 0 0 0 Penilaian
X y Z
0 5 2 (EK) 3 1 1 0 0 (BK)
( ) ( )
( ) ( )
( ) ( )
( ) dan ( )
( ) ( )
( ) ( )
( ) ( )
f. Tabel simpleks
Elemen kunci pada tabel simpleks langkah 3 ada di baris 1 dan kolom
sehingga variabel masuk program menggantikan
Cb VDB Q 5 4 3 0 0 0 Penilaian
X y Z
5 x 1 0 0 5
0 1 0 -5 1(EK) -2 1 0 1(BK)
0 0 0 1 1
5 0 0
0 (KK) 0 0
3 z 1 0 -5 1 -2 1 0
0 0 0 2 0 1
13 5 5 3 0
0 1 0 0
h.m
h.m
h.m:
d. Program awal
Q -6 -3 0 0 Penilaian
Cb VDB X y
- 16 2 4(EK) -1 0 1 0 (BK)
- 24 4 3 0 -1 0 1
-M -M
0 0
(KK)
menjadi
- 12 (EK) 0 -1 1 (BK)
-3 M -M
0 M 0
(KK)
-6 1 0 16(BK)
(E
K)
-6 -3
0 0
(KK)
i. Lakukan transformasi baris kunci dan baris lain sehingga dihasilkan tabel
optimal berikut.
Q -6 -3 0 0 Penilaian
Cb VDB X y
-3 Y 8 1 0 0
0 16 0 1 -1
-24 -4 -3 0 1 0 -1
2 0 0 1 M M-1
720 18 6 6 0
0 0(KK) 6 0
6 90 0 1
720 18 6 6 0
0 0 6 0
Penyelesaian ketiga = ( ) ( ) ( )
h.m:
Program awalnya
Cb VDB Q -3 2 0 0 Penilaian
0 4 1 2(EK) 1 0 2 (BK)
0 25 5 1 0 1 25
0 0 0 0
3 - 0 0
2(KK)
0 23 0 1
4 1 2 1 0
4 0 1 0
0 2 -1 1 1 0 0 2
2 1 2(EK) 0 -1 1 1(BK)
0 M
0 M 0
(KK)
Tabel simpleks 2
cb VDB Q 1 1 0 0 Penilaian
0 1 0 1
1 1 0
(KK) 0 0
Tabel simpleks 3
Cb VDB Q 1 1 0 0 Penilaian
0 4 0 3 1 -1 1
1 2 1 2 0 -1 1
2 1 2 0 -1 1
0 1 0 -1
(KK)
30 10 1 -1 1 0
0 30 0 2(EK) -3 1 15(BK)
300 30 -30 30 0
0 -20 30 0
(KK)
30 25 1 0
-10 15 0 1
600 30 -10 0 10
0 0 0 10
meningkat , dan nilai tetap. Jika kita tingkatkan 1 unit maka y akan
( )
.
( )