27
x1 + x2 + 2x3 = 2
2x1 + 3x2 + 4x3 = 3
7x1 + 6x2 + 2x3 = 8
x1,x2,x3 = 0
D. Penyelesaian :
Bentuk bakunya adalah sebagai berikut.
Maksimum z = 8 x1 + 9 x2 + 4x3 + 0s1 + 0s2 + 0s3 atau
z
-
8 x1 - 9 x2 - 4x3 + 0s1 + 0s2 + 0s3 = 0 dengan kendala-kendala:
x1 + x2 + 2x3 + s1 = 2
2x1 + 3x2 + 4x3 + s2 = 3
7x1 + 6x2 + 2x3 + s3 = 8
x1,x2,x3 ,s1 , s2 , s3 = 0
Solusi/tabel awal simpleks adalah sebagai berikut..
Tabel 2.2 Tahap Awal Simpleks
Sumber: Siringoringo, 2005, p21
VB
X1
X2
X3
S1
S2
S3
NK
Rasio
Z
-8
-9
-4
0
0
0
0
S1
1
1
2
1
0
0
2
S2
2
3
4
0
1
0
3
S3
7
6
2
0
0
1
8
 |