Page 44 - e-book PROGRAM LINEAR okeeee
P. 44
d.p ; 0,5 + ≤ 4
1
2
2 + ≤ 8
1
2
4 - 2 ≤ 2
1
2
≥ 0, ≥ 0
1
2
Persamaan standard:
s.r.s ; Z = 4 + 6 + 0 + 0 : Maksimum
2
3
4
1
d.p ; 0,5 + + = 4
2
3
1
2 + + = 8
1
4
2
4 – + = 2
1
5
2
≥ 0, ≥ 0, ≥ 0, ≥ 0, ≥ 0
3
2
1
5
4
Persamaan matriksnya:
1
0,5 1 1 0 0 4
2
[ 2 1 0 1 0] 3 = [8]
4 −2 0 0 1 4 2
[ ]
5
A1 A2 A3 A4 A5 X H
Tabel 1
Cj 4 6 0 0 0
Vektor
CB Dalam H A1 A2 A3 A4 A5
Basis A3 Keluar basis
0 A3 4 1/2 1 1 0 0
0 A4 8 2 1 0 1 0
0 A5 2 4 -2 0 0 1
Zj - Cj 0 -4 -6 0 0 0
A2 Masuk dalam basis
A2 harus masuk ke basis dan A3 dari basis 1 diganti dengan A3 karena:
A2 merupakan kolom kunci (yaitu nilai Zj- Cj paling negatif) dan A3
merupakan baris kunci (nilai hasil bagi terkecil dari masing-masing elemen
pada kolom H dengan masing-masing elemen pada kolom kunci yang
bersesuaian).
43
