PSA DAN BTA

APLIKASI PROGRAM LINEAR

PENDAHU-
LUAN
 MY TEAM

TRY OCTAREDY YOGI ARIF PRASETYANTO USMAN TANJUNG

 MY TEAM

ZAKIA TANTINA MONALISA

LATAR BELAKANG
PROGRAM LINEAR
Program linear adalah suatu metode penentuan nilai optimum dari
suatu persoalan linear.
Program linear ditemukan dan dikembangkan oleh beberapa
matematikawan di masa sebelum Perang Dunia ke-II. Penemuan dan
pengembangan oleh beberapa matematikawan tersebut rata – rata
didasarkan 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
 SEJARAH PROGRAM LINEAR
Program linear ditemukan dan dikembangkan oleh beberapa matematikawan di masa
sebelum Perang Dunia ke-II. Penemuan dan pengembangan oleh beberapa
matematikawan tersebut rata – rata didasarkan karena persoalan atau masalah dalam hal
industri dan peperangan
LEONID VITALEVICH KARTOVICH
Lahir pada bulan januari tahun 1912
dikota Leningrad, Rusia. Ia
menggunakan matematika sebagai
aplikasi untuk ekonomi. Pada tahun
1931, Leonid mengajukan sebuah hasil
pemikirannya berdasarkan masalah
yang ada dan sekarang disebut dengan
program linier. Pada awalnya
penemuannya diragukan, tetapi
kemudian terbukti ketika ia
menghitung jumah maksimum sebuah
pabrik yang harus memakai baja agar
GEORGE BERNARD
Lahir pada DANTZIG
tanggal 8 November
1914 di Portland, Oragon,
Amerika Serikat. Pada tahun
1947 ia mendapatkan gelar
Doctor dan bergabung di
angkatan udara amerika sebagai
penasihat matematik untuk pusat
kontrol angkatan udara. Angkatan
udara membutuhkan cara cepat
untuk menghitung durasi tahapan
program, latihan, dan distibusi
logistic. Berasal dari sinilah
Dantzig menyatakan bahwa “I began noticing that the
feasible regionis a convex body, that is, a polyhedral
set.Therefore, the process would be able to be improved
if the movements were maded along theborders from one
extreme point toward the following. However,
this procedure seemed to be too inefficient. In three
dimensions, the regioncould be visualized like a diamond
with faces, edges and vertex. In the cases of many
borders, the process would take an a journey along them
before the diamond’s point optimal corner would be
reached”.

Kesimpulan dari pendapat Dantzig tersebut adalah

sebuah permasalahan diajdikan dalam bentuk 3 dimensi
seperti berlian dimana ada tampak depan, garis pinggir
John Von Neumann John von Neumann (Neumann János)
(lahir di Budapest, Hungaria, 28 Desember
1903 – meninggal di Washington DC,
Amerika Serikat, 8 Februari 1957 pada
umur 53 tahun) adalah seorang
matematikawan dari Hungaria-Jerman
yang memberikan kontribusi penting di
bidang fisika kuantum, analisis fungsional,
teori himpunan, ilmu komputer, ekonomi
dan bidang lainnya yang berkaitan dengan
Von Neumann meraih gelar Ph.D. di bidang
matematika dari Universitas Budapestinensis de
semmelweis nominatapada usia 23 tahun. Pada
saat yang sama dia juga belajar teknik kimia di
Swiss. Antara tahun 1926 dan 1930, ia bekerja
sebagai dosen di Berlin, Jerman. Von Neumann
dikenal sebagai arsitektur von Neumann, yaitu
arsitektur komputer yang banyak digunakan di
sebagian besar sistem komputer non paralel,
Leonid Khachiyan
Leonid Genrikhovich Khachiyan (bahasa Armenia:
Լեոնիդ Գենրիխովիչ Խաչիյան; bahasa Rusia:
Леонид Генрихович Хачиян; 3 Mei 1952 - 29 April
2005) adalah ahli matematika Soviet keturunan
Armenia yang mengajar ilmu komputer di Rutgers
University. Khachiyan lahir di St. Petersburg pindah ke
Moskow bersama orang tuanya pada usia 9 tahun. . Di
sana ia kemudian memperoleh gelar Ph.D. dalam
matematika komputasi pada tahun 1978 dan D.Sc.
dalam ilmu komputer pada tahun 1984, keduanya dari
yang merupakan algoritma
pertama yang diketahui
memiliki waktu berjalan
polinomial. Meskipun
algoritma ini terbukti
tidak praktis karena
tingginya tingkat
polinomial dalam waktu
berjalannya, algoritma ini
telah menginspirasi
algoritma acak lainnya
untuk pemrograman
cembung dan dianggap
sebagai terobosan
teoritis yang signifikan.
Matematika Amerika untuk
makalah yang beredar di
bidang matematika diskrit.
Sebelum pindah ke Amerika
Serikat pada tahun 1989,
Khachiyan memegang
serangkaian posisi
penelitian dan pengajaran di
Pusat Komputasi Akademi
Ilmu
Pengetahuan Uni Soviet dan
Institut Fisika dan
Teknologi Moskow. Pada
tahun 1989 ia bergabung
dengan Sekolah Riset
Narendra Karmarkar
Narendra Krishna Karmarkar (lahir
1955) adalah ahli matematika India.
Karmarkar mengembangkan algoritma
Karmarkar. Ia terdaftar sebagai peneliti
ISI yang sangat dikutip. Karmarkar
menerima gelar B.Tech di bidang
Teknik Listrik dari IIT Bombay pada
tahun 1978, M.S. dari California
Institute of Technology pada tahun
1979, dan Ph.D. dalam Ilmu Komputer
dari University of California, Berkeley
pada tahun 1983 di bawah pengawasan
Richard M. Karp. Karmarkar adalah
rekan peneliti pasca-doktoral di IBM
profesor matematika di MIT (1991), di Institute for Advanced study ,
Princeton (1996), dan Ketua Profesor Homi Bhabha di Institut Tata
Penelitian Fundamental di Mumbai dari tahun 1998 hingga 2005.
Karmarkar didanai oleh Ratan Tata untuk membuat laboratorium
Penelitian Komputasi di Pune. Dia adalah penasihat ilmiah untuk ketua
kelompok TATA (2006-2007) dan saat ini sedang mengerjakan arsitektur
baru untuk super computer. Karmarkar menemukan salah satu algoritma
waktu polinomial pertama yang terbukti untuk pemrograman linier, yang
umumnya disebut sebagai metode titik interior. Algoritma adalah
Dia menerbitkan hasil yang terkenal pada tahun 1984 ketika
dia bekerja untuk Bell Laboratories di New Jersey.
Algoritma Karmarkar memecahkan masalah pemrograman
linear dalam waktu polinomial. Masalah-masalah ini
diwakili oleh sejumlah kendala linier yang melibatkan
sejumlah variable. Setelah mengerjakan Metode Interior
Point, Karmarkar bekerja pada arsitektur baru untuk
superkomputer, berdasarkan konsep dari geometri terbatas,
terutama geometri projektif di atas bidang terbatas. Dia
sekarang menerbitkan pembaruan pada karya terbarunya,
DAFTAR PUS-
TAKA
John_von_Neumann, id.wikipedia.org, 27 November
2017, 4 November 2019 , <
https://id.wikipedia.org/wiki/John_von_Neumann>

Leonid_Khachiyan, en.wikipedia.org, 17 Oktober

2019, 5 November 2019, <
https://en.wikipedia.org/wiki/Leonid_Khachiyan>
Sejarah Penemuan dan Pengembang Program Linear,
ismimathskanda.wordpress.com, 9 Februari 2019, 5
November 2019, <
https://ismimathskanda.wordpress.com/2012/02/09/sejarah-pe
nemuan-dan-pengembangan-program-linear/
Narendra_Karmarkar, en.wikipedia.org, 24
>
September 2019, 5 November 2019, <
TERIMAKASIH

Aprizal,ST.,
Selaku dosen pembimbing

MT