Program Linear - e-Learning Sekolah Menengah Kejuruan

a) Rumuskan fungsi tujuan
b) Rumuskan kendala
c) Gambarlah daerah layaknya
d) Kemungkinan titik sudut manakah dari daerah layak yang
menunjukkan nilai maksimum fungsi tujuan? Berikan alasan!
Penyelesaian
Misal banyaknya sepeda yang dirakit adalah x buah
banyaknya sepeda motor yang dirakit adalah y
a) Fungsi tujuannya adalah f = 40.000x + 268.000y
b) Kendala
1) 10 ? y ? 60
2) 0 ? x ? 120
3) x + y ? 160
4) x ? 0
5) y ? 0
c) Gambarlah daerah pemecahan sistem pertidaksamaan kendala, akan
didapat daerah tertutup ABCDE dengan A(0,10), B(120,10), C(120,40),
D(100,60) dan E(0,60). Silahkan anda gambar pada kertas berpetak.
d) Untuk titik A(0,10) didapat f = 2.680.000
Untuk titik B(120,10) didapat f = 7.480.000
Untuk titik C(120,40) didapat nilai f = 15.520.000
Untuk titik D(100,60) didapat nilai f = 20.080.000
Untuk titik E(0,60) didapat nilai f = 16.080.000
Jadi laba maksimum tiap bulan adalah Rp 20.080.000,00, jika merakit 100
sepeda dan 60 sepeda motor.
Contoh 6
Seorang alumni Tata Busana mempunyai 60 m wol dan 40 m katun. Dengan
bahan yang tersedia itu, alumni tersebut membuat setelan jas dan rok
kepada beberapa orang pelanggan. Satu stel jas memerlukan 3 m wol dan 1
m katun, satu rok memerlukan 2 m wol dan 2 m katun. Berapa stel jas dan
MAT. 14. Program Linear 45