Program linear

Metode Pemrograman linier pertama kali ditemukan oleh ahli statistika Amerika Serikat yang bernama Prof. George Dantzig (Father of the Linear Programming).

Pemrograman Linier disingkat PL merupakan metode matematik dalam mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan seperti memaksimumkan keuntungan dan meminimumkan biaya. PL banyak diterapkan dalam masalah ekonomi, industri, militer, social dan lain-lain. PL berkaitan dengan penjelasan suatu kasus dalam dunia nyata sebagai suatu model matematik yang terdiri dari sebuah fungsi tujuan linier dengan beberapa kendala linier.

Tahapan dalam penyelesaian optimasi dari Linear programming ini adalah sebagai berikut :

Menentukan decision of variables
Membuat objective function
Memformulasikan constraints
Menggambarkan dalam bentuk grafik
Menentukan daerah kemungkinan/ "feasible"
Menentukan solusi optimum.

Dua jenis pendekatan yang sering digunakan dalam metode pemrograman linier ini, yaitu :

 a) Metode Grafik
    - Digunakan untuk menyelesaikan optimasi dengan maksimum 2 variabel.
    - Untuk variabel lebih dari 2, penyelesaiannya menggunakan metode ke-dua.
 b) Metode Simplex
    - Digunakan untuk proses dengan jumlah variabel lebih dari 2.
    - Tahapan dalam metode simplex ini lebih kompleks dibandingkan dengan metode grafik.