Jumat, 26 Februari 2010

RISET OPERASI

Linear Programming dengan Metode Grafik

Program linier adalah merupakan salah satu alat penyelesaian riset operasi ataupun pemecahan masalah secara optimal (bisa maksimal maupun minimal).
Penyelesaian masalah program linier adalah sesuatu untuk menentukan besarnya masing-masing nilai variable. Penyelesaian untuk tidak lebih atau hanya dengan 2 variabel dapat diselesaikan dengan metode grafik.
Variabel disimbilkan dengan x1 dan x2. Dengan metode ini ditemukan kemudahan dalam penggunaannya. Kita hanya perlu menggambarkan garis lurus yang mewakili fungsi pembatas dan fungsi tujuan tanpa disertai perhitungan yang rumit. Namun untuk variable lebih dari 2 merupakan salah satu kelemahan solusi grafik. Kelemahan lainnya, penskalaan harus dilakukan dengan teliti. Kesalahan penskalaan akan mengakibatkan kesalahan penentuan solusi optimal.

Penyelesaian Cara Metode Grafik:

a. Menentukan variable (x1 dan x2)
b. Menentukan fungsi batasan/kendala (Rumusan Batasan)
c. Menentukan fungsi obyektif yang bertujuan untuk menguntungkan suatu perusahaan (Max Z)
d. Mencari titik koordinat dengan cara mengoperasikan batasan dan variabel
e. Menggambarkan garis – garis koordinat sehingga diperoleh perpotongan garis – garis tersebut.
f. Menggambarkan daerah visible yang berada pada grafik.
g. Hasil. Yaitu titik optimal yang diperoleh dengan cara mengoperasikan perkalian Max Z dimasukkan kedalam titik - titik koordinat.
h. Selesai




Dengan demikian metode grafik bisa diselesaikan dengan cara metode grafik.


Tidak ada komentar:

Posting Komentar