Linear Programing (LP)

Suatu cara untuk menyelesaikan pengalokasian dari sumber sumber yang terbatas secara optimal
Model LP
- Fungsi tujuan
Menggambarkan Tujuan atau sasaran dari permasalahan tujuannya memaksimumkan laba dan meminimumkan biaya
Z = C₁U₁+C₂U₂+ . . . +C_nU_n

- Fungsi Batasan
A₁₁U₁+A₁₂U₂+ . . .+A_1nU_n ≤B₁
A₂₁U₁+A₂₂U₂+ . . .+A_2nU_n ≤ B₂
: :
: :
A_m1U₁+A_m2U₂+ . . .+A_mnU_n ≤B_m
X₁≥0, X₂≥0, . . . X_n≥0
Asumsi asumsi pada model LP
1. Proportionality naik turun nilai Z Sumber pengunaan
2. Aditinty Nilai Tujuan Tiap Kegiatan Tidak saling mempengaruhi
3. Divisitibility keluaran atau Out put yang dihasilkan tiap kegiatan dapat berupa bilangan pecahan
4. Certaintly setiap parameter (C_i, A_ij, B_i) diasumsikan dikatakan secara pasti.