Linear programming adalah suatu metoda analitik paling terkenal yang merupakan

suatu bagian kelompok teknik-teknik yang disebut programasi matematik. Pada

umumnya, metoda-metoda programasi matematikal dirancang untuk mengalokasikan
berbagai sumber daya yang terbatas diantara berbagai alternatif penggunaan sumber
daya-sumber daya tersebut agar berbagai tujuan yang telah ditetapkan biasanya
maksimasi laba atau minimasi biaya dicapai atau dioptimalkan.
Sebutan linear dalam linear programming berarti hubungan-hubungan antara faktorfaktor adalah bersifat linear atau konstan, atau fungsi-fungsi matematik yang disajikan
dalam model haruslah fungsi-fungsi linear. Hubungan-hubungan linear berarti bahwa
bila satu faktor berubah maka suatu faktor lain berubah dan dengan jumlah yang
konstan secara proporsional.
Agar linear programming dapat diterapkan, asumsi-asumsi dasar berikut ini harus
ditepati:
1. Fungsi tujuan dan dan persamaan setiap batasan harus linear. Ini mencakup
pengertian bahwa perubahan nilai Z dan penggunaan sumber daya terjadi secara
proporsional dengan tingkat kegiatan (propotionality).
2. Parameter-parameter harus diketahui atau dapat diperkirakan dengan pasti
(deterministic).
3. Variabel variabel keputusan harus dapat dibagi.
Metoda Grafik
Metoda grafik hanya dapat diterapkan untuk memecahkan masalah-masalah LP yang
menyangkut dua variabel keputusan (atau tiga variabel dengan grafik tiga dimensi).
Metoda Simplex
Metoda simplx merupakan algoritma untuk memecahkan masalah umum linear
programming. Metoda simplex adalah suatu prosedur aljabar, yang melalui serangkaian
operasi-operasi berulang, dapat memecahkan suatu masalah yang terdiri dari tiga
variabel atau lebih; walaupun untuk masalah-masalah misal dengan empat variabel
keputusan atau empat persamaan batasan, perhitungan nyata sebaiknya menggunakan
komputer.