PERTEMUAN 3

METODE GRAFIK

LATIHAN-LATIHAN
 Metode Grafik :
Pemecahan persoalan Program Linear
dengan metode grafik ini dibagi 3 (tiga)
kasus, yaitu :
(1). Kasus Maksimisasi.
(2). Kasus Minimisasi.
(3). Kasus-kasus Khusus.
(1). Kasus Maksimisasi : kasus pemecah
an persoalan PL yang bertujuan
mencari seluruh kemungkinan peme-

cahan yg memberikan nilai objektif

maksimum.
Contoh-1 :
1. Fungsi Tujuan :
Maksimumkan Z = 8 X1 + 6 X2
(Dlm Rp 1.000).
2. Fungsi Pembatas :
2.1. P-Bahan : 4 X1 + 2 X2 ≤ 60
2.2. Penjahitan : 2 X1 + 4 X2 ≤ 48
X 1 , X2 ≥ 0
 Langkah-langkah penyelesaian :
1. Gambarkan semua persamaan linear
fungsi pembatas pd grafik dua dimensi.
a. 4X1 + 2X2 ≤ 60
X1 = 0, maka 2X2 ≤ 60 X2 ≤ 30
X2 = 0, maka 4X1 ≤ 60 X1 ≤ 15
X2

30

4X1 + 2X2 ≤ 60

X1
0
15
2. 2X1 + 4X2 ≤ 48
X1 = 0, maka 4X2 ≤ 48 X2 = 12
X2 = 0, maka 2X1 ≤ 48 X1 = 24

X2

2X1 + 4X2 ≤ 48
12

0 X1
24
 Gambar Fungsi Pembatas :

X2

4X1 + 2X2 ≤ 60

A 2X1 + 4X2 ≤ 48

O X1
C
2. Menggambar Fungsi Tujuan pada grafik
dua dimensi.
Z = 8 X1 + 6 X2 6 X2 = Z - 8 X 1
X2 = Z/6 – 8/6 X1 X2 = Z/6 – 4/3 X1
Δ X2 = 4; Δ X1 = 3
Jika : Δ X2 = 12 maka Δ X1 = 9
Menggambar fungsi tujuan : Z = 8X1 + 6X2
Δ X2 = 12 dan Δ X1 = 9
X2

A
12

O X1
9 C
ZA
 Gambar Fungsi Tujuan :

X2

4X1 + 2X2 ≤ 60

A 2X1 + 4X2 ≤ 48

O X1
C
ZB
ZO ZA ZC
 Wilayah optimum adalah OABC
1. Titik O : X1 = 0 dan X2 = 0; Jadi Zo = 0
2. Titik A : X1 = 0 dan X2 = 12;
Jadi ZA = 8000(0)+6000(12)
= 72000
3. Titik C : X1 = 15 dan X2 = 0
Jadi ZC = 8000(15) + 6000(0)
= 120000
4. Titik B adalah perpotongan antara fungsi
pembatas 1 : 4X1 + 2X2 ≤ 60 dan
fungsi pembatas 2 : 2X1 + 4X2 ≤ 48
 Potongkan persamaan fungsi pembatas 1 dan
persamaan fungsi pembatas 2 :
4X1+2X2 = 60 x 2 8X1+4X2 =120
2X1+4X2 = 48 x 1 2X1+4X2 = 48
---------------------- -
6X1 = 72
X1 = 12
2(12)+4X2=48 X2=(48-24)/2 = 6
Jadi : Z =8000(12)+6000(6)+0+0
= 132.000
 Contoh-2
Suatu perusahaan mengahsilkan 2 barang,
yaitu A dan B. Masing-masing barang
membutuhkan sumberdaya seperti terlihat
pada Tabel berikut.

Kapasitas
Sumberdaya Barang A Barang B
Sumberdaya
Bahan Mentah 1 2 10
Buruh 6 6 36
Laba/unit 4.000 5.000 Maksimumkan
Peubah
X1 X2 Z
Kegiatan
Disamping itu, menurut ramalan bagian
penjualan permintaan barang A tidak akan
melebih 4 unit. Tentukan jumlah barang A dan
B yang dihasilkan sehingga memberikan laba
maksimum bagi perusahaan !
Penyelesaian :
Model Program Linear
1. Fungsi Tujuan :
Maksimumkan : Z = 4000X1+5000X2
2. Fungsi Pembatas :
2.1. Bahan Mentah : X1+2X2 ≤ 10
2.2. Buruh : 6X1+6X2 ≤ 36
2.3. Permintan A : X1 ≤4
X1 , X 2 ≥ 0
Metode Aljabar
1. Merubah ketidaksamaan fungsi pemba-
tas menjadi persamaan dgn menambah
slack variabel (S).
 METODE GRAFIK
1. Gambarkan Fungsi Pembatas :
1.1. Fungsi Pembatas : X1+2X2 ≤ 10
X1 = 0, maka X2 ≤ 5
X2 = 0, maka X1 ≤ 10
X2

0 X1
10
1.2. Fungsi Pembatas : 6X1+6X2 ≤ 36
X1 = 0, maka X2 ≤ 6
X2 = 0, maka X1 ≤ 6
X2

0 X1
6
1.3. Fungsi Pembatas : X1 ≤ 4

X2 X1≤4

0 X1
4
2. Menggambar Fungsi Tujuan : Z = 4X1+5X2
atau X2 = Z/X1 – 4/5 X1
Δ X2 = 4; Δ X1 = 5
X2

A
B

0 X1
ZC
D
Zo ZD ZA ZB
 Metode Grafik
X2

X1 ≤ 4

6X1 +6X2 ≤ 36

B
C
X1 + 2X2 ≤ 10

O X1
D
ZO ZD ZA ZB
ZC
 Penyelesaian Optimum :
1. Titik O : Zo = 0
2. Titik A : ZA = 4000(0)+5000(5)=25000.-
3. Titik B : X1+2X2 = 10 X1=10-2X2
6X1+6X2=36
6(10-2X2)+6X2=36 X2=4
X1=10-8=2
Z = 4000(2)+5000(4)=28000.-
4. Titik C : X1 = 4 ; 6X1+6X2=36
 6(4)+6X2=36 X2=(36-24)/6=2
ZC = 4000(4)+5000(2)=26000

 Jadi, kesimpulan barang A = 2 unit dan barang

B = 4 unit menghasilkan keuntungan
maksimum sebesar Rp 28000.-
(2) Kasus Minimisasi : kasus pemecahan
masalah program linear yang bertujuan
seluruh kemungkinan pemecahan yang
memberikan nilai objektif minimum.
Contoh :
Seorang petani modern menghadapi suatu
persoalan sebagai berikut : setiap sapi
peliharaan agar supaya sehat harus diberi
makanan yang mengandung paling sedikit :
27,21, dan 30 satuan unsur
nutrisi jenis A, B, dan C setiap harinya.
Dua jenis makanan M1 dan M2 diberikan
kepada sapi peliharaan tersebut. Satu
gram makanan jenis M1 mengandung unsur
nutrisi jenis A, B, dan C masing-masing
sebesar 3,1, dan 1 satuan. Sedangkan
satu gram makanan jenis M2 mengandung
unsur nutrisi jenis A,B, dan C masing-
masing 1,1, dan 2 satuan. Harga satu gram
M1 dan M2 masing-masing sebesar
Rp40000 dan Rp20000.-
 Petani tersebut harus memutuskan apakah
membeli satu jenis makanan saja atau kedua-
duanya kemudian mencampurnya. Tujuan adalah
agar jumlah pengeluaran petani tersebut
minimum.
a. Merumuskan TabelKandungan
Persoalan
Nutrisi Jumlah
Nutrisi
Makanan M1 Makanan M2 Kandungan

Jenis A 3 1 27
Jenis B 1 1 21
Jenis C 1 1 30
Harga/gram 40.000 20.000 Minimumkan
Peubah X1 X2 Z
b. Model Program Linear
1. Fungsi Tujuan :
Minimumkan : Z = 40000X1+20000X2
2. Fungsi Pembatas :
2.1. Nutrisi A : 3X1+ X2 ≥ 27
2.2. Nutrisi B : X1+ X2 ≥ 21
2.3. Nutrisi C : X1+2X2 ≥ 30
X 1 , X2 ≥ 0
(2). Metode Grafik :
Y
A

3X1+X2 ≥ 27

B
X1+X2 ≥ 21

C X1+2X2 ≥ 30

D
O X
ZA
ZB ZD
ZO ZC
Kesimpulan :
a. Titik O : ZO = 0
b. Titik A : ZA = 40000(0)+20000(27)
= 540000.-
c. Titik B : ZB = 40000(3)+20000(18)
= 480000.-
d. Titik C : ZC = 40000(12)+20000(9)
= 660000.-
e. Titik D : ZD = 40000(30)+20000(0)
= 12000000.-
Jadi : Pengeluaran petani yang minimum
jika membeli makanan sapi A = 3
satuan dan makanan sampi B = 12
satuan dengan Zmin=Rp 480.000.-
(3). Kasus-kasus khusus
Beberapa kasus khusus selain kasus
maksimisasi dan minimisasi adalah kasus
solusi optimum ganda dan tidak memiliki
solusi yang layak.
Contoh :
a. Solusi Optimum Ganda
1. Fungsi Tujuan :
Maksimumkan Z = 4X1 + 4X2
 2. Fungsi Pembatas :
X1 + 2X2 ≤ 10
X1 + 6X2 ≤ 36
X1 ≤4
X 1 , X2 ≥ 0

b. Tidak Memiliki Solusi Layak

1. Fungsi Tujuan :
Maksimumkan Z = 5X1 + 3X2
2. Fungsi Pembatas :
4X1 + 2X2 ≤ 8
X1 ≥3
X2 ≥ 7
X1 , X 2 ≥ 0