Gambar Sampul Matematika · Bab 1 Program Linier
Matematika · Bab 1 Program Linier
Bornok Sinaga, Pardomuan N.J.M. Sinambela

24/08/2021 13:26:54

SMA 11 2013

Lihat Katalog Lainnya
Halaman
Buku Matematika Kelas 11 Kurikulum 2013Materi Pokok Pembelajaran:Program LinearMatriksFungsi Komposisi Dan Fungsi InversPersamaan Garis LurusBarisan Dan Deret Tak Hingga Trigonometri .
iiKelas XI SMA/MA/SMK/MAKSemester 1Hak Cipta © 2014 pada Kementerian Pendidikan dan Kebudayaan Dilindungi Undang-UndangMILIK NEGARATIDAK DIPERDAGANGKANDisklaimer: Buku ini merupakan buku siswa yang dipersiapkan Pemerintah dalam rangka implementasi Kurikulum 2013. Buku siswa ini disusun dan ditelaah oleh berbagai pihak di bawah koordinasi Kementerian Pendidikan dan Kebudayaan, dan dipergunakan dalam tahap awal penerapan Kurikulum 2013. Buku ini merupakan “dokumen hidup” yang senantiasa diperbaiki, diperbaharui, dan dimutakhirkan sesuai dengan dinamika kebutuhan dan perubahan zaman. Masukan dari berbagai kalangan diharapkan dapat meningkatkan kualitas buku ini.Katalog Dalam Terbitan (KDT)Indonesia. Kementerian Pendidikan dan Kebudayaan.Matematika/Kementerian Pendidikan dan Kebudayaan.-- Jakarta: Kementerian Pendidikan dan Kebudayaan, 2014. viii, 200 hlm. : ilus. ; 25 cm.Untuk SMA/MA/SMK/MAK Kelas XI Semester 1ISBN 978-602-282-095-6 (jilid lengkap)ISBN 978-602-282-097-0 (jilid 2a)1.Matematika — Studi dan Pengajaran I. JudulII. Kementerian Pendidikan dan Kebudayaan510Kontributor Naskah:Bornok Sinaga, Pardomuan N.J.M. Sinambela, Andri Kristianto Sitanggang, Tri Andri Hutapea, Lasker Pangarapan Sinaga, Sudianto Manullang, dan Mangara Simanjorang. Penelaah: Agung Lukito, Turmudi, dan Dadang Juandi.Penyelia Penerbitan: Pusat Kurikulum dan Perbukuan, Balitbang, Kemdikbud.Cetakan Ke-1, 2014Disusun dengan huruf Times New Roman, 11 pt.
iiiMatematikaMatematika adalah bahasa universal untuk menyajikan gagasan atau pengetahuan secara formal dan presisi sehingga tidak memungkinkan terjadinya multi tafsir. Penyampaiannya adalah dengan membawa gagasan dan pengetahuan konkret ke bentuk abstrak melalui pendefinisian variabel dan parameter sesuai dengan yang ingin disajikan. Penyajian dalam bentuk abstrak melalui matematika akan mempermudah analisis dan evaluasi selanjutnya.Permasalahan terkait gagasan dan pengetahuan yang disampaikan secara matematis akan dapat diselesaikan dengan prosedur formal matematika yang langkahnya sangat presisi dan tidak terbantahkan. Karenanya matematika berperan sebagai alat komunikasi formal paling efisien. Perlu kemampuan berpikir kritis-kreatif untuk menggunakan matematika seperti uraian diatas: menentukan variabel dan parameter, mencari keterkaitan antar variabel dan dengan parameter, membuat dan membuktikan rumusan matematika suatu gagasan, membuktikan kesetaraan antar beberapa rumusan matematika, menyelesaikan model abstrak yang terbentuk, dan mengkonkretkan nilai abstrak yang diperoleh.Buku Matematika Kelas XI untuk Pendidikan Menengah ini disusun dengan tujuan memberi pengalaman konkret-abstrak kepada peserta didik seperti uraian diatas. Pembelajaran matematika melalui buku ini akan membentuk kemampuan peserta didik dalam menyajikan gagasan dan pengetahuan konkret secara abstrak, menyelesaikan permasalahan abstrak yang terkait, dan berlatih berfikir rasional, kritis dan kreatif.Sebagai bagian dari Kurikulum 2013 yang menekankan pentingnya keseimbangan kompetensi sikap, pengetahuan dan keterampilan, kemampuan matematika yang dituntut dibentuk melalui pembelajaran berkelanjutan: dimulai dengan meningkatkan pengetahuan tentang metode-metode matematika, dilanjutkan dengan keterampilan menyajikan suatu permasalahan secara matematis dan menyelesaikannya, dan bermuara pada pembentukan sikap jujur, kritis, kreatif, teliti, dan taat aturan.Buku ini menjabarkan usaha minimal yang harus dilakukan peserta didik untuk mencapai kompetensi yang diharapkan. Sesuai dengan pendekatan yang dipergunakan dalam Kurikulum 2013, peserta didik diberanikan untuk mencari dari sumber belajar lain yang tersedia dan terbentang luas di sekitarnya. Peran guru sangat penting untuk meningkatkan dan menyesuaikan daya serap peserta didik dengan ketersedian kegiatan pada buku ini. Guru dapat memperkayanya dengan kreasi dalam bentuk kegiatan-kegiatan lain yang sesuai dan relevan yang bersumber dari lingkungan sosial dan alam.Implementasi terbatas pada tahun ajaran 2013/2014 telah mendapat tanggapan yang sangat positif dan masukan yang sangat berharga. Pengalaman tersebut dipergunakan semaksimal mungkin dalam menyiapkan buku untuk implementasi menyeluruh pada tahun ajaran 2014/2015 dan seterusnya. Buku ini merupakan edisi kedua sebagai penyempurnaan dari edisi pertama. Buku ini sangat terbuka dan terus dilakukan perbaikan dan penyempurnaan. Untuk itu, kami mengundang para pembaca memberikan kritik, saran dan masukan untuk perbaikan dan penyempurnaan pada edisi berikutnya. Atas kontribusi tersebut, kami ucapkan terima kasih. Mudah-mudahan kita dapat memberikan yang terbaik bagi kemajuan dunia pendidikan dalam rangka mempersiapkan generasi seratus tahun Indonesia Merdeka (2045).Jakarta, Januari 2014Menteri Pendidikan dan KebudayaanMohammad Nuh
ivKelas XI SMA/MA/SMK/MAKSemester 1Kata Pengantar ................................................................................................................iiiDaftar Isi...........................................................................................................................ivPeta Konsep Matematika SMA Kelas XI ........................................................................viiBab 1Program Linear ...............................................................................................1A.Kompetensi Dasar dan Pengalaman Belajar .............................................1B.Peta Konsep ..............................................................................................2C.Materi Pembelajaran ..................................................................................3 1.Model Matematika ...............................................................................32. ProgramLineardenganMetodeGrafik................................................11Uji Kompetensi 1.1 ............................................................................................14 3.Daerah Bersih dan Garis Selidik..........................................................17Uji Kompetensi 1.2 ............................................................................................30Penutup.............................................................................................................34Bab 2Matriks.............................................................................................................37A.Kompetensi Dasar dan Pengalaman Belajar .............................................37B.Peta Konsep ..............................................................................................38C.Materi Pembelajaran ..................................................................................391.Operasi Pada Matriks Dan Sifat-Sifatnya ...........................................39a. Operasi Penjumlahan Matriks dan Sifat-sifatnya.............................39b. Sifat Komutatif Penjumlahan Matriks...............................................48c. Sifat Asosiatif Penjumlahan Matriks.................................................522.Pengurangan Dua Matriks ..................................................................553.Perkalian Suatu Bilangan Real dengan Matriks...................................564.Operasi Perkalian Dua Matriks dan Sifat-sifatnya................................58a. Sifat Asosiatif dan Distributif Operasi Perkalian Matriks..................63Uji Kompetensi 2.1 ............................................................................................66
vMatematika5.Determinan Dan Invers Matriks............................................................68a. Determinan Matriks..........................................................................68b. Sifat-Sifat Determinan......................................................................70c. Invers Matriks...................................................................................76d. Metode Kofaktor...............................................................................79e. Sifat-Sifat Invers Matriks..................................................................82Uji Kompetensi 2.2 ............................................................................................84Penutup ................................................................................................87Bab 3Fungsi Komposisi Dan Fungsi Invers..........................................................89A.Kompetensi Dasar dan Pengalaman Belajar .............................................89B.Peta konsep ...............................................................................................90C.Materi Pembelajaran ..................................................................................911. Operasi Aljabar Pada Fungsi..................................................................912. Menemukan Konsep Fungsi Komposisi..................................................953. Sifat-sifat Operasi Fungsi Komposisi......................................................103Uji Kompetensi 3.1 ............................................................................................1074. Fungsi Invers .........................................................................................1095. Menentukan Rumus Fungsi Invers .......................................................113Uji Kompetensi 3.2 ............................................................................................123Penutup ................................................................................................125Bab 4Persamaan Garis Lurus..................................................................................127A.Kompetensi Dasar dan Pengalaman Belajar .............................................127B.Peta Konsep ..............................................................................................128C.Materi Pembelajaran ..................................................................................1291. Garis dan Gradien ..................................................................................129Uji Kompetensi 4.1 ............................................................................................137
viKelas XI SMA/MA/SMK/MAKSemester 12. Hubungan Antar Garis............................................................................140a. Garis Garis Sejajar ..........................................................................140b. Garis-Garis Tegak Lurus..................................................................145Uji Kompetensi 4.2 ............................................................................................149Penutup ................................................................................................151Bab 5Barisan Dan Deret Tak Hingga......................................................................153A.Kompetensi Dasar dan Pengalaman Belajar .............................................153B.Peta Konsep ..............................................................................................154C.Materi Pembelajaran ..................................................................................1551. Menemukan Konsep Barisan dan Deret Tak Hingga..............................1552. Barisan Konstan, Naik, dan Turun..........................................................169Uji Kompetensi 5.1 ............................................................................................173Penutup ................................................................................................176Bab 6Trigonometri................................................................................................177A.Kompetensi Dasar dan Pengalaman Belajar .............................................177B.Peta Konsep ..............................................................................................178C.Materi Pembelajaran ..................................................................................1791.Aturan Sinus ........................................................................................1792.Aturan Cosinus ....................................................................................1853.Luas Segitiga ......................................................................................188Uji Kompetensi 6.1 ............................................................................................195Penutup ................................................................................................197Daftar Pustaka................................................................................................198
viiMatematika
Kompetensi DasarPengalaman BelajarA.KOMPETENSI DASAR DAN PENGALAMAN BELAJAR1.Memiliki motivasi internal, kemampuan bekerjasama, konsisten, sikap disiplin, rasa percaya diri, dan sikap toleransi dalam perbedaan strategi berpikir dalam memilih dan menerapkan strategi menyelesaikan masalah.2.Menunjukkan sikap bertanggung jawab, rasa ingin tahu, jujur dan perilaku peduli lingkungan.3.Mendeskripsikan konsep sistem per-samaandan pertidaksamaan linear dua variabel dan menerapkannya dalam pemecahan masalah program linear.4.Menerapkan prosedur yang sesuai untukmenyelesaikan masalah program linear terkait masalah nyata dan menganalisis kebenaran langkah langkahnya.5.Menganalisis bagaimana menilai validitas argumentasi logis yang digunakan dalam matematika yang sudah dipelajari terkait pemecahan masalah program linear.6.Merancang dan mengajukan masalah nyata berupa masalah program linear, dan menerapkan berbagai konsep dan aturan penyelesaian systempertidaksamaan linear dan menentukan nilai optimum dengan menggunakan fungsi selidik yang ditetapkanMelalui pembelajaran Program Linear, siswa memperoleh pengalaman belajar:mengamati secara cermat aturan susunan objek.berpikir mandiri mengajukan ide secara bebas dan terbuka.menemukan hubungan-hubungan di antara objek-objek.melatih berpikir kritis dan kreatif. bekerjasama menyelesaikan masalah.PROGRAM LINEAR• Kendala/Keterbatasan(Constraint)Optimum(Maksimumatauminimum)DaerahLayak,DaerahJawab,DaerahPenyelesaianGarisSelidik• TitikOptimumBab1
2Kelas XI SMA/MA/SMK/MAKSemester 1B.PETA KONSEPSistem Persamaan dan Pertidaksamaan LinearMasalah OtentikMateriPrasyaratMasalah ProgramLinearFungsiObjektifGarisSelidikDaerah PenyelesaianKendala ProgramLinearSolusi MasalahProgram LinearNilai MaksimumNilaiMinimumProgram Linear
3MatematikaC.MATERI PEMBELAJARAN1. Model MatematikaPada subbab ini, kita akan mempelajari bagaimana masalah dalam kehidupan sehari-hari dapat diselesaikan dengan matematika. Namun, sangat dibutuhkan kemampuan berpikir logis untuk mengubah masalah sehari-hari ke bentuk matematika. Mari kita perhatikan masalah berikut ini.Masalah-1.1Sekelompok tani transmigran mendapatkan 10 hektar tanah yang dapat ditanami padi, jagung, dan palawija lain. Karena keterbatasan sumber daya petani harus menentukan berapa bagian yang harus ditanami padi dan berapa bagian yang harus ditanami jagung, sedangkan palawija lainnya ternyata tidak menguntungkan. Untuk suatu masa tanam, tenaga yang tersedia hanya 1550 jam/orang, pupuk juga terbatas, tak lebih dari 460 kilogram, sedangkan air dan sumber daya lainnya cukup tersedia. Diketahui pula bahwa untuk menghasilkan 1 kuintal padi diperlukan 10 jam-orang tenaga dan 5 kilogram pupuk, dan untuk 1 kuintal jagung diperlukan 8 jam/orang tenaga dan 3 kilogram pupuk. Kondisi tanah memungkinkan menghasilkan 50 kuintal padi per hektar atau 20 kuintal jagung per hektar. Pendapatan petani dari 1 kuintal padi adalah Rp 40.000 sedang dari 1 kuintal jagung Rp 30.000, dan dianggap bahwa semua hasil tanamnya selalu habis terjual. Masalah bagi petani ialah bagaimanakah rencana produksi yang memaksimumkan pendapatan total? Artinya berapa hektar tanah harus ditanami padi dan berapa hektar tanah harus ditanami jagung.Perumusan MasalahMari kita mengkaji jika hasil padi dan jagung dinyatakan per kuintal. Berdasarkan masalah di atas, diketahui bahwa setiap 1 hektar menghasilkan 50 kuintal padi. Artinya, untuk 1 kuintal padi diperlukan 0,02 hektar. Demikian juga, untuk 1 kuintal jagung diperlukan 0,05 hektar.
4Kelas XI SMA/MA/SMK/MAKSemester 1Cermati angka-angka yang tersaji pada tabel berikut ini!Tabel 1.1: Alokasi setiap sumber yang tersediaSumberPadi (per kuintal)Jagung (per kuintal)Batas sumberSatuan Tanah 0,020,0510hektarTenaga1081550jam-orangPupuk53460kilogramPendapatan4030RibuanCatatan:1.Satuan jam-orang (man-hour) adalah banyak orang kali banyak jam bekerja.Kita anggap (asumsi) bahwa setiap transmigran memiliki tenaga dan waktu yang relatif sama.2.Air dianggap berlimpah sehingga tidak menjadi kendala/keterbatasan. Jika ada kendala air maka satuannya adalah banyak jam membuka saluran tersier untuk mengalirkan air ke sawah.3.Batas ketersediaan dalam soal ini kebetulan semuanya berupa batas atas.Alternatif PenyelesaianBesarnya pendapatan kelompok petani dipengaruhi banyak (kuintal) padi dan jagung yang diproduksi. Tentunya, besar pendapatan tersebut merupakan tujuan kelompok tani, tetapi harus mempertimbangkan keterbatasan sumber (luas tanah, tenaga dan pupuk).Misalkan : x banyak kuintal padi yang diproduksi oleh kelompok tani y banyak kuintal jagung yang diproduksi oleh kelompok tani.Untuk memperoleh pendapatan terbesar, harus dipikirkan keterbatasan-keterbatasan berikut:a.Banyak hektar tanah yang diperlukan untuk y kuintal padi dan untuk x kuintal jagung tidak boleh melebihi 10 hektar. b.Untuk y ketersediaan waktu (jam-orang), tiap-tiap padi dan jagung hanya tersedia waktu tidak lebih dari 1550 jam-orang.c.Jumlah pupuk yang tersedia untuk padi dan jagung tidak lebih dari 460 kilogram.
5Matematikad.Dengan semua keterbatasan (kendala) (a), (b), dan (c), kelompok tani ingin mengharapkan pendapatan Rp40.000,00 dan Rp30.000,00 untuk setiap kuintal padi dan jagung.Ø Dari uraian keterbatasan atau kendala pada bagian (a), (b), dan (c) dan tujuan pada bagian (d), bersama temanmu, coba rumuskan model matematika yang mendeskripsikan kondisi yang dihadapi kelompok tani tersebut.Melihat uraian di atas, masalah kelompok tani transmigran dapat diubah bentuk menjadi suatu sistem pertidaksamaan linear dua variabel. Pemecahan sistem tersebut dapat dikerjakan dengan metode grafik (dibahas pada subbab berikutnya). Hal ini merupakan pengembangan konsep pertidaksamaan linear satu variabel yang telah kamu pelajari pada Kelas X. Adapun sistem pertidaksamaan linear yang dimaksud adalah sebagai berikut:(1)00200510108155053460251000,,atauxyxyxyxykend+≤+≤+≤+≤aalalahanxykendalawaktuxykendalapupuk108155053460+≤+≤Karena luas tanah/lahan, banyak waktu, dan banyak pupuk tidak mungkin negatif, kendala ini sebagai kendala nonnegatif, yaitu:(2)xykendalanonnegatif00Untuk pendapatan, tentu dimaksimumkan dan sebaliknya untuk biaya tentu diminimumkan. Untuk masalah ini, kelompok tani tentu hendak memaksimumkan pendapatan, melalui memperbanyak kuintal padi dan jagung yang dijual berturut-turut Rp 40.000 dan Rp 30.000. Rumusan ini disebut sebagai fungi tujuan/sasaran; sebut Z(x, y).Secara matematik dituliskan:Maksimumkan: Z(x, y) = 40x + 30y (dalam satuan ribuan rupiah). (3)Untuk memecahkan masalah banyak kuintal padi dan jagung yang akan dihasilkan kelompok tani tersebut, akan kita kaji pada subbab garis selidik.Selain dua variabel, masalah program linear dalam kehidupan sehari-hari banyak juga yang memuat tiga variabel atau lebih. Seperti masalah yang ditemui seorang pengrajin perabot rumah tangga berikut ini.
6Kelas XI SMA/MA/SMK/MAKSemester 1Masalah-1.2Pak Toni, seorang pengrajin perabot rumah tangga mendapat pesanan membuat rak buku yang kerangkanya terbuat dari besi siku lubang yang dipotong-potong kemudian dirangkai dengan sekrup. Untuk membuat rak itu, diperlukan potongan besi sepanjang 250 cm sebanyak 8 potong, sepanjang 70 cm sebanyak 12 potong, dan sepanjang 37,5 cm sebanyak 20 potong. Ternyata batangan besi siku lubang yang dijual di toko mempunyai panjang standar 3 m, sehingga Pak Toni harus berpikir, cukup berapa potong besi batangan yang akan dibeli dan bagaimana caranya mengatur pemotongannya supaya panjang total sisa pemotongan menjadi minimal (dengan demikian kerugian Pak Toni minimal). Dapatkah kamu membantu Pak Toni untuk memotong besi batangan tersebut?Alternatif PenyelesaianDari persoalan di atas, ada berapa jenis pola potongan besi batangan yang diperlukan Pak Toni? Mari perhatikan gambar berikut ini.PolaPemotongan IPanjang Besi Batangan : 3meter250 cm37,5 cm12,5 cm = sisaPolaPemotongan IIPanjang Besi Batangan : 3meter70 cm20 cm = sisa70 cm70 cm70 cmGambar 1.1: Pola pemotongan besi70cm70cm70cm70cm20cm = sisaGambar 1.1: Pola pemotongan besiØDari dua pola di atas, tentunya kamu bisa menampilkan pola yang lain. Temukan pola pemotongan yang lain, kemudian bandingkan hasil teman-temanmu. ØSetelah lengkap, tuliskan pola-pola pemotongan besi tersebut seperti pada tabel berikut ini.
7MatematikaTabel 1.2: Pola pemotongan besi batanganPola pemotongan ke30012............dipesanPanjang Potongan Kawat25010............87004............1237,510............20sisa12,520............ØDengan menemukan semua pola pemotongan besi secara lengkap, jelaskan makna setiap pola pemotongan besi tersebut. Dengan demikian terdapat 6 peubah yang muncul yaitu, x1, x2, x3, x4, x5, denganx1: banyak batang besi yang dipotong menurut kombinasi pola ke-i. Oleh karena itu, kita temukan rumusan berikut ini:xxx1238432++xxxxxxxx451345612246820+≥++++(4)untuk setiap x1, x2, x3, x4, x5,dan x6 0dengan meminimumkan: 1252011050123456,xxxxxx+++++5(5)Persamaan (5) dapat dinyatakan sebagai suatu fungsi yang tergantung pada nilai x1, x2, x3, x4, x5, dan x6; sebut fungsi Zxxxxxxxxxxxx1234561234561252011050,,,,,,()=+++++5atau Zxxxxxxxxxxx12345612345125201105,,,,,,()=++++5merupakan fungsi sisa pemotongan dari semua pola pemotongan besi. Fungsi Z merupakan tujuan pola pemotongan besi batangan yang dibutuhkan Pak Toni. Sedangkan apa yang dinyatakan pada bagian (4) merupakan kendala atau keterbatasan untuk mencapai tujuan tersebut. Cermati tanda yang digunakan pada bagian (4) di atas, merupakan salah satu karakteristik yang digunakan pada kajian materi program linear.
8Kelas XI SMA/MA/SMK/MAKSemester 1Masalah-1.3Suatu perusahaan kertas memiliki dua pusat penggilingan yang harus memasok persediaan tiga pusat percetakan kertas koran secara mingguan. Setiap minggu, Penggilingan I dan II, berturut-turut menghasilkan 350 ton dan 550 ton bubur kertas koran. Sebagai bahan baku, Percetakan I, II, dan III berturut-turut memerlukan 275 ton/minggu, 325 ton/minggu, 300 ton/minggu bubur kertas. Ongkos pengiriman (dalam puluh ribu rupiah/ton) adalah sebagai berikut:Tabel 1.3: Rincian biaya pengirimanPercetakan IPercetakan IIPercetakan IIIPenggilingan I172215Penggilingan II181612Masalah pada perusahaan tersebut adalah menentukan kapasitas bubur kertas koran setiap pengiriman (ton) ke setiap percetakan agar biaya pengiriman minimal.Alternatif PenyelesaianLangkah awal kita untuk menyelesaikan masalah ini adalah dengan merumuskan model matematika masalah pengiriman bubur kertas koran perusahaan tersebut. Coba perhatikan gambar berikut ini.Rp120.000,00Rp150.000,00Rp220.000,00Rp180.000,00Rp170.000,00Penggilingan IPercetakan IPercetakan IIPercetakan IIIPenggilingan IIRp160.000,00Tabel 1.2: Diagram rute pengiriman serta biaya ØCoba kamu sebutkan dan rumuskan kondisi yang terdapat pada persoalan pengangkutan di atas!
9MatematikaSebagai contoh buat kamu untuk memahaminya, perhatikan rumusan berikut ini.a) Penggilingan I mampu menghasilkan 350 ton/minggu merupakan pasokan ke Percetakan I, II, dan III. Misalkan xij: kapasitas pengiriman (ton) setiap minggu dari Penggilingan (i = 1,2) ke Percetakan (j = 1,2,3).Jadi dapat dituliskan: x11 + x12 + x13 = 350ØMenurut kamu, apa alasan kita menggunakan tanda “=”, bukan tanda ≤ atau ?b)Jumlah bahan bubur kertas koran yang diperlukan Percetakan I sebesar 275 ton/minggu harus dipasok oleh Penggilingan I dan II. Kondisi ini dituliskan: x11 + x21= 350Demikian selanjutnya, sehingga kita dapat menyimpulkan secara lengkap sebagai berikut:Model matematika pasokan bubur kertas koran dari dua Penggilingan ke Percetakan I, II, dan III.(6)(6)xxxxxxModelmatematikasuplaib111213212223350550++=++=uuburkertasModelmaxxxxxx112112221323275325300+=+=+=ttematikapermintaanbuburxijij≥==012123,,,, dan Dengan model pengiriman bubur kertas dari dua pusat penggilingan ketiga pusat percetakan menimbulkan biaya pengiriman. Dengan memperhatikan Gambar 1.2, tentu kamu dapat memahami bahwa, setiap minggu, biaya pengiriman setiap ton bubur kertas dari Penggilingan I ke Percetakan II adalah Rp220.000,00, kondisi ini dituliskan: 220.000x12. Demikian hal yang sama 170.000 x11 memiliki arti bahwa, setiap minggu, biaya pengiriman setiap ton bubur kertas dari Penggilingan I ke Percetakan II adalah Rp170.000,00. Secara kumulatif total biaya pengiriman perusahaan tersebut, dituliskan sebagai berikut: Zxxxxxxxxxxx111213212223111213212217221518161,,,,,()=+++++2223x(dalam puluh ribu rupiah).
10Kelas XI SMA/MA/SMK/MAKSemester 1Fungsi Z merupakan fungsi biaya, tentu pihak perusahaan ingin biaya tersebut minimal. Oleh karena itu, untuk kajian program linear, fungsi Z merupakan fungsi tujuan/sasaran, dituliskan:Meminimumkan: Zxxxxxxxxxxx111213212223111213212217221518161,,,,,()=+++++2223x(dalam puluh ribu rupiah).Fungsi biaya total Z memiliki nilai paling minimal jika ditemukan nilai xij yang memenuhi semua kondisi batasan pada model permintaan dan suplai bubur bahan kertas koran. Dari Masalah 1.1, 1.2, dan 1.3, kita belum menyelesaikan masalah secara lengkap. Khususnya untuk menentukan semua nilai variabel yang memenuhi setiap kondisi. Hal ini disebabkan, untuk sebagian masalah diperlukan pengetahuan lebih lanjut agar mampu menyelesaikannya; misalnya pada Masalah 1.1 dan 1.3. Sedangkan untuk Masalah 1.2 akan kita kaji pada subbab berikutnya. Selain itu, dari Masalah 1.1 dan 1.2, khususnya pada rumusan yang terbentuk pada persamaan (1), (2), (3), (4), (5), (6), dan (7), serta fungsi tujuan yang terbentuk dapat kita simpulkan beberapa ciri model matematika dalam program linear, yaitu:1)Adanya fungsi tujuan/sasaran dari setiap masalah yang dikaji. Misalnya, i.Maksimumkan: Z (x, y) = 40x + 30y (dalam satuan ribuan rupiah).ii.Minimumkan: Zxxxxxxxxxxx12345612345125201105,,,,,,.()=++++5iii.Minimumkan: Zxxxxxxxxxxx111213212223111213212217221518161,,,,,()=+++++2223x(dalam puluh ribu rupiah).2)Kendala atau keterbatasan utama masalah dinyatakan sebagai suatu sistem pertidaksamaan linear atau sistem persamaan linear. 3)Terdapat juga kendala nonnegatif sebagai syarat dasar nilai setiap variabel yang akan ditentukan. Dari tiga ciri di atas, dapat kita simpulkan masalah Program Linear dirumuskan sebagai berikut:
11MatematikaDefinisi 1.1Masalah program linear adalah menentukan nilai xxxn12,,..., yang memaksimumkan (atau meminimumkan) fungsi sasaran/tujuan, zxxxCxCxCxnnn121122,,...,...()=+++dengan kendala/keterbatasan:axaxaxbaxaxaxnnnn111122112112222+++≤=≥()+++≤=≥()...,,...,,bbaxaxaxbxxxmmmnnmn2112212000+++≤=≥()≥≥...,,,,..,.Namun, dalam kajian bab ini kita akan mengkaji masalah program linear hanya untuk dua variabel. Untuk tiga variabel atau lebih dibutuhkan pengetahuan lanjutan tentang teknik menyelesaikan sistem persamaan atau pertidaksamaan linear. Pembahasan kita selanjutnya, mengkaji grafik setiap kendala yang terbentuk dari masalah program linear. 2. Program Linear dengan Metode GrafikKajian masalah program linear dua variabel dapat diselesaikan melalui grafik sistem kendala dari masalah tersebut. Oleh karena itu, langkah awal dalam menyelesaikan masalah tersebut, yaitu dengan menggambarkan sistem pertidaksamaan yang terbentuk pada kendala/keterbatasan masalah program linear. Berikut ini diberikan 1 pertidaksamaan dengan kombinasi syarat variabelnya.a)xy+≥5b)xy+≥5 dengan x ≥ 0 dan y ≥ 0.c)xy+≥5 dengan x ≥ 0 dan y ≤ 0.d)xy+≥5 dengan x ≤ 0 dan y ≥ 0.e)xy+≥5 dengan x ≤ 0 dan y ≤ 0.ØDengan pengetahuan tentang cara menggambarkan daerah penyelesaian suatu pertidaksamaan linear pada Kelas X, coba diskusikan bersama temanmu, apa perbedaan kelima pertidaksamaan di atas.
12Kelas XI SMA/MA/SMK/MAKSemester 110yx-1010-105-55-510yx-1010-105-55-5b). x + y ≥ 5 dengan x ≥ 0 dan y ≥ 0a). x + y ≥ 5Gambar 1.3: Grafik a). x + y ≥ 5 dan b). x + y ≥ 5dengan x + y ≥ 5 dengan x ≥ 0 dan y ≥ 0 Dalambukuini,untuksemuagrafikpersamaanlinearatausistempertidaksamaanlinear,Daerah Bersihmerupakandaerahpenyelesaianpertidaksamaanatausistempertidaksamaanyangdikaji.Pada gambar a), dapat kita pahami bahwa semua titik yang terletak pada daerah yang tidak diarsir (bersih) memenuhi pertidaksamaan x + y ≥ 5 Hal ini berbeda dengan syarat nilai x dan y pada Gambar 2.3 b). Hanya pada saat x ≥ 0 dan y ≥ 0 yang memenuhi daerah penyelesaian pertidaksamaan x + y ≥ 5.Apa yang dapat kamu jelaskan dari gambar b) di atas?2655024xyxyxy−≤+≥≤≤xyxyx+≤−+≤≤232634a)b)Contoh 1.1Gambarkan daerah penyelesaian sistem pertidaksamaan berikut ini.
13MatematikaAlternatif PenyelesaianUntuk menggambarkan daerah penyelesaian setiap pertidaksamaan pada sistem di atas, dapat dimulai dengan menggambar satu per satu pertidaksamaan yang tersaji. Tentu, semua daerah penyelesaian tersebut nanti harus disajikan dalam satu bidang koordinat kartesius.10yx-1010-105-55-510yx-1010-105-55-510yx-1010-105-55-510yx-1010-105-55-52xy ≤ 65x + y ≥ 52 ≤ y ≤ 4x ≥ 0Gambar 1.4: Daerah penyelesaian pertidaksamaan
14Kelas XI SMA/MA/SMK/MAKSemester 1Secara kolektif, disajikan sebagai berikut.10yx-1010-10-555-5Gambar 1.5: Daerah penyelesaian pertidaksamaanØDengan cara yang sama, gambarkan daerah penyelesaian pertidaksamaan secara terpisah, kemudian gambarkan secara lengkap dalam satu bidang koordinat kartesius.ØDengan dua daerah penyelesaian yang disajikan di atas, diskusikan bersama teman langkah-langkah untuk menggambarkan daerah penyelesaian pertidaksamaan linear. Jika kamu mengalami kesulitan, tanyakanlah kepada gurumu.Uji Kompetensi 1.11.PT Lasin adalah suatu pengembang perumahan di daerah pemukiman baru. PT tersebut memiliki tanah seluas 12.000 meter persegi berencana akan membangun dua tipe rumah, yaitu tipe mawar dengan luas 130 meter persegi dan tipe melati dengan luas 90 m2. Jumlah rumah yang akan dibangun tidak lebih 150 unit. Pengembang merancang laba tiap-tiap tipe rumah Rp2.000.000,00 dan Rp 1.500.000,00.Modelkan permasalahan di atas!2.Klinik “Dewi” akan membuka cabang baru di daerah padat penduduk. Untuk itu, pemilik klinik merancang sebuah jadwal jaga perawat yang akan bertugas, seperti berikut ini.
15Matematika24.00 - 04.0004.00 - 08.0008.00 - 12.0012.00 - 16.0016.00 - 20.0020.00 - 24.00Ketersedian 123456Banyak Pe-rawat yang dibutuhkan681191811Rumuskan masalah penjadwalan perawat tersebut dalam model matematika.3.Tentukanlah pertidaksamaan yang memenuhi setiap daerah penyelesaian di bawah ini.10yx-1010-105-55-510yx-1010-105-55-5(a)(b)4.Gambarkanlah daerah penyelesaian setiap sistem pertidaksamaan di bawah ini.axyxbyxy))224525616+≥≤−≤≤5.Cermati pertidaksamaan ax + byc.Untuk menentukan daerah penyelesaian (bersih) pada bidang koordinat, selain dengan menggunakan uji titik, selidiki hubungan tanda koefisien x dan y terhadap daerah penyelesaian (bersih) pertidaksamaan.
16Kelas XI SMA/MA/SMK/MAKSemester 16.Perhatikan grafik-grafik di bawah ini. Nyatakan pertidaksamaan-pertidaksamaan yang memenuhi setiap daerah yang memenuhi.10yx-1010-105-55-510yx-1010-105-55-5(i)(ii)7.Seorang atlet diwajibkan makan dua jenis tablet setiap hari. Tablet pertama mengandung 5 unit vitamin A dan 3 unit vitamin B, sedangkan tablet kedua mengandung 10 unit vitamin A dan 1 unit vitamin B. Dalam satu hari, atlet itu memerlukan 20 unit vitamin A dan 5 unit vitamin B. Harga tiap-tiap 1 tablet, Rp1.500,00 dan Rp2.000,00.Modelkan masalah di atas.8.Dengan persediaan kain polos 20 meter dan kain bergaris 10 meter, seorang penjahit akan membuat 2 model pakaian jadi. Model I memerlukan 1 meter kain polos dan 1,5 meter kain bergaris. Model II memerlukan 2 meter kain polos dan 0.5 meter kain bergaris. Bila pakaian tersebut dijual, setiap model I memperoleh untung Rp15.000,00 dan model II memperoleh untung Rp10.000,00. (UAN 2004 No. 22)Nyatakan masalah di atas dalam model matematika9.Sebuah toko bunga menjual 2 macam rangkaian bunga. Rangkaian I memerlukan 10 tangkai bunga mawar dan 15 tangkai bunga anyelir, Rangkaian II memerlukan 20 tankai bunga mawar dan 5 tangkai bunga anyelir. Persediaan bunga mawar
17Matematikadan bunga anyelir masing-masing 200 tangkai dan 100 tangkai. Rangkaian I dijual seharga Rp200.000,00, dan Rangkaian II dijual seharga Rp100.000,00 per rangkaian. (UN 2006 No. 21)Modelkan masalah di atas dalam bentuk model matematika.10.Perhatikan masalah yang dihadapi seorang penjaja buah-buahan berikuti ini.Pak Benni, seorang penjaja buah-buahan yang menggunakan gerobak menjual apel dan pisang. Harga pembelian apel Rp18.000,00tiap kilogram dan pisang Rp8.000,00,tiap kilogram. Beliau hanya memiliki modal Rp2.000.000,00, sedangkan muatan gerobak tidak lebih dari 450 kilogram. Padahal keuntungan tiap kilogram apel 2 kali keuntungan tiap kilogram pisang.Rumuskanlah model matematika masalah di atas.3. Daerah Bersih dan Garis SelidikPenggunaan istilah daerah bersih merupakan daerah yang memenuhi suatu pertidaksamaan. Untuk konsistensi pada buku ini, kita menggunakan istilah daerah bersih, artinya semua titik (x, y) yang memenuhi suatu pertidaksamaan linear atau suatu sistem pertidaksamaan linear.Sekarang, yang menjadi pokok permasalahan pada bagian subbab ini adalah menentukan daerah bersih suatu pertidaksamaan linear atau sistem pertidaksamaan linear. Mari kita mulai daerah bersih yang terdapat pada Gambar 1.3 b). Untuk setiap nilai x dan y yang memenuhi x + y ≥ 5 dengan x ≥ 0 dan y ≥ 0, disajikan pada tabel berikut ini. ØTemukan hubungan titik koordinat dengan daerah bersih yang terdapat pada Gambar 1.3.b! Apa kesimpulan yang dapat ditarik dari hubungan tersebut?Tabel 1.4: Uji Titik dengan Nilai pertidaksamaan dan Arah Daerah Bersih(x, y)Nilai x + y ≥ 5Arah Daerah Bersih(5, 4)Benar (9 > 5)Sebelah kanan (atas) garis x + y = 5 (6, 1)Benar (7 > 5)Sebelah kanan (atas) garis x + y = 5(2, 1)Salah (3 > 5)Sebelah kiri (bawah) garis x + y = 5(0, 0)Salah (0 > 5)Sebelah kiri (bawah) garis x + y = 5
18Kelas XI SMA/MA/SMK/MAKSemester 1Sekarang, kita uji pemahaman kita menggambarkan daerah bersih yang dihasilkan masalah berikut ini.Masalah-1.4Suatu pabrik farmasi menghasilkan dua jenis kapsul obat flu yang diberi nama Fluin dan Fluon. Tiap-tiap kapsul memuat tiga unsur (ingredient) utama dengan kadar kandungannya tertera dalam Tabel 1.5. Menurut dokter, seseorang yang sakit flu akan sembuh jika dalam tiga hari (secara rata-rata) minimal menelan 12 grain aspirin, 74 grain bikarbonat dan 24 grain kodein. Jika harga Fluin Rp500,00 dan Fluon Rp600,00 per kapsul, bagaimana rencana (program) pembelian seorang pasien flu (artinya berapa kapsul Fluin dan berapa kapsul Fluon harus dibeli) supaya cukup untuk menyembuhkannya dan meminimumkan ongkos pembelian total.Table 1.5: Kandungan Unsur (dalam grain)UnsurBanyak grain perkapsul FluinFluonAspirin21 Bikorbonat58Kodein16Alternatif PenyelesaianData pada masalah di atas, dapat disajikan seperti tabel berikut ini. Tabel 1.6: Tabel persiapanUnsur Batas MinimumFluinFluonAspirin2112Bikarbonat5674Kodein1624Harga500600
19MatematikaDengan tabel tersebut, dapat kita misalkan:x : banyak kapsul Fluin yang dibeli.y : banyak kapsul Fluon yang dibeli.Selanjutnya, kita dengan mudah menemukan bentuk masalah program linear masalah di atas.Mencari x, y yang memenuhi:212587462400xyxyxyxy+≥+≥+≥ (a)dan meminimumkan Z = 500x + 600y. (b)ØDengan menggunakan uji titik, coba kamu gambarkan daerah penyelesaian setiap pertidaksamaan di atas.softwareAutographmerupakan salah satu software yang digunakan unttuk menggambarkan daerah penyelesaian suatu sistem pertidaksamaan linear.Autographjuga dapat digunakan untuk menggambarkan berbagai grafik fungsi, misalnya fungsi kuadrat, dan fungsi logaritma.1510-101510-1055-55y=Banyak Fluon yang dibelix=Banyak Fluin yang dibeli212xy+≥xy+≥6245874xy+≥IIIIVVIIGambar 1.4: Daerah V adalah irisan daerah bersih sistem pertidaksamaan (a)
20Kelas XI SMA/MA/SMK/MAKSemester 1Daerah no. V merupakan irisan daerah bersih keenam pertidaksamaan, juga disebut daerah layak, atau daerah penyelesaian atau daerah optimum. Dalam buku ini kita sepakati untuk menggunakan istilah daerah penyelesaian. Jika keenam pertidaksamaan di atas, dinyatakan sebagai suatu sistem pertidaksamaan, maka daerah penyelesaian dapat kita definisikan sebagai berikut:Definisi 1.2(Daerah Layak/Daerah Penyelesaian/Daerah Optimum) Daerah fisibel atau Daerah Penyelesaian Masalah Program Linear merupakan himpunan semua titik (x, y) yang memenuhi kendala suatu masalah program linear. ØCoba diskusikan dengan temanmu, apakah semua kendala suatu masalah program linear memiliki daerah penyelesaian? Jika ya, tunjukkan syaratnya. Jika tidak, berikan contohnya! (Petunjuk: tunjukkan untuk program linear 2 variabel)Daerah penyelesaian untuk masalah ini merupakan suatu daerah yang tak terbatas (unbounded). Tentu terdapat juga daerah penyelesaian yang terbatas (bounded).Selanjutnya, akan ditentukan nilai x dan y yang terdapat di daerah penyelesaian yang menjadikan nilai fungsi Z = 500x + 600y minimum. Jadi, kita akan fokus pada nilai fungsi Z di daerah penyelesaian. Perhatikan nilai-nilai fungsi Z pada tabel berikut ini.Tabel 1.7: Tabel nilai Z = 500x + 600y(x, y)Nilai Z = 500x + 600y(0, 12)Z=+=5000600127200.().()(2, 8)Z=+=500260085800.().()(4, 7)Z=+=500460076200.().()(5, 10)Z=+=5005600108500.().()Kegiatan 1ØDengan nilai fungsi Z pada tabel di atas, gambarkan beberapa grafik persamaan garis K = 500x + 600y dengan k bilangan bulat (sesuai dengan nilai (x,y)), yang melalui daerah penyelesaian sistem pertidaksamaan (a).
21MatematikaØCermati perubahan nilai garis tersebut, jika garis digeser ke kanan (atas) atau ke kiri (bawah), hingga ditemukan nilai paling minimum di daerah penyelesaian.Dari hasil Kegiatan 1, ditemukan bahwa pada saat x = 6 dan y = 3 fungsi sasaran K = 500x + 600y bernilai minimum, yaitu 4800. Sebagai pembanding, bahwa daerah penyelesaian sistem pertidaksamaan (a) merupakan daerah tidak terbatas (unbounded area). ØCoba cermati nilai fungsi Z = 500x + 600y untuk titik A, B, dan C. Tabel 1.8: Nilai Z = 500x + 600yZ = 500x + 600yA (0,12)Z = 500.(0) + 600.(12) = 7.200B (2,8)Z = ......C (6,3)Z = ......ØKesimpulan apa yang dapat kamu tarik dengan nilai Z yang ada pada tabel di atas? ØSeandainya, fungsi tujuan masalah tersebut diubah menjadi:Maksimumkan: Z = 500x + 600yBerapa nilai maksimum Z yang kamu peroleh? Dari hasil penyelidikan melalui Tabel 1.8, diharapkan kamu menemukan supaya uang pembelian total menjadi minimum sebaiknya dibeli 6 kapsul Fluin dan 3 kapsul Fluon dan uang pembeliannya adalah Rp4800,00.Untuk memperkaya pengetahuan dan ketrampilan kamu, mari kita selesaikan masalah kelompok tani transmigran yang disajikan pada awal bab ini.Contoh 1.2Telah diketahui model matematika masalah tersebut, yaitu(1)0020051010815505346025100010,,xyxyxyxyx+≤+≤+≤+≤+atau88155053460yxykendalalahankendalawaktukenda≤→+≤llapupukxy00
22Kelas XI SMA/MA/SMK/MAKSemester 1Fungi TujuanMaksimumkan: Z(x, y) = 40x + 30y (dalam satuan ribuan rupiah). (2)Kita akan menentukan banyak hektar tanah yang seharusnya ditanami pada dan jagung agar pendapatan kelompok tani tersebut maksimum.Alternatif PenyelesaianLangkah pertama, kita menentukan daerah penyelesaian yang memenuhi sistem (1). Mari cermati gambar di bawah ini.600y600x400400200200-200-200-400-400-600-600Gambar 1.5: Daerah penyelesaian sistem pertidaksamaan (1). ØUntuk memastikan ketrampilanmu dalam menggambarkan daerah penyelesaian suatu sistem pertidaksamaan linear, selidiki Gambar 1.5 apakah sudah sesuai dengan batasan (1)? Berikan alasanmu.Selanjutnya kita akan memilih dua titik yang terdapat di daerah penyelesaian untuk membantu menentukan arah pergeseran garis selidik K = 40x + 30y(dalam ribuan rupiah).Misal, dipilih titik (20,20), sehingga diperoleh persamaan garis 40x + 30y = 1400. Sedangkan untuk titik (50, 100), diperoleh persamaan garis 40x + 30y = 5000.ØDengan teliti, selidiki arah persegeran nilai grafik garis selidik pada daerah penyelesian hingga kamu menemukan titik yang mengakibatkan garis tersebut bernilai maksimum. Bandingkan hasil kerjamu dengan hasil kinerja temanmu!
23MatematikaØDari hasil yang kamu peroleh, interpretasikan pada konteks masalah yang sebenarnya.Dari pembahasan Masalah 1.1 dan Masalah 1.4, mari kita tuliskan dan cermati bersama kesimpulan berikut ini, yang kita nyatakan dalam definisi.Definisi 1.3Fungsi sasaran/tujuan atau fungsi objektif merupakan suatu rumusan fungsi yang memenuhi semua keterbatasan pada suatu masalah program linear. Fungsi sasaran/tujuan merupakan fungsi linear yang terkait dengan setiap nilai variabel dalam semua kendala program linear.Mari kita cermati kembali fungsi sasaran untuk setiap Masalah 1.1 sampai Masalah 1.4.i Maksimumkan: Z(x, y) = 40x + 30y (dalam satuan ribuan rupiah).ii Minimumkan:Zxxxxxxxxxxx12345612345125201105,,,,,,.()=++++5ii Minimumkan:Zxxxxxxxxxxx111213212223111213212217221518161,,,,,()=+++++2223x.(dalam puluh ribu rupiah).iv Minimumkan: Z(x, y) = 500x + 600yFungsi sasaran bagian (i) dan (iv) hanya memuat dua variabel, yaitu variabel xdan y, sedangkan pada bagian (ii) dan (iii) memuat enam variabel. Bahkan, terdapat masalah yang memuat n banyak variabel. Oleh karena itu, secara umum dapat ditulis bentuk umum fungsi sasaran dari suatu masalah program linear, yaitu:Maksimumkan (Minimumkan)Z(x1, x2, ...,xn) = C1x1 + C2x2 + ... + Cnxn.Nilai maksimum (atau minimum) fungsi Z adalah nilai terbesar (atau terkecil) dari fungsi objektif yang merupakan solusi optimum masalah program linear. Namun dalam kesempatan ini, kita mengkaji hanya untuk n = 2 melibatkan, sehingga fungsi sasaran menjadi Z(x1, x2) = C1x1 + C2x2. ØSelidiki syarat suatu fungsi tujuan mempunyai (tidak mempunyai) nilai maksimum!
24Kelas XI SMA/MA/SMK/MAKSemester 1Definisi 1.4Garis selidik adalah grafik persamaan fungsi sasaran/tujuan yang digunakan untuk menentukan solusi optimum (maksimum atau minimum) suatu masalah program linear.Untuk menentukan persamaan garis selidik K = C1x1 + C2x2 dengan k bilangan real, kita memilih minimal dua titik (x, y) yang terdapat di daerah penyelesaian. Dengan dua titik tersebut, nilai optimum fungsi sasaran dapat ditemukan melalui pergeseran garis selidik di daerah penyelesaian. Namun pada kasus tertentu, garis selidik tidak dapat digunakan untuk menentukan nilai optimum suatu fungsi sasaran. Mari kita cermati masalah berikut ini.Masalah-1.5Apakah kamu pernah melihat tanaman hias seperti di bawah ini? Tahukah kamu berapa harga satu tanaman hias tersebut?Gambar 1.6: Tanaman Hias Aglaonema dan Sansevieria Sumber: www.aksesdunia.com
25MatematikaSetiap enam bulan, seorang pemilik usaha tanaman hias memesan tanaman hias dari agen besar; Aglaonema (A) dan Sansevieria (S) yang berturut-turut memberi laba sebesar Rp5.000.000,00 dan Rp3.500.000,00 per unit yang terjual. Dibutuhkan waktu yang cukup lama untuk menghasilkan satu tanaman hias dengan kualitas super. Oleh karena itu agen besar memiliki aturan bahwa setiap pemesanan tanaman hias A paling sedikit 20% dari seluruh pesanan tanaman hias lain. Pemilik usaha tanaman hias memiliki lahan yang hanya cukup untuk 10 tanaman hias A saja atau 15 tanaman hias S. Dalam keadaan demikian, berapa banyak tanaman hias A dan S sebaiknya dipesan (per semester) jika diketahui bahwa pada akhir semester tanaman hias lama pasti habis terjual dan pemilik usaha tersebut ingin memaksimumkan laba total?Alternatif PenyelesaianUntuk memudahkan kita dalam membahas masalah ini, misalkan x : banyak tanaman hias A yang dipesany : banyak tanaman hias S yang dipesan.Pernyataan ”Oleh karena itu agen besar memiliki aturan bahwa setiap pemesanan tanaman hias A paling sedikit 20% dari seluruh pesanan tanaman hias lain”, dapat dituliskan sebagai berikut.xxy≥+()15atau 4xy ≥ 0.Untuk memperoleh laba, pemilik harus mempertimbangan keterbatasan lahan sebagai daya tampung untuk tiap-tiap tanaman hias. Misal,L : luas kebun tanaman hias,Lx: luas kebun yang diperlukan untuk 1 tanaman hias A,Ly: luas kebun yang diperlukan untuk 1 tanaman hias S.
26Kelas XI SMA/MA/SMK/MAKSemester 1Sesuai keterangan pada masalah di atas, luas kebun hanya dapat menampung 10 tanaman hias A atau 15 tanaman hias S. Pernyataan ini, dimodelkan sebagai berikut: LLLLxy==110115danTentu luas kebun yang diperlukan untuk x banyak tananam hias A dan y banyak tanaman hias S tidak melebihi luas kebun yang ada. Oleh karena itu, dapat dituliskan;xLyLLxy..1101153230+≤+atauSelanjutnya, pemilik kebun mengharapkan laba sebesar Rp5.000.000,00 dari 1 tanaman hias A yang terjual dan Rp3.500.000,00 dari 1 tanaman hias S yang terjual. Oleh karena itu, untuk sebanyak x tanaman hias A yang terjual dan sebanyak ytanaman hias S yang terjual, dapat dituliskan sebagai laba total pemilik kebun; yaitu:Z = 5x + 3.5y (dalam juta rupiah).Jadi secara lengkap, model matematika masalah program linear pemilik kebun tanaman hias dinyatakan sebagai berikut.Menentukan x dan y yang memenuhi kendala:40323000xyxyxy−≥+≤ (1)Dengan fungsi tujuan:Maksimumkan: Z = 5x + 3.5y (dalam juta rupiah).Selanjutnya, kita akan menentukan daerah penyelesaian sistem pertidaksamaan linear (1). Tentunya, diharapkan keterampilan kamu dalam menggambarkan daerah penyelesaian sistem tersebut sudah makin meningkat. Sekaligus juga, kamu harus makin terampil dalam memilih titik dalam daerah penyelesaian untuk menentukan nilai maksimum fungsi sasaran.Mari kita cermati gambar berikut ini.ØDengan menemukan persamaan garis selidik terlebih dahulu, periksa bahwa titik
27MatematikaP301112011,merupakan titik optimum masalah program linear tersebut. Dengan nilai maksimum Z = 51.818.181,818 atau sekitar Rp51.818.200,00. Bandingkan hasil kerjamu dengan temanmu.2020yx10-10-10-20-2010P301112011,Q(10,0) Gambar 1.7: Daerah penyelesaian sistem pertidaksamaan (1) Namun, pada kenyataannya, ditemukannya titik P301112011, sebagai titik optimum masalah di atas mengakibatkan hal yang tidak mungkin terjadi untuk menemukan 2811tanaman hias A dan 101011tanaman hias S. Cara yang mungkin diterapkan adalah dengan metode pembulatan.Mari kita cermati hasil pembulatan (ke atas atau ke bawah) titik P2811101011,i P1 (2,10): ternyata di luar daerah penyelesaian OPQ.ii P2 (2,11): ternyata di luar daerah penyelesaian OPQ.iii P3 (3,10): merupakan titik di daerah penyelesaian, tetapi nilai Z pada titik (3, 10) hanya sebesar Rp50.000.000,00, memiliki selisih sebesar Rp1.800.000,00 dengan nilai optimum di titik P.iv P4 (3,11): ternyata di luar daerah penyelesaian OPQ.
28Kelas XI SMA/MA/SMK/MAKSemester 1Artinya, metode pembulatan (ke atas atau ke bawah) juga tidak memberikan jawaban optimum terhadap masalah program linear tersebut. ØDalam kertas berpetak, di dalam daerah penyelesaian cermati titik-titik yang dekat dengan titik P2811101011,. Tetapi titik yang kita inginkan, yaitu (x, y) harus untuk x dan y merupakan bilangan bulat. Sebagai petunjuk buat kamu, nilai optimum fungsi sasaran adalah Rp51.500.000,00.ØUntuk kesimpulan, dari hasil titik optimum yang kamu peroleh, intrepetasikan nilai yang kamu peroleh. Masalah 1.5 mengingatkan kita bahwa tidak selamanya penentuan nilai optimum dengan menggunakan garis selidik. Terdapat beberapa kasus yang memerlukan ketelitian yang tinggi dalam menyelesaikan masalah program linear.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 penyelesaian2.memiliki daerah penyelesaian (fungsi sasaran hanya memiliki nilai maksimum atau hanya memiliki nilai minimum)3.memiliki daerah penyelesaian (fungsi sasaran memiliki nilai maksimum dan minimum).1. Tidak memiliki daerah penyelesaianMari kita cermati, grafik berikut ini.Diberikan sistem:axbycabpxqytpq+≤≠≠+≥≠≠;,;,0000Untuk setiap a, b, c, p, q dan tRØSelidiki hubungan antar koefisien variabel (x dan y) serta konstanta cdan t pada sistem tersebut, hingga kamu menemukan syarat bahwa suatu sistem pertidaksamaan linear tidak memiliki daerah penyelesaian. xy-10-101010-5555Gambar 1.8lpxqyt2:+≥laxbyc1:+≤
29Matematika2.Memiliki daerah penyelesaian (fungsi sasaran hanya memiliki nilai maksimum atau hanya memiliki nilai minimum).Grafik berikut ini, mendeskripsikan bahwa walaupun kendala suatu program linear memiliki daerah penyelesaian, ternyata belum tentu memiliki nilai fungsi sasaran. Mari kita cermati.ØDari Gambar 1.9, tentukan sistem pertidaksamaan yang bersesuaian dengan grafik daerah penyelesaian seperti pada gambar.Selanjutnya, dengan sistem pertidaksamaan yang telah kamu temukan, misalnya diketahui fungsi sasaran;a.Maksimumkan: ZmxnymnR=++;,b.Minimumkan: ZmxnymnR=++;,ØDengan demikian, tentu kamu dapat menemukan kondisi suatu program linear yang memiliki daerah penyelesaian tetapi fungsi sasarannya hanya memiliki nilai maksimum dan tidak memiliki nilai minimum. 3. Memiliki daerah penyelesaian (fungsi sasaran memiliki nilai maksimum dan minimum).Pertidaksamaan:2312032120004xyxyxy−++−≤≤merupakan kendala yang bersesuaian dengan grafik daerah penyelesaian pada Gambar 1.10 di samping.ØMisalnya, diberikan fungsi sasaran berikut ini:a) Maksimumkan:Z = 3x + 2yb) Minimumkan:Z = 3x + 2y.xy10-55510-5-10Gambar 1.9xy-10-101010-5555Gambar 1.10
30Kelas XI SMA/MA/SMK/MAKSemester 1Dengan teliti, coba kamu tentukan nilai maksimum dan minimum fungsi sasaran tersebut. Bandingkan hasil yang kamu temukan dengan temanmu.LatihanDiketahui sistem pertidaksamaan linear suatu masalah program linear.axbycabpxqytpqxy+≥()≠≠+≥()≠≠,;,,;,000000(1)(2)a, b, c, p, q dan t merupakan bilangan real, dan c < t.Dengan memperhatikan hubungan koefisien variabel (x dan y) pada kendala (1) dan (2), selidiki syarat agar sistem pertidaksamaan linear tersebut:itidak memiliki daerah penyelesaian;iimemiliki daerah penyelesaianiiimemiliki daerah penyelesaian berupa suatu garis atau segmen garisivmemiliki daerah penyelesaian hanya satu titik.Uji Kompetensi 1.21.Sebuah perusahaan akan membeli paling sedikit 8 mesin untuk perluasan pabriknya. Harga mesin baru Rp15.000.000,00 per unit. Selain itu dapat juga dibeli mesin bekas dengan umur dua tahun, tiga tahun, dan empat tahun yang harganya diukur dari harga baru akan susut Rp3.000.000,00 per tahunnya. Keempat jenis mesin di atas, yaitu baru, umur dua tahun, umur tiga tahun, umur empat tahun mempunyai ukuran yang berbeda-beda, berturut-turut memerlukan tempat 3 meter persegi, 4 meter persegi, 5 meter persegi, dan 6 meter persegi per unitnya. Sedangkan ongkos perawatannya berturut-turut 0, Rp1.000.000,00, Rp2.000.000,00, dan Rp4.000.000,00 per tahunnya. Bila tempat yang tersedia untuk semua mesin yang dibeli tersebut hanya 35 meter persegi dan ongkos
31Matematikaperawatan total yang disediakan hanya Rp7.000.000,00 per tahun, bentuk model matematika masalah program linear perusahaan tersebut.2.Alkohol dapat dihasilkan dari 3 macam buah-buahan, A, P dan V yang dapat diolah dengan 2 macam proses, misalnya A1: buah A diolah menurut cara -1, dan A2 : buah A diolah dengan cara-2, dan seterusnya. Berturut-turut A1, A2, P1, P2, V1, V2 dapat menghasilkan alkohol sebanyak 3%; 2,5%; 3,5%; 4%; 5%; dan 4,5% dari buah sebelumnya. Kapasitas mesin adalah 1 ton buah-buahan per hari dan selalu dipenuhi. Pemborong yang memasok buah A hanya mau melayani jika paling sedikit 600 kilogram per hari. Sebaliknya buah P dan V masing-masing hanya dapat diperoleh paling banyak 450 kilogram per hari. Buatlah model matematika masalah di atas!3.Untuk melayani konferensi selama 3 hari harus disediakan serbet makanan. Untuk hari ke-1, -2, -3 berturut-turut diperlukan 50, 80, 70 helai serbet makanan. Harga beli yang baru Rp 1.200 sehelai, ongkos mencucikan kilat (satu malam selesai) Rp 800 per helai, cucian biasa (satu hari satu malam selesai) Rp 200 per helai. Untuk meminimumkan biaya pengadaan serbet, berapa helai serbet yang harus dibeli, berapa helai serbet bekas hari ke-1 harus dicuci kilat (untuk hari ke-2) dan berapa helai serbet bekas hari ke-2 harus dicuci kilat (untuk hari ke-3)? Buatlah model matematika masalah di atas!4.Sebuah peternakan unggas mempunyai kandang-kandang untuk 600 ekor yang terdiri dari ayam (A), itik (I), dan mentok (M). Kapasitas maksimum kandang selalu dipenuhi. Pemilik menginginkan banyak itik tidak melebihi 400 ekor, demikian pula mentok paling banyak 300 ekor. Ongkos pemeliharaan sampai laku terjual untuk A, I, M berturut-turut 3.500, 2.500, dan 6.000 rupiah per ekor. Harga jual A, I, M, berturut-turut adalah 7.000, 5.500 dan 10.500 rupiah per ekornya. Rumuskan model matematika program beternak yang memaksimumkan keuntungan jika keuntungan adalah selisih harga jual dari ongkos pemeliharaan. (Dalam masalah di atas dianggap tidak ada ongkos pembelian).
32Kelas XI SMA/MA/SMK/MAKSemester 15.Perhatikan gambar di bawah ini.10yx-1010-105-55-5JKABCGEFIHTentukan sistem pertidaksamaan yang memenuhi jika setiap label daerah merupakan daerah penyelesaian.6.Tentukanlah suatu sistem pertidaksamaan yang memenuhi setiap daerah penyelesaian penyelesaian berikut ini.a)berbentuk segitiga sama sisi di kuadran pertamab)berbentuk trapesium di kuadran keduac)berbentuk jajaran genjang di kuadran keempat7.Gambarkan daerah penyelesaian untuk setiap kendala masalah program linear berikut ini.a) xyxyxyx−≤−≤−+≤≤40223610;;;b) xyxyxyxyxy+≤+≤−≥+≤−≤4305605050;;;; -5 5 c) xyxyxyxyxy+≤+≤−≥+≤−≤4305605050;;;; -5 5 8.Pesawat penumpang mempunyai tempat duduk 48 kursi. Setiap penumpang kelas utama boleh membawa bagasi maksimum 60 kilogram sedangkan kelas ekonomi maksimum 20 kg. Pesawat hanya dapat membawa bagasi maksimum 1440 kg. Harga tiket kelas utama Rp150.000,00 dan kelas ekonomi Rp100.000,00. Supaya pendapatan dari penjualan tiket pada saat pesawat penuh mencapai maksimum, tentukan jumlah tempat duduk kelas utama. (UMPTN Tahun 2000 Rayon A).
33Matematika9.Seorang agen perusahaan alat elektronik rumah tangga menjual kulkas ke suatu pusat perbelanjaan. Pada bulan Juli, 25 unit kulkas terjual. Untuk tiga bulan berikutnya, setiap agen membeli 65 kulkas per bulan dari pabrik, dan mampu menjual hingga 100 unit per bulan dengan rincian harga sebagai berikut:KulkasHarga Beli ($) Harga Jual ($)Agustus6090September65110Oktober68105Agen menyimpan 45 unit kulkas tetapi harus membayar $7/unit/bulan dan akan dijual pada bulan berikutnya. Tentukan nilai optimum pembelian, penjualan dan biaya penyimpanan kulkas tersebut.10.Perhatikan masalah program linear berikut ini:a)Tentukan nilai minimum dari 3x + 4y dengan kendala:xyxyxy≥≥+≤+≤1262315;;, dan b)Tentukan interval nilai Z(x, y) = y – 2x + 2 dengan kendala: xyxyxy≥≥+≤+≤0025104312;;, dan 11.Tentukan titik yang mengakibatkan fungsi linear fxyxy,()=−24bernilai optimum (maksimum atau minimum) jika daerah asal dibatasi sebagai berikut −≤≤−≤≤1111xy;. (Periksa nilai fungsi di beberapa titik daerah asal dan periksa bahwa nilai optimum tercapai pada suatu titik sudut daerah asal).
34Kelas XI SMA/MA/SMK/MAKSemester 1ProjekSetiap manusia memiliki keterbatasan akan tenaga, waktu, dan tempat. Misalnya, dalam aktivitas belajar yang kamu lakukan setiap hari tentu kamu memiliki keterbatasan dengan waktu belajar di rumah, serta waktu yang kamu perlukan untuk membantu orang tuamu. Di sisi lain, kamu juga membutuhkan waktu yang cukup untuk istirahat setelah kamu melalukan aktivitas belajar dan aktivitas membantu orang tua. Dengan kondisi tersebut, rumuskan model matematika untuk masalah waktu yang kamu perlukan setiap hari, hingga kamu dapat mengetahui waktu istirahat yang peroleh setiap hari (minggu).Selesaikan proyek di atas dalam waktu satu minggu. Susun hasil kinerja dalam suatu laporan, sehingga kamu, temanmu dan gurumu dapat memahami dengan jelas.D.PENUTUPBeberapa hal penting yang perlu dirangkum terkait dengan konsep dan sifat-sifat program linear.1.Masalah dalam kehidupan sehari-hari menjadi model suatu program linear. Konsep program linear didasari oleh konsep persamaan dan pertidaksamaan bilangan real, sehingga sifat-sifat persamaan linear dan pertidaksamaan linear dalam sistem bilangan real banyak digunakan sebagai pedoman dalam menyelesaikan suatu masalah program linear.2.Model matematika merupakan cara untuk menyelesaikan masalah real yang dikaji. Pembentukan model tersebut dilandasi oleh konsep berpikir logis dan mampu menalar keadaan masalah nyata ke bentuk matematika.3.Dua pertidaksamaan linear atau lebih dikatakan membentuk kendala program linear linear jika dan hanya jika variabel-variabelnya saling terkait dan variabel yang sama memiliki nilai yang sama sebagai penyelesaian setiap pertidaksamaan linear pada sistem tersebut. Sistem pertidaksamaan ini disebut sebagai kendala.4.Fungsi tujuan/sasaran (fungsi objektif) merupakan tujuan suatu masalah program linear, yang juga terkait dengan sistem pertidaksamaan program linear.
35Matematika5.Nilai-nilai variabel (x, y)yang memenuhi kendala pada masalah program linear ditentukan melalui konsep perpotongan dua garis, sedemikian sehingga memenuhi setiap pertidaksamaan yang terdapat pada kendala program linear.6.Suatu fungsi objektif terdefinisi pada suatu daerah penyelesaian atau daerah yang memenuhi sistem pertidaksamaan (kendala) masalah program linear. Fungsi objektif memiliki nilai jika sistem kendala memiliki daerah penyelesaian atau irisan. 7.Konsep sistem pertidaksamaan dan persamaan linear berlaku juga untuk sistem kendala masalah program linear. Artinya jika sistem tersebut tidak memiliki solusi, maka fungsi sasaran tidak memiliki nilai.8.Garis selidik merupakan salah satu cara untuk menentukan nilai objektif suatu fungsi sasaran masalah program linear dua variabel. Garis selidik ini merupakan persamaan garis fungi sasaran, ax + by = k, yang digeser di sepanjang daerah penyelesaian
36Kelas XI SMA/MA/SMK/MAKSemester 1Catatan:.............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................