Program linier dikembangkan sebagai ilmu di tahun 1940-an. pada awalnya program linier muncul di dorong oleh kebutuhan untuk memecahkan permasalahan perencanaan kompleks dalam operasi masa perang dunia II.
Perkembangan program linier sangat cepat dalam periode setelah perang dunia ke II, beberapa industri menemukan penggunaan berharga untuk pemrograman linier, salah satunya teknik metode simpleks. Orang yang pertama kali memikirkan metoda simpleks untuk menyelesaikan masalah program linier adalah George B. Dantzig pada tahun 1947, dan Yohanes von Neumann, yang menciptakan teori dualitas pada tahun tersebut. Namun lebih dikenal George B. Dantzig sebagai Bapak Program Linier.
Read more...