Daerah yang diarsir pada gambar merupakan himpunan penyelesaian suatu sistem pertidaksamaan linear.
Nilai maksimum dari f(x,y) = 7x + 6y adalah
102
Pembahasan:
Persamaan garis g
20x + 12y = 240 ⇒ 5x + 3y = 60
Persamaan garis l
15x + 18y = 270 ⇒ 5x + 6y = 90
Titik potong dua garis:
5x + 3y = 60
5x + 6y = 90 _
- 3y = -30
⇒ y = 10
∴x = 6 titik potongnya (6,10)
Fungsi tujuan f(x,y) = 7x + 6y
• f(0,15) = 7.0 + 6.15 = 90
• f(6,10) = 7.6 + 6.10 = 102
• f(12,0) = 7.12 + 6.0 = 84
Jadi nilai maksimumnya adalah 102