Jawaban

1. Linier Programming merupakan suatu model umum yang dapat digunakan dalam
pemecahan masalah pengalokasian sumber-sumber yang terbatas secara optimal. Model
yang digunakan dalam memecahkan masalah alokasi sumberdaya perusahaan adalah
model matematis. Semua fungsi matematis yang disajikan dalam model haruslah dalam
bentuk fungsi linear

2. Definisi Linier Programing Menurut Para Ahli , antara lain ialah sebagai berikut :

T. Hani Handoko (1999, p379) :

Linear Programing ialah suatu metode analitik paling terkenal dan yang merupakan
suatu bagian pada kelompok teknik-teknik yang disebut dengan programisasi
matematik.
 Sofjan Assauri (1999, p9) :
Pengertian linear Programing ialah suatu teknik perencanaan yang dengan
menggunakan model matematika dengan tujuan untuk menemukan kombinasi-
kombinasi produk yang terbaik didalam menyusun suatu alokasi sumber daya yang
terbatas guna untuk mencapai tujuan yang digunakan dengan secara optimal.
 Zainal Mustafa, EQ, dan juga Ali Parkhan (2000, p43)
Linear Programing ialah suatu cara yang lazim digunakan dalam pemecahan suatu
masalah pengalokasian sumber-sumber yang terbatas dengan secara optimal.
 Zulian Yamit (1996, p14) :
Linear programming ialah metode ataupun teknik matematis yang digunakan untuk
dapat membantu manajer dalam pengambilan keputusan. Ciri khusus dalam
penggunaan metode matematis ini ialah berusaha untuk mendapatkan maksimisasi
atau juga minimisasi.
3. ASUMSI DASAR LINEAR PROGRAMMING
1. Proporsionality > Naik turunnya nilai Z dan penggunaan sumber atau fasilitas yang
tersedia akan berubah secara sebanding (proporsional) dengan perubahan tingkat
kegiatan
2. Additivity > Nilai tujuan tiap kegiatan tidak saling mempengaruhi, atau kenaikan
dari nilai tujuan (Z) yang diakibatkan oleh kenaikan suatu kegiatan dapat
ditambahkan tanpa mempengaruhi bagian nilai Z yang diperoleh dari kegiatan lain.
3. Divisibility > Keluaran (output) yang dihasilkan oleh setiap kegiatan dapat berupa
bilangan pecahan, demikian pula nilai Z yang dihasilkan.
4. Deterministic (Certainty) > Semua parameter yang terdapat dalam model Linier
Programing (A,B,C) dapat diperkirakan dengan pasti, meskipun jarang dengan tepat
4. Tahap-tahap Formulasi Model Matematik
 Menentukan variable yang tidak diketahui dan dinyatakan dengan symbol
 Membentuk fungsi tujuan yang ditunjukkan sebagai suatu hubungan linear dari
variable keputusan (memaksimumkan atau meminimumkan)
 Menentukan semua kendala masalah tersebut dan mengekspresikannya dalam
persamaan, pertidaksamaan atau fungsi
5. Langkah-langkah dalam menggunakan metode grafik:
1. Menentukan fungsi tujuan dan memformulasikannya dalam bentuk matematis
2. Mengidentifikasi batasan-batasan yang berlaku dan memformulasikannya dalam
bentuk matematis
3. Menggambarkan masing-masing garis fungsi batasan dalam satu sistem salib sumbu
4. Mencari titik yang paling menguntungkan (optimal) dihubungkan dengan fungsi
tujuan