Bentuk Umum Linear Programming (skripsi dan tesis)

 

LPP umum dapat digambarkan sebagai berikut :

---

Diberikan satu set m – linear kesenjangan atau persamaan dalam n – variabel , kita ingin mencari nilai-nilai non-negatif dari variabel-variabel yang akan memenuhi kendala dan mengoptimalkan ( memaksimalkan atau meminimalkan ) fungsi linier dari variabel-variabel ( fungsi tujuan ).

---

Secara matematis , kami memiliki kesenjangan m – linear dengan n – variabel (m dapat lebih besar dari , kurang dari atau sama dengan n ) dari bentuk tersebut. Untuk setiap kendala, hanya satu dari tanda-tanda ini (≥, = , ≤) digunakan, tapi dapat bervariasi dari satu kendala kepada kendala yang lain untuk mencari nilai variabel Xj memenuhi ( 3.1 ) dan  yang memaksimalkan atau meminimalkan fungsi linea.

---

LPP dalam Bentuk Canonical
secara umum ≤ kendala akan dikaitkan dengan maksimalisasi LPP dan ≥ kendala dengan minimalisasi LPP.
Maksimalisasi :
Minimalisasi :
Catatan: kendala yang berbeda mungkin memiliki tanda-tanda yang berbeda
Catatan: ketika tidak ada disebutkan tentang kenegativan variabel, maka terbatas dalam tanda atau diabaikan.