1.

Jelaskan secara singkat mengenai sejarah program linier dan sebutkan 3 matikawan
dalam sejarah program linier?
Jawab :
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.
2. Jelaskan pengertian dari program linier?
Jawab :
Program Linier (PL) atau Linear Programming adalah suatu model dari penelitian
operasional atau operation research (OR). OR adalah suatu metode untuk memecahkan
masalah optimasi.
Jadi dapat diartikan program linier adalah suatu program atau teknik pengaplikasian
matematika dalam memecahkan atau menyelesaikan suatu masalah.
3. Sebutkan dan jelaskan dua fungsi dalam program linier?
Jawab :
Adapun dua fungsi dalam program linier sebagai berikut:
 Fungsi tujuan adalah fungsi yang menggambarkan tujuan sasaran di dalam
permasalahan LP yang berkaitan dengan pengaturan secara optimal sumberdaya-
sumberdaya, untuk memperoleh keuntungan maksimal atau biaya minimal. Pada
umumnya nilai yang akan dioptimalkan dinyatakan sebagai z.
 Fungsi batasan merupakan bentuk penyajian secara matematis batasan-batasan
kapasitas yang tersedia yang akan dialokasikan secara optimal ke berbagai kegiatan.
4. Jelaskan 4 asumsi dasar dalam program linier?
Jawab :
Adapun 4 asumsi dasar dalam program linier sebagai berikut:
 Proportionality
Naik turunnya nilai Z dan penggunaan sumber atau fasilitas yang tersedia akan
berubah secara sebanding (proportional) dengan perubahan tingkat kegiatan
 Additivity
Nilai tujuan tiap kegiatan tidak saling mempengaruhi, atau dalam LP dianggap bahwa
kenaikan dari nilai tujuan (Z) yang diakibatkan oleh kenaikan suatu kegiatan dapat
ditambahkantanpa mempengaruhi bagian nilai Z yang diperoleh dari kegiatan lain
 Divisibility
keluaran (output) yang dihasilkan oleh setiap kegiatan dapat berupa bilangan
pecahan. Demikian pula dengan nilai Z yang dihasilkan
  Deterministic (Certainty) Asumsi ini menyatakan bahwa semua parameter yang
terdapat dalam model LP (aij, bi Cj) dapat diperkirakan dengan pasti, meskipun
jarang dengan tepat.
5. Jelaskan mengenai pengertian variabel keputusan?
Jawab :
Variabel  Keputusan  adalah  variabel  yang  dapat menentukan  keputusan‐keputusan 
yang akan dibuat dalam pencapaian solusi optimal. Kesalahan dalam menentukan variab
el keputusan akan menyebabkan perusahaan salah dalam mengambil keputusan  dan 
solusi  yang  dicapai  tidak  optima