ASUMSI-ASUMSI DASAR LINEAR PROGRAMMING

Presentasi berjudul: "ASUMSI-ASUMSI DASAR LINEAR PROGRAMMING"— Transcript presentasi:

1 ASUMSI-ASUMSI DASAR LINEAR PROGRAMMING
Asumsi-asumsi dasar LP dapat diperinci sebagai berikut: Proportionality Additivity Divisibility Deterministic

2 Proportionality Asumsi ini berarti bahwa naik turunya nilai Z dan penggunaan sumber atau fasilitas yang tersedia akan berubah secara sebanding (proportional) dengan perubahan tingkat kegiatan

3 Additivity Asumsi ini berarti bahwa nilai tujuan tiap kegiatan tidak saling mempengaruhi, atau dalam LP dianggap bahwa kenaikan dari nilai tujuan (Z) yang diakibatkan oleh kenaikan suatu kegiatan dapat ditambahkan tanpa mempengaruhi bagian nilai Z yang diperoleh dari kegiatan lain Misalnya : Di mana sehingga

4 Divisibility Asumsi ini menyatakan bahwa keluaran (output) yang dihasilkan oleh setiap kegiatan dapat berupa bilangan pecahan. Demikian pula dengan nilai Z yang dihasilkan. Misalnya : Deterministik (Certainty) Asumsi ini enyatakan bahwa semua parameter yang terdapat dalam model LP ( ) dapat diperkirakan dengan pasti, meskipun jarang dengan tepat

5 Langkah-langkah Dan Persyaratan Penggunaan Metode Grafik
Menentukan fungsi tujuan dan memformulasikannya dalam bentuk matematis Mengidentifikasi batasan-batasan yang berlaku dan memformulasikannya dalam bentuk matematis Menggambarkan masing-masing garis fungsi batasan dalam satu sistem salib sumbu Mencari titik yang paling menguntungkan (optimal) dihubungkan dengan fungsi tujuan