3. BATASAN
* mesin potong
ZX1 + 5X2 < = 2
* mesin jahit
1X1 + 7 X2 < = 25
* packing
4 X1 + 0 X2 < = 15 ATAU 4X1 < = 15
IMPLEMENTASI MODEL
1. Mengubah fungsi tujuan dan batasan
Fungsi tujuan
Z = 120.000 X1 + 80.000 X2 menjadi Z - 120.000 X1 - 80.000 X2 = 0
Batasan - batasan
variable dasar Z X1 X2 X3
Z 1 -120,000 -80,000 0
X3 0 2 5 0
X4 0 1 7 1
X5 0 4 0 0
variable Z X1 X2
dasar
1 2 3 4
Z 1 -120,000 -80,000
(S1) X3 0 2 5
(S2) X4 0 1 7
(S3) X5 0 4 0
X3 2 5 1
{2} 1 0 0
NILAI BARU 0 5 1
X4 1 7 0
{1} 1 0 0
NILAI BARU 0 7 0
Z -120000 -80000 0
{-120.000} 1 0 0
NILAI BARU 0 -80000 0
VARIABLE DASAR Z X1 X2
Z 1 0 -80,000
{S1} X3 0 0 5
{S2} X4 0 0 7
{X1} X5 0 1 0
MELANJUTKAN PERUBAHAN
VARIABLE DASAR Z X1 X2
Z 1 0 -80,000
{S1} X3 0 0 5
{S2} X4 0 0 7
{X1} X5 0 1 0
VARIABLE DASAR Z X1 X2
Z 1 0 0
{S1} X3 0 0 0
X2 0 0 1
X1 0 1 0
X4 X5 Nilai kanan
0 0 0
0 0 30
1 1 25
0 0 15
X3 X4 X5 NILAI INDEKS
(S1) (S2) (S3) KANAN RATIO
5 6 7 8 9 (8/3)
0 0 0 0 0
1 0 0 30 15
0 1 0 25 25
0 0 1 15 3.75
0 0 30
0 1/4 3 3/4
0 - 1/2 22 1/2 X3 (S1)
1 0 25
0 1/4 3 3/4
1 - 1/4 21 1/4 X4 (S2)
0 0 0
0 0.25 3.75
0 30000 450000 Z
X3 X4 X5 NILAI KANAN
0 0 30,000 450,000
1 0 - 1/2 22 1/2
0 1 - 1/4 21 1/2
0 0 1/4 3 3/4
X3 X4 X5 NILAI KANAN
0 560,000 27,143 450,000
1 - 5/7 - 1/3 22 1/2
0 1/7 21 1/2
0 0 1/4 3 3/4