Metode grafik merupakan metode penyelesaian dengan penggambaran fungsi pertidaksamaan. Langkah-langkahnya adalah sebagai berikut :
- Buat grafik setiap fungsi kendala.
- Tentukan titik sudut di daerah layak.
- Evaluasi nilai Z pada titik sudut di daerah layak.
- Tentukan titik sudut yang memberikan nilai Z maksimum sebagai solusi optimal.
Dengan mengambil contoh permasalahan pada formulasi model pertama, perhatikan grafik di bawah ini :
Titik A = (0,20)
Titik C = (30,0)
Dengan menggunakan metode eliminasi pada kedua persamaan diperoleh :
-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
0 comments:
Post a Comment