Nilai maksimum dari fungsi obyektif f(x,y) = 5x + 7y yang memenuhi siste, pertidaksamaan linier 2x + y < 8, x + y < 5, x > 0 dan y > 0 adalah....
dibantu yaa, lg butuh bgt :)
Takamori37
Program Linear: 2x + y ≤ 8 x + y ≤ 5 Dan, x ≥ 0, y ≥ 0 Memiliki titik-titik pojok: (0,0), (4,0), (0,5), (3,2) ⇒ Titik potongnya. Bandingkan masing-masing. f(x,y) = 5x + 7y
2x + y ≤ 8
x + y ≤ 5
Dan, x ≥ 0, y ≥ 0
Memiliki titik-titik pojok:
(0,0), (4,0), (0,5), (3,2) ⇒ Titik potongnya.
Bandingkan masing-masing.
f(x,y) = 5x + 7y
f(0,0) = 5(0) + 7(0) = 0
f(4,0) = 5(4) + 7(0) = 20
f(0,5) = 5(0) + 7(5) = 35
f(3,2) = 5(3) + 7(2) = 29
Maka, nilai maksimumnya adalah 35.
x + y ≤ 5
x ≥ 0, y ≥ 0
Titik koordinat = (0,0), (4,0), (0,5), (3,2)
f(x,y) = 5x + 7y
f(0,0) = 5(0) + 7(0)
= 0
f(4,0) = 5(4) + 7(0)
= 20
f(0,5) = 5(0) + 7(5)
= 35
f(3,2) = 5(3) + 7(2)
= 29
Nilai maksimal = 35