NPM 184

Maks Z= 400000X1 +500000X2

Batasan" X1 + X2 = 8
3X1 + 5X2 >= 30
X1, X2 >= 0
 Bentuk Standard
Fungsi Tujuan Maks
Z= 400000X1 + 500000X2 + 80X3 + 0X4 -
Z- 40X1 - 40X2 - 80X3 - 0X4 +
Batasan" X1 + 6X2 + 3X3 + X4
4X1 + 2X2 + 5X3
2X1 + 3X2 + 4X3 -

STEP 1
Z X1 X2 X3 X4
Zj-Cj
1 -40 -40 -80 0
X5 0 1 6 3 1
X6 0 4 2 5 0
X7 0 2 3 4 0
Baris nol baru = baris nol lama + (-M x Baris 2 + (-M) x Baris 3)
Z X1 X2 X3 X4
Zj-Cj
1 -40 - 6M -40 - 5M -80 - 9M 0
X5 0 1 6 3 1
X6 0 4 2 5 0
X7 0 2 3 4 0

Zj-Cj
-40 - 6M -40 - 5M -80 - 9M 0
-80 - 9M ( 4/5 2/5 1 0
24+6/5M -8-7/5M 0 0

X5
1 6 3 1
3 ( 4/5 2/5 1 0
-1 2/5 4 4/5 0 1

X7
2 3 4 0
4 ( 4/5 2/5 1 0
-1 1/5 1 2/5 0 0

STEP 2
Z X1 X2 X3 X4
Zj-Cj
1 24+6/5M -8-7/5M 0 0
X5 0 -1 2/5 4 4/5 0 1
X3 0 4/5 2/5 1 0
X7 0 -1 1/5 1 2/5 0 0

Zj-Cj
24+6/5M -8-7/5M 0 0
4 4/5 (

X
-1 2/5 4 4/5 0 1
3 ( 0 0 0 0
-1 2/5 4 4/5 0 1

X7
-1.2 1 2/5 0 0
4 ( 0 0 0 0
-1 1/5 1 2/5 0 0
 0X5 - MX6 - MX7
0X5 + MX6 + MX7 = 0
= 40
+ X6 = 30
X5 + X7 = 50

X5 X6 X7 RHS
0 M M 0
0 0 0 40
0 1 0 30
-1 0 1 50
x Baris 2 + (-M) x Baris 3)
X5 X6 X7 RHS
0 0 0 -80M
0 0 0 40 40/3 13.33333333
0 1 0 30 30/5 6
-1 0 1 50 50/4 12.5

0 0 0 -80M
0 1/5 0 6 )
0 16+9/5M 0 480-26M

0 0 0 40
0 1/5 0 6 )
0 - 3/5 0 22

-1 0 1 50
0 1/5 0 6 )
-1 - 4/5 1 26

X5 X6 X7 RHS
0 16+9/5M 0 480-26M
0 - 3/5 0 22 22 : 24/5 4 4/7
0 1/5 0 6 6 : 2/5 15
-1 - 4/5 1 26 26 : 7/5 18 4/7

0 16+9/5M 0 480-26M
 )

0 - 3/5 0 22
0 0 0 0 )
0 - 3/5 0 22

-1 - 4/5 1 26
0 0 0 0 )
-1 - 4/5 1 26
 Bentuk Standard
Fungsi Tujuan Min
Z= 400000X1 + 500000X2 - 0X3 +
Z- 400000X1 - 800000X2 + 0X3 -
Batasan" X1 + X2 +
3X1 + 5X2 - X3
X1 , X2 , X3 ,

STEP 1
Z X1 X2 X3
Zj-Cj
1 -400000 -800000 0
X4 0 1 1 0
X5 0 3 5 -1
Baris nol baru = baris nol lama + (M x Baris 1) + (M x Baris 2)
Z X1 X2 X3
Zj-Cj
1 -400000+4M -800000+6M -M
X4 0 1 1 0
X5 0 3 5 -1

Zj-Cj
-400000+4M -800000+6M -M
-800000+6M ( 3/5 1 - 1/5
80000+2/5M 0 -160000+1/5M

X4
1 1 0
1 ( 3/5 1 - 1/5
2/5 0 1/5

STEP 2
Z X1 X2 X3
Zj-Cj
1 80000+2/5M 0 -160000+1/5M
X4 0 2/5 0 1/5
X2 0 3/5 1 - 1/5

Zj-Cj
80000+2/5M 0 -160000+1/5M
80000+2/5M ( 1 0 1/2
0 0 -200000

X2
3/5 1 - 1/5
3/5 ( 1 0 1/2
0 1 - 1/2
 STEP 3
Z X1 X2 X3
Zj-Cj
1 0 0 -200000
X1 0 1 0 1/2
X2 0 0 1 - 1/2
Uji Z = 400000X1 + 800000X2 = 400000(5) +

solusi sudah optimal dengan diperoleh X1 = 5 dan X2 = 3 dengan z = 4400000

Z = RHS --> 4400000 = 4400000 TERBUKTI
Kesimpulan,
Jadi petani tersebut harus menanam 5 hektar padi dan 3 hektar jagung agar mengeluarkan biaya minimum
 MX4 + MX5
MX4 - MX5
X4 = 8
+ X5 = 30
X4 , X5 >= 0

X4 X5 RHS
-M -M 0
1 0 8
0 1 30
Baris 1) + (M x Baris 2)
X4 X5 RHS
0 0 38M
1 0 8 8/1 8
0 1 30 30/5 6

0 0 38M
0 1/5 6 )
0 160000-6/5M 4800000+2M

1 0 8
0 1/5 6 )
1 - 1/5 2

X4 X5 RHS
0 160000-6/5M 4800000+2M
1 - 1/5 2 2 : 2/5 5
0 1/5 6 6 : 3/5 10

0 160000-6/5M 4800000+2M
2 1/2 - 1/2 5 )
-200000-M 200000-M 4400000

0 1/5 6
2 1/2 - 1/2 5 )
-1 1/2 1/2 3
 X4 X5 RHS
-200000-M 200000-M 4400000
2 1/2 - 1/2 5
-1 1/2 1/2 3
800000(3) = 4400000

dan X2 = 3 dengan z = 4400000

00 TERBUKTI

gar mengeluarkan biaya minimum sebesar Rp 4.400.000