nilai maksimum fungsi objektif z = 3x + 2y yang memenuhi sistem pertidaksamaan 2x + y < 9, x + 2y 0 dan y > 0 adalah
Setelah gambar pertidaksamaannya, didapat titik pojok:
(0,0),(9/2, 0),(2,5),(0,6)
Identifikasi masing-masing:
z = 3x+2y
z₁ = 0
z₂ = 27/2
z₃ = 16
z₄ = 12
Nilai maksimum pada (2,5) yakni 16
2x + y = 9
misal x = 0 maka y = 9 (0,9)
misal y = 0 maka x =
x + 2y = 12
misal x = 0 maka y = 6 (0,6)
misal y = 0 maka x = 12 (12,0)
terakhir eliminasikan kedua persamaan itu
2x + y = 9 (×1)⇒ 2x + y = 9
x + 2y = 12 (×2)⇒ 2x+4y=24 -
⇒ -3y = -15
⇒ y = 5
2x + y = 9 ⇒ 2x + 5 = 9
⇒ 2x = – 4
⇒ x = -2
maka x,y = (-2,5)
ada 5 buah titik yg kita punya,masukkan satu persatu titik itu ke fungsi objektifnya
z = 3x + 2y
jadi nilai maksimumnya adalah 36