Langkah-langkah mencari nilai optimum:
1. Menggambar garis.
2. Menentukan daerah penyelesaian.
3. Menentukan nilai optimum.
Diketahui sistem pertidaksamaan dan fungsi objektif
Penyelesaian:
1. Gambar garis dan mencari titik potong kedua garis.
x+y=5
x=0→0+y=5y=5
y=0→x+0=5x=5
Didapat titik (0, 5) dan (5, 0).
Lalu gambar titik-titik yang dilalui sebagai berikut:
2. Menentukan daerah penyelesaian.
Untuk menentukan daerah penyelesaian perhatikan tabel berikut:
- Untuk x+y≤5 koefisien x positif dan ≤, maka daerah penyelesaian di sebelah kiri garis.
- Untuk x≥0 koefisien x positif dan ≥, maka daerah penyelesaian di sebelah kanan garis.
- Untuk y≥0 koefisien x positif dan ≥, maka daerah penyelesaian di sebelah atas garis.
Daerah arsirannya sebagai berikut:
3. Menentukan nilai optimum.
Dari gambar didapat titik-titik pojok (0, 1), (5, 0) dan (0, 5) , lalu substitusikan ke fungsi objektif f(x,y)=3x+4y
f(0,0)=3(0)+4(0)=0f(5,0)=3(5)+4(0)=15f(0,5)=3(0)+4(5)=20
Didapat nilai maksimum = 20.
Jadi jawaban yang tepat adalah E.