Pemrograman linier (linear programming, LP) adalah salah satu dari masalah pemrograman matematis yang memenuhi persyaratan sebagai berikut:
- Kriteria untuk memilih nilai “terbaik” dari variabel keputusan dinyatakan sebagai suatu fungsi linier.
- Aturan operasi yang mengarahkan proses (dalam hal ini, sumberdaya yang langka) dinyatakan sebagai satu himpunan persamaan atau pertidaksamaan linier.
Alasan Utama Penggunaan yang Luas dari PL
- Banyak masalah dapat dinyatakan atau didekati sebagai model PL.
- Tersedianya teknik-teknik yang efisien untuk memecahkan masalah PL.
- Kemudahan dalam penanganan variasi data (analisis sensitivitas) dalam model PL.
Langkah-langkah Membangun Model PL
- Mengidentifikasikan variabel yang tak diketahui yang akan ditentukan nilainya (decision variable) dan menyatakannya dengan simbol-simbol matematis.
- Mengidentifikasi semua pembatas (constraint) dan menyatakannya dengan persamaan atau pertidaksamaan linier sebagai fungsi dari variabel keputusan.
- Mengidentifikasi tujuan atau kriteria dan menyatakannya sebagai suatu fungsi linier dari variabel keputusan yang hendak dimaksimumkan atau diminimumkan (fungsi tujuan)
Untuk mempermudah memecahkan masalah menggunakan PL, kita bisa gunakan software
WINQSB, dimana kita tinggal mengikuti langkah di atas dan dapat dengan mudah melihat hasil grafik PL yang kita buat
DOWNLOAD WINQSB HERE