ISBN : 978-602-5877-76-6

e-ISBN : 978-602-0721-38-5

Pemrograman Linear atauLinear Programming (LP) adalah metode matematika untuk menyelesaikan masalah optimisasi untuk pencarian solusi optimal dari masalah dengan fungsi objektif dan fungsi kendala berupa fungsi linear dari variabel keputusan yang linear. Persamaan kendala dalam masalah Pemrograman Linear mungkin dalam bentuk persamaan atau ketidaksamaan. Pemrograman Linear dari masalah optimisasi pertama kali dikenali pada tahun 1930 oleh para ahli ekonomi sambil mengembangkan metode untuk alokasi sumber daya yang optimal. Selama Perang Dunia II Angkatan Udara AS mencari prosedur yang lebih efektif dalam mengalokasikan sumber daya dan beralih ke LP. George B. Dantzig, yang merupakan anggota kelompok Angkatan Udara, merumuskan masalah Pemrograman Linear umum dan merancang metode simpleks solusi pada tahun 1947. Ini telah menjadi langkah signikan dalam membawa Pemrograman Linear ke dalam penggunaan yang lebih luas. Setelah itu, banyak kemajuan dibuat dalam pengembangan teoretis dan dalam aplikasi praktis dari Pemrograman Linear. Di antara semua karya, kontribusi teoretis yang dibuat oleh Kuhn dan Tucker memiliki dampak besar dalam pengembangan teori dualitas di LP. Karya-karya Charnes dan Cooper bertanggung jawab untuk aplikasi industri LP.