Jelaskan kelebihan dan kekurangan metode analisis geometri dalam menyelesaikan persoalan program linier !

Jawaban:

Penentuan Tujuan

Ada tujuan permasalahan yang ingin dipecahkan disebut sebagai fungsi tujuan. Menentukan fungsi tujuan harus jelas dan tegas. Fungsi tujuan dapat berupa dampak positif, manfaat, keuntungan dan kebaikan-kebaikan yang ingin dimaksimalkan atau dampak negatif, kerugian, risiko, waktu, jarak dan biaya-biaya yang ingin diminimalkan.

Alternatif Perbandingan Harus ada sesuatu atau berbagai alternatif yang ingin diperbandingkan. Menentukan alternatif yang ingin diperbandingkan misalnya antara kombinasi waktu tercepat dan biaya tertinggi dengan waktu terlambat dan biaya terendah, antara padat modal dengan padat karya, antara kebijakan A dengan B, atau antara proyeksi tinggi dengan rendah.

3. Sumber Daya yang Terbatas

Sumber daya yang dianalisis harus berada dalam keadaan yang terbatas. Hal ini disebut juga sebagai kendala. Kendala terbagi dalam tiga tipe dasar, yaitu kendala Universitas Sumatera Utara maksimum yang menunjukkan penggunaan sumber daya tidak melebihi sumber daya yang tersedia; kendala minimum yang menunjukkan penggunaan sumber daya minimal sama dengan yang tersedia dan kendala persamaan yang menunjukkan penggunaan sumber daya sama dengan yang tersedia.

4. Perumusan Kuantitatif

Fungsi tujuan dan kendala harus dirumuskan secara kuantitatif dalam suatu model yang disebut dengan model matematik. Model merupakan abstraksi dan simplifikasi dari keadaan nyata yang menunjukkan berbagai hubungan fungsional yang langsung maupun tidak langsung, interaksi dan interdependensi antara satu unsur dengan unsur lainnya yang membentuk suatu sistem. Model yang baik harus mencakup tiga kriteria yaitu kesesuaian, kesederhanaan, dan keserasian. Kesesuaian yaitu model harus mampu merangkum unsur-unsur yang sangat pokok dari persoalan yang dihadapi. Kesederhanaan yaitu model harus dibuat sesederhana mungkin sesuai dengan kemampuan yang ada dan urgensi permasalahan. Keserasian yaitu model harus mampu mengesampingkan hal-hal yang kurang berguna.

5. Keterkaitan Peubah

Peubah-peubah yang membentuk fungsi tujuan dan kendala harus memiliki keterkaitan atau hubungan fungsional. Hubungan keterkaitan tersebut dapat diartikan sebagai hubungan yang saling mempengaruhi, hubungan interaksi, interdependensi, timbal balik atau saling menunjang.

2.3.4. Asumsi-asumsi Dasar Linear Programming

Dengan mengetahui asumsi-asumsi dasar Linear Programming, penggunaan teknik Linear Programming akan menjadi lebih terarah. Penggunaan Linear Programming harus memenuhi beberapa asumsi sebagai berikut [1]:

1. Linearitas

Asumsi ini menginginkan agar perbandingan antara input yang satu dengan input yang lainnya atau untuk suatu input dengan output besarnya tetap dan tidak tergantung pada tingkat produksi. Universitas Sumatera Utara

2. Proporsionalitas

Asumsi ini menyatakan bahwa perubahan naik turun nilai fungsi tujuan dan penggunaan sumber daya atau fasilitas yang tersedia akan berubah dalam proporsi yang sama dalam perubahan tingkat kegiatan. Implikasi asumsi ini adalah bahwa dalam model Linear Programming yang bersangkutan tidak berlaku hukum kenaikan yang semakin menurun