Program Linear - e-Learning Sekolah Menengah Kejuruan

Untuk k = 0 didapat garis senilai 350x + 800y = 0,
Untuk k = 100 didapat garis senilai 350x + 800y =100,
Ternyata garis selidik makin menjauhi (0,0) jika nilai f makin besar.
7
Gambar garis selidik 350x + 800y = 0, gradien - dan melalui (0,0)
16
kemudian gerakkan ke atas/ke kanan dengan bantuan dua penggaris
siku-siku maka nilai f makin besar, garis selidik menyinggung daerah
himpunan penyelesaian yang paling luar, yaitu titik C(50,20). Seperti
gambar di bawah.
Nilai f maksimum adalah 33.500 untuk x = 50 dan y = 20
Jadi pendapatan maksimum Rp 33.500,00 jika roti jenis pertama 50
buah dan roti jenis kedua 20 buah.
150
45
30
D
C
B
A
O 75
90
150
Garis selidik
2. Gambarlah kendala-kendala di atas maka akan diperoleh daerah
layak OABC dengan O(0,0), A(2, 0), B( 5
8 , 5
3 ), dan C(0,2)
Untuk k = 0 didapat garis senilai 12x 1 + 5x 2 = 0
MAT. 14. Program Linear 63