Firda Miftahul Rahmah 2018804403 7E

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 -

-21 -48 -27 -38 -78 -72

Firda Miftahul Rahmah 2018804403 7E

Fungsi tujuan : Z = 2X1 + 3X2 -> Z - 2X1 - 3X2 = 0

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

Mengubah nilai-nilai baris kunci

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

(-3) 0,5 1 0 0,5 0 0 10 -

-0,5 0 0 1,5 0 0 30

1 1 1 0 0 0 12

(1) 0,5 1 0 0,5 0 0 10 -

0,5 0 1 -0,5 0 0 2
 2 1 0 0 1 0 18

(1) 0,5 1 0 0,5 0 0 10 -

1,5 0 0 -0,5 1 0 8

4 2 0 0 0 1 36

(2) 0,5 1 0 0,5 0 0 10 -

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

z = 16x1 + 18x2 + 8x3 -> z – 16x1 – 18x2 – 8x3 = 0

Fungsi Kendala :

2x1 + 2x2 + 4x3 ≤ 4 -> 2x1 + 2x2 + 4x3 + x4 = 4

4x1 + 6x2 + 8x3 ≤ 6 -> 4x1 + 6x2 + 8x3 + x5 = 6

14x1 + 12x2 + 4x3 ≤ 16 -> 14x1 + 12x2 + 4x3 + x6 = 16

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

Mengubah nilai-nilai baris kunci

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

(-18) 0,667 1 1,333 0 0,167 0 1 -

-3,994 0 15,994 0 3,006 0 18

2 2 4 1 0 0 4

(2) 0,667 1 1,333 0 0,167 0 1 -

0,666 0 1,334 -1 -0,334 0 2

14 12 4 0 0 1 16

(12) 0,667 1 1,333 0 0,167 0 1 -

 5,996 0 -11,996 0 -2,004 1 4

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

-3,994 0 15,494 0 3,006 0 18

(-3,994) 1 0 -2,066 0 -0,334 1,668 0,667 –

0 0 6,748 0 1,672 6,661 20,663

0,666 0 1,334 -1 -0,334 0 2

(0,666) 1 0 -2,066 0 -0,334 1,668 0,667 –

1,332 0 -0,064 -1 -0,556 1,110 1,555

0,667 1 1,333 0 0,167 0 1

(0,667) 1 0 -2,066 0 -0,334 1,668 0,667 –

1,334 1 -0,036 0 -0,055 1,112 0,555

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

Maksimumkan Z = 3X1 + 2X2 -> Z - 3X1 - 2X2 = 0

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

Mengubah nilai-nilai baris kunci

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

(-3) 2 1/2 0 1/2 0 14 -

0 -1/2 0 3/2 0 42

1 1 1 0 0 15

(1) 1 1/2 0 1/2 0 14 -

0 1/2 1 -1/2 0 1
 1 2 0 0 1 20

(1) 1 1/2 0 1/2 0 14 -

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