Modul Program Linear PDF
Modul Program Linear PDF
Kompetensi Dasar
3.2 Menjelaskan program linear dua variabel dan metode penyelesaiannya
Tujuan Pembelajaran :
Setelah mempelajari
modulini, peserta didik
diharapkan mampu :
1. Menentukan penyelesaian PtLDV dengan metode
uji titik danmelihat tanda ketidaksamaan dengan
tepat.
2. MenyusunPtLDV dari suatu daerah penyelesaian
dengan tepat.
3. Menentukan daerah penyelesaian Sistem
PenyusunNi
: Made Aristi Aprilia Pertidaksamaan Linear Dua Variabel dengan
metode uji titik atau melihat tanda
ketidaksamaan.
4. Membuat model
matematika dari suatu
permasalahan.
SMA Negeri 6 Denpasar
5. Menentukan nilai optimum .
Program Linear | Kelas XI Semester 1
▪ Bacalah modul ini dengan teliti, sehingga materi yang disajikan dapat dipahami dengan
baik.
▪ Kerjakan soal latihan yang disajikan pada modul ini untuk berlatih menjawab
pertanyaan-pertanyaan tipe tertentu.
Pendahuluan
2
Program Linear | Kelas XI Semester 1
PETA KONSEP
PROGRAM LINEAR
SISTEM
PERTIDAKSAMAAN
PERTIDAKSAMAAN
LINEAR DUA VARIABEL PROGRAM LINEAR
LINEAR DUA VARIABEL
(PtLDV)
(SPtLDV)
Model Matematika
Fungsi Tujuan
1. Menentukan daerah penyelesaian
2. Menentukan pertidaksamaan
Nilai Optimum
3
Program Linear | Kelas XI Semester 1
Pertanyaan :
1. Apakah setiap pertidaksamaan memiliki dua variabel?
2. Apakah setiap variabel memiliki pangkat satu?
3. Berdasarkan pertanyaan no 1 dan 2, jelaskan apa yang dimaksudPtLDV
dengan
4
Program Linear | Kelas XI Semester 1
Daerah himpunan penyelesaian PtLDV dapat ditentukan berada di kanan atau kiri garis
pembatas dengan cara memperhatikan tanda ketaksamaan. Berikut ini
langkahlangkahnya.
1) Pastikan koefisien 𝑥 dari PtLDV tersebut positif, Jika tidak positif kalikan
PtLDV dengan -1.
2) Jika koefisien 𝑥 dari PtLDV sudah positif, perhatikan tanda ketaksamaan. Jika
tanda ketaksamaan < maka daerah penyelesaian terletak di sebelah kiri garis
pembatas. Jika tanda ketaksamaan > maka daerah penyelesaian terletak di sebelah
kanan garis pembatas.
Contoh SOAL
Penyelesaian :
3𝑥 − 2𝑦 < 12 buat menjadi persamaan 3𝑥 − 2𝑦 = 12
Koordinat titik potong terhadap sumbu 𝑥 → 𝑦 = 0
3𝑥 − 2(0) = 12
3𝑥 − 0 = 12
3𝑥 = 12
𝑥= =4 → (4,0)
Koordinat titik potong terhadap sumbu 𝑦 → 𝑥 = 0
5
Program Linear | Kelas XI Semester 1
3(0) − 2𝑦 = 12
0 − 2𝑦 = 12
−2𝑦 = 12
𝑦= = −6 → (0, −6)
Lihat tanda ketidaksamaan
Tanda ketidaksamaan < berarti daerah berada disebelah kiri garis pembatas dan garis
pembatas putus – putus.
6
Program Linear | Kelas XI Semester 1
7
Program Linear | Kelas XI Semester 1
Tugas
8
Program Linear | Kelas XI Semester 1
3𝑥+𝑦≤4
𝑥+𝑦<2
a. b. 𝑥−4𝑦<8
𝑥−2𝑦≥4 𝑥≥2
Pertanyaan :
9
Program Linear | Kelas XI Semester 1
Contoh SOAL
Penyelesaian :
Dengan melihat tanda ketidaksamaan
Untuk 𝑥 + 𝑦 > 4 daerah penyelesaian ada di kanan garis pembatas, dan garis
pembatas putus - putus
Untuk 3𝑥 − 2𝑦 ≤ 6 daerah penyelesaian ada di kiri garis pembatas, dan garis
pembatas penuh
𝑥+𝑦 >4
DP
3𝑥 − 2𝑦 ≤ 6
1
0
Program Linear | Kelas XI Semester 1
Daerah penyelesaiannya adalah daerah yang paling kotor ( paling banyak mendapat
1
1
Program Linear | Kelas XI Semester 1
1
2
Program Linear | Kelas XI Semester 1
LATIHAN SOAL
3𝑥+4y <12
x ≥ 0 , y ≥0
C. Program Linear
Seorang penjahit pakaian mempunyai persediaan kain polos 20 m dan kain bergaris 45 m.
Penjahit tersebut akan membuat pakaian model U dan model V. Model U memerlukan 1 m
kain polos dan 3 m kain bergaris. Model V memerlukan 2 m kain polos dan 1 m kain bergaris.
Laba dari masing-masing model V adalah Rp20.000,00 dan model U Rp15.000,00. Berapa
pendapat maksimum yang diperoleh penjahit tersebut?
Masalah tersebut dapat diselesaikan dengan program linear dengan terlenih dahulu
membuat model matematikanya.
Pertanyaan :
1. Apakah yang dimaksud dengan Program linear?
Model Matematika
Model matematika dapat didefinisikan sebagai suatu rumusan matematika yang
diperoleh dari hasil penafsiran seseorang ketika menerjemahkan suatu masalah
1
3
Program Linear | Kelas XI Semester 1
program linear ke dalam Bahasa matematika. Suatu model matematika dikatakan baik
apabila di dalam model tersebut hanya memuat bagian-bagian yang diperlukan
saja.
Contoh SOAL
Seorang siswa memilih jurusan IPA, jika memenuhi syarat-syarat sebagai berikut:
a.) Jumlah nilai Matematika dan Fisika tidak boleh kurang dari 12
b.) Nilai masing-masing pada pelajaran tersebut tidak boleh kurang dari 5 Buatlah
model matematika yang bisa digunakan sebagai patokan agar seorang siswa
bisa memilih jurusan IPA!
Penyelesaian :
Kita misalkan nilai matematika = x dan nilai fisika = y , maka dari syarat a.)
diperoleh hubungan:
x + y ≥ 12
Dan dari syarat b.) diperoleh hubungan: x ≥ 5 dan y ≥ 5 maka, model matematika
yang dapat digunakan untuk patokan agar seorang siswa bisa memilih jurusan IPA
adalah:
x ≥ 5 dan y ≥ 5, dan x + y ≥ 12 ε C
Fungsi Tujuan
Fungsi tujuan disebut juga fungsi sasaran/ fungsi objektif. Fungsi tujuan berbentuk
(𝑥, 𝑦) = 𝑎𝑥 + 𝑏𝑦 . Nilai Optimum fungsi tujuan ada dua yaitu nilai maksimun dan nilai
minimum
1
4
Program Linear | Kelas XI Semester 1
Contoh SOAL
Penyelesaian :
Langkah pertama membuat model matematikanya
Misal: apel = x , pisang = y
𝑥 + 𝑦 ≤ 400 → Kapasitas tempat
4.000x + 1.600y ≤ 1.000.000
5𝑥 + 2𝑦 ≤ 1.250 → Modal
𝑥≥0𝑦
≥0
Langkah kedua menggambar daerah penyelesaiannya
1
5
Program Linear | Kelas XI Semester 1
Titik ekstrim:
▪ A(0, 400) bukan optimum karena tidak ada apel
▪ C(250, 0) bukan optimum karena tidak ada pisang
▪ 𝐵 (𝑥 , 𝑦 )
𝐵 𝐵
LATIHAN SOAL
Bu Sinta seorang penjahit, ia memiliki persediaan 4m kain wol dan 6 meter kain satin.
Dari kain tersebut akan dibuat dua model baju pesta. Model pertama memerlukan 1m
kain wol dan 2m kain satin. Model kedua memerlukan 2m kain wol dan 1m kain satin.
Baju pesta model pertama dijual seharga Rp600.000 dan model kedua dijual degan
harga Rp500.000. Jika seluruh baju terjual, tentukan hasil penjualan maksimumnya.
1
6
Program Linear | Kelas XI Semester 1
Rangkuman
1
7
Program Linear | Kelas XI Semester 1
Setelah kalian mempelajari materi Program Linear ini, kerjakan soal di bawah ini.
1. Daerah Penyelesaian dari 3𝑦 − 2𝑥 ≤ −6 ditunukan oleh...
a b
.
c d
3𝑥+2𝑦≤12
𝑥+𝑦≥5
𝑥≤0
𝑦≤0 adalah.....
1
8
Program Linear | Kelas XI Semester 1
Y
Y
a 5 b.
5
4
4
X X
5 6 5 6
Y Y
5 d.
c. 6
4
5
X X
5 6 4 5
5. Sebuah perusahaan membuat 2 jenis kue yaitu nastar dan putri salju. Kue nastar
memerlukan 4gram gula pasir dan 6gram tepung terigu. Kue putri salju memerlukan
8gram gula pasir dan 9gram tepung terigu. Jika tersedia paling sedikit 16kg gula
pasir dan 21kg tepung terigu model matematika yang tepat adalah...
a. x +2y ≤4000 , 2x +3y ≥7000 , x ≥0 ,y≥0
b. x +2y≤4000 , 2x+3y≤7000 , x≥0 y≥0
c. x +2y≤4000 , 2y+3x≤7000 , x≥0 , y ≥0
d. y+2x≤4000 , 2y +3x≥7000 , x≥0 , y≥0
1
9
Program Linear | Kelas XI Semester 1
6. Nilai maksimum dari sistem pertidaksamaan 4x +6y ≤24 ,x≥0 ,y≥0 untuk
f(x,y) = 4y + x adalah...
a. -6
b. 16
c. 22
d. 18
7. Di sebuah kantin , Ani dan kawan – kawanya membayar tidak lebih dari Rp 36.000
untuk 4 mangkok soto dan 6 gelas es teh yang mereka pesan. Di kantin yang sama
Adi dan kawan – kawannya membayar tidak lebih dari Rp 56.000 untuk 8 mangkok
soto dan 3 gelas es teh untuk yang mereka pesan. Jika Dion dan kawan – kawannya
memesan 5 mangkok soto dan 3 gelas es teh di kantin yang sama, uang maksimum
yang harus ia bayar adalah....
a. Rp 28.000
b. Rp 30.000
c. Rp 35.000
d. Rp 36.000
a. Titik B saja
b. Titik C saja
c. Titik A saja
d. Titik D saja
2
0
Program Linear | Kelas XI Semester 1
Kunci Jawaban
2
1
Program Linear | Kelas XI Semester 1
Daftar Pustaka
Buku PR Matematika SMA/MA Kelas XI Program Wajib Semester 1. Yogyakarta: PT Penerbit Intan
Pariwara. 2
http://buku.kemdikbud.go.id/assets/books/b_2a3411db-6de8-459d-8207-366b
https://setiyaantara.files.wordpress.com/2014/07/modul-program-linear-kur-2013.pdf
https://edumatik.net/menentukan-sistem-pertidaksamaan/
https://alkausarfauzi98.wordpress.com/2016/09/28/pengertian-program-linear-danhttps://
alkausarfauzi98.wordpress.com/2016/09/28/pengertian-program-linear-dan-model-
matematika/model-matematika/
https://www.studiobelajar.com/program-linear/
2
2