Program linear

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

Tahapan dalam penyelesaian optimasi dari Linier programming adalah sebagai berikut :

1. Menentukan decision of variables
2. Membuat objective function
3. Memformulasikan constraints
4. Menggambarkan dalam bentuk grafik
5. Menentukan daerah kemungkinan/ "feasible"
6. Menentukan solusi optimum.

Dua jenis pendekatan yang sering digunakan dalam metode linier program 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.