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 = C1U1+C2U2+ . . . +CnUn

- Fungsi Batasan
A11U1+A12U2+ . . .+A1nUn ≤B1
A21U1+A22U2+ . . .+A2nUn ≤ B2
: :
: :
Am1U1+Am2U2+ . . .+AmnUn ≤Bm
X1≥0, X2≥0, . . . Xn≥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 (Ci, Aij, Bi) diasumsikan dikatakan secara pasti.

No comments: