Pertemuan 3

Metode Grafik (PL)

Matematika
Tahun 2020
Metode Grafik

Metode Grafik : merupakan penyelesaian PL dengan

menggambar garis masing-masing fungsi pembatas dan
fungsi tujuan pada grafik dua dimensi (koordinat XY).

2
Tabel Standar PL
Penggunaan Sumberdaya
Kapasitas
Sumberdaya
Sumberdaya
1 2 3 .…… n
1 a11 a12 a13 …… a1n b1

2 a21 a22 a23 …… a2n b2

.. .. .. .. …… .. ..

m am1 am2 am3 …… .. bm

Penambahan
C1 C2 C3 ….. Cn Maksimumkan/
Per unit

Var. Kegiatan X1 X2 X3 ….. Xn Minimumkan

3
Model Matematis PL
1. Fungsi Tujuan : Maksimumkan/Minimumkan
Z = C1X1+C2X2+ . . . . +CnXn
2. Fungsi Pembatas :
a11X11 + a12X12+ . . . +a1nXn ≤ atau ≥ b1
a21X21 + a22X22+ . . . +a2nXn ≤ atau ≥ b2
. . . .
am1X21 + am2X22+ . . . +amnXn ≤ atau ≥ bm

Syarat Non Negatif : X1,X2, . . . , Xn ≥ 0

4
Contoh Soal:
Sebidang tanah seluas 30 m2 akan ditanami 50 pohon jeruk dan
apel, setiap satu pohon jeruk memakan tempat 1 m2, sedang
pohon apel ½ m2. Setelah 5 tahun setiap pohon jeruk
menghasilkan 20 ribu rupiah dan apel 15 ribu rupiah tiap
pohonnya. Berapa pohon tiap jenis harus ditanam agar pada
panen nanti didapatkan uang sebanyak-banyaknya (gunakan
grafik untuk menyelesaikannya) !

5
6
Penyelesaian :
Pohon Pohon Jeruk Pohon Apel Kapasitas
Constraint (x) (y)
Tanah 1 1/2 30

Pohon 1 1 50

Pendapatan/Pohon 20 15

Model Pemrograman Linier yang dihasilkan adalah :

1. Fungsi Tujuan : Memaksimumkan
Z = 20x + 15y (Dlm Rp 1.000)
2. Fungsi Kendala
Tanah : x + 1/2y  30
Pohon : x + y  50
Syarat non Negatif : x, y ≥ 0
7
 Penyelesaian :
1. Menentukan titik potong setiap kendala:

Kendala 1: x + 1/2y  30 Kendala 2: x + y  50

Perpotongan dengan sumbu x  y = 0 Perpotongan dengan sumbu x  y = 0
x + 1/2.0 = 30 x + 0 = 50
x = 30 x = 50

Perpotongan dengan sumbu y  x = 0 Perpotongan dengan sumbu y  x = 0

0 + 1/2y = 30 0 + y = 50
y = 60 y = 50

Syarat positif : x, y  0

8
2. Menggambar Grafik
(y)
(0,60)

(0,50)

B (50,0)
(0,0)

A
(x)
(30,0)

Kendala 2
Daerah Hasil
Kendala 1
3. Menentukan titik-titik sudut

Sudut A pada titik (0,0)

Sudut B pada titik (30,0)
Sudut C merupakan titik hasil perpotongan kendala 1 & 2:
x + 1/2y = 30
x + y = 50 _
-1/2y = -20
y = 40
x + 40 = 50
x = 10

Sudut D pada titik (0,50)

10
4. Membuat Tabel Optimal

Sudut Titik fmax = 20x + 15y

A (0,0) f = 20.0 + 15.0 = 0

B (30,0) f = 20.30 + 15.0 = 600

C (10,40) f = 20.10 + 15.40 = 800

D (0,50) f = 20.0 + 15.50 = 750

fmax = 800

5. Membuat Kesimpulan
f = 20x + 15y mencapai nilai maksimum = 800,
pada nilai x = 10 dan y = 40
Berdasarkan hasil tersebut, maka jumlah pohon yang harus ditanam untuk setiap jenis pohon
adalah 10 pohon jeruk dan 40 pohon apel 11
Contoh Soal:
Perusahan konveksi “BERSAMA” membuat dua produk, yaitu celana dan baju.
Produk tersebut harus diproses melalui dua unit pemrosesan, yaitu pemotongan
bahan dan penjahitan bahan. Pemotongan bahan mempersyaratkan kapasitas
waktu 60 jam kerja. Sedangkan fungsi penjahitan hanya 48 jam kerja. Untuk
menghasilkan satu celana dibutuhkan 4 jam kerja pemotongan bahan dan 2 jam
kerja penjahitan. Sementara utk menghasilkan satu baju dibutuhkan 2 jam kerja
pemotongan bahan dan 4 jam kerja penjahitan. Laba tiap celana Rp 8.000.- dan
tiap baju Rp 6.000.-.
Perusahaan yg bersangkutan ingin menentukan kombinasi terbaik dari celana dan
baju yg hrs diproduksi dan laba maksimum dicapai!

12
Penyelesaian:
Kapasitas
Sumberdaya Celana (X1) Baju (X2)
Sumberdaya
1. Pemotongan
4 2 60
Bahan

2. Penjahitan 2 4 48

Laba/unit 8.000 6.000 Maksimumkan

1. Fungsi Tujuan : Maksimumkan

Z = 8 X1 + 6 X2 (Dlm Rp 1.000)
2. Fungsi Pembatas
P-Bahan : 4X1+2X2 ≤ 60
Penjahitan : 2X1+4X2 ≤ 48
Syarat non Negati : X1,X2 ≥ 0 13
Contoh Soal:
Perusahaan makanan “PT. ROYAL” merencanakan untuk membuat dua jenis makanan
yaitu Royal Bee dan Royal Jelly. Kedua jenis makanan tersebut mengandung vitamin
dan protein. Royal Bee paling sedikit diproduksi 2 unit dan Royal Jelly paling sedikit
diproduksi 1 unit. Tabel berikut menunjukkan jumlah vitamin dan protein dalam setiap
jenis makanan:

Berapakah jumlah makanan Royal Bee dan Royal Jelly yang harus dihasilkan dengan
total biaya yang dikeluarkan minimum ?
Penyelesaian :
Jenis Royal Bee Royal Jelli Kapasitas
Kandungan (x) (y) Minimum
Vitamin 2 1 8

Protein 2 3 12

Biaya Minimum (ribu rupiah) 100 80

Model Pemrograman Linier yang dihasilkan adalah :

1. Fungsi Tujuan : Minimum
Z = 100x + 80y (Dlm Rp 1.000)
2. Fungsi Kendala
Vitamin: 2x + 1y ≥ 8
Protein: 2x + 3y ≥ 12
Syarat non Negatif : x ≥ 2, y ≥ 1
15
 Penyelesaian :
1. Menentukan titik potong setiap kendala:

Kendala 1: 2x + 3y ≥ 12 Kendala 2: 2x + y ≥ 8
Perpotongan dengan sumbu x  y = 0 Perpotongan dengan sumbu x  y = 0
2x + 3.0 = 12 2x + 0 = 8
x=6 x=4

Perpotongan dengan sumbu y  x = 0 Perpotongan dengan sumbu y  x = 0

2.0 + 3y = 12
2.0 + y = 8
y=4
y=8
Syarat positif : x ≥ 2, y ≥ 1

16
2. Menggambar Grafik
(y)
x≥2

(0,8)

(0,4)

y≥1
C

(0,0)
B (x)
(4,0) (6,0)

Kendala 1
Daerah Hasil
Kendala 2 17
3. Menentukan titik-titik sudut

Sudut B Perpotongan antara kendala 1 dan y ≥ 1:

2x + 3.1 = 12
x = 4,5
Sudut C perpotongan antara kendala 1 dan 2:
2x + 3y = 12
2x + y= 8 _
2y = 4 2x + 2 = 8
y= 2 x =3
Sudut D merupakan antara kendala 2 dan x ≥ 2 :
2.2 + y = 8
y=4

18
4. Membuat Tabel Optimal

Sudut Titik fmin = 100x + 80y

B (4,5;1) f = 100.4,5 + 80.1 = 530

C (3,2) f = 100.3 + 80.2 = 460

D (2,4) f = 100.2 + 80.4 = 520

fmin = 460

5. Membuat Kesimpulan
f = 100x + 80y mencapai nilai minimum = 460,
pada nilai x = 3 dan y = 2. Berdasarkan hasil tersebut, maka jumlah Royal Bee yang harus
dibuat 3 buah dan Royal Jelly 2 buah
19
Contoh Soal:
Untuk menjaga kesehatan, seseorang harus memenuhi kebutuhan minimum per hari
akan beberapa zat makanan. Misalkan hanya 3 (tiga) zat makanan yang dibutuhkan,
yaitu : kalsium, protein, vitamin A. Makanan se-seorang hanya terdiri dari 3 (tiga)
jenis, yaitu : I, II, III yang harga, zat yang terkandung, kebutuhan min per hari
ditunjukkan pada Tabel berikut.

Makanan Kebutuhan
Kandungan Zat
I II III Minimum
Kalsium 5 1 0 8
Protein 2 2 1 10
Vitamin A 1 5 4 22
Harga/unit 0,5 0,8 0,6 Minimumkan

Peubah Kegiatan X1 X2 X3

Berapakah jumlah makanan I, II, III yang harus dihasilkan dengan total biaya yang
dikeluarkan minimum ? 20
Penyelesaian:
Model Program Linear
1. Fungsi Tujuan : Minimumkan
Z = 0,5 X1 + 0,8 X2 + 0,6 X3
2. Fungsi Pembatas
2.1. Kalsium : 5X1 + X2 ≥8

2.2. Protein : 2X1 +2X2 + X3 ≥ 10

2.3. Vit. A : X1 +5X2 +4X3 ≥ 22

X1, X2, X3 ≥ 0
21
Contoh Soal :
Perusahaan sepatu “ATK” membuat 2 macam sepatu, yaitu Merk 1 dengan sol dari
karet dan Merk 2 dengan sol dari kulit. Untuk membuat sepatu-sepatu tersebut
perusahaan memiliki 3 macam mesin. Mesin-1 khusus 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 1 mula-mula
dikerjakan di mesin-1 selama 2 jam, kemudian tanpa melalui mesin-2 terus dikerjakan
di mesin-3 selama 6 jam, sedangkan untuk sepatu Merk 2 tidak diproses di mesin-1
tetapi pertama kali dikerjakan di mesin-2 selama 3 jam kemudian di mesin-3 selama 5
jam. Jam kerja maksimum setiap hari untuk mesin-1 = 8 jam, mesin-2 = 15 jam, dan
mesin-3 = 30 jam. Sumbangan terhadap laba untuk setiap lusin sepatu Merk 1 = Rp
300.000.- dan Merk 2 = Rp 500.000.-. Masalahnya adalah menentukan berapa lusin
sebaiknya sepatu Merk 1 dan Merk 2 yang dibuat agar bisa memaksimumkan laba ?

22
Penyelesaian :
1. Variabel Keputusan :
----------------------------------------------------------------
Sumberdaya Merk Sepatu Kapasitas
Mesin -------------------------------- Maksimum
I1 I2
----------------------------------------------------------------
Mesin-1 2 0 8
Mesin-2 0 3 15
Mesin-3 6 5 30
----------------------------------------------------------------
Laba Rp 300.000 Rp 500.000
23
----------------------------------------------------------------
2. Fungsi Tujuan :
Maksimumkan Z = 300.000 X1 + 500.000 X2

3. Fungsi Kendala :
3.1. Mesin-1 : 2X1 8
3.2. Mesin-2 : + 3X2  15
3.3. Mesin-3 : 6X1 + 5X2   30
X1, X2  0

24
THANK YOU

25