PROGRAM LINEAR

( MTKU 3. 2 / 4. 2 / 3 - 2 )

1. Identitas
a. Nama Mata Pelajaran : Matematika XI (Wajib)
b. Semester : ganjil
c. 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

d. Indikator Pencapaian Kompetensi:

3.2.1 Siswa dapat menentukan DHP sistem Pertidaksamaan Linear Dua Variabel
3.2.2 Siswa dapat merancang model matematika berupa fungsi kendala
(SPtLDV) dan fungsi objektif suatu masalah program linear
3.2.3 Siswa dapat menerapkan langkah-langkah program linear
4.2.1 Siswa dapat menyelesaikan masalah kontekstual yang berkaitan dengan
program linear dua variabel
4.2.2 Siswa dapat menyimpulkan beberapa kasus daerah penyelesaian masalah
program linear dua variabel

e. Materi Pokok : Program Linear

f. Alokasi Waktu : 16 x 45 menit (4 pertemuan)
g. TujuanPembelajaran :

Melalui pendekatan saintifik dan metode diskusi, tanya jawab, penugasan,

presentasi dan analisis, peserta didik dapat menjelaskan program linear dua
variabel dan metode penyelesaiannya dengan menggunakan masalah
kontekstual serta dapat menyelesaikan masalah kontekstual yang berkaitan
dengan program linear dua variabeldengan sikap responsif, proaktif, mampu
berkomunikasi dan bekerjasama dengan baik.

1
 h. Materi Pembelajaran
Lihat dan baca pada Buku Teks Pelajaran (BTP) : Manullang Sudianto ,dkk. ,
2017. Buku Siswa Matematika XI Wajib. Jakarta: Kementrian Pendidikan
dan Kebudayaan.

2. Peta Konsep

2
3. Kegiatan Pembelajaran
a. Pendahuluan
Sebelum belajar pada materi ini silahkan kalian membaca dan memahami cerita
di bawah ini.

Santi berbelanja di toko peralatan sekolah dengan uang yang tersedia

Rp250.000,00. Harga setiap barang di toko tersebut telah tersedia di daftar
harga barang sehingga Santi dapat memperkirakan peralatan sekolah apa saja
yang sanggup dia beli dengan uang yang dia miliki. Berdasarkan daftar harga,
jika Santi membeli 2 seragam sekolah dan 3 buku maka dia masih
mendapatkan uang kembalian. Dapatkah kamu memodelkan harga belanjaan
Santi tersebut?

Untuk dapat menyelesaikan persoalan tersebut, silahkan kalian lanjutkan ke

kegiatan belajar berikut dan ikuti petunjuk yang ada dalam UKB ini.

b. Kegiatan Inti
1) Petunjuk Umum UKB
a) Baca dan pahami materi pada buku Manullang Sudianto , dkk. , 2017. Buku
Siswa Matematika XI Wajib. Jakarta: Kementrian Pendidikan dan Kebudayaan.

b) Setelah memahami isi materi dalam bacaan berlatihlah untuk berfikir tinggi
melalui tugas-tugas yang terdapat pada UKB ini baik bekerja sendiri maupun
bersama teman sebangku atau teman lainnya.

c) Kerjakan UKB ini di buku kerja atau langsung mengisikan pada bagian yang
telah disediakan.

d) Kalian dapat belajar bertahap dan berlanjut melalui kegiatan ayo berlatih,
apabila kalian yakin sudah paham dan mampu menyelesaikan permasalahan-
permasalahan dalam kegiatanbelajar 1 dan 2 kalian boleh sendiri atau mengajak
teman lain yang sudah siap untuk mengikuti tes formatif agar kalian dapat
belajar ke UKB berikutnya.

2) KegiatanBelajar
Ayo……ikuti kegiatan belajar berikut dengan penuh kesabaran dan konsentrasi!!!

3
 Kegiatan Belajar 1

Pada kegiatan belajar 1 kalian akan memahami tentang Sistem Pertidaksamaan

Dua Variabel. Pahamilah uraian berkut.!

Bentuk pertidaksamaan

ax  by  c
ax  by  c
ax  by  c
ax  by  c
dengan dan sebagai variabel

Himpunan penyelesaian adalah himpunan semua titik x , y  pada

sistem koordinat Cartesius yang memenuhi pertidaksamaan linear dua
variabel. Cara menentukan himpunan penyelesaian adalah sebagai
berikut.
a. Menentukan titik potong garis ax  by  c dengan sumbu x dan sumbu
c c
y, yaitu  ,0  dan  0 ,  .
a   b
b. Pilih satu titik di luar garis ax  by  c .
c. Substitusikan titik tersebut pada pertidaksamaan. Jika titik yang
diambil memenuhi pertidaksamaan maka daerah yang diarsir adalah
daerah di mana titik tersebut berada. Sebaliknya, jika titik yang diambil
tidak memenuhi pertidaksamaan, maka daerah yang diarsir adalah
daerah yang tidak memuat titik tersebut.
d. Daerah arsiran tersebut merupakan himpunan penyelesaiannya.
 Apabila pertidaksamaannya menggunakan tanda  atau  maka
gambar garis putus-putus dan himpunan titik pada garis bukan
merupakan penyelesaiannya.
 Apabila pertidaksamaannya menggunakan tanda  atau  maka
gambar garis tidak putus-putus dan himpunan titik pada garis
merupakan penyelesaiannya.
Suatu gabungan dua pertidaksamaan linear dua variabel atau lebih disebut
sebagai sistem pertidaksamaan linear dua variabel. Untuk menentukan
himpunan dari sistem pertidaksamaan linear dua variabel, terlebih dahulu
masing-masing himpunan penyelesaian
pertidaksamaan linear dua variabelnya dalam
satu diagram Cartesius kemudian tentukan
daerah irisan himpunan-himpunan
penyelesaian tersebut. Pada akhirnya daerah itu
disebut dengan daerah himpunan
penyelesaian (DHP).

4
 Untuk lebih memahami tentang Sistem Pertidaksamaan
dua variabel, silahkan pelajari
BTP hal 30 – 39!

Setelah kalian memahami uraian materi pada buku teks pelajaran. Cobalah untuk
mengecek pengetahuan kalian dengan mengerjakan Ayoo berlatih berikut!

Ayoo berlatih!

1. Gambarkan daerah penyelesaian sistem pertidaksamaan berikut ini!

.........................................................................................................................................................................
.........................................................................................................................................................................
...................................................................................................................................................................
2. Tentukan Sistem Pertidaksamaan Dua Variabel dari DHP berikut!
a. a DHP

12

-3 24
b.
.........................................................................................................................................................................
.........................................................................................................................................................................
.........................................................................................................................................................................
.........................................................................................................................................................................
.........................................................................................................................................................................
.........................................................................................................................................................................

5
 Apabila kalian telah mampu menyelesaikan soal di atas, maka kalian bias
melanjutkan pada materi Program Linear pada kegiatan belajar 2 berikut!

Kegiatan Belajar 2

Pada kegiatan belajar 2 kalian akan mempelajari tentang Program Linear.

Perhatikan uraian berikut ini

Seorang penjahit pakaian mempunyai persediaan 16 m kain sutera,

11 m kain wol, 15 m kain katun yang akan dibuat 2 model pakaian dengan
ketentuan berikut ini:
Model A membutuhkan 2 m sutera, i m wol, dan 1 m katun per unit.
Model B membutuhkan 1 m sutera, 2 m wol, dan 3 m katun per unit.
Jika keuntungan pakaian model A Rp 30.000/unit dan keuntungan
pakaian model B Rp 50.000/unit.
Tentukan banyaknya masing-masing
pakaian yang harus dibuat agar
diperoleh keuntungan maksimum!

Permasalahan di atas dapat diselesaikan dengan menggunakan prinsip program

linear. Adapun langkah-langkah program linear adalah senagai berikut.
1. Mencari model matematika dari masalah kontekstual
2. Menentukan daerah himpunan penyelesaian (DHP) dari
sistem pertidaksamaan
3. Menentukan Nilai Optimum dari Fungsi Sasaran
a. Metode Uji Titik Pojok
b. Metode Garis Selidik
4. Menafsirkan penyelesaian pada permasalahan kontekstual

Untuk lebih memahami langkah-

lanhkah program linear, pelajarilah BTP
hal 40-49!

6
 Ayo Berlatih

1) Harga perbungkus lilin A Rp. 2.000,00 dan lilin B Rp. 1.000,00. Jika pedagang
hanya mempunyai modal tidak lebih dari Rp. 800.000,00 dan kiosnya hanya
mampu menampung 500 bungkus lilin. Tentukan model matematika dari
permasalahan di atas!
.........................................................................................................................................................................
.........................................................................................................................................................................
......................................................................................................................................................................
2) Suatu pabrik roti memproduksi 150 kaleng roti setiap hari. Roti yang diproduksi
terdiri atas dua jenis roti. Roti I diproduksi tidak kurang dari 30 kaleng dan roti II
diproduksi tidak kurang dari 50 kaleng. Jika roti I dibuat x kaleng dan roti II
dibuat y kaleng. Tentukan model matematika dari permasalahan di atas!
.........................................................................................................................................................................
.........................................................................................................................................................................
......................................................................................................................................................................
.........................................................................................................................................................................

3) Tentukan nilai maksimum untuk f(x,y) = 20x  30 y yang memenuhi sistem

pertidaksamaan x  y  4; x  3 y  6; x  0; y  0
.........................................................................................................................................................................
.........................................................................................................................................................................
......................................................................................................................................................................

4) Tentukan nilai minimum fungsi sasaran Z = 6x + 8y dari system pertidaksamaan

4x + 2y  60, 2x + 4y  48, x  0, y  0.
.........................................................................................................................................................................
.........................................................................................................................................................................
..................................................................................................................................................................
Untuk menjawab no. 5 dan no. 6, perhatikan gambar berikut!
y

F(0,4)

E(4,3)
D , 
5 7
3 3

A(1,0)

x
0 B(3,0) C(4,0)
5) Jika diberikan fumgsi objektif K  3x  4 y , maka nilai maksimum daerah ABCD
adalah…........................................................................................................................................................
.........................................................................................................................................................................
........................................................................................................................................................................
6) Jika diberikan fumgsi objektif K  5x  3 y , maka nilai minimum daerah DEF
adalah…........................................................................................................................................................
..................................................................................................................................................................
...............................................................................................................................................................

7
7) Suatu kue memerlukan 200 gr ketan dan 25 gr gula. Kue jenis yang lain
memerlukan 100 gr ketan dan 50 gr gula. Jumlah persediaan ketan 1.000 gr,
sedangkan persediaan gula 275 gr. Andai sepotong kue jenis pertama member-
kan laba Rp 200,00 dan sepotong kue jenis kedua memberikan laba Rp 250,00.
Hitunglah laba maksimum yang diperoleh jika kue tersebut habis terjual!
.........................................................................................................................................................................
.........................................................................................................................................................................
......................................................................................................................................................................
........................................................................................................................................................................

8) Sebuah pesawat terbang memiliki tempat duduk tidak lebih dari 60 buah. Setiap
penumpang bagasinya dibatasi, untuk penumpang kelas utama 30 kg dan untuk
penumpang kelas ekonomi 20 kg. Pesawat tersebut hanya dapat membawa
bagasi 1.500 kg. Jika tiket untuk setiap penumpang kelas utama Rp 600.000,00
dan untuk kelas ekonomi Rp 450.000,00, maka tentukan peneriamaan
maksimum dari penjualan tiket tersebut!
.........................................................................................................................................................................
.........................................................................................................................................................................
......................................................................................................................................................................
.........................................................................................................................................................................

9) Bu Romin adalah seorang pengusaha konvensional. Dia menjahit dan menjual

pakaian hasil jahitannya sendiri. Bu Romin akan memproduksi baju gamis dan
baju koko dari dua jenis kain, kain batik sepanjang 20 meter dan kain polos
sepanjang 10 meter. Baju gamis membutuhkan 1 meter kain batik dan 2 meter
kain polos, sedangkan baju koko membutuhkan 1,5 meter kain batik dan 0,5
meter kain polos. Bu Romin ingin mengambil untung sebesar Rp. 20.000,00
untuk setiap penjualan baju gamis dan Rp. 15.000,00 untuk setiap penjualan baju
koko. Berapakah banyaknya baju gamis dan baju koko yang harus diproduksi
agar dia dapat memperoleh keuntungan sebesar-besarnya?
.........................................................................................................................................................................
.........................................................................................................................................................................
......................................................................................................................................................................
.........................................................................................................................................................................

10) Sebuah perusahaan mempunyai dua kantor cabang. Kantor cabang I

menghasilkan 2 produk A dan 2 produk B per hari. Kantor cabang II
menghasilkan 1 produk A dan 5 produk B per hari. Perusahaan harus memenuhi
pesanan 80 produk A dan 200 produk B. Jika biaya pengoperasian setiap kantor
cabang sama, yaitu Rp. 500.000,00 per hari, berapa lama tiap-tiap cabang
diopersikan agar biaya pengoperasiannya minimum?...
.........................................................................................................................................................................
.........................................................................................................................................................................
..................................................................................................................................................................
.........................................................................................................................................................................
.........................................................................................................................................................................
..................................................................................................................................................................

8
 Apabila kalian telah mampu menyelesaikan soal di atas, maka kalian bias
melanjutkan pada materi pada kegiatan belajar 3 berikut!

Kegiatan Belajar 3

Pada kegiatan belajar 3 kalian akan mempelajari tentang Beberapa Kasus Daerah
Penyelesaian Program Linear. Perhatikan uraian berikut ini

Dari beberapa masalah yang telah dibahas di atas, masalah program linear
memiliki nilai optimum (maksimum atau minimum) terkait dengan eksistensi
daerah penyelesaian. Oleh karena itu terdapat tiga kondisi yang akan kita selidiki,
yaitu:
1) tidak memiliki daerah penyelesaian
2) memiliki daerah penyelesaian (fungsi tujuan hanya
memiliki nilai maksimum atau hanya memiliki nilai
minimum)
3) memiliki daerah penyelesaian (fungsi tujuan memiliki
nilai maksimum dan minimum).

Untuk lebih memahami Beberapa

Kasus Daerah Penyelesaian Program
Linear, pelajarilah BTP
hal 63-66!

Perpikir Kritis

9
c. Penutup
Bagaimana kalian sekarang?
Setelah kalian belajar bertahap dan berlanjut melalui kegiatan belajar 1, 2, 3 dan 4,
berikut diberikan Tabel untuk mengukur diri kalian terhadap materi yang sudah
kalian pelajari. Jawablah sejujurnya terkait dengan penguasaan materi pada UKB ini
di Tabel berikut.
Tabel Refleksi Diri Pemahaman Materi
No Pertanyaan Ya Tidak

1. Dapatkah kalian menggmbar daerah himpunan

penyelesaian (DHP) dari sistem pertidaksamaan dua
variabel atau sebaliknya?
2. Dapatkah kalian merancang model matematika berupa
fungsi kendala (SPtLDV) dan fungsi objektif suatu masalah
program linear?
3. Dapatkah kalian menerapkan langkah-langkah program
linear ?
4. Dapatkah kalian menyelesaikan masalah kontekstual yang
berkaitan dengan program linear dua variabel?
5. Dapatkah kalian menyimpulkan beberapa kasus daerah
penyelesaian masalah program linear dua variabel?

Jika menjawab “TIDAK” pada salah satu pertanyaan di atas, maka pelajarilah
kembali materi tersebut dalam Buku Teks Pelajaran (BTP) dan pelajari ulang
kegiatanbelajar 1, 2, 3 atau 4 yang sekiranya perlu kalian ulang dengan
bimbingan Guru atau teman sejawat. Jangan putus asa untuk mengulanglagi!
Dan apabila kalian menjawab “YA” pada semua pertanyaan, maka lanjutkan
berikut.

Dimana posisimu?
Ukurlah diri kalian dalam menguasai materi Program Linear dalam rentang 0 –
100, tuliskan ke dalam kotak yang tersedia.

Setelah kalian menuliskan penguasaanmu terhadap materi Program Linear,

lanjutkan kegaitan berikut untuk mengevaluasi penguasaan kalian!.

10
Yuk Cek Penguasaanmu terhadap Materi Program Linear

1. Daerah yang diarsir pasa gambar berikut menunjukkan daerah himpunan

penyelesaian sistem pertidaksamaan...

2
1
3 6
(a) (b)

2. Himpunan penyelesaian sistem pertaksamaan x  0, y  0, 5x + 3y – 15  0 dan

2x - y + 2  0 adalah …
3. Daerah yang diarsir adalah daerah himpunan penyelesaian sistem pertidaksamaan
linear. Nilai maksimum fungsi objektif f x, y   5 x  2 y adalah…
y
(3,7)

(5,3)
(1,2) x
0

4. Nilai maksimum fungsi obyektif 4x + 2y pada himpunan penyelesaian sistem

pertidaksamaan x + y  4, x + y  9, –2x + 3y  12, 3x – 2y  12 adalah ….
5. Nilai minimum dari f ( x, y) = x + 2y pada himpunan penyelesaian sistem
pertidaksamaan x  0, y  0, 2x + y  20, 4x + 3y  48 adalah...
6. Sebuah batik memiliki 4m kain satin dan 3 kain prada. Dari 2 bahan tersebut akan
dibuat dua jenis baju pesta. Baju pestya I memerlukan 2m kain satin dan 1m kain
prada. Baju pesta II memerlukan 1m kain satin dan 1m kain prada. Jika harga jual
baju pesta I Rp.500.000,- dan baju pesta II Rp.400.000,- maka hasil penjualan
maksimum batik tersebut adalah...
7. Tanah seluas 10.000 m2 akan dibangun rumah tipe A dantipe B. Untuktipe A
diperlukan 100 m2dandantipe B diperlukan 75 m2. Jumlah rumah yang akan
dibangun paling banyak 125 unit. Keuntungan rumah tipe A adalah Rp.
6.000.000,00/unit dan tipe B adalah Rp. 4.000.000,00/unit. Keuntungan maksimum
yang dapat diperoleh dari penjualan rumah tersebut adalah …
8. Raihan memiliki sebuah toko kecil di pasar yang akan di manfaatkan sebagai toko
sepatu. Sebagai langkah awal, Raihan ingin mengisi tokonya dengan sepatu laki-laki
paling sedikit 100 pasang dan sepatu wanita paling sedikit 50 pasang. Toko tersebut
dapat memuat 300 pasang sepatu. Keuntungan yang ingin diperoleh Raihan untuk
penjualan setiap pasang sepatu laki-laki adalah Rp. 20.000,00 dan setiap pasang
sepatu wanita Rp. 10.000,00. Jika banyaknya sepatu laki-laki tidak boleh melebihi
150 pasang, maka berapakah banyaknya sepatu laki-laki dan sepatu wanita yang
harus terjual agar dia dapat memperoleh keuntungan sebesar-besarnya?

11
9. Pak Sony ingin memulai wirausaha dengan modal tidak lebih dari Rp 42.000.000,00.
Setelah berpikir dan mencari informasi dari berbagai sumber, akhirnya dia
memutuskan untuk membuka usaha jual beli sepeda. Ada dua sepeda yang ingin dia
jual yaitu sepeda gunung dan sepeda balap. Harga beli sepeda gunung Rp
1.500.000,00 per buah dan sepeda balap seharga Rp 2.000.000,00 per buah. Sebagai
usaha awal, Pak Sony membeli 25 sepeda untuk persediaan. Pak Sony ingin
mengambil keuntungan sebuah sepeda gunung sebesar Rp 500.000,00 dan sebuah
sepeda balap Rp 600.000,00. Jika Pak Sony ingin mendapatkan keuntungan
maksimum dari usaha tersebut, maka:
a. Berapakah banyaknya sepeda gunung dan sepeda balap yang harus laku
terjual?
b. Berapakah keuntungan maksimum yang akan diperoleh Pak Sony?
10. Panitia demo masakan menyediakan 2 jenis makanan bergizi berbentuk bubuk
untuk peserta. Tiap 400 g, kedua jenis makanan itu mengandung nutrisi seperti
tertera pada tabel:
Unsur Makanan A Makanan B
Protein 15 g 10 g
Lemak 2g 4g
Karbohidrat 25 g 30g
Para peserta setiap hari paling sedikit memerlukan 15 g protein, 4 g lemak, dan 30 g
karbohidrat. Apabila harga makanan A Rp 15.000 setiap 40 g makanan B Rp 20.000
setiap 400 g, tentukan harga minimum dari makanan yang telah dihabiskan para
peserta setiap harinya.

Selamat Mengerjakan..!!!!

12