Contoh Penyelesaian Soal Metode Simpleks (RISET OPERASI)

SOAL :

Selesaikan Tabel simpleks berikut hingga mencapai nilai optimal!

	Cj	80	100	0	0	0
Basis		X1	X2	S1	S2	S3	bj
S1							18
S2							20
S3							4
Zj
(Cj-Zj)

PENYELESAIAN:

	Cj	80	100	0	0	0
Basis		X1	X2	S1	S2	S3	bj
S1	0	3	2	1	0	0	18
S2	0	2	4	0	1	0	20
S3	0	0	1	0	0	0	4
Zj		0	0	0	0	0
(Cj-Zj)		80	100	0	0	0

Pivot = 1

KK = 100

Ratio : Bj/Kolom kunci

18/2 = 9

20/4 = 5

4/1= 4 (BK)

	Cj	80	100	0	0	0
Basis		X1	X2	S1	S2	S3	bj
S1	0	3	0	1	0	0	10
S2	0	2	0	0	1	0	4
X2	100	0	1	0	0	0	4
Zj		0	100	0	0	0	400
(Cj-Zj)		80	0	0	0	0

Pivot = 2

KK = 80

Ratio :

10/3 = 3,33

4/2 = 2 (BK)

4/0 = tak terhingga

	Cj	80	100	0	0	0
Basis		X1	X2	S1	S2	S3	bj
S1	0	0	0	1	-1,5	0	4
X1	80	1	0	0	0,5	0	2
X2	100	0	1	0	0	0	4
Zj		80	100	0	40	0	560
(Cj-Zj)		0	0	0	-40	0

Karena  (Cj-Zj) < 0 maka didapat nilai optimum sebesar 560