Professional Documents
Culture Documents
Uas or 1 Soal 3
Uas or 1 Soal 3
Coefficient of :
Basic
RHS
Variables x1 x2 Slack 1 Slack 2
x1 0 1 2,25 -0,25 3,75
x2 1 0 -1,25 0,25 2,25
zj 8 5 1,25 0,75 41,25
cj-zj 0 0 -1,25 -0,75
2
UB : X1 = 3,75; X2 = 2,25; Z= 41,25
⦁
LB : X1 = 3; X2 = 2; Z= 34 1
Model LP 2
Max Z = 8X1 + 5X2
X1 2 3 X1
Batasan : X1 + X2 6 X2 = 3 Z = 39
9X1 + 5X2 45 X2 = 3,5 Z = 42 (Melewati UB)
X1,X2 0 dan Integer
Batasan Baru: X1
Model LP 3
Max Z = 8X1 + 5X2
Batasan : X1 + X2 6 X2 = 2 Z = 42 (Melewati UB)
9X1 + 5X2 45 X2 = 1,8 Z = 41
X1,X2 0 dan Integer
Batasan Baru: X1
3
UB : X1 = 3,75; X2 = 2,25; Z= 41,25 UB : X1 = 4; X2 = 1,8; Z= 41
LB : X1 = 3; X2 = 2; Z= 34 LB : X1 = 3; X2 = 2; Z= 34
UB : X1 = 3; X2 = 2; Z= 39
LB : X1 = 3; X2 = 2; Z= 34
1
Model LP 4
Max Z = 8X1 + 5X2
Batasan : X1 + X2 6 X1 = 5 Z = 45 (Melewati UB)
9X1 + 5X2 45 X1 = 4,44 Z = 40,5
X1,X2 0 dan Integer
X1 4 X1 2 3 X1
Batasan Baru: X2
Model LP 5
Max Z = 8X1 + 5X2
Batasan : X1 + X2 6 X1 = 2 Z = 42 (Melewati UB) X2
4 5 X2
9X1 + 5X2 45 X1 = 3,8 (Melanggar Batasan
X1) sehingga
X1 = 4 Z = 42
X1,X2 0 dan Integer
X1 4
Batasan Baru: X2
4
UB : X1 = 3,75; X2 = 2,25; Z= 41,25 UB : X1 = 4; X2 = 1,8; Z= 41
⦁
LB : X1 = 3; X2 = 2; Z= 34 LB : X1 = 3; X2 = 2; Z= 34
UB : X1 = 3; X2 = 2; Z= 39 UB : X1 = 4,44; X2 = 1; Z= 40,5 1
LB : X1 = 3; X2 = 2; Z= 34 LB : X1 = 3; X2 = 2; Z= 34
Model LP 6
Max Z = 8X1 + 5X2
Batasan : X1 + X2 6 X2 = 2 (Melanggar Batasan X2) maka
X2 = 1 Z = 37 X1 2 3 X1
9X1 + 5X2 45 X2 = 4,44 (Melanggar Batasan X2 ) maka
X2 = 1 Z = 37
X1,X2 0 dan Integer
X1 4
X2 1
Batasan Baru: X1 X2 4 5 X2
Model LP 7 Infeasible
Max Z = 8X1 + 5X2
Batasan : X1 + X2 6 X2 = 1 Z = 45 (Melewati UB)
X1 6
9X1 + 5X2 45 X2 = 0 Z = 40 7 X1
X1,X2 0 dan Integer
X1 4
X2 1
Batasan Baru: X1
5
UB : X1 = 3,75; X2 = 2,25; Z= 41,25 1
LB : X1 = 3; X2 = 2; Z= 34
UB : X1 = 3; X2 = 2; Z= 39 UB : X1 = 4; X2 = 1,8; Z= 1
X1 2 3 X1
LB : X1 = 3; X2 = 2; Z= 34 LB : X1 = 3; X2 = 2; Z= 34
UB : X1 = 4,44; X2 = 1; Z= 40,5 X2
X2
4 5
LB : X1 = 3; X2 = 2; Z= 34
Infeasible
UB : X1 = 4; X2 = 1; Z= 37 UB : X1 = 5; X2 = 0; Z= 40
X2 6 7 X2
LB : X1 = 3; X2 = 2; Z= 34 LB : X1 = 3; X2 = 2; Z= 34