Penyelesaian LP dengan Metode Simpleks

a.      Persoalan

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

b.      Penyelesaian

	Cj	80	100	0	0	0
Basis		X1	X2	S1	S2	S3	bj	Ratio
S1	0	3	2	1	0	0	18	9
S2	0	2	4	0	1	0	20	5
S3	0	0	1	0	0	0	4	4	BK
Zj		0	0	0	0	0
Cj - Zj		80	100	0	0	0
			KK
	Cj	80	100	0	0	0
Basis		X1	X2	S1	S2	S3	bj	Ratio
S1	0	3	0	1	0	0	10	3,333
S2	0	2	0	0	1	0	4	2	BK
X2	100	0	1	0	0	0	4	tidak terhingga
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
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

                                                                                                                 Optimum