Latihan Metode Simplek II

1. Minimum: 𝑍 = 3𝑥 + 2𝑦
Fungsi kendala: 𝑥 + 3𝑦 ≥ 11
2𝑥 + 𝑦 ≥ 9
𝑥, 𝑦 ≥ 0
Penyelesaian:
Meminimumkan: 𝑍 = 𝑥 + 𝑦 + 0𝑎 + 0𝑏 − 𝑀𝐶 − 𝑀𝐷
Kendala:
𝑥 + 3𝑦 + 𝑎 − 𝐶 = 11
2𝑥 + 𝑦 + 𝑏 − 𝐷 = 9

−𝑥 − 2𝑦 + 0𝑎 + 0𝑏 − 𝑀𝐶 − 𝑀𝐷 − 𝑍 = 0

Tabel Awal Fase I

Cj 0 0 0 0 -1 -1
HB R
VB CB x y a b C D
C -1 1 3 1 0 -1 0 11 11/3
D -1 2 1 0 1 0 -1 9 9
zj-cj -3 -4 -1 -1 2 2 -20

1
Operasikan 𝐵1
3

Operasikan 𝐵2 − 𝐵1

Cj 0 0 0 0 -1 -1
HB R
VB CB x y a b C D
x 0 1/3 1 1/3 0 -1/3 0 11/3 11
D -1 5/3 0 -1/3 1 1/3 -1 16/3 16/5
zj-cj -5/3 0 1/3 -1 2/3 2 -16/3

Operasikan 3𝐵1 − 𝐵2
3
Operasikan 5 𝐵2

Cj 0 0 0 0 -1 -1
HB
VB CB x y a B C D
x 0 0 3 6/5 -3/5 -6/5 3/5 39/5
y 0 1 0 -1/5 3/5 1/5 -3/5 16/5
zj-cj 0 0 0 0 1 1

Operasikan 3𝐵1 − 𝐵2
 Tabel Fase II
Cj -1 -2 0 0
HB R
VB CB X Y a b
x -2 0 3 6/5 -3/5 39/5 21
y -1 1 0 -1/5 3/5 16/5 45
zj-cj -1 -1 -4/5 -3/5 -71/5 6

1
Operasikan 3 𝐵1

Cj -1 -2 0 0
HB R
VB CB X Y a b
x -1 0 3 6/5 -3/5 39/5
y -2 1 0 -1/5 3/5 16/5
zj-cj -1 -1 -4/5 -3/5 -71/5 6