Sejarah Programan Linear

Program Linear adalah bahagian ilmu matematika terapan yang digunakan

untuk memecahkan masalah optimasi (pemaksimalan atau peminimalan suatu
tujuan) yang dapat digunakan untuk mencari keuntungan maksimum seperti dalam
bidang perdagangan, penjualan dan sebagainya.
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 di atas.
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 bidangmatematika, 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 perekonomianyang 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 dibidang ekonomi matematika
George Bernard Dantzig, seorang matematikawan Amerika yang tidak suka
pada matematika teoritis. Beliau lahir pada 8 Novemeber 1914 di Portland, Oragon,
Amerika Serikat. Ayahnya adalah seorang professor matematika dan ibunya adalah
seorang ahli bahasa Slavia.

Dantzig mendapatkan gelar sarjananya di University of Maryland pada tahun 1936.

Ia tidak suka semua mata kuliah matematik yang ia ambil di sana karena ia tidak
melihat aplikasi dari semua itu. Tahun berikutnya ia mengambil program
pascasarjana di Mathematics School of the University of Michigan. Selain mata
kuliah statistika, ia tetap melihat semua mata kuliah matematikanya terlalu absrak
maka ia meninggalkan sekolahnya dan mencari pekerjaan. Lalu ia bekerja di Biro
Statistik Tenaga Kerja, dua tahun kemudian ia berkuliah di Berkley untuk mengambil
doktor dalam bidang statistika.
Setalah dia mendapatkan gelaran doctor bidang statistika ini, beliau menjadi
penasehat pusat control angkatan Udara Amerika. Angkatan udara membutuhkan
cara cepat untuk menghitung durasi tahapan program, latihan, dan distibusi logistik.
Beliau mengeluarkan pemikiran yang intinya, sebuah permasalahan dijadikan dalam
bentuk 3 dimensi seperti berlian di mana ada tampak depan, garis pinggir dan
puncak lalu mereka akan saling bertemu disuatu titik hingga titik optimum akan
terpenuhi. Terciptalah program linear dengan metode simpleks oleh Dantzig
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

Karmarkarpada tahun 1983, Program linear sangat penting khususnya dalam

perencanaan militer dan industri.