UKBM : MTKU 3.2 / 4.

2 / 3 / 2-2

PROGRAM LINEAR

Nama :
Kelas :

Mata Pelajaran Semester

Matematika Wajib 1
 Kompetensi Dasar (KD)
Menjelaskan program linear dua variabel dan metode penyelesaiannya dengan
3.2
menggunakan masalah kontekstual
Menyelesaikan masalah kontekstual yang berkaitan dengan program linear dua
4.2
variabel
Materi Pokok Alokasi Waktu

Masalah Program Linear 8 JP

Tujuan Pembelajaran

Melalui pengamatan, tanya jawab, penugasan individu dan kelompok, diskusi kelompok, dan
penemuan (discovery) siswa mampu menunjukkan sikap jujur, tertib, dan mengikuti aturan pada
saat proses belajar berlangsung, menunjukkan sikap cermat dan teliti dalam menjelaskan
definisi program linear dua variabel, membentuk model matematika dari suatu masalah
program linear, menyajikan grafik daerah penyelesaian dari suatu masalah program linear, serta
menginterpretasikan penyelesaian tersebut secara kontekstual.

PETA KONSEP
Pertidaksamaan
Linear Dua Variabel
(PtLDV)

Penyelesaian
Sistem Pertidaksamaan PtLDV
Linear Dua Variabel
(SPtLDV)
SPtLDV

Penyelesaian SPtLDV
Program Linear

Model
Matematika

Masalah
Program Nilai Optimum
Linear Fungsi Objektif

Penyelesaian Program
Linear
 Petunjuk Penggunaan UKBM

1. Pastikan dan fokuskan apa yang akan anda pelajari hari ini.
2. Baca dan pahami Pendahuluan (Apersepsi) untuk membantu anda
memfokuskan permasalahan yang akan dipelajari.
3. Cari referensi/buku-buku teks yang terkait dengan
topik/permasalahan yang anda hadapi.
4. Jangan lupa browsing internet untuk mendapatkan pengetahuan
yang up to date.
5. Selalu diskusikan setiap persoalan yang ada dengan teman-teman
dan atau guru.
6. Presentasikan hasil pemahaman anda agar bermanfaat bagi orang
lain.

Jika tahapan-tahapan telah kalian lewati, kalian boleh meminta tes formatif kepada Bapak/Ibu
guru sebagai prasyarat.

KEGIATAN BELAJAR 1
Setiap masalah yang hendak diselesaikan dengan kaidah program linear biasanya mengandung
beberapa syarat untuk dipenuhi oleh variabel-variabel seperti x dan y. Oleh karena itu, langkah pertama
yang dilakukan dalam program linear adalah menerjemahkan syarat-syarat tersebut ke dalam bahasa
matematika yang berbentuk sistem pertidaksamaan, yang disebut sebagai model matematika.

Langkah-langkah menuliskan persoalan sehari-hari ke dalam model matematika:

1. Buat permisalan untuk objek yang belum diketahui dalam variabel x dan y.
2. Tuliskan ketentuan-ketentuan yang ada ke dalam sebuah tabel.
3. Buat sistem pertidaksamaan linear dari tabel yang telah dibuat. Dalam program linear, sistem
pertidaksamaan yang terbentuk ini dinamakan pembatas atau kendala.
4. Buat fungsi objektif / tujuan / sasaran. Fungsi objektif merupakan fungsi yang menjelaskan
tujuan (meminimumkan atau memaksimumkan) berdasarkan kendala yang ada. Fungsi objektif
umumnya berbentuk f (x , y )=ax+by .
Carilah contoh pembentukan model matematika masalah program linear dalam Buku Pegangan
Matematika kalian kemudian kerjakan aktivitas 1.1 berikut di buku latihan.

Aktivitas 1.1

Buatlah model matematika serta gambarkan daerah penyelesaian dari setiap permasalahan berikut.

1. Pak Budi dapat membuat dua jenis sirup, dan setiap harinya dapat membuat tidak lebih dari 50
botol. Harga bahan untuk membuat satu botol sirup kualitas I adalah Rp4.500,00 dan untuk kualitas
II adalah Rp3.000,00. Pak Budi akan membelanjakan uangnya tidak lebih dari Rp350.000,00 untuk
pembuatan sirup.
2. Sebuah industri kecil setiap harinya memproduksi dua jenis mainan sebanyak-banyaknya 40 buah
dengan modal tidak lebih dari Rp750.000,00. Setiap mainan Model I dibuat dengan biaya
Rp25.000,00 dan mainan Model II dibuat dengan biaya Rp15.000,00.
3. Sebuah hotel mempunyai 2 tipe kamar. Untuk tipe A berdaya tampung 3 orang dan tipe B berdaya
tampung 2 orang. Banyaknya kamar hotel 46 kamar dan daya tampung keseluruhan 148 orang.
4. Seorang peternak memiliki tidak lebih dari 8 kandang untuk memelihara kambing dan sapi. Setiap
kandang dapat menampung kambing sebanyak 15 ekor atau menampung sapi sebanyak 6 ekor.
Jumlah ternak yang direncanakan tidak lebih dari 100 ekor.
5. Tempat parkir sebuah mini market seluas 350 m 2 hanya mampu menampung 58 kendaraan jenis
sepeda motor dan mobil. Tiap sepeda motor memerlukan tempat 5 m2 dan tiap mobil memerlukan
tempat 7 m2.
6. Untuk membuat barang A diperlukan 6 jam kerja mesin 1 dan 4 jam kerja mesin 2, sedangkan untuk
barang B diperlukan 4 jam kerja mesin 1 dan 8 jam kerja mesin 2. Setiap hari kedua mesin tersebut
bekerja tidak lebih dari 18 jam.
7. Seorang distributor buah akan mendistribusikan 80 ton buah dari gudang ke pedagang pengecer.
Untuk keperluan tersebut ia menyewa dua jenis truk. Truk jenis I dengan kapasitas 4 ton dan truk
jenis II dengan kapasitas 3 ton. Distributor tersebut hanya dapat menyewa truk sebanyak 24 kali
jalan.
8. Sebuah toko bunga menjual 2 macam rangkaian bunga. Rangkaian 1 memerlukan 10 tangkai bunga
mawar dan 15 tangkai bunga anyelir, Rangkaian 2 memerlukan 20 tangkai bunga mawar dan 5
tangkai bunga anyelir. Persediaan bunga mawar dan anyelir masing-masing 200 tangkai dan 100
rangkai. Jika Rangkaian 1 dijual dengan harga Rp200.000,00 per rangkaian dan Rangkaian 2 dijual
dengan harga Rp100.000,00 per rangkaian. Susunlah model matematikanya dan fungsi sasarannya,
kemudian gambar daerah penyelesaiannya.
9. Seorang anak diharuskan minum dua jenis obat setiap hari. Obat jenis 1 mengandung 5 unit vitamin
A dan 3 unit vitamin B. sedangkan obat jenis 2 mengandung 10 unit vitamin A dan 1 unit vitamin B.
dalam suatu hari anak ini memerlukan 20 unit vitamin A dan 5 unit vitamin B. jika harga obat jenis 1
Rp400,00 per biji dan obat jenis 2 Rp800,00 per biji. Susunlah model matematika dan fungsi sasaran
agar pengeluarannya sekecil mungkin, kemudian gambar daerah penyelesaiannya.
10. Suatu pabrik mainan memproduksi 2 jenis mainan, yaitu jenis 1 dan 2. Keuntungan mainan jenis 1
adalah Rp3.000,00 sedangkan jenis 2 Rp5.000,00. Mainan jenis 1 memerlukan waktu 6 jam untuk
membuat bahan-bahannya, 4 jam untuk memasang, dan 5 jam untuk mengepak. Mainan jenis 2
memerlukan waktu 3 jam untuk membuat bahan-bahannya, 6 jam untuk memasang, dan 5 jam
untuk mengepak. Suatu pesanan sedang dikerjakan dengan batas waktu 54 jam untuk membuat
bahan-bahannya, 48 jam untuk memasang, dan 50 jam untuk mengepak. Buatlah model
matematikanya dan fungsi sasarannya dan kemudian gambarlah daerah penyelesaiannya.

Apabila kalian telah mampu menyelesaiakan soal diatas, maka kalian bisa melanjutkan pada kegiatan
belajar 2 berikut.
KEGIATAN BELAJAR 2
Salah satu cara menyelesaikan model matematika adalah menggunakan program linear. Program
linear merupakan suatu cara untuk memecahkan masalah pengoptimalan yaitu berupa memaksimumkan
atau meminimumkan suatu fungsi tujuan. Sebagai contoh mencari keuntungan maksimum penjualan atau
menentukan biaya minimum dalam memproduksi barang. Nilai optimum fungsi tujuan dapat ditentukan
menggunakan metode grafik, yaitu metode uji titik pojok dan metode garis selidik. (Pada bagian ini hanya
akan dibahas metode uji titik pojok).

Langkah-langkah menentukan nilai optimum menggunakan metode uji titik pojok:

1. Tentukan daerah penyelesaian dari sistem pertidaksamaan linear dua variabel melalui gambar /
grafik.
2. Tentukan koordinat titik-titik pojok daerah penyelesaian tersebut.
3. Tentukan nilai fungsi objektif f (x , y )=ax+by untuk sertiap titik pojok tersebut.
4. Tentukan nilai optimum fungsi objektif.
 Jika memaksimumkan fungsi objektif, pilihlah nilai f (x , y) yang terbesar.
 Jika meminimumkan fungsi objektif, pilihlah nilai f (x , y) yang terkecil.

Untuk menguji pemahaman kalian tentang metode uji titik pojok, kerjakanlah aktivitas 1.2 dan 1.3
berikut di buku latihan kalian.

Aktivitas 1.2

1. Tentukan nilai maksimum z=2 x+ y yang memenuhi 2 x+ y≤30 ; 2 x+3 y≤50 ; x≥0 ;
y≥0 .
2. Tentukan nilai maksimum dari fungsi objektif z=10 x+5 y yang memenuhi sistem
pertidaksamaan x+2 y≤10 ; 3 x+ y≤6 ; x≥0 ; y≥0 .
3. Tentukan nilai minimum dari f (x , y )=4 x +5 y yang memenuhi pertidaksamaan 2 x+ y≥7 ;
x+ y≥5
; x≥0 ; y≥0 .
4. Gambar berikut adalah himpunan penyelesaian dari suatu sistem pertidaksamaan. Jika fungsi
sasaran z=x +2 y , tentukan nilai maksimum z.

5. Tentukan nilai maksimum dari fungsi objektif f (x , y)=4 x+2 y pada gambar berikut.
 Aktivitas 1.3

1. Sebuah pesawat terbang komersil memiliki tempat duduk tak lebih dari 30 orang untuk kelas utama
dan kelas ekonomi. Di kelas utama setiap penumpang hanya dapat membawa bagasi 90 kg,
sedangkan di kelas ekonomi 45 kg dan kapasitas pesawat untuk bagasi adalah 1800 kg. harga tiket
kelas utama dan kelas ekonomi pesawat tersebut berurut-turut Rp800.000,00 dan Rp600.000,00.
Tentukan pendapatan maksimum yang dapat diperoleh perusahaan penerbangan tersebut dari
penjualan tiket.
2. Seorang pembuat bakso membutuhkan 10 gram terigu dan 20 gram daging sapi untuk bakso
kualitas 1. Sedangkan untuk bakso kualitas 2 dibutuhkan 30 gram terigu dan 10 gram daging sapi.
Pembuat bakso tersebut memiliki persediaan 15 kg terigu dan 10 kg daging sapi. Ia ingin membuat
bakso berkualitas 1 dan 2 sebanyak mungkin. Jika harga bakso kualitas 1 Rp900,00 per buah dan
harga bakso kualitas 2 Rp700,00 per buah, maka tentukan hasil penjualan maksimum bakso
tersebut.
3. Sebuah perusahaan pengembang perumahan di daerah permukiman baru memiliki tanah seluas
12.000 m2, berencana akan membangun dua tipe rumah. Tipe 1 dengan luas 130 m 2 dan tipe 2
dengan luas 90 m2. Jumlah rumah yang akan dibangun tidak lebih dari 100 unit. Jika keuntungan
rumah tipe 1 Rp20.000.000,00 dan tipe 2 Rp15.000.000,00, maka tentukan keuntungan maksimum
perusahaan tersebut.
4. Anak usia balita dianjurkan dokter untuk mengkonsumsi kalsium dan zat besi sedikitnya 60 gr dan
30 gr. Sebuah kapsul mengandung 5 gr kalsium dan 2 gr zat besi, sedangkan sebuah tablet
mengandung 2 gr kalsium dan 2 gr zat besi. Jika harga sebuah kapsul Rp1.000,00 dan harga sebuah
tablet Rp800,00, maka tentukan biaya minimum yang harus dikeluarkan untuk memenuhi
kebutuhan anak balita tersebut.
5. Luas daerah parkir 1.760 m2. Luas rata-rata untuk mobil kecil 4 m 2 dan mobil besar 20 m2. Daya
tampung maksimum hanya 200 kendaraan. Biaya parkir mobil kecil Rp1.000,00/ jam dan mobil
besar Rp2.000,00/jam. Jika dalam satu jam terisi penuh dan tidak ada kendaraan yang pergi dan
dating, maka tentukan penghasilan maksimum tempat parkir tersebut.
6. Sebuah lembaga pendidikan komputer menawarkan pelatihan Power Point dan Excel kepada
sejumlah guru di sebuah sekolah. Banyaknya guru yang mengikuti pelatihan Power Point tidak boleh
lebih dari 10 orang. Jumlah guru yang mengikuti pelatihan kedua program tidak boleh lebih dari 15
orang. Banyak guru yang mengikuti pelatihan Excel tidak lebih dari dua kali banyak guru yang
mengikuti pelatihan Power Point. Jika biaya pelatihan Power Point Rp 100.000,00 per orang dan
biaya pelatihan Excel Rp120.000,00 per orang, berapa pendapatan maksimum yang diperoleh
lembaga pendidikan komputer dari pelatihan?
7. Sebuah toko menawarkan dua macam paket buku, paket A dan paket B. paket A berisi 4 macam
ensiklopedi dan 3 macam kamus. Paket B berisi 8 macam ensiklopedi dan 3 macam kamus. Sebuah
perpustakaan memesan paket A dan paket B kepada toko tersebut. Jumlah ensiklopedi yang dipesan
paling sedikit 40, sedangkan jumlah kamus yang dipesan tidak lebih dari 27. Banyak paket B yang
dipesan tidak lebih dari dua kali banyak paket A. tentukan biaya minimum yang dikeluarkan
perpustakaan tersebut jika harga satu paket A Rp350.000,00 dan satu paket B Rp750.000,00.

KEGIATAN PENUTUP
Untuk mengukur tingkat pemahaman kalian, silahkan kerjakan Uji Pemahaman berikut!

Uji Pemahaman

1. Diketahui empat pernyataan berikut.

(1) Nilai paling besar bagi 4 x−3 y adalah 60.
 (2) Nilai terkecil bagi 3 y+2x adalah 60.
(3) Jumlah 2y dan 3x tidak boleh melebihi 90.
(4) Nilai bagi 3 y−x lebih dari 15.
Buatlah model matematika dalam bentuk sistem pertidaksamaan linear dari keempat pernyataan
tersebut.
2. Tentukan nilai maksimum dari f (x , y )=4 x +3 y yang memenuhi sistem pertidaksamaan
3 x+4 y≤12 , 5 x+2 y≤10, x≥0 , dan y≥0 .
3. Sebuah perusahaan penambangan timah mempunyai dua tempat penambangan. Tempat
penambangan I menghasilkan 1 ton bijih timah kadar tinggi, 4 ton bijih timah kadar menengah, dan
12 ton bijih timah kadar rendah setiap hari. Tempat penambangan II menghasilkan 2 ton bijih timah
kadar tinggi, 3 ton bijih timah kadar menengah, dan 5 ton bijih timah kadar rendah setiap hari.
Perusahaan memerlukan 80 ton bijih timah kadar tinggi, 240 ton bijih timah kadar menengah, dan
480 ton bijih timah kadar rendah. Biaya pengoperasian setiap penambangan per harinya adalah Rp
2.000.000,00. Tentukan:
a. Model matematika dari permasalahan tersebut!
b. Lama pengoperasian setiap penambangan supaya biaya yang dikeluarkan minimum!
4. Gambar berikut adalah himpunan penyelesaian dari suatu system pertidaksamaan. Jika fungsi
sasaran f (x , y)=3 x+2 y , tentukan titik yang membuat f (x , y) menjadi maksimum.

REFLEKSI DIRI

Setelah kalian belajar bertahap dan berlanjut melalui kegiatan belajar selanjutnya baca dan isilah tabel
untuk mengukur diri kalian terhadap materi yang sudah kalian pelajari. Jawablah sejujurnya terkait
dengan penguasaan materi pada UKBM ini di tabel berikut.

Tabel Refleksi Diri Pemahaman Materi

No Pertanyaan Ya Tidak
1. Apakah kalian telah memahami konsep program linear?

2. Dapatkah kalian menerapkan konsep SPtLDV dalam menentukan nilai

optimum dan memecahkan masalah program linear?

3. Dapatkah kalian merancang model matematika permasalahan program

linear dan menyelesaikannya?

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

Ukurlah diri kalian dalam menguasai materi program linear dalam rentang 0 – 100, tuliskan ke dalam
kotak yang tersedia.

Nilai saya adalah