Program linear

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

Tahapan dalam penyelesaian optimasi dengan 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

2 jenis pendekatan yang digunakan dengan linier program, yaitu :

 a) Metode Grafik
    - Digunakan untuk menyelesaikan optimasi dengan maksimum 2 variabel.
    - Untuk variabel yang lebih dari 2 dapat diselesaikan dengan menggunakan Linier Program dengan metode grafik.
 b) Metode Simplex
    - Digunakan untuk proses dengan jumlah variabel lebih dari 2.
    - Tahapan dalam metode simplex lebih kompleks dibandingkan dengan metode grafik.