Thursday, February 10, 2011
di
12:33 PM
|
A. Sejarah Program Linear
Seorang Matematikawan RusiaL.V. Kantorovich pada 1939 berhasil menemukan pemecaham masalah yang berkaitan dengan program linear. Pada waktu itu Kantorovich bekerja untuk Kantor Pemerintah Uni Soviet. Ia diberi tugas untuk mengoptimalkan produksi pada industriplywood. Ia kemudian muncul dengan teknik matematis yang disekan sebagai pemrograman linear. Matematikawan Amerika : George B. Dantzig secara independen juga mengembangkan pemecahan masalah tersebut, di mana hasil karyanya pada masalah tersebut pertama kali dipublikasikan pada tahun 1947. selanjutnya, sebuah teknik yang lebih cepat, tetapi lebih rumit, yang cocok untuk memecahkan masalah program linear dengan ratusan atau bahkan ribuan variabel, dikembangkan oleh matematikawan Bell Laboratories, Naranda Karmarkar pada tahun 1983, Program linear sangat penting khususnya dalam perencanaan militer dan industri.
Dalam banyak situasi, wring dijumpai masalah-masalah yang berhubungan dengan program linear. Agar masalah optimasinya dapat diselesaikan dengan program linear, maka masalah tersebut harus diterjemahkan dalam bentuk model matematika.
Seorang Matematikawan RusiaL.V. Kantorovich pada 1939 berhasil menemukan pemecaham masalah yang berkaitan dengan program linear. Pada waktu itu Kantorovich bekerja untuk Kantor Pemerintah Uni Soviet. Ia diberi tugas untuk mengoptimalkan produksi pada industriplywood. Ia kemudian muncul dengan teknik matematis yang disekan sebagai pemrograman linear. Matematikawan Amerika : George B. Dantzig secara independen juga mengembangkan pemecahan masalah tersebut, di mana hasil karyanya pada masalah tersebut pertama kali dipublikasikan pada tahun 1947. selanjutnya, sebuah teknik yang lebih cepat, tetapi lebih rumit, yang cocok untuk memecahkan masalah program linear dengan ratusan atau bahkan ribuan variabel, dikembangkan oleh matematikawan Bell Laboratories, Naranda Karmarkar pada tahun 1983, Program linear sangat penting khususnya dalam perencanaan militer dan industri.
B. Konsep Dasar Program Linear
Program linear (linear programming) merupakan model optimasi persamaan linear yang berkenaan dengan masalah-masalah pertidaksamaan linear, Masalah program linear berarti masalah nilai optimum (maksium atau minimum) sebuah fungsi linear pada suatu sistem pertidaksamaan linear yang harus memenuhi optimasi fungsi objektif.Dalam banyak situasi, wring dijumpai masalah-masalah yang berhubungan dengan program linear. Agar masalah optimasinya dapat diselesaikan dengan program linear, maka masalah tersebut harus diterjemahkan dalam bentuk model matematika.
Diposkan oleh
ASDAR SYAM
Label:
educations,
Mathematics,
Program Linear
0 komentar:
Post a Comment