Langkah-langkah mencari nilai optimum:
1. Gambar garis dan mencari titik potong kedua garis.
2. Menentukan daerah penyelesaian.
3. Menentukan nilai optimum.
Diketahui fungsi objektif dengan sistem pertidaksamaan ; ; ; .
Penyelesaian:
1. Gambar garis dan mencari titik potong kedua garis.
Titik potong sumbu koordinat:
2x+3y=6→(0,2) & (3,0)2x+y=4→(0,4) & (2,0)
Titik potong kedua garis:
2x+yy==44−2x
substitusi
2x+3y2x+3(4−2x)2x+12−6x−4xx=====666−623
substistusi
y=4−2xy=4−2⋅23y=4−3y=1
Didapat titik (23,1).
Lalu gambar titik-titik yang dilalui sebagai berikut:
2. Menentukan daerah penyelesaian.
Untuk menentukan daerah penyelesaian perhatikan tabel berikut:
- Untuk 2x+3y≤6 koefisien x positif dan ≤, maka daerah penyelesaian di sebelah kiri garis.
- Untuk 2x+y≤4 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, 0), (2, 0), (23,1) dan (0, 2), lalu substitusikan ke fungsi objektif f(x,y)=4x+5y
f(0,0)=4(0)+5(0)=0f(2,0)=4(2)+5(0)=8f(23, 1)=4(23)+5(1)=11f(0,2)=4(0)+5(2)=10
Jadi didapat nilai maksimum = 11.