LINEAR
Linier Programming:
Teknik pengambilan keputusan dalam
permasalahan yang berhubungan dengan
pengalokasian sumber daya secara
optimal
Linear
Programming
Aplikasi Model LP
– Masalah perencanaan advertensi/promosi, yaitu berapa
banyak dana yang akan dikeluarkan untuk kegiatan
promosi, agar diperoleh efektivitas penggunaan media
promosi.
2. Fungsi batasan
merupakan bentuk penyajian secara matematis
Model Matematis
• Fungsi tujuan :
– Maksimumkan Z = C1X1+ C2X2+ C3X3+ ….+
CnXn
• Batasan :
1.a11X11+ a12X2 + a13X3 + ….+a1nXn ≤ b1
dan
X1 ≥ 0, X2 ≥ 0, ……….Xn ≥ 0
Metode Penyelesaian Masalah:
Grafis (2 variabel)
Matematis (Simplex method)
Perakitan 4 2 60
Pemolesan 2 4 48
Perakitan 4 2 60
Pemolesan 2 4 48
Laba/unit 80.000 60.000
Perumusan persoalan dlm bentuk matematika:
Maks.: Laba = 8 M + 6 K (dlm satuan Rp.10. 000)
Dengan kendala:
4M + 2K
60
2M + 4K
Penyelesaian secara grafik:
(Hanya dapat dilakukan untuk model dengan 2 decision variables)