LINEAR
Tugas Mata Kuliah : Matematika
Disusun oleh :
KELOMPOK 4
RINALDHI 150610100115
FAKULTAS PERTANIAN
UNIVERSITAS PADJADJARAN
2010
KATA PENGANTAR
Penyusun
DAFTAR ISI
2. 1 Sejarah Penemuan
Program linear ditemukan dan dikembangkan oleh beberapa
matematikawan di masa sebelum Perang Dunia ke – II. Penemuan dan
pengembangan oleh beberapa matematikawan tersebut rata – rata di
dasarkan 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. Berikut ini pemaparan sejarah penemuan
program linear oleh beberapa matematikawan tersebut diatas.
1. Leonid Vitalevich Kartovich
Leonid V. Kartovich lahir pada bulan Januari tahun 1912 di kota
Leningrad, Rusia. Leonid tumbuh menjadi seorang anak dengan rasa
keingin tahuan yang besar, ia tertarik dengan politik dan sejarah
modern. Pada usaianya yang baru 14 tahun, ia sudah masuk ke
Mathematical Department of the Leningrad University, di sini ia mulai
menyadari bahwa ia berminat pada bidang ilmu pengetahuan dan
matematika. Pada tahun keduanya di univesitas, Leonid sudah
mengungguli teman – temannya di bidang matematika, bahkan ia
sudah menguasai matematika kompleks dan abstrak. Di usianya yang
ke 18 tahun ia sudah menjadi penulis di bidang matematika.
Setelah lulus, Leonid terus melanjutkan penelitiannya di bidang
matematika teoritis, tetapi seiring berjalannya waktu ia mulai
memindahkan konsentrasinya pada matematika terapan, pada ahirnya
kontribusi terbesar Leonid adalah pada matematika ekonomi.
Pada masa itu Uni Soviet sedang menghadapi masa industrialisasi
dibawah wewenang Joseph Stalin dimana perekonomian yang semula
terpusat pada pertanian berubah menjadi industri. Keadaan seperti
inilah yang membuat Leonid menemukan masalah di tempat ia
berkerja yaitu sebagai konsultan laboratorium pemerintah.
Persoalan tersebut berkaitan dengan kegiatan produksi, ia harus
menyelesaikan masalah mengefisiensikan biaya produksi dan
pemakaian bahan baku tetapi produksi tetap maksimal. Pada awalnya
masalah ini dinilai sederhana, hanya sebuah kasus kalkulus
diferensial, tetapi ternyata lebih rumit dari kelihatannya. Inilah hal yang
menjadi awal keinginan Leonid untuk menggunakan matematika
sebagai aplikasi untuk ekonomi. Ahirnya pada tahun 1939, Leonid
mengajukan sebuah hasil pemikirannya berdasarkan masalah yang
ada dan perencanaan solusinya. Ternyata hasil pemikirannya ini
adalah yang kita kenal sekarang sebagai Program Linear.
Pemikirannya tersebut pada awalnya diragukan oleh banyak orang,
tetapi dengan cepat terbukti ketika ia menghitung jumlah maksimum
sebuah pabrik harus memakai baja agar biaya produksi tetap efisien,
dan ternyata pemikirannya tersebut terbukti biaya produksi dapat
diefisienkan secara signifikan.
Penemuan Leonid mengantarkan era baru bagi perekonomian
bagi Uni Soviet. Hal ini menimbulkan minat yang besar bagi Uni Soviet
dalam matematika terapan, dan sejak itu Leonid menjadi revolusioner
di bidang ekonomi matematika.
3.1 Kesimpulan
Program linear adalah sebuah perencanaan guna menyelesaikan
sebuah masalah atau persoalan tertentu berdasarkan kaidah matematika
dengan menyelidiki model matematikanya.
Program linear ditemukan dan dikembangkan oleh beberapa ahli dan
matematikawan seperti Leonid V. Kartovich, George B. Dantzig, John von
Neumann, Leonid Khachiyan dan Naranda Karmarkar dengan dan
menghasilkan beberapa metode.
Penemuan dan pengembangan tersebut awalnya berlangsung pada
zaman Perang Dunia II dimana sebuah negara sedang membutuhkan
metode – metode cepat untuk memecahkan permasalahan perang dan
negara – negara tersebut sedang beralih menuju negara industri sehingga
membutuhkan metode – metode agar dapat efisien dalam penggunaan modal
dan mencapai hasil yang maksimal.
DAFTAR PUSTAKA