D.k
(1) 2 X1 + 1 X2 ≤ 100
(2) 1 X1 + 1 X2 ≤ 80
(3) 1 X1 ≤ 80
(4) X1 X2 > 0
Pemecahan
2 X1 + 1 X2 ≤ 100 1
X2
1 X1 + 1 X2 ≤ 80 2
4
X1 ≤ 40 3
100 H
1 X1 ≥ 0 4
80 E 3
X2 ≥ 0 5
F
Menarik garis Objective Function
Hingga Menyentuh
Titik D C 5
2
A B G I X1
20 40 50 80
Kendala – kendala yang perlu dirubah
C 5
2
A B G I X1
0 20 40 50 80
Menambah jam kerja pemolesan
Titik koordinat F :
2 X1 + 1 X2 ≤ 100 1
X2
Pertemuan kendala (2) 1 X1 + 1 X2 ≤ 80 2
dengan kendala (3) 4
X1 ≤ 40 3
100 H
1 X1 + 1 X2 = 80
1 X1 ≥ 0 4
X1 = 40
80 E 3
1 X1 + 1 X2 = 80 X2 ≥ 0 5
1 (40) + 1 X2 = 80
60 D Menggeser Garis kendala 1
X2 = 40 Sejajar hingga Ke titik F
40 FF
Zmaks =27.000 X1 + 21.000 X2
Perubahan Kendala 1
Perubahan kendala 2
Perubahan Z Optimal
Perubahan Z Optimal
Yi = -----------------------
Yi = ----------------------------
Perubahan Sbr daya
Perubahan Sbr daya
1920000 - 1800000
2100000 - 1800000
= ------------------------
= --------------------------
120 - 100
100 - 80
= Rp. 6000/ jam ker
= Rp. 15.000 / jam ker
ja pemolesan
ja kayu
Seberapa besar koefisien Objective Function
Dibenarkan untuk dirubah
Dengan Tanpa Menghitung
Solusi Optimal
Dari Awal
Pemecahan
X2 2 X1 + 1 X2 ≤ 100 1
1 X1 + 1 X2 ≤ 80 2
4
100 H X1 ≤ 40 3
1 X1 ≥ 0 4
3
E
X2 ≥ 0 5
Z = 27.000 (20) + 21.000 (60)
60 D
D = Rp 1.800.000
X2 2 X1 + 1 X2 ≤ 100 1
1 X1 + 1 X2 ≤ 80 2
4
100 H X1 ≤ 40 3
1 X1 ≥ 0 4
3
E
X2 ≥ 0 5
Z = 27.000 (20) + 21.000 (60)
60 D = Rp 1.800.000
Sejajarkan garis OF
Dengan kendala (1) F
C 5
2
A B G I X1
20 40 50 80
Pemecahan
X2 2 X1 + 1 X2 ≤ 100 1
1 X1 + 1 X2 ≤ 80 2
4
100 H X1 ≤ 40 3
1 X1 ≥ 0 4
3
E X2 ≥ 0
5
Z = 27.000 (20) + 21.000 (60)
60 D = Rp 1.800.000
Sejajarkan garis OF
Dengan kendala (2)
F
C 5
2
A B G I X1
20 40 50 80
Z Maks = 27.000 X1 + 21.000 X2
1 X1 ≥ 0 4
3
E
X2 ≥ 0 5
Z = 27.000 (20) + 21.000 (60)
60 D = Rp 1.800.000
Sejajarkan garis OF
Dengan kendala (1) F
C 5
2
A B G I X1
20 40 50 80
Pemecahan
2 X1 + 1 X2 ≤ 100 1
X2
1 X1 + 1 X2 ≤ 80 2
4
X1 ≤ 40 3
100 H
X1 ≥ 0 4
1
3
E X2 ≥ 0 5
C 5
2
A B G I X1
20 40 50 80