modul praktikum riset operasional 1 - iLab - Universitas Gunadarma

MODUL PRAKTIKUMRISET OPERASIONAL 1Versi 3.0Tahun Penyusunan 2011Tim Penyusun1. Sonny Yulian2. Dani Darmawan3. Anisa PrawidiaLaboratorium Manajemen MenengahJurusan ManajemenFakultas EkonomiUNIVERSITAS GUNADARMA

ASUMSI-ASUMSI DASAR LINEAR PROGRAMMINGAsumsi-asumsi dasar linier programming adalah sebagai berikut:1. ProportionalityAsumsi ini berarti bahwa naik turunnnya nilai z dan penggunaan sumber atau fasilitasyang tersedia akan berubah secara sebanding (proportional) dengan perubahan tingkatkegiatan.2. AdditivityAsumsi ini berarti bahwa nilai tujuan tiap kegiatan tidak saling mempengaruhi,ataudalam LP dainggap bahwa kenaikan dari nilai tujuan (z) yang diakibatkan olehkenaikan suatu kegiatan dapat ditambahkan tanpa mempengaruhi bagian nilai z yangdiperoleh dari kegiatan lain.3. DivisibilityAsumsi ini dinyatakan bahwa keluaran (output)yang dihasilkan oleh setiap kegiatandapat berupa bilangan pecahan.4. Deterministic ( certainty)Asumsi ini menyatakan bahwa semua parameter terdapat dalam model LP (a ij ,b i ,c j )dapat diperkirakan dengan pasti meskipun jarang tepat.Beberapa Pengertian di Linear Programming1. Optimal SolutionFeasible solution yang mempunyai nilai tujuan yang optimal atau terbaik.2. Multiple Optimal SolutionTerdapatnya beberapa alternative optimal dalam suatu masalah.3. Corner Point Feasible SolutionsFeasible solutions yang terletak pada sudut antara 2 garis.4. Corner Point Infeasible SolutionsPage 6

Titik yang terletak pada perpotongan 2 garis tetapi di luar daerah feasiable.5. Feasible SolutionPenyelesaian yang tidak melanggar batasan-batasan yang ada.KETENTUAN-KETENTUAN ATAU SIFAT LINIER PROGRAMMINGDalam bagian ini akan dibahas beberapa ketentuan yang terdapat pada linier programming.Ketentuan-ketentuan berikut ini akan dipakai sebagai pedoman didalam analisa berikutnya.Ketentuan 1 :a. Kalau hanya ada 1 optimal solution, pasti berupa corner point feasible solution.b. Kalau multiple solution maka terdapat lebih dari dua titik optimal yang terletak padagaris yang menghubungkan dua corner solutions.Ketentuan 2:Corner point feasible solutions jumlahnya terbatasKetentuan 3:Kalau suatu corner point feasible solution lebih baik dari 2 corner point feasible solutionsyang terdekat, maka titik itu merupakan titik optimal atau terbaik diantara semua corner pointfeasible solutions.Page 7

P.1.4. Daftar pustakaAgustini. M. Y. Dwi Hayu dan Yus Endra Rahmadi. Riset Operasional konsep-konsep dasar.PT Rineka Cipta. Jakarta. 2004Aminudin. Prinsip-prinsip riset operasi. Erlangga. Jakarta. 2005Mulyono. Sri. Riset operasi. Fakultas Ekonomi UI. Jakarta. 2007Subagyo. Pengestu, dkk. Dasar-dasar operations research. BPFE-Yogyakarta. Yogyakarta.2000Page 8