METODE GRAFIK

Metode grafik adalah metode Linier

Programming yang digunakan untuk memecahkan
masalah maksimal 2 (dua) variabel

Langkah-langkah metode grafik :

1). Tentukan variabel keputusannya
2). Formulasikan dalam bentuk matematis dari
fungsi tujuan dan fungsi pembatas
3). Gambarkan dalam grafik variabel-variabel
fungsi pembatas
4). Mencari nilai titik yang paling optimal pada
fisibel area (daerah yang fisibel) atau daerah
yang tidak melewati fungsi pembatas .
Contoh Metode Grafik

1). Variabel keputusan

X1 = Boneka kayu
X2 = Kereta api kayu

2). Fungsi Tujuan :

Maksimumkan : Z = 3000 X1 + 2000X2

3). Fungsi Pembatas :

a) Pemolesan : 2X1 + X2  100

b) Pengerjaan Kayu : X1 + X2  80
c) Permintaan : X1  40
X1,X2  0
4) Menggambarkan dalam grafik

2X1 +X2 = 100, misal X1 = 0, maka X2 = 100,

hasilnya titik (0,100)

misal X2 = 0, maka 2X1 = 100

X1 = 50
hasilnya titik (50,0)

X1 + X2 = 80, misal X1 = 0, maka X2 = 80

Hasilnya titik (0,80)

misal X2 = 0, maka X1 = 80
Hasilnya titik (80,0)

X1 = 40
Hasilnya titik (40,0)
X2
 
1
0
0 
        
8 
0     
    
  X4
    B 10
        
5
0       
   s X
Fi e 1 X 8
  i b l    + 2 0
  r a 
  Ae  
2 +
C X X 1
         1 2 00
   
Q       D              
45 8 10 X
0 00 0 0 1

Titik Q Titik A

X1 = 0 X1 = 0
X2 = 0 X2 = 80

Z = 3000 (0) + 2000 (80)

Z = 3000 (0) + 2000 (0) = 160.000
=0
Titik B (Perpotongan antara)

X1 + X2 = 80 X2
2X1 + X2 = 100 X1

2X1 +2X2 = 160

2X1 + X2 = 100

X2 = 60

X1 + 60 = 80
X1 = 80 – 60
X1 = 20

Z = 3000 (20) + 2000 (60)

 = 60.000 + 120.000
= 180.000
Titik C (Perpotongan antara)

X1 = 40
2X1 + X2 = 100
2(40) + X2 = 100
X2 = 100 – 80
X2 = 20

Z = 3000(40) + 2000 (20)

= 120.000 + 40.000
= 160.000
Titik D

X1 = 40
X2 =0
Z = 3000 (40) + 0 = 120.000

Tugas I :
Suatu perusahaan sabun akan memproduksi sabun bubuk dan
sabun batang, kedua jenis sabun tersebut membutuhkan tiga
bahan kimia yaitu bahan kimia A, B dan C yang tersedia
maksimum 50 kg, 54kg dan 48 kg.sabun bubuk memerlukan
bahan kimia A sebanyak 5 kg, bahan kimia B sebanyak 6 kg dan
bahan kimia C sebanyak 4 kg, sedangkan sabun batang
memerlukan bahan kimia A sebanyak 6 kg, bahan kimia B
sebanyak 3 kg, dan bahan kimia C sebanyak 6 kg.
Keuntungan Sabun bubuk Rp 500 dan sabun batang Rp. 300,
berapa sebaiknya dibuat masing-masing sabun tersebut agar
diperoleh laba maksimum ?