Sunday, September 7, 2008

Penyelesaian Dengan Metode Grafik

Metode grafik merupakan metode penyelesaian dengan penggambaran fungsi pertidaksamaan. Langkah-langkahnya adalah sebagai berikut :

  1. Buat grafik setiap fungsi kendala.
  2. Tentukan titik sudut di daerah layak.
  3. Evaluasi nilai Z pada titik sudut di daerah layak.
  4. Tentukan titik sudut yang memberikan nilai Z maksimum sebagai solusi optimal.

Dengan mengambil contoh permasalahan pada formulasi model pertama, perhatikan grafik di bawah ini :

Operation Research Images

Titik A = (0,20)
Titik C = (30,0)
Dengan menggunakan metode eliminasi pada kedua persamaan diperoleh :
Operation Research Images
-5X2 = - 40
X2 = 8
X1 = 24
Jadi titik B = (24,8)

Evaluasi Nilai Z

  X1 X2 Z = 80X1 + 100X2
O 0 0 80 (0) + 100 (0) = 0
A 0 20 80 (0) + 100 (20) = 2000
B 24 8 80 (24) + 100 (8) = 2720
C 30 0 80 (30) + 100 (0) = 2400

Perhatikan tabel di atas. Z maksimal diperoleh pada titik B. Dengan demikian :
Zmax = Keuntungan maksimal = Rp 2,720.00
Dengan jumlah produksi :
X1= piring = 24 unit
X2 = gelas = 8 unit

Please Give Us Your 1 Minute In Sharing This Post!
SOCIALIZE IT →
FOLLOW US →
SHARE IT →
Powered By: BloggerYard.Com

0 comments: