PROGRAM

LINEAR
Menentukan Nilai Optimum
 Kompetensi Dasar
3.2 Menjelaskan program linear dua variabel dan metode penyelesaiannya
dengan menggunakan masalah kontekstual
4.2 Menyelesaikan masalah kontekstual yang berkaitan dengan program
linear dua variabel

Tujuan Pembelajaran
 Siswa dapat mendeskripsikan konsep sistem persamaan dan
pertidaksamaan linear dua variabel,
 Siswa dapat menentukan daerah penyelesaian suatu sistem
pertidaksamaan linear dua variabel.
 Program Linear
Secara umum Program Linier terdiri dari dua bagian, yaitu :

 Fungsi kendala adalah batasan-batasan yang harus dipenuhi

 Fungsi obyektif adalah fungsi yang nilainya akan dioptimumkan (dimaksimumkan
atau diminimumkan).

Dalam program linier ini, batasan-batasan (kendala-kendala) yang terdapat dalam

masalah program linier diterjemahkan terlebih dahulu ke dalam bentuk perumusan
matematika, yang disebut model matematika.
Cara menyelesaikan permasalahan
nyata yaitu dengan model
matematika dan menenentukan
nilai optimum bentuk objektif.
Model
Matematika
Model matematika merupakan usaha untuk
menggambarkan suatu fenomena ke dalam
bentuk rumus matematis sehingga mudah
untuk dipelajari dan dilakukan perhitungan.
Tahap Pemodelan Matematika
 Kalimat dan Notasi
pada Pemodelan Matematika
 Diberikan pernyataan berikut:

1. Nilai paling besar bagi adalah 60

Model matematika: 4 𝑥 −3 𝑦 ≤ 60
2. Nilai terkecil bagi adalah 60
Model matematika: 3 𝑦 +2 𝑥 ≥ 60
3. Jumlah 2y dan 3x tidak boleh melebihi 90
Model matematika: 2 𝑦 +3 𝑥 ≤ 90
4. Nilai dari lebih dari 15
Model matematika: 3 𝑦 − 𝑥 >15

Contoh 1
Pak Haris mempunyai usaha pakaian jadi, untuk
membuat pakaian jenis I diperlukan 2 m bahan katun
dan 5 m bahan wol, sedangkan pakaian jenis II
diperlukan 3 m bahan katun dan 2 m bahan wol. Jika
tersedia 6 m bahan katun dan 10 m bahan wol, model
matematikanya adalah...
 Penyelesaian:
Model Matematika: katun wol
x = banyak pakaian I P1 (x) 𝟐..𝒙 𝟓…𝒙
y = banyak pakaian II P2 (y) 𝟑…𝒚 𝟐…𝒚 Fungsi kendala
Total 𝟔
… 𝟏𝟎
…

Contoh 2
Tempat parkir seluas hanya mampu menampung 58
mobil dan bus. Tiap mobil membutuhkan tempat seluas
dan bus menempati Buatlah model matematika dari
permasalahan tersebut
 Penyelesaian:
Model Matematika: luas Daya tampung
x = banyak mobil Mobil (x) 𝟔…𝒙 𝒙
…
y = banyak bus Bus (y) 𝟕𝟒 𝒚
… 𝒚 …
Total 𝟔𝟎𝟎
… 𝟓𝟖
…

Fungsi kendala

Contoh 3
Seorang pengusaha kue memproduksi kue donat
dengan biaya Rp1.000,00 per buah, dan kue sus dengan
biaya Rp1.250,00 per buah. Pengusaha roti memiliki
modal Rp1.000.000,00 dan mampu memproduksi
maksimal 700 kue setiap harinya. Jika x menyatakan
banyak kue donat dan y menyatakan banyak kue sus,
model matematika yang tepat dari permasalahan
tersebut adalah ....
harga Banyak kue
 Penyelesaian:
Donat (x) 𝟏.𝟎𝟎𝟎… 𝒙 𝒙
…
Model Matematika:
x = banyak kue donat
Sus (y) 𝟏.𝟐𝟓𝟎… 𝒚 𝒚
…

y = banyak kue sus

Total 𝟏.𝟎𝟎𝟎… .𝟎𝟎𝟎
𝟕𝟎𝟎
…

Fungsi
Contoh 4 kendala
 Tentukan model matematika dari permasalahan berikut!
Ibu Afifah ingin membuat dua jenis roti I dan jenis roti II. Jenis roti I
membutuhkan 150 gram tepung dan 50 gram mentega. Jenis roti II
membutuhkan 75 gram tepung 75 gram mentega. Persediaan
tepung hanya sebanyak 2,25 Kg dan mentega hanya sebanyak 1,5
Kg. Jika laba roti jenis I dan jenis II masing-masing adalah Rp
500,00 dan Rp 300,00. Dengan persediaan tepung dan mentega
yang terbatas itu Afifah ingin membuat roti sebanyak mungkin dan
memperoleh keuntungan seoptimal mungkin. Buatlah model
matematika dari kasus tersebut!

Contoh 5
Model Matematika:
Misal x = banyak roti I
y = Banyak roti II 𝒙
Jenis Tepung Mentega Laba
Roti I (x) 150x 50x 500x
Roti II (y) 75y 75y 300y
2,25 kg=2250 gr 1,5kg=1500 gr ?

𝑓 ( 𝑥 , 𝑦 )=500 𝑥 +300 𝑦
Fungsi kendala

Fungsi Objektif

Jawaban
Nilai Optimum
Bentuk Objektif
Bentuk objektif atau fungsi objektif
atau fungsi tujuan adalah bagian dari
model matematika yang menyatakan
tujuan (fungsi sasaran) yang ingin
dicapai dari suatu persoalan program
Linier.

Bentuk :``ax + by atau f(x,y) = ax + by.

Dari bentuk ini akan dicari nilai optimum
(maksimum atau minimum).
Nilai optimum bentuk objektif ax + by adalah
nilai tertinggi (maksimum) atau nilai terendah
(minimum) dari ax + by untuk (x, y) anggota
himpunan penyelesaian
Metode
Uji Titik Pojok
 Langkah-Langkah Menentukan Nilai Optimum
Menentukan koordinat
Membuat model titik pojok dari daerah
matematika dari himpunan penyelesaian
permasalahan yang Menentukan nilai
diberikan 02 04 optimum

01 Menentukan daerah 03 Substitusi pada 05

himpunan persamaan objektif
ppenyelesaian
Contoh 1
Luas daerah parkir 1.760 m2. Luas rata – rata  Penyelesaian:
untuk mobil kecil 4 m2 dan mobil besar 20 m2. * Model Matematika
Daya tampung maksimum hanya 200
kendaraan, biaya parkir mobil kecil Rp. Luas daya biaya
tampung parkir
1.000,00/jam dan mobil besar Rp.
2.000,00/jam. Jika dalam satu jam terisi penuh Mobil kecil (x) 𝟒…𝒙 𝒙
… 𝟏.𝟎𝟎𝟎
… 𝒙
dan tidak kendaraan yang pergi dan datang, Mobil besar (y) 𝟐𝟎… 𝒚 𝒚
… 𝟐.𝟎𝟎𝟎
… 𝒚
maka hasil maksimum tempat parkir itu adalah total …
1.760 𝟐𝟎𝟎
… ?
…
…
fungsi objektif/fungsi tujuan

Fungsi kendala
Contoh 1 sederhanakan **** Substitusi
** Menentukan DHP
𝑥+5 𝑦 ≤ 440
F(x,y) 1000x+ 2000y
4 𝑥 +20 𝑦 ≤ 1760 𝑥+ 𝑦 ≤ 200 A (0, 88) 1000(0)+ 2000 (88) = 176.000
x 0 440 x 0 200 B (140, 1000(140)+2000(60) = 260.000
60)
y 88 0 y 200 0
C(200,0) 1000(200)+2000(0) = 200.000
Y
*** Menentukan koordinat titik pojok ***** Menentukan nilai optimum
200
Eliminasi Penghasilan maksimumnya adalah
𝐴 …
(140,60) Rp 260.000,00
88
𝐵 Dengan memakirkan 140 mobil
𝐶 kecil dan 60 mobil besar
X
200 440
DHP Substitusi
Contoh 2
Anak usia balita dianjurkan dokter untuk  Penyelesaian:
mengkonsumsi kalsium dan zat besi * Model Matematika
sedikitnya 60 gr dan 30 gr. Sebuah kapsul
mengandung 5 gr kalsium dan 2 gr zat besi, kalsium Zat besi Harga
sedangkan sebuah tablet mengandung 2 gr Kapsul (x) 𝟓…𝒙 𝟐…𝒙 1.000
…
kalsium dan 2 gr zat besi. Jika harga sebuah Tablet (y) 𝟐…𝒚 𝟐…𝒚 800
…
kapsul Rp 1.000,00 dan harga sebuah tablet total 60
… 𝟑𝟎
… ?
…
Rp 800,00, maka biaya minimum yang harus
dikeluarkan untuk memenuhi kebutuhan anak
balita tersebut adalah… fungsi objektif/fungsi tujuan

Fungsi kendala
Contoh 2 sederhanakan
𝑥+𝑦 ≥ 15 **** Subtitusi
** Menentukan DHP F(x,y) 1000x + 800y
5 𝑥+2 𝑦 ≥ 60 2 𝑥 +2 𝑦 ≥ 30 A(0,30) 1000 (0) + 800 (30)= 24.000
X 0 12 X 0 15 B (10,5) 1000 (10)+ 800 (5)= 14.000
y 30 0 y 15 0 C (15,0) 1000(15)+800(0)= 15.000

Y
*** Menentukan koordinat titik pojok ***** Menentukan nilai optimum
30
𝑨 DHP
Eliminasi Biaya minimum yang dikeluarkan
…
(10,5) adalah Rp 14.000,00
15
𝑩 Dengan membeli 10 kapsul dan 5
𝑪 tablet
X
12 15
Substitusi

→
 Latihan Soal

Untuk membuat 1 liter minuman jenis A diperlukan 2 kaleng

soda dan 1 kaleng susu, sedangkan untuk membuat 1 liter
minuman jenis B diperlukan 2 kaleng soda dan 3 kaleng susu.
Tersedia 40 kaleng soda dan 30 kaleng susu. Jika 1 liter
minuman jenis A dijual seharga Rp 30.000,00 dan Jika 1 liter
minuman jenis B dijual seharga Rp 50.000,00. Pendapatan
maksimum dari hasil penjualan kedua jenis minuman tersebut
adalah...
 LATIHAN
SOAL
Untuk membuat 1 liter minuman jenis A diperlukan 2
kaleng soda dan 1 kaleng susu, sedangkan untuk
 Penyelesaian:
* Model Matematika
membuat 1 liter minuman jenis B diperlukan 2 kaleng
soda dan 3 kaleng susu. Tersedia 40 kaleng soda dan kalsium Zat besi Harga
30 kaleng susu. Jika 1 liter minuman jenis A dijual M.A (x) 2
… 𝒙… 30.000
…
seharga Rp 30.000,00 dan Jika 1 liter minuman jenis 2 3…
M.B (y) … 50.000
…
B dijual seharga Rp 50.000,00. Pendapatan
maksimum dari hasil penjualan kedua jenis minuman total 40
… 𝟑𝟎
… ?
…
tersebut adalah...

fungsi objektif/fungsi tujuan

Fungsi kendala
 LATIHAN **** Subtitusi
SOAL
** Menentukan DHP 𝑥+𝑦 ≤ 20
sederhanakan
F(x,y)
2 𝑥 +2 𝑦 ≤ 40 𝑥+3 𝑦 ≤ 30 A(0,10)
X 0 20 X 0 30 B (15,5)
y 20 0 y 10 0 C (20,0)

Y
*** Menentukan koordinat titik pojok ***** Menentukan nilai optimum
20 Eliminasi Pendapatan maksimum yang
…
(15,5) didapatkan adalah Rp 700.000,00
𝑨 Dengan menjual 15 liter minuman A
10 𝑩 dan 5 liter minuman B
𝑪 X
DHP
20 30
Substitusi

→
Thanks!