Beranda · Teknologi · Olahraga · Entertainment · Gaya Hidup

Sejarah Penemuan Program Linear

Dikutip dari https://www.studiobelajar.com/program-linear/, Program linear adalah suatu metode penentuan nilai optimum dari suatu persoalan linear. Nilai optimum (maksimal atau minimum) diperoleh dari nilai dalam suatu himpunan penyelesaiaan persoalan linear. Di dalam persoalan linear terdapat fungsi linear yang bisa disebut sebagai fungsi objektif. Persyaratan, batasan, dan kendala dalam persoalan linear merupakan sistem pertidaksamaan linear.

Daerah "feasible" dalam pemrograman linear merupakan kumpulan dari beberapa pertidaksamaan.
Linear Programming atau Program linear ditemukan dan dikembangkan oleh beberapa matematikawan di masa sebelum Perang Dunia ke-II. Penemuan dan pengembangan oleh beberapa matematikawan tersebut rata - rata didasarkan karena persoalan atau masalah yang sedang berkembang saat itu, yaitu dalam hal industri dan peperangan. Beberapa matematikawan tersebut adalah Leonid V. Kartovich, George B. Dantzig, John von Neumann, Leonid Khachiyan dan Naranda Karmarkar.

Ide Linear Programming pertama kali dicetuskan oleh seorang ahli matematika asal Rusia bernama L.V. Kantorivich dalam bukunya yang berjudul ”MATHEMATICAL METHODS IN THE ORGANIZATION AND PLANNING OF PRODUCTION”. Dengan buku ini, ia telah merumuskan pertama kalinya persoalan “Linear Programming”. Namun, cara-cara pemecahan persoalan ini di Rusia tidak berkembang dengan baik dan ternyata para ahli di negara Barat dan AS yang menggunakan cara ini dimanfaatkan dengan baik.

Seorang ahli matematika dari AS yang bernama George B. Dantzig, pada tahun 1947 menemukan suatu cara untuk memecahkan persoalan-persoalan linear programming. Cara pemecahan ini dinamakan ”Simplex Method”, yang diuraikan dalam bukunya ”LINEAR PROGRAMMING AND EXTENTION”. Selanjutnya teori ini berkembang pesat sekali terutama dibidang kemiliteran yang menyangkut optimisasi dalam strategi perang dan di bidang-bidang lainnya.


Sumber:
  • http://komunitasbloggermatematika.blogspot.com/2015/11/sejarah-program-linier-matematika.html
  • https://www.studiobelajar.com/program-linear/
  • https://ismimathskanda.wordpress.com/2012/02/09/sejarah-penemuan-dan-pengembangan-program-linear/