A. 2 2 4 2 -1 -3
(-2) 2 3 4 2 4 3 -
6 8 12 6 7 3
B. -1 -2 -7 2 2 8
(20) 1 2 1 2 4 4 -
Fungsi kendala :
- X1 + X2 ≤ 12 -> X1 + X2 + X3 = 12
- X1 + 2X2 ≤ 20 -> X1 + 2X2 + X4 = 20
- 2X1 + X2 ≤ 18 -> 2X1 + X2 + X5 = 18
- 4X1 + 2X2 ≤ 36 -> 4X1 + 2X2 + X6 = 36
Var.Dsr Z X1 X2 X3 X4 X5 X6 NK Index
Z 1 -2 -3 0 0 0 0 0
X3 0 1 1 1 0 0 0 12 12
X4 0 1 2 0 1 0 0 20 10
X5 0 2 1 0 0 1 0 18 18
X6 0 4 2 0 0 0 1 36 18
Var.Dsr Z X1 X2 X3 X4 X5 X6 NK Index
Z 1 -2 -3 0 0 0 0 0
X3 0 1 1 1 0 0 0 12 12
X1 0 0,5 1 0 0,5 0 0 10 10
X5 0 2 1 0 0 1 0 18 18
X6 0 4 2 0 0 0 1 36 18
Mengubah nilai-nilai selain baris kunci sehingga nilai-nilai kolom kunci (selain baris kunci)
=0
-2 -3 0 0 0 0 0
-0,5 0 0 1,5 0 0 30
1 1 1 0 0 0 12
0,5 0 1 -0,5 0 0 2
2 1 0 0 1 0 18
1,5 0 0 -0,5 1 0 8
4 2 0 0 0 1 36
3 0 0 -1 0 1 16
Melanjutkan perbaikan-perbaikan (langkah 3-6) sampai baris Z tidak ada nilai negative :
Var.Dsr Z X1 X2 X3 X4 X5 X6 NK Index
Z 1 -0,5 0 0 1,5 0 0 30
X3 0 0,5 0 1 -0,5 0 0 2 4
X1 0 0,5 1 0 0,5 0 0 10 20
X5 0 1,5 0 0 -0,5 1 0 8 5,33
X6 0 3 0 0 -1 0 1 16 5,33
Var.Dsr Z X1 X2 X3 X4 X5 X6 NK Index
Z 1 -0,5 0 0 1,5 0 0 30
X3 0 1 0 2 -1 0 0 4 4
X1 0 0,5 1 0 0,5 0 0 10 5
X5 0 1,5 0 0 -0,5 1 0 8 5,33
X6 0 3 0 0 -1 0 1 16 5,33
-0,5 0 0 1,5 0 0 30
(-0,5) 1 0 2 -1 0 0 4 -
0 0 1 2 0 0 32
0,5 1 0 0,5 0 0 10
(0,5) 1 0 2 -1 0 0 4 -
0 0,5 -1 1 0 0 8
1 0 0 -0,5 1 0 8
(1) 1,5 0 2 -1 0 0 4 -
-0,5 0 -2 0,5 1 0 4
3 0 0 -1 0 1 16
(3) 1 0 2 -1 0 0 4 -
0 0 -6 2 0 1 4
Maka,
Var.Dsr Z X1 X2 X3 X4 X5 X6 NK Index
Z 1 0 0 1 2 0 0 32 Zmax
X2 0 1 0 2 -1 0 0 4
X1 0 0 0,5 -1 1 0 0 8
X5 0 -0,5 0 -2 0,5 1 0 4
X6 0 0 0 -6 2 0 1 4
Z = 3X1 + 2X2
X1 = 8
X2 = 4
Z = 32
Z = 3(8) + 2(4) = 32
Firda Miftahul R – 2918804403 – 7E
Fungsi Kendala :
Var.Dsr z X1 X2 X3 X4 X5 X6 NK Index
Z 1 -16 -18 -8 0 0 0 0
X4 0 2 2 4 1 0 0 4 2
X5 0 4 6 8 0 1 0 6 1
X6 0 14 12 4 0 0 1 16 1,333
Var.Dsr z X1 X2 X3 X4 X5 X6 NK Index
Z 1 -16 -18 -8 0 0 0 0
X4 0 2 2 4 1 0 0 4 2
X1 0 0,667 1 1,333 0 0,167 0 1 1
X6 0 14 12 4 0 0 1 16 1,333
Mengubah nilai-nilai selain baris kunci sehingga nilai-nilai kolom kunci (selain baris kunci)
=0
-16 -18 -8 0 0 0 0
2 2 4 1 0 0 4
14 12 4 0 0 1 16
Var.Dsr z X1 X2 X3 X4 X5 X6 NK Index
Z 1 -3,994 0 15,494 0 3,006 0 18
X4 0 0,666 0 1,334 -1 -0,334 0 2 3,003
X1 0 0,667 1 1,333 0 0,167 0 1 1.499
X6 0 5,996 0 -11,996 0 -2,004 1 4 0,667
Melanjutkan perbaikan-perbaikan (langkah 3-6) sampai baris Z tidak ada nilai negative :
Var.Dsr z X1 X2 X3 X4 X5 X6 NK Index
Z 1 -3,994 0 15,494 0 3,006 0 18
X4 0 0,666 0 1,334 -1 -0,334 0 2 3,003
X1 0 0,667 1 1,333 0 0,167 0 1 1.499
X2 0 1 0 -2,066 0 -0,334 1,668 0,667 0,667
Var.Dsr z X1 X2 X3 X4 X5 X6 NK Index
Z 1 0 0 7,502 0 1,672 6,661 20,663 Zmax
X3 0 1,332 0 -0,064 -1 0,556 1,110 1,555
X1 0 1,334 0 -0,036 0 -0,055 1,112 0,555
X2 0 1 0 -2,001 0 -0,334 1,668 0,667
Z = 20,663
X1 = 0,555
X2 = 0,667
X3 = 1,555
Firda Miftahul Rahmah 2018804403 7E
Fungsi kendala:
- X1 + X2 ≤ 15 -> X1 + X2 + X3 = 15
- 2X1 + X2 ≤ 28 -> 2X1 + X2 + X4 = 28
- X1 + 2X2 ≤ 20 -> X1 + 2X2 + X5 = 20
- X1 , X2 ≥ 0 -> X1 , X2 ≥ 0
Var.Dsr Z X1 X2 X3 X4 X5 NK Index
Z 1 -3 -2 1 0 0 0
X3 0 1 1 1 0 0 15 15
X4 0 2 1 0 1 0 28 14
X5 0 1 2 0 0 1 20 20
Var.Dsr Z X1 X2 X3 X4 X5 NK Index
Z 1 -3 -2 1 0 0 0
X3 0 1 1 1 0 0 15 15
X1 0 1 1/2 0 1/2 0 14 14
X5 0 1 2 0 0 1 20 20
Mengubah nilai-nilai selain baris kunci sehingga nilai-nilai kolom kunci (selain baris kunci)
=0
-3 -2 1 0 0 0
0 -1/2 0 3/2 0 42
1 1 1 0 0 15
0 1/2 1 -1/2 0 1
1 2 0 0 1 20
0 3/2 0 -1/2 1 6
Var.Dsr Z X1 X2 X3 X4 X5 NK Index
Z 1 0 -1/2 0 3/2 0 42
X3 0 0 1/2 1 -1/2 0 1 2
X1 0 1 1/2 0 1/2 0 14 28
X5 0 0 3/2 0 -1/2 1 6 4
Melanjutkan perbaikan-perbaikan (langkah 3-6) sampai baris Z tidak ada nilai negative :
Var.Dsr Z X1 X2 X3 X4 X5 NK Index
Z 1 0 -1/2 0 3/2 0 42
X2 0 0 1 2 -1 0 2 2
X1 0 1 1/2 0 1/2 0 14 28
X5 0 0 3/2 0 -1/2 1 6 4
Maka,
Var.Dsr Z X1 X2 X3 X4 X5 NK Index
Z 1 0 0 1 1 0 44 Zmax
X2 0 0 1 2 -1 0 2
X1 0 1 0 -1 1 0 13
X5 0 0 0 -3 1 1 3
Z = 3X1 + 2X2
X1 = 14
X2 = 2
Z = 44
Z = (3*13) + (2*2) = 44
Pasar
Pabrik 1 2 3
Penawaran
8 5 6
1
50 40 30 120
15 10 12
2
50 30 x 80
3 9 10
3
50 x 30 80
Permintaan 150 70 60 280
(50.8)+(40.5)+(30.6)+(50.15)+(30.11)+(30.10) =
2.280