Metode Grafik

Pertemuan 3
Definisi

Metode grafik hanya dipergunakan untuk model linier programming

yang memuat 2 variabel keputusan, dengan cara menggambarkan
grafik garis-garis kendalanya.
Metode grafik hanya bisa digunakan untuk menyelesaikan
permasalahan dimana hanya terdapat dua variabel keputusan. Untuk
menyelesaikan permasalahan tersebut.

Metode grafik adalah satu cara yang dapat digunakan untuk

memecahkan masalah optimalisasi dalam programasi linier.
Keterbatasan metode ini adalah variabel yang bisa digunakan terbatas
(hanya dua), penggunaan 3 variabel akan sangat sulit dilakukan.
Jenis Metode Grafik
Metode Grafik, terdiri dari dua fase yaitu:
1. Menentukan ruang/daerah penyelesaian (solusi) yang
feasible.
2. Menentukan solusi optimal dari semua titik di ruang /daerah
feasible. Ada dua metode untuk mengidentifikasi solusi
optimum yaitu:
1. Metode Isoline
2. Metode Titik Ekstrim
Langkah-langkah Penyelesaian Metode Grafik :

1. Gambarkan sebuah bidang koordinat dengan kedua variable sebagai

sumbu-sumbu koordinat.
2. Gambarkan garis-garis kendala dengan menganggap kendalanya
sebagai persamaan.
3. Tentukan daerah dalam bidang koordinat yang memenuhi semua
kendala disebut daerah feasible / daerah layak (DF).
4. Tentukan koordinat semua titik sudut DF
5. Hitung harga fungsi tujuan untuk semua titik sudut, pilih harga yang
optimal merupakan penyelesaian yang dicari.
Langkah – langkah penyelesaian dengan metode grafik:

1.Buatlah model matematika / kendala

2.Tentukan fungsi sasaran (Z).
3.Menyelesaikan fungsi pertidaksamaan :
a) Jadikan setiap kendala menjadi bentuk persamaan,
b) Buat grafik untuk setiap kendala dan kemudian tentukan daerah
penyelesaian atau HP,
c) Setelah grafik dibuat, kemudian tentukan himpunan penyelesaian
(HP). Setelah itu, kita menentukan titik – titik terluar yang terdapat
didalam grafik tersebut.
d) Setelah titik – titik terluar ditentukan, Uji titik – titik terluarnya untuk
menentukan nilai maksimumnya.
Contoh1:
Suatu pabrik sepatu “BATA” membuat 2 macam sepatu, masing-masing dengan
merk A dan B. Sepatu merk A dibuat dengan sol karet dan merk B dibuat dengan
sol dari kulit. Untuk membuat sepatu perusahaan memiliki 3 macam mesin. Mesin
I, khusus untuk membuat sol dari karet, mesin II khusus membuat sol dari kulit dan
mesin III membuat bagian atas sepatu dan melakukan assembling bagian atas
dengan sol. Setiap lusin sepatu merk A, mula-mula dikerjakan di mesin I selama 2
jam, kemudian tanpa melalui mesin II terus dikerjakan di mesin III selama 6 jam.
Untuk sepatu merk B tak diproses di mesin I, tetapi langsung dikerjakan di mesin II
selama 3 jam, kemudian di mesin III selama 5 jam. Jam kerja maksimum setiap
hari untuk mesin I = 8 jam, mesin II = 15 jam, dan mesin III = 30 jam. Sumbangan
terhadap keuntungan untuk setiap lusin sepatu merk A Rp. 300.000,- dan merk B
Rp. 500.000,-
Pertanyaan: tentukan berapa lusin sebaiknya sepatu merk A dan merk B yang
dibuat agar dapat memaksimumkan keuntungan.
Jawab
Fungsi tujuan: Z = 300X + 500Y 2x = 8 3y = 15
Fungsi kendala x=4 y=5
2𝑥 ≤ 8
3𝑦 ≤ 15
6𝑥 + 5𝑦 ≤ 30
𝑥≥0
𝑦≥0 6x + 5y = 30
x = 0; y = 6 (0,6)
y = 0; x = 5 (5,0)
 Y-Values x y

6
6x + 5y = 30 --- 6(4) + 5y = 30
5 5 24 + 5y = 30
5
5y = 6
y = 1, 2
4
Z = 300X + 500Y
Z = 300 (4) + 500 (1,2)
3
Z = 1200 + 600
Z = 1800
2

0 0
0
0 1 2 3 4 5 6 7
contoh2
Perusahaan ali furniture akan membuat meja dan kursi eksklusif. Untuk
pembuatan satu unit meja diperlukan waktu selama 4 jam kerja. Untuk
pembuatan satu unit kursi diperlukan waktu selama 3 jam kerja. Setelah
selesai dibuat, meja dan kursi tersebut kemudian di cat. Satu unit meja
memerlukan waktu pengecatan 2 jam, sedangkan Satu unit kursi
memerlukan waktu pengecatan 1 jam. Jumlah waktu yang tersedia untuk
pembuatan meja dan kursi adalah 240 jam/minggu sedangkan Jumlah
waktu pengecatan adalah 100 jam/minggu. Setiap unit meja memberikan
keuntungan sebesar Rp. 700.000 sedangkan Setiap unit kursi memberikan
keuntungan sebesar Rp. 500.000. berapa banyaknya meja dan kursi yang
sebaiknya diproduksi agar keuntungan perusahaan maksimum?
Jawab
Fungsi tujuan 4x + 3y = 240
Z = 700.000x + 500.000y x = 0; 3y = 240
y = 80 (0, 80)
Fungsi Tujuan y = 0; 4x = 240
4𝑥 + 3𝑦 ≤ 240 x = 60 (60, 0)
2𝑥 + 𝑦 ≤ 100 2x + y = 100
𝑥≥0
𝑦≥0 x = 0; y = 100 (0, 100)
y = 0; 2x = 100
x = 50 (50, 0)
Jawab
120
4x + 3y = 240 |x1| 4x + 3y = 240
100 0, 100 2x + y = 100 |x2| 4x + 2y = 200
-----------------(-)
80 0, 80
y = 40
60
2x + y = 100 ~ 2x + 40 = 100
~ 2x = 60
40 ~ x = 30 (30,40)
Z = 700.000x + 500.000y
20
(0,80) ~ 700.000(0) + 500.000(80) = 4jt
0 50, 0 60, 0
(50,0) ~ 700.000(50) + 500.000(0) = 35jt
0 10 20 30 40 50 60 70
(30,40) ~ 700.000(30) + 500.000(40) = 41jt
contoh3
PT. auto indah memproduksi dua jenis mobil yaitu mobil sedan dan truk.
Untuk dapat meraih konsumen berpenghasilan tinggu, perusahaan ini
memutuskan untuk melakukan promosi dalam dua macam acara tv, yaitu
pada acara hiburan dan acara olahraga. Promosi pada acara hiburan akan
disaksikan oleh 7 juta pemirsa wanita dan 2 pemirsa pria. Promosi pada
acara olahraga akan disaksikan oleh 2 juta pemirsa wanita dan 12 juta
pemirsa pria. Biaya promoi pada acara hiburan 5juta/menit, sedangkan
pada acara olahraga biayanya adalah 10juta/menit. Jika perusahaan
menginginkan promosinya disaksikan sedikitnya 28 juta permirsa wanita
dan sedikitnya 24 juta permirsa pria, bagaimanakah strategi promosi itu
sebaiknya?
Jawab
Minimumkan z = 5x1 + 10x2 7x1 + 2x2 = 28
Berdasarkan x1= 0; 2x2 = 28
7𝑥1 + 2𝑥2 ≥ 28
x2 = 14 (0,14)
2𝑥1 + 12𝑥2 ≥ 24
𝑥≥0 x2= 0; 7x1 = 28
𝑦≥0 x1= 4 (4,0)

2x1 + 12x2 = 24
x1= 0; 12x2 = 24
x2 = 2 (0,2)
x2= 0; 2x1 = 24
x1= 12 (12,0)
Jawab
16
7x1 + 2x2 = 28 |x6| 42x1 + 12x2 = 168
14 0, 14 2x1 + 12x2 = 24 |x1| 2x1 + 12x2 = 24
12
-----------------(-)
40x1 = 144
10 x1 = 3.6
8
2x1 + 12x2 = 24 ~ 2(3,6) + 12x2 = 24
6 ~ 12x2 = 24 - 7,2
~ 12x2 = 16,8
4
~ x2 = 1,4
2 0, 2 z = 5x1 + 10x2
z = 5(3,6) + 10(1,4)
0 4, 0 12, 0 z = 18 +14
0 2 4 6 8 10 12 14
z = 32
Maksimasi 8x1 + 8x2= 80
Z = 12x1 + 16x2 x1=0; 8x2= 80
x2= 10… (0,10)
Fungsi Tujuan x2=0; 8x1= 80
10𝑥1 + 20𝑥2 ≤ 120 x1= 10…. (10,0)
8𝑥1 + 8𝑥2 ≤ 80
𝑥≥0
𝑦≥0 10x1 + 20x2= 120 |x4| 40x1 + 80x2= 480
10x1 + 20x2= 120 8x1 + 8x2= 80 |x5| 40x1 +40x2= 400
x1=0; 20x2= 120 ______________ -
x2= 6 ….(0,6) 40x2= 80
x2=0; 10x1= 120 x2= 2
x1= 12 (12,0)
12 8x1 + 8x2= 80
8x1 + 8(2) = 80
10 0, 10
8x1 = 80 - 16
8x1 = 64
8
x1 = 8 …. (8,2)
6 0, 6 Maksimasi Z = 12x1 + 16x2
(0,6) ~ 12(0) + 16(6) = 0 + 96 = 96
4 (8,2) ~ 12(8) + 16(2) = 96 + 32 = 128
(10,0) ~ 12(10) + 16(0) = 120 + 0 = 120
2

0 10, 0 12, 0
Fungsi maksimas tercapai pada titik (8,2) yakni
0 2 4 6 8 10 12 14 sebesar 128
Minimize z = 4x1 + 6x2 6x1 + x2= 12
Berdasarkan x1=0; x2= 12… (0,12)
𝑥1 + 𝑥2 ≥ 8 x2=0; 6x1= 12
6𝑥1 + 𝑥2 ≥ 12
x1= 2…. (2,0)
𝑥≥0
𝑦≥0 x1 + x2= 8 x1 + x2= 8
6x1 + x2= 12 0,8 + x2= 8
x1 + x2= 8
---------------- (-) x2= 8 - 0,8
x1=0; x2= 8… (0,8)
-5x1 = -4 x2= 7,2
x2=0; x1= 8…. (8,0) x1 = 4/5
x1 = 0,8
 14
Minimize z = 4x1 + 6x2
12 0, 12 (0,12) ~ 4(0) + 6(12) = 0 + 72 = 72
(0,8;7,2) ~ 4(0,8) + 6(7,2) = 3,2 +43,2 = 46,4
10
(8,0) ~ 4(8) + 6(0) = 32 + 0 = 32
8 0, 8
0.8, 7.3

6 Kasus minimize tercapai saat x1 = 8 dan x2

= 0 dengan total 32
4

0 2, 0 8, 0
-2 0 2 4 6 8 10
Maximize 8x1 + 2x2= 16 3x1 - 2x2= 6
Z = 100x1 + 60x2 x1=0; 2x2= 16 x1=0; -2x2= 6
Fungsi Tujuan x2= 8 ….(0,8) x2= -3 ….(0,-3)
5𝑥1 + 10𝑥2 ≤ 50 x2=0; 8x1= 16 x2=0; 3x1= 6
8𝑥1 + 2𝑥2 ≥ 16
3𝑥1 − 2𝑥2 ≥ 6 x1= 2 (2,0) x1= 2 (2,0)
𝑥 ≥0; 𝑦≥0 5x1 + 10x2= 50 |x1| 5x1 + 10x2= 50
5x1 + 10x2= 50 3x1 - 2x2= 6 |x5| 15x1 -10x2= 30
x1=0; 10x2= 50 ____________ +
x2= 5 ….(0,5) 20x1 = 80
x2=0; 5x1= 50 x1 =4
x1= 10 (10,0)
10 3x1 - 2x2= 6 ~ 3(4) - 2x2= 6
12 - 2x2= 6
8
- 2x2= 6 - 12
6 -2x2= -6
x2= 3
4
Maximize
2 Z = 100x1 + 60x2
(2,0) ~ 100(2) + 60(0) = 200 + 0 = 200
0
0 2 4 6 8 10 12
(10,0) ~ 100(10) + 60(0) = 1000 + 0 = 1000
-2
(4,3) ~ 100(4) + 60(3) = 400 + 180 = 580
Maximize pada saat titik (10,0) sebesar 1000
-4