Jawaban yang benar untuk pertanyaan tersebut adalah 4.
Penyelesaian Masalah Minimum
Menentukan masalah minimum dengan metode uji titik pojok dari program linear berikut:
Fungsi objektif: f(x, y)=3x+y.
Kendala:
xy2x+yx+y≥≥≥≥0043
Penentuan titik potong masing-masing garis pembatas dengan sumbu koordinat:
Untuk 2x+y=4, jika x=0. Maka:
2x+y2(0)+yy===444
Jika y=0, maka:
2x+y2x+02xx====4442
Diperoleh titik (0, 4) dan (2, 0).
Untuk x+y=3, jika x=0. Maka:
x+y0+yy===333
Jika y=0, maka:
x+yx+0x===333
Diperoleh titik (0, 3) dan (3, 0).
Penentuan titik potong antar garis pembatas:
2x+y=4...(1)
x+y=3...(2)
Eliminasi y pada persamaan (1) dan (2) untuk mendapatkan nilai x:
2xx++yyx===431−
Substitusi x=1 ke dalam persamaan (2):
x+y1+yy===332
Diperoleh titik potong antar pembatas adalah (1, 2).
Penentuan nilai minimum dengan uji titik pojok
Untuk titik (1, 2), diperoleh:
f(x, y)f(1, 2)====3x+y3(1)+23+25
Untuk (3, 0), diperoleh:
f(x, y)f(3, 0)====3x+y3(3)+09+09
Untuk (0, 4), diperoleh:
f(x, y)f(0, 4)====3x+y3(0)+40+44
Dengan demikian, diperoleh nilai minimumnya adalah 4.