nilai minimum dan maksimum untuk fungsi objektif S = x + 4y yang memenuhi bentuk sistem pertidaksamaan linear x + y ≤ 7, x ≥ 0, y ≥ 0 adalah....

Program Linear

x + y ≤ 7

x + y = 7
x = 0 , Maka y = 7 => (0 , 7)
y = 0, Maka x = 7 => (7 , 0)

Kedua titik ini disubtitusi ke Fungsi Objektif
f(x , y) = x + 4y.
f(7 , 0) = 7 + 0 = 7
f(0 , 7) = 0 + 4(7) = 28

Nilai Maksimum = 28