METODE

GRAFIK
MAKSIMUM
 Contoh 1
Sebuah perusahaan ingin memproduksi 2 macam produk yaitu
komputer (A) dan radio (B).Untuk menghasilkan komputer,
departemen I memerlukan 2 jam tenaga kerja, departemen II
memerlukan 2 jam tenaga kerja, departemen III memerlukan 1
jam tenaga kerja. Sedangkan untuk menghasilkan radio,
departemen I memerlukan 3 jam tenaga kerja, departemen II
membutuhkan 1 jam tenaga kerja, departemen III memerlukan 4
jam tenaga kerja. Sumber daya perusahaan untuk menghasilkan
kedua jenis produk tersebut di masing departemen berturut-
turut adalah masksimum 24 jam tenaga kerja departemen I, 16
jam tenaga kerja departemen II, 27 jam tenaga kerja
departemen III. Keuntungan (profit) setiap unit untuk komputer
dan radio masing-masing adalah Rp. 8.000 dan Rp 7.000.
Buatlah model linier programing model matematis
untuk kasus di atas.
 Jawaban

Untuk menjawab kasus diatas terlebih dahulu

dibuat tabel standar dalam linier programing
Produk
Departemen Kapasitas
Komputer (A) Radio (B)

I 2 3 24

II 2 1 16

III 1 4 27

Profit / Unit 8.000 7.000

Tingkat
A B
Kegiatan
 Jawaban

Model matematis :
▪ Maksimumkan Z = 8.000(A) + 7.000 (B)
▪ Kendala :
▫ 2A + 3B ≤ 24
▫ 2A + B ≤ 16
▫ A + 4B ≤ 27
▫ A, B ≥ 0
 Contoh 2
PT Jaya Abadi adalah perusahaan pembuat barang-barang furniture
untuk memenuhi pasar dalam negeri. Produk yg dihasilkan
merupakan produk yg berkualitas tinggi dan segmen yg dituju
adalah middle up. Harga jual perunit untuk kursi Rp 250.000 ,-
sedangkan untuk meja Rp 500.000,-. Biaya produksi total perunit
untuk kursi sebesar Rp 190.000 dan meja sebesar Rp 420.000. Untuk
memproduksi kedua produk tsb harus melalui dua departemen
perakitan dan penghalusan. Waktu untuk departemen perakitan 60
jam dan departemen penghalusan 48 jam. Untuk membuat setiap
meja dibutuhkan 4 jam di departemen perakitan dan 2 jam di
departemen penghalusan, sedangkan untuk membuat 1 kursi
dibutuhkan 2 jam di departemen perakitan dan 4 jam di
departemen penghalusan. Tentukan berapa unit kursi dan
meja yg akan diproduksi perusahaan agar memperoleh
laba maksimum dan berapa besar laba maksimumnya ?
 Jawaban

a) Mengeditifikasi variabel keputusan dan

formulasikan dalam simbol matematis. Variabel
keputusannya adalah kursi (A) dan meja (B)
b) Mengedifikasi tujuan dan kendala-kendala yg
terjadi . Tujuannya jumlah maksimum kursi dan
meja. Kendalanya jam kerja dan waktu yg
digunakan.
c) Memformulasikan tujuan dan kendala kedalam
fungsi matematis.
 Jawaban
Dik : Harga jual produk Kursi Rp 250.000
Harga jual produk meja Rp 500.000
Biaya produksi kursi Rp 190.000
Biaya produksi meja Rp 420.000

▪ Jadi keuntungan per unit dari

kursi adalah Rp 250.000 – Rp 190.000 = Rp 60. 000
meja adalah Rp 500.000 – Rp 420.000 = Rp 80.000
Jawaban
Produk
Kapasitas
Departemen (Jam Kerja)
Kursi Meja
(Jam) (Jam)

Perakitan 2 4 60

Penghalusan 4 2 48

Profit / Unit Rp 60. 000 Rp 80. 000

Tingkat
A B
Kegiatan
 Jawaban
Model matematis :
▪ Maksimumkan Z = 60. 000(A) + 80. 000(B)
▪ Kendala :
i. 2A + 4B ≤ 60
ii. 4A + 2B ≤ 48
iii. A ≥ 0, B ≥ 0
Jawaban
▪ Membuat grafik untuk kendala-kendala yg ada dlm satu
bagian
i. 2A + 4B ≤ 60
Diubah menjadi persamaan : 2A + 4B = 60
Mencari koordinat titik potong :
Jika A=0, maka B = 2(0) + 4B = 60
B = 60/4 = 15
Jika B=0, maka A= 2A + 4(0) = 60
A = 60/2 = 30
A B
A 0 30
B 15 0
(A,B) (0,15) (30,0)
Jawaban
ii. 4A + 2B ≤ 48
Diubah menjadi persamaan : 4A + 2B = 48
Mencari koordinat titik potong :
Jika A=0, maka B = 4(0) + 2B = 48
B = 48/2 = 24
Jika B=0, maka A = 4A + 2(0) = 48
A = 48/4 = 12
A B

A 0 12
B 24 0
(A,B) (0,24) (12,0)
Jawaban
B

24

15 A
B

C A
0 12 30
Jawaban
B

24

15 A
B

AREA
LAYAK
C A
0 12 30
▪ Memilih variabel keputusan dari titik-titik tsb.
▫ Metode pergeseran garis tujuan :
▫ Misalkan Z = 480.000
▫ 480.000 = 60.000(A) + 80.000(B)

A B
A 0 8
B 6 0
(A,B) (0,6) (8,0)
Jawaban
Jadi koordinat titik potongnya adalah (0; 6) dan (8;0)
B

24

15 A
B

AREA
6 LAYAK

C A
0 12 30
8
 Jawaban
1. Koodinat titik potongnya dengan permisalan
Z=480.000 adalah (0; 6) dan (8; 0). Dengan membuat
garis buatan (terputus-putus) pada kedua koordinat
tsb akan nampak seperti pada gambar di atas.
2. Kemudian lakukan pergeseran pada garis tsb
sampai menyentuh titik koordinat terjauh dari sumbu
origin.
3. Selanjutnya untuk mencari besarnya nilai koordinat
pada titik B di lakukan pencarian dgn menggunakan
eliminasi dan subtitusi dari 2 garis yang berpotongan
▫ 2A + 4B = 60 …………..(1)
▫ 4A + 2B = 48 …………..(2)
 Jawaban
▪ Dengan menggunaka eleminasi, hilangkan
salah satu variabel (A atau B). Misalnya akan
dihilangkan variabel A, maka persamaan (1)
dikalikan dgn nilai 2
2A + 4B = 60 I x 2 4A + 8B = 120 4A + 2B = 48
4A + 2B = 48 I x 1 4A + 2B = 48 4A + 2(12) = 48
6B = 4A + 24 = 48
72 4A =
B= 24
B= A =
12 A =
6
 Jawaban
▪ Dari hasil perhitungan dengan menggunakan
eliminasi diperoleh nilai A sebesar 6 dan B sebesar
12. Untuk mencari besanya nilai Z, maka nilai
variabel tersebut disubtitusikan ke dalam
persamaan fungsi tujuan

Z = 60.000 (A) + 80.000 (B)

= 60.000 (6) + 80.000 (12)
= 360.000 + 960.000
Z = 1.320.000
 Jawaban
▪ Metode trial error
Terdapat tiga titik koordinat yg memenuhi
persyaratan, yaitu A, B, dan C. Untuk nilai titik A
sebesar (0; 15). Nilai titik B sesuai dgn perhitungan di
atas sebelumnya (6; 12) . Nilai titik C sebesar (12; 0).
Perhitungan nilai Z dilakukan untuk semua titik
koordinat kemudian dibandingkan untuk mencari nilai
Z yg optimum
A (0; 15) Z = 60.000A + 80.000B B (6; 12) Z = 60.000A + 80.000B
= 60.000(0) + 80.000(15) = 60.000(6) + 80.000(12)
= 1.200.000 = 1.320.000

C (12; 0) Z = 60.000A + 80.000B

= 60.000(12) + 80.000(0)
= 720.000
 Jawaban
▪ Kesimpulannya
Berdasarkan perhitungan melalui pergeseran garis
tujuan maupun trial error diperoleh tingkat produksi yg
memaksimumkan keuntungan terjadi pada produksi
kursi (A) sebanyak 6 unit dan meja (B) sebanyak 12 unit
dengan keuntungan maksimum sebesar Rp.
1.320.000,-
MINIMUM
Contoh 3
Produk
Kapasitas
Unsur (ons)
Mkn Jenis A Mkn Jenis B
(ons) (ons)
Lemak 2 - 8

Protein - 6 30

Karbohidrat 30 15 270

Biaya Rp. 30.000 Rp. 50.000

Tingkat
A B
Kegiatan
 Jawaban
Model matematis :
▪ Minimumkan Z = 30.000(A) + 50.000(B)
▪ Kendala :
▫ 2A ≥ 8
▫ 6B ≥ 30
▫ 30A + 15B ≥ 270
▫ A ≥ 0, B ≥ 0

▪ Merubah kendala menjadi persamaan

▫ 2A = 8 , titik koordinatnya A = 8/2= 4 , B = 0 (4 ; 0)
▫ 6B = 30, titik koordinatnya A = 0, B = 30/6 = 5 (0 ; 5)
▫ 30A + 15B = 270
A = 0, B = 270/15 = 18 (0 ; 18)
A = 270/30 = 9, B = 0 (9 ; 0)
 Jawaban
A B
A 0 9
B 18 0
(A,B) (0,18) (9,0)

Jadi koordinat titik potongnya adalah (0; 18) dan (9; 0)

Jawaban
B

18

A Area
Layak
5
B

A
0 4 9
Jawaban
B

18 Area
Layak

5
B

A
0 4 9
▪ Memilih variabel keputusan dari titik-titik tsb.
▫ Metode pergeseran garis tujuan :
▫ Misalkan Z = 150.000
▫ 150.000 = 30.000A + 50.000B

A B

A 0 5
B 3 0
(A,B) (0,3) (5,0)
Jawaban
Jadi koordinat titik potongnya (0; 3) dan (5; 0)
B

18

Area
Layak
A

5
3 B

A
0 4 5 9
 Jawaban
▪ Hasil optimum berada pada titik koordinat. Pencarian
koordinat titik B sbb:
6B = 30
B = 30/6
B =5
▪ Lakukan subtitusi pada persamaan 30A + 15B = 270
30A + 15(5) = 270
30A + 75 = 270
30A = 270-75
30A = 195
A = 195/30 = 6,5
 Jawaban
▪ Dari hasil perhitungan dgn menggunakan
substitusi diperoleh nilai A sebesar 6,5 dan B
sebesar 5. Untuk mencari besanya nilai Z, maka
nilai variabel tsb disubtitusikan ke dalam
persamaan fungsi tujuan
Z = 30.000A + 50.000B
= 60.000(6,5) + 80.000(5)
= 195.000 + 250.000
Z = 445.000
 Jawaban
▪ Untuk membuktikan apakah titik B merupakan
fungsi tujuan minimum dengan biaya terkecil,
dapat dilakukan metode trial error seperti pada
contoh maksimum di atas.
 Jawaban
▪ Metode trial error
Terdapat dua titik koordinat yg memenuhi
persyaratan, yaitu A dan B.
Untuk nilai titik B sebesar (6,5; 5).
Nilai titik A merupakan hasil dari nilai perpotongan dari
persamaan
2A = 8
A= 8/2 = 4

30A + 15B = 270

30(4) + 15B = 270
120 + 15B =270
15B = 150
B = 10 ====== (A,B) = (4,10)
 Jawaban
Perhitungkan nilai Z dilakukan untuk semua titik
koordinat kemudian dibandingkan untuk mencari nilai Z
yg optimum
A (4 ; 10) Z = 30.000A + 50.000B B (6,5 ; 5) Z = 30.000A + 50.000B
= 30.000(4) + 50.000(10) = 30.000(6,5) + 50.000(5)
= 620.000 = 445.000

▪ Berdasarkan hasil perhitungan di atas dapat ditarik

kesimpulan bahwa nilai biaya minimum sebesar Rp. 445.000
yang terjadi degann mengkonsumsi makanan jenis A (A)
sebanyak 6,5 ons dan makanan jenis B (B) sebanyak 5 ons
Jika masih kurang paham pada uraian penjelasan
di materi ini, mahasiswa dapat mengakses Video
Penjelasan mengenai materi Matode Grafik ini di
Google Drive dengan klik
Penjelasan Grafik Maksimum dan
Penjelasan Grafik Minimum.
Atau mengklik tautan berikut:

Maksimum
https://
drive.google.com/file/d/1AIxOpX7chfZdSj74psYg9Z
TkHgZr-sN1/view?usp=sharing

Minimum
https://
drive.google.com/file/d/1VoNqi_LIw_MKS5inNDBA4T
 SEKIAN

BUT, WAIT !!!

Mari latihan soal
 Latihan
Perusahaan sepatu “IDEAL” membuat 2 macam sepatu. Sepatu
pertama merk X, dengan sol dari karet, can sepatu kedua merk
Y, dengan soal dari kulit. Untuk membuat sepatu-sepatu itu
perusahaan mempunyau 3 macam mesin, mesin 1 khsus
membuat sol dari karet, mesin 2 khusus membuat sol dari kulit,
dan mesin 3 membuat bagian atas sepatu dan melakukan
assembling bagian atas dengan sol. Setiap lusin sepatu merk X
mula-mula dikerjakan di mesin 1 selama 2 jam kemudian tanpa
melalui mesin 2, lalu dikerjakan kembali di mesin 3 selama 4
jam. Sedangkan untuk sepatu merk Y tidak di proses di mesin 1
namun langsung dikerjakan di mesin 2 selama 3 jam, kemudian
di mesin 3 selama 6 jam. Jam kerja maksimum setiap hari untuk
mesin 1 adalah 6 jam, mesin 2 adalah 9 jam, dan mesin 3 selama
24 jam. Sumbangan terhadap laba untuk setiap lusin sepatu
merk X = 150.000, sedangkan merk Y = 200.000, tentukan laba
maksimum yang dapat diperoleh prusahaan.
Jawaban
Produk
Kapasitas
Proses (Jam Kerja)
Merk X Merk Y

Mesin 1 2 0 6

Mesin 2 0 3 9

Mesin 3 4 6 24

Profit / Unit Rp 150. 000 Rp 200. 000

Tingkat
X Y
Kegiatan
 Jawaban
Model matematis :
▪ Maksimumkan Z = 150. 000(X) + 200. 000(Y)
▪ Kendala :
i. 2X ≤ 6
ii. 3Y ≤ 9
iii. 4X + 6Y ≤ 24
iv. A ≥ 0, B ≥ 0

▪Merubah kendala menjadi persamaan

▫ 2X = 6 , titik koordinatnya X = = 3 , Y = 0………. (3; 0)
▫ 3Y = 9, titik koordinatnya X = 0, Y = = 3 …..(0;3)
▫ A, B ≥ 0
Jawaban
▫ 4X + 6Y = 24
▫Jika X = 24/4 = 6,
▫ Jika Y = 24/6 = 4.
X 0 6
Y 4 0
(X,Y) (0,4) (6,0)

▫ Jadi koordinat titik potongnya adalah (0; 4) dan (6; 0)

Jawaban
Y

A
4
3
B
Area
Layak
X
0 3 6
Jawaban
Y

4
B
3 A
C

D X
0 3 6
▪ Memilih variabel keputusan dari titik-titik tsb.
▫ Metode pergeseran garis tujuan :
▫ Misalkan Z = 600.000
▫ 600.000 = 150.000X + 200.000Y

X 0 4
Y 3 0
(X,Y) (0,3) (4,0)
Jawaban
Jadi koordinat titik potongnya (0; 3) dan (4; 0)
Y

4
B
3 A
C

D X
0 34 6
 Jawaban
▪ Koodinat titik potongnya dengan permisalan
Z=600.00 adalah (0; 3) dan (4; 0). Dengan membuat
garis buatan (terputus-putus) pada kedua koordinat
tsb akan nampak seperti pada gambar di atas.
▪ Kemudian lakukan pergeseran pada garis tsb
sampai menyentuh titik koordinat terjauh dari sumbu
origin.
▪ Selanjutnya untuk mencari besarnya nilai koordinat
pada titik C di lakukan pencarian dgn menggunakan
eliminasi dan subtitusi dari 2 garis yang berpotongan
▫ 2X = 6 ………..…………..(1)
▫ 4X + 6Y = 24 …………..(2)
 Jawaban
▪ Dengan menggunakan substitusi.

2X = 6 4X + 6Y = 24
4(3) + 6Y = 24
X= 12 + 6Y = 24
X=3 6Y = 24 –
12
Y =
Y =2
 Jawaban
▪ Dari hasil perhitungan dgn menggunakan
eliminasi diperoleh nilai X sebesar 3 dan Y sebesar
2. Untuk mencari besanya nilai Z, maka nilai
variabel tsb disubtitusikan ke dalam persamaan
fungsi tujuan
Z= 150.000X + 200.000Y
= 150.000(3) + 200.000(2)
= 450.000 + 400.000
Z= 850.000
 Jawaban
▪ Metode trial error
Terdapat tiga titik koordinat yg memenuhi
persyaratan, yaitu A, B, C, dan D. Untuk nilai titik A
sebesar (0; 3). Nilai titik B harus di cari tahu terlebih
dahulu. Nilai titik C sebesar (3; 2), dan nilai titik D
sebesar (3; 0). Perhitungan nilai Z dilakukan untuk
semua titik koordinat kemudian dibandingkan untuk
mencari nilai Z yg optimum
A (0; 3) Z = 150.000X + 200.000Y B 3Y = 9
= 60.000(0) + 80.000(3) Y=3
4X + 6Y = 24
= 240.000
4X + 6(3) = 24
C (3; 2) Z = 150.000X + 200.000Y 4X + 18 = 24
= 150.000(3) + 200.000(2) 4X = 6
= 850.000 X = 1.5
B (1,5; 3) Z = 150.000X + 200.000Y
D (3; 0) Z = 150.000X + 200.000Y
= 150.000(1,5) + 200.000(3)
= 150.000(3) + 200.000(0) = 825.000
= 450.000
 Jawaban
▪ Kesimpulannya
Berdasarkan perhitungan melalui pergeseran garis
tujuan maupun trial error diperoleh tingkat produksi yg
memaksimumkan keuntungan terjadi pada produksi
sepatu merk X sebanyak 3 unit dan sepatu merk Y
sebanyak 2 unit dengan keuntungan maksimum
sebesar Rp. 850.000,-