modul praktikum riset operasioanal (ata 2011/2012) - iLab ...
modul praktikum riset operasioanal (ata 2011/2012) - iLab ...
modul praktikum riset operasioanal (ata 2011/2012) - iLab ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
LINEAR PROGRAMMINGLinear Programming merupakan suatu model umum yang dapat digunakan dalampemecahan masalah. Pengalokasian sumber-sumber yang terb<strong>ata</strong>s secara optimal. Masalahtersebut timbul apabila orang diharuskan untuk memilih <strong>ata</strong>u menentukan tingkat setiapkegi<strong>ata</strong>n yang akan dilakukannya, dimana masing-masing kegi<strong>ata</strong>n membutuhkan sumberyang sama sedangkan jumlahnya terb<strong>ata</strong>s.Dalam memecahkan masalah di <strong>ata</strong>s linear programming menggunakan modelmatematis. Sebutan “linear” berarti bahwa semua fungsi-fungsi matematis yang disajikandalam model ini haruslah fungsi-fungsi linear. K<strong>ata</strong> “Programming” jangan dikacaukandengan “computer programming” seperti yang sering didengar dalam pembicaraan seharihari,walaupun secara mendasar keduanya sering digunakan untuk perencanaan. Jadi, linearprogramming mencakup kegi<strong>ata</strong>n-kegi<strong>ata</strong>n untuk mencapai suatu hasil yang “optimal”.METODE LINIER PROGRAMMINGModel matematis perumusan masalah umum pengalokasian sumber daya untukberbagai kegi<strong>ata</strong>n, disebut sebagai model linear programming (LP). Dalam model LP dikenaldua macam “fungsi”, yaitu fungsi tujuan (Objective Function) dan fungsi-fungsi b<strong>ata</strong>san(constraint Function). Fungsi tujuan adalah fungsi yang menggambarkan tujuan <strong>ata</strong>u sasarandi dalam permasalahan LP yang berkaitan dengan pengaturan secara optimal sumber dayasumberdaya, untuk memperoleh keuntungan maksimal dan memperoleh biaya minimal.Sedang fungsi b<strong>ata</strong>san merupakan bentuk penyajian secara matematis b<strong>ata</strong>sn-b<strong>ata</strong>sankapasitas yang tersedia yang akan dialokasikan secara optimal ke berbagai kegi<strong>ata</strong>n.Tahapan dalam penyelesaian optimasi dari Linear programming ini adalah sebagai berikut:1. Menentukan decision of variables2. Membuat objective function3. Memformulasikan constraints4. Menggambarkan dalam bentuk grafik5. Menentukan daerah kemungkinan "feasible"6. Menentukan solusi optimum.BENTUK UMUM BENTUK BAKU MODEL LINEAR PROGRAMMINGPada setiap masalah, dapat ditentukan variabel keputusan, fungsi tujuan, dan fungsib<strong>ata</strong>san, yang bersama-sama membentuk suatu model matematik dari dunia ny<strong>ata</strong>.Bentuk umum model LP itu adalah :| Linier Programming 5
Change language