DEFINISI LP
• Linear Programming/LP (Program Linear)
merupakan salah satu teknik dalam Riset
Operasional (Operation Research) yang paling
luas digunakan dan dikenal dengan baik.
PENGANTAR
• LP merupakan metode matematika untuk
LINEAR PROGRAMMING mengalokasikan sumber daya untuk mencapai
tujuan tunggal seperti memaksimumkan
keuntungan atau meminimumkan biaya.
6623 - Taufiqurrahman 2
6623 - Taufiqurrahman 1
Linear Programming
6623 - Taufiqurrahman 2
Linear Programming
Pertidaksamaan
Jenis fungsi Pertidaksamaan
semua bentuk bertanda “>“ atau
Simpleks Dual Simpleks Dua Fase kendala bertanda “<“
persamaan “=“
6623 - Taufiqurrahman 3
Linear Programming
Kontribusi Kimia
Merek • Minimalkan Z = 6X1 + 3X2
Nitorgen Fosfat
(kg/kantong) (kg/kantong)
Fungsi • Z = total biaya pemupukan
Tujuan • 6X1 = harga/biaya dari SG
Super-grow 2 4 • 3X2 = harga/biaya dari CQ
Crop-quick 4 3
Lahan petani memerlukan paling sedikit 16 kg nitrogen dan 24 kg fosfat. Harga • 2X1 + 4X2 ≥ 16 (kendala nitrogen)
Super-grow $6 per kantong, dan Crop-quick berharga $3. Petani tersebut ingin
Fungsi • 4X1 + 3X2 ≥ 24 (kendala fosfat)
mengetahui berapa banyak kantong dari setiap merek yang akan dibeli dalam Kendala • X1 ; X2 ≥ 0 (kendala non-negatif)
rangka meminimalkan total biaya pemupukan.
6623 - Taufiqurrahman 15 6623 - Taufiqurrahman 16
6623 - Taufiqurrahman 4
Linear Programming
6623 - Taufiqurrahman 5
Linear Programming
6623 - Taufiqurrahman 6