Creator Media

Asumsi – asumsi dasar pemrograman linear diuraikan agar penggunaanteknik pemrograman linear dapat memuaskan untuk berbagai masalah. Adapunasumsi – asumsi dasar pemrograman linear sebagai berikut (Pangestu S,1995:14) :

Asumsi Asumsi Dasar Pemrograman Linear Programming

• Asumsi Kesebandingan (Proportionality)
  1. Konstribusi setiap variabel keputusan terhadap fungsi tujuan adalah sebanding dengannilai variabel keputusan.
  2. Konstribusi suatu variabel keputusan terhadap ruas kiri dari setiap pembatas linear juga sebanding dengan nilai variabel keputusan itu.
• Asumsi Penambahan (Additivity)
  1. Kontribusi setiap variabel keputusan terhadap fungsi tujuan bersifat tidak bergantung pada nilai dari variabel keputusan yang lain.

     
     
     

  2. Kontribusi suatu variabel keputusan terhadap ruas kiri dari setiap pembatas linear bersifat tidak bergantung pada nilai dari variabel keputusan yang lain.
• Asumsi Pembagian (Divisibility)Dalam persoalan program linear, variabel keputusan boleh diasumsikanberupa bilangan pecahan.
• Asumsi Kepastian (Deterministic)Setiap parameter, yaitu koefisien fungsi tujuan, ruas kanan, dan koefisienteknologis, diasumsikan dapat diketahui secara pasti.