Page 5 - Majalah Matematika Wulan
P. 5
Sumber: https://alchetron.com/Leonid-Kantorovich
Sumber: https://history.computer.org/pioneers/dantzig.html
Seorang matematikawan Rusia, L.V. Kantorovich,
pada tahun 1939 berhasil menemukan penyelesaian
masalah yang berkaitan dengan program linear. Waktu
itu, Kantorovich bekerja untuk kantor pemerintah Uni
Soviet. Ia diberi tugas untuk mengoptimalkan produksi
pada industri plywood. Ia kemudian muncul dengan
teknis matematis yang dikenal sebagai pemograman
linear.
Dan matematikawan Amerika, George B. Dantzig
secara independen juga mengembangkan pemecahan
masalah tersebut, dimana karyanya pada masalah
tersebut pertama kali dipublikasikan pada tahun 1947.
Selanjutnya, sebuah Teknik yang lebih cepat, tetapi yang
lebih rumit, yang cocok untuk memecahkan masalah
program linier dengan ratusan bahkan ribuan variabel,
dikembangkan oleh matematikawan bernama Naranda
Karmarkar pada tahun 1983. Program linear sangat
penting khususnya dalam perencanaan militer dan
Sumber: https://alchetron.com/Narendra-Karmarkar industri.
1 | Matematika