Program Linear - e-Learning Sekolah Menengah Kejuruan

Penyelesaian
Setelah dibuat gambarnya ternyata daerah layaknya adalah daerah
terbuka yaitu daerah yang diarsir seperti gambar di atas. Kita tidak dapat
menggunakan titik-titik sudut daerah layak untuk mencari nilai f yang
maksimun, f maksimum ada di suatu titik tak hingga. Untuk seterusnya
dalam modul ini f tidak mempunyai penyelesaian maksimum. Bagaimana
mencari nilai f minimum?
Contoh 4
Mencari x dan y yang meminumkan f = 2x + 3y , dengan kendala:
1) x + y ? 10
2) 3x + 5y ? 15
3) x ? 0
4) y ? 0
Penyelesaian
10
y 3
Setelah digambar ternyata tidak ada
kurva tertutup sebagai daerah layak.
Dengan demikian masalah ini tidak
mempunyai penyelesaian.
5
10
x
3x+5y=15
x + y =10
Contoh 5
Seorang alumni SMK mendapat jatah merakit sepeda dan sepeda
motor. Karena jumlah pekerja terbatas, alumni SMK hanya dapat merakit
sepeda 120 unit tiap bulan dan sepeda motor paling sedikit 10 unit dan paling
banyak 60 unit. Pendapatan dari tiap unit sepeda sebesar Rp. 40.000,00 dan
tiap unit sepeda motor Rp. 268.000,00. Berapa pendapatan maksimum tiap
bulan kalau kapasitas produksi dua jenis 160 unit.
MAT. 14. Program Linear 44