Page 30 - MATERI PROGRAM LINEAR
P. 30
Kendala/Syarat:
i. 4 + 8 ≤ 640 ( 4) + 2 ≤ 160
ii. 6 + 4 ≤ 480 ( 2) 3 + 2 ≤ 240
iii. ≥ 0
iv. ≥ 0
3. Gambar daerah HP dari sistem pertidaksamaan + ≥ 6 ; 2 + ≥ 3; 1 ≤
≤ 4, ≥ 0 ; , ∈ . Tentukan nilai optimum 2 + 4 dengan garis selidik!
Penyelesaian :
Garis + =
0 6
6 0
Garis + =
3
0
2
3 0
Garis + =
0 2
100 -1
Titik-titik sudut :
3
A. ( , 0)
2
B. (4,0)
C. ( , ) untuk = 4 dan = 2 + = 6 maka (4,2)
D. ( , ) untuk = 1 dan = 5 + = 6 maka (1,5)
E. ( , ) untuk = 1 dan = 1 2 + = 3 maka (1,1)