LINIER PROGRAM

    a .       Persoalan            :

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

    b.      Penyelesaian     :

	Cj	80	100	0	0	0			Ratio
Basis		X1	X2	S1	S2	S3	bj		18 : 2 = 9
S1	0	3	2	1	0	0	18		20 : 4 = 5
S2	0	2	4	0	1	0	20		4 : 1 = 4
S3	0		0	1	0	0	4	BK	(Pivot)
Zj		0	0	0	0	0
(Cj - Zj)		80	100	0	0	0
			KK

	Cj	80	100	0	0	0			Ratio
Basis		X1	X2	S1	S2	S3	bj		10 : 3 = 3,3
S1	0	3	0	1	0	0	10	BK	12 : 2 = 6
S2	0	2	2	0	0	0	12		4 : 0 = ꝏ
X2	100	0	1	0	0	0	4		(Pivot)
Zj		0	100	0	0	0	400
(Cj - Zj)		80	0	0	0	0
		KK

	Cj	80	100	0	0	0
Basis		X1	X2	S1	S2	S3	bj
X1	80	1	0	0,3	0	0	3,3
S2	0	2	2	0	0	0	12
X2	100	0	1	0	0	0	4
Zj		80	100	26,7	0	0	666,67
(Cj - Zj)		0	0	-26,7	0	0

Karena Cj – Zj ≤ 0 , maka sudah optimum dengan keuntungan atau laba sebesar 666,67