“If people do not believe that mathematics is simple, it is only because

they do not realize how complicated life is.”  - John von Neumann -

SEJARAH PENEMUAN PROGRAM

LINEAR
PENDAHULUAN
 Program linear (PL) adalah perencanaan guna
menyelesaikan sebuah masalah atau persoalan
tertentu berdasarkan kaidah matematika dengan
menyelidiki model matematikanya.
 PL ditemukan dan dikembangkan bermula saat
pada zaman tersebut dibutuhkan solusi cepat dalam
memecahkan masalah industri dan peperangan.
SEJARAH PENEMUAN
 PL ditemukan dan dikembangkan oleh beberapa
ahli dan matematikawan, yaitu :
1. Leonid Vitalevich Kartovich
2. George Bernard Dantzig
3. John von Neumann
4. Leonid Khachiyan
5. Naranda Karmarkar
1. Leonid Vitalevich Kartovich

Leonid V. Kartovich adalah seorang matematikawan

Rusia, lahir pada bulan Januari tahun 1912 di kota
Leningrad, Rusia.

Masa itu adalah masa industrialisasi negara Uni Soviet.

Leonid dihadapkan pada masalah bagaimana
mengefesienkan bahan baku tetapi tetap mengoptimumkan
hasil produksi.

Mengajukan sebuah pemikiran yang ternyata sekarang

dikenal sebagai PL. Terbukti, menghitung jumlah maksimum
sebuah pabrik harus memakai baja agar biaya produksi tetap
efisien, ternyata biaya produksi dapat diefisienkan secara
signifikan.
2. George Bernard Dantzig

George B. Dantzig, seorang matematikawan Amerika

yang tidak suka pada matematika teoritis. Lahir pada 8
November 1914 di Portland, Oragon, Amerika Serikat.

Seorang doktor bidang statistika ini menjadi penasehat

pusat kontrol Angkatan Udara Amerika. Angkatan udara
membutuhkan cara cepat untuk menghitung durasi tahapan
program, latihan, dan distibusi logistik.

Mengeluarkan pemikiran yang intinya, sebuah

permasalahan dijadikan dalam bentuk 3 dimensi seperti berlian
dimana 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.
3. Pengembang Lainnya

3. John von Neumann 4. Leonid Khachiyan 5. Naranda Kamarkar

Berikut adalah nama pengembang – pengembang lainnya dari

program linear di masa tahun – tahun berikutnya. Hingga di
temukannya metode grafik.
 Terimakasih..
. Kelompok 4 :
ARIEF FADILLAH (150610100083) KARINA DIANDRA (150610100088)
SAFRANI NURFATIASARI (150610100093) HAFIZ DANISWARA
(150610100098)
SITI N. F. MAYANGSARI (150610100103) VILLIANI D. HILMAN
(150610100108)
ALDY MOCHAMMAD F. R(150610100113) RINALDHI (150610100115)