Program Linear - e-Learning Sekolah Menengah Kejuruan

ok harus dibuat oleh alumni tata busana tersebut kalau harga satu stel jas
Rp. 500.000,00 dan harga satu stel rok Rp. 375.000,00 untuk memperoleh
pendapatan maksimum.
a) Tentukan fungsi tujuan!
b) Tentukan pertidaksamaan yang menunjukkan kendala, lengkap
dengan syarat yang diperlukan.
c) Gambarlah daerah pemecahan pertidaksamaan kendala itu kemudian
tentukan koordinat titik sudut poligon (atau segi banyak) pada
pembatas itu.
d) Hitunglah nilai maksimum fungsi tujuan.
Penyelesaian
Misal banyaknya jas yang dibuat adalah x buah
banyaknya rok yang dibuat adalah y buah
a) Fungsi tujuannya adalah f = 500.000x + 375.000y
b) Kendala
(1) 3x + 2y ? 60
(2) x + 2y ? 40
(3) x ? 0
(4) y ? 0
c) Gambarlah pada kertas berpetak.
Garis batas Kendala (1) memotong sumbu x di (20,0) dan sumbu y di
(0,30)
Garis batas Kendala (2) memotong sumbu x di (40,0) dan sumbu y di
(0,20)
Daerah layak adalah daerah tertutup OABC dengan O(0,0), A(20,0), B
(10,15) dan C(0,20).
d) Untuk titik A(20,0) didapat f = 10.000.000
Untuk titik B (10,15) didapat f = 10.625.000
Untuk titik C (0,20) didapat nilai f = 7.500.000
Untuk titik O (0,0) didapat nilai f = 0
MAT. 14. Program Linear 46