Professional Documents
Culture Documents
1 Pendahuluan
Matriks Permasalahan
Meja kursi
Pengecatan 2 1 100
Perkayuan 4 3 240
Profit/ unit $7 $5
Maks Z = 7X 7X1 + 5X
5X2 + 0S
0S1 + 0S
0S2
subject to:
2X1 + 1X
1X2 + S1 = 100 (pengecatan)
4X1 + 3X
3X2 + S2 = 240 (perkayuan)
X1 , X2 , S1, S2 ≥ 0 (nonnegatif)
Cj $7 $5 $0 $0
$0 S1 2 1 1 0 100
$0 S2 4 3 0 1 240
Zj 0 0 0 0 0
Cj - Z j $7 $5 $0 $0
S1 2 1 1 0 100
S2 4 3 0 1 240
$0 S1 2 1 1 0 100
$0 S2 4 3 0 1 240
Zj 0 0 0 0 0
Cj $7 $5 $0 $0
$0 S1 2 1 1 0 100
$0 S2 4 3 0 1 240
Zj 0 0 0 0 0
Cj - Zj $7 $5 $0 $0
Cj $7 $5 $0 $0
$0 S1 2 1 1 0 100 100/2 = 50
$0 S2 4 3 0 1 240 240/4 = 60
Zj 0 0 0 0 0
Cj - Zj $7 $5 $0 $0
$0 S1 2 1 1 0 100 100/2 = 50
$0 S2 4 3 0 1 240 240/4 = 60
Zj 0 0 0 0 0
Cj - Zj $7 $5 $0 $0
Cj $7 $5 $0 $0
$7 X1
$0 S2
Zj
Cj - Zj
Cj $7 $5 $0 $0
$7 X1 1 1/2 1/2 0 50
$0 S2
Zj
Cj - Zj
0 = 4 – (4) × (1)
1 = 3 – (4) × (0.5)
–2 = 0 – (4) × (0.5)
1 = 1 – (4) × (0)
40 = 240 – (4) × (50)
Cj $7 $5 $0 $0
$7 X1 1 1/2 1/2 0 50
$0 S2 0 1 -2 1 40
Zj
Cj - Zj
$7 X1 1 1/2 1/2 0 50
$0 S2 0 1 -2 1 40
Cj - Zj 0 3/2 -7/2 0
X2
100 –
2 –
80 –
–
Jumlah Kursi
60 –
–
3
40 –
–
20 –
–
|– | | | | | | | | | | X1
1
0 20 40 60 80 100
4
Jumlah meja
Cj $7 $5 $0 $0
$7 X1 1 0 3/2 -1/2 30
$5 X2 0 1 -2 1 40
Cj - Zj 0 0 -1/2 -3/2