REKAYASA KONSTRUKSI
X12 = 30 x 15 = 450
X22 = 50 x 10 = 500
X32 = 20 x 9 = 180
X33 = 60 x 10 =
X12 = X12-X22+X21+X11
X12 = 2
X13 = X13-X33+X32-X22+X21-X11
X13 = 2
X23 = X23-X33+X32-X22
X23 = 1
1
2
Ke entering variabel
1 2
Dari X31 = X31-X21+X22-X32
8
1 120 X31 = -11
15
2 30 50
-
3
3 20
+
Demand 150 70
Dari analisa yang ada di dapat variabel non basis pada X31 yang memiliki nilai negatif terbesar
yaitu -11 maka X31 sebagai entering variabel.
2
3
3
4
Dari analisa yang ada di dapat variabel non basis pada X13 yang memiliki nilai negatif terbesar
yaitu -9 maka X13 sebagai entering variabel.
4
5
Ke
1 2 3 Suply
Dari
8 5 6 X23 = Minimum [X33,X21]
1 120 120
X23 = Minimum [60,10]
15 10 12
2 10 70 80
- + Minimum = 10
3 9 10
3 20 60 80
+ -
Demand 150 70 60 280
5
6
6
7
Ke
1 2 3 Suply
Dari
8 5 6 X32=X32-X22+X23-X33
1 120 120
X32= 1
15 10 12
2 70 10 80
- +
3 9 10
3 30 50 80
+ -
Demand 150 70 60 280
Dari analisa yang ada di dapat variabel non basis pada X13 yang memiliki nilai negatif terbesar
yaitu -9 maka X13 sebagai entering variabel.
7
8
8
9
Berdasarakan hasil iterasi didapat nilai positif, oleh karena itu didapat solusi
optimum dimana nilai
Z=(70x8)+(50x6)+(70x10)+(10x12)+(80x3)
Z= 1920