‘A. GRAFIK HIMPUNAN PENYELESAIAN SISTEM PERTIDAKSA MAAN LINIER 1, Pengertian Program Linier Dalam kegiatan produksi dan perdagangan, baik pada industri skata besar maupun kecil tidak terlepas dari masalah Jaba yang harus diperoteh oleh perusahaan tersebut.Tujuan utamanya adalah untuk memperoleh Keuntungan yang sebesar-besarnya dengan _me- minimam-kan pengeluarannya (biaya bahan baku, biaya proses produksi. gaji karyawan. transportasi, dan lain-lain), Untuk maksud tersebut biasanya pihak manajemen perusahaan membuat beberapa kemungkinan dalam menentukan strategi yang harus ditempuh untuk mencapai tujuan di atas, Misalnya, dalam memproduksi 2 (dua) macam barang dengan bbiaya dan keuntungan berbeda. Pihak perusahaan dapat menghitung keuntungan yang mungkin dapat diperoleh sebesar-besamya dengan memperhatikan bahan yang diperlukan ‘euntungan per unit, biaya transportasi, dan lain-lain, Untuk menyelesaikan masalah tersebut digunakan program linier. Program linier diartikan sebagai cara untuk menyelesaikan suatu persoalan (penyelesaian optimum) dengan menggunakan metode matematik yang dirumuskan dalam bentuk persamaan- persamaan atau pertidaksamaan-pertidaksamaan linier. Untuk mendapatkan penyelesaian ‘optimum tersebut digunakan metode grafik yang diterapkan pada program linier sederhana yang terdini dari dua variable dengan cara ujé tittk pojok atau garis selidik pada daetah hhimpunan penyelesaian, 2. Grafik Himpunan Penyelesaian Pertidaksamaan Linier Satu Variabel Grafik himpunan penyelesaian pertidaksamaan linier satu variable sudsh dibahas ketika masih di SMP. Untuk mengingat kembali tentang materi tersebut, perhatikan beberapa ccontoh di bawab ini Contoh Soal 1 ‘Tentukan dactah penyelesaian dari x20 yo e nA a ‘Recreated by Hen Sudliana & Published on httowww.matematika-pariwisata. moodlehub.com/.Jawad : 4, 420 mempunyal persamaan x = 0, ini merupakan gars lurus, yang berimpit deogan sumbu y. Daerah panyelessiannya yaitu diersh di sebelah kanan garis atau sumbu y Karena yang diminta adalah unk «20. Daerah penyelesaian ditunjuklean pada ‘gambara (lihat di bawah). b. 20 mempunya persemsan y = 0, ini merupakan garis lurus, yang berimpit dengan sumbu x, Daerah penyelesaiannya yaitu daerah di sebelah aias garis atau sumbu x arena yang diminta adalah untuk y20. Daerah penyelesaisn ditunjukkan pada gambarb (iat dibawal), c. 4< 2 mempunya persamaan x = 2. Daerah penyelesaiannya yaitu dacrah di sebelah iri gars (garis patus-putus) karona yang diminta adalah untuk <2. Daorah penyelesaian ditunjukan pads gambar ¢ (inat di bawab) rt e Recreated by Mer Sudiena® Published on hitptwunv.matematita-pariwisata.moodlenub.comy‘Langkab-langkah yang ditempuh untuk menyelesaikan daerah himpunan penyelessian pertidaksamaan liner dua varisbel adalah sebagai berikut : Gambarlah gavis ax +2) ‘, pada bidang kartestus dengan cata mencath WUk-Utik potong graftk dengan sumbu x (y =0) dan sumbu y ( Ambit ik sembarang P(x.) yang bakin talewk pada gris tersebut, hemuian ihitung nila dari ax, + by,. Nilai dari ax,+ by, ini dibandingkan dengan nila‘. ‘Daerah peuyelessian untuk pertidaksamaan ax-+ by < c ditentukan sebagai herikut ka ay +5y,< 6 maka doerah yang memuat P merupaan daerah penyelesaisn ka ay, +by, >, maka dierah yang memaat P fukan merupakan dserah penyelessian Daerah penyelessianuntuk pertidaksamaan a+ © ditentukan sebagai berikut © dik as, +by;> 6 make dacra yang memuat P merupakan dacrah penyelesaian, © Jka ax +by;, ) digambar dengan garis penuh, sedangkan daerai penyelesaian pertidalsamaan ‘yang tidale memuat anda cams dengan (< atau) digambar dengan garis putus:putus Contoh Soal 2 ‘Tenakan dierah penyelesaian dati b axtys4 2x-3y=6 Jawad : Untuk menyelessikan contoh di atas, gambarkan terlebih dahulu grafik masing-masing garisays dengan cara mencarittiktith poten dengan sumbu x dist sumbu y Recreated by Mer Sudiena® Published on hitptwunv.matematita-pariwisata.moodlenub.comya, 2x-+y $4, untuk mencari tik potong grafik tersebut dengana sumbu x dan sumbu y dapat dicasi dengan membust abel erik a a y| 4/0 Dengan demikianttik potong dengan sumbu x dan y adalah (2,0)dan (0,4) Ambillah sitik P(O, 0) sebagai ste ajf pada 2r-+y<4 dan diperoleh 2.040<4 (adalah Denar). Karena benar, schingga daetah yang terdepat pada itik P merupakan daerah penyelesaian (dserch yang tidak diarsin) seperti yang ditunjukkan pada gambar sli buwab in 1b. 2x-3y26 untuk mencari ttc potong dengan sumba x dan y dapat dicari dengan cara rmembust abel berikut a Dengan demikian ttik potong dengan sumbu x dan y adalah (0, -2) dan (3,0), Ambillah tik P(O, 0) sebagai ade wt pada 2x—3y26dan diperoleh 20-3.02 6 (cdalah salah). Karena salah, sebingga daerah yang tordapat pada titie P bukan mmerupakan daerah penyelesaian (dsershnya yang diatsir) seperti yang_ditunjuckan pada gambar di bawah ini Recreated by Mer Sudiena® moadlenub.Contoh Soal 3 ‘Tontakan himpunan ponyelessian dari x20, y20, s+ y 23,dan 3x4 p26 Jawad : © rt y23 mempunyai persamaan x+ y=3 dan titk pong grafik dengan sumbu koordinat dapat dicari dengan tabel seperti herikut ini ‘Dengan demikian ttik potong dengan sumbu x dan y adalah (3,0)dan (0,3), Ambillsh ttik PIO, 0) sebagai tik mjé pata v-+y>3dan diperoleh 0+0> 3(adalsh salah), Karena salah, sebingga daerah yang terdapat pads tiik P bukan merupakan ddaerah penyelesaian (daerahnya yang diarsit) seperti yang ditunjuickan pada gambar di Dawa i © Sx+y26 mempunyai persamaan i+ ddan titk potong grafk dengan sumbu ‘koondinat dapat dari dengan tabel seperti berikut int x 0 | 2 vy] *[?] n demikianttik potong dengan sumbu x dan y adalah (2,0)dan (0, 6) Amibillah tik PCO, 0) sebagai ttik aff pada 30+ y26dun diperokh 3.0+026 (adalah salah, Karena salah, sebingga daerah yang terdapat pada ttik P bukan mmerupakan dierah penyelesaian (dsershnya yang diamsir) sepeni yang ditunjuskan pada gambar i bawah ini Recreated by Mer Sudiena® moadlenub.Contoh Soal 4 Daersh HP dari gambar di samping merupakan himpunan penyelesaisn dari y suatu sistem pertidaksamaan. Teatukan sistem pertidaksamaan grafik trsebut 0 me Jawad : Untuk menyelessikan soal tersebut, yang pertama dilakukan adalah mencari tik pada ‘grafik di atas dengan menggunakan rumus persammaan garis yang melalut titik (x,,v,) dan (4.5) sebagai berikur Misalkan g,, adalah sebuah garis yang melalui tit (1,0) dan (0,2), maka g, adalah y-o x2 atau x42) Daerah yang darsrteretak pads Sebelah kr summa y, maka 420 Dengan demiian sistem Sebel baw stunbu x, mnska 2.0 penidaisaman da duenh Sebelah ats gars g, maka 2x-+y$2_ ponyelessin grafk di tas adalah: ‘Sebelah atas garis g, ,maka x+2y<2 pay y20 dat yer x42, Recreated by Mer Sudiena® moadlenub.