Page 41 - e-book PROGRAM LINEAR okeeee
P. 41
Contoh 1)
Tentukan nilai x1, x2 ;maksimum
; Z = 5 + 3
1
2
; 3 + 5 ≤ 15
1
2
; 5 + 2 ≤ 10
2
1
≥ 0, ≥ 0
1
2
Persamaan standard:
Z = 5 + 3 + 0 + 0
2
1
4
3
; 3 + 5 + = 15
3
2
1
; 5 + 2 + = 10
1
2
4
≥ 0, ≥ 0, ≥ 0, ≥ 0
2
3
4
1
persamaan matriksnya
1
3 5 1 0 2 15
[ ] [ ] = [ ]
5 2 0 1 3 10
4
A1 A2 A3 A4 X H
A3 dan A4 dalam basis
Tabel 1
C1 5 3 0 0
CB VDB H A1 A2 A3 A4
0 A3 15 3 5 1 0 A4 Keluar
0 A4 10 5 2 0 1
Zj - Cj 0 -5 -3 0 0
A1 Masuk dalam basis
40
