Nilai maksimum fungsi sasaran Z = 6x + 8y
dari sistem pertidaksamaan
4x + 2y ≤ 60
2x + 4y ≤ 48
x ≥ 0, y ≥ 0, adalah ...
Penyelesaian soal:
Titik potong garis I dan garis II
4x + 2y = 60 | × 1 | 4x + 2y = 60
2x + 4y = 48 | × 2 | 4x + 8y = 96 _
- 6y = -36
y = 6
substitusikan ke:
4x + 2y = 60
4x + 2(6) = 60
4x = 60 - 12
4x = 48
x = 12
Nilai optimum dari Z = 6x + 8y
(15,0) = 6(15) + 8(0) = 90
(0,12) = 6(0) + 8(12) = 96
(12,6) = 6(12) + 8(6) = 120
Jadi nilai maksimum 120