Langkahmenentukan pertidaksamaan linear dua variabel jika diketahui daerah penyelesaian: Tentukan persamaan garisnya: - Jika garis melalui koordinat (0,m) dan (n,0), maka persamaan garisnya mx+ny=mn. - Jika garis melalui titik (x1, y1) dan (x2,y2), maka rumus persamaan garisnya: Perbesar. Rumus persamaan garis yang melalui dua titik (KOMPAS
Untuk mempelajari materi Program Linear, sebaiknya adik-adik harus mempelajari terlebih dahulu materi tentang sistem pertidaksamaan linear dua variabel. Dengan mempelajari sistem pertidaksamaan linear dua variabel, adik-adik paham tentang Daerah Himpunan Penyelesaian DHP Sistem Pertidaksamaan linear Dua variabel. Untuk mempelajarinya adik-adik bisa klik tautan berikut Sistem Pertidaksamaan Linear Dua Variabel. Diharapkan adik-adik benar-benar mempelajarinya karena sistem Pertidaksamaan linear Dua Variabel merupakan dasar untuk memahami Program Linear Dengan Metode Uji Titik Pojok. Pelajari juga tentang Menentukan Nilai Optimum dengan Metode Garis selidik. Menentukan nilai optimum dengan metode uji titik pojok, mengharuskan kita untuk mencari titik-titik pojok dari daerah penyelesaian kendala atau syarat-syarat kemudian mensubstitusikan kedalam fungsi objektif. Saat ini admin menganggap bahwa adik-adik sudah mempelajarinya dan sudah paham segala teknik menggambar garis dan menentukan arah arsiran. Kalau begitu kita mulai dengan soal-soal dan pembahasannya. Soal dan Pembahasan Program Linear1. Nilai minimum dari $fx, y = 3x + 2y$ yang memenuhi daerah penyelesaian sistem pertidaksamaan $4x + 5y \leq 20$; $3x + 5y \geq 15$; $x \geq 0$; $y \geq 0$ adalah . . . . A. 6 B. 8 C. 10 D. 12 E. 15 [Soal UN Matematika IPS 2016]$\bullet$ $4x + 5y \leq 20$ Titik potong sumbu x = 5, 0 Titik potong sumbu y = 0, 4 a = 4 > 0 dan tanda pertidaksamaan $\leq$, maka arsiran ke arah kiri garis. $\bullet$ $3x + 5y \geq 15$ Titik potong sumbu x = 5, 0 Titik potong sumbu y = 0, 3 a = 3 > 0 dan tanda pertidaksamaan $\geq$, maka arsiran ke arah kanan garis. $\bullet$ $x \geq 0$ Arsiran ke arah kanan sumbu y. $\bullet$ $y \geq 0$ Arsiran ke arah atas sumbu x. Perhatikan gambar ! - Fungsi sasaran fx, y = z = 3x + 2y - Titik pojok Nilai z - A5, 0 z = + = 15 B0, 4 z = + = 8 C0, 3 z = + = 6 - Jadi nilai minimum z = 6 pada titik pojok C0, 3 Jawab A. 2. Seorang pedagang buah mempunyai tempat yang hanya dapat menampung 40 kg buah-buahan. Jeruk dibeli dengan harga per kg dan jambu dibeli dengan harga per kg. Pedagang tersebut mempunyai modal untuk membeli $x$ kg jeruk dan $y$ kg jambu. Model Matematika yang sesuai dengan masalah tersebut adalah . . . . A. x + y β€ 40; 6x + 5y β€ 450; x β₯ 0; y β₯ 0 B. x + y β€ 40; 6x + 5y β€ 225; x β₯ 0; y β₯ 0 C. x + y β₯ 40; 6x + 5y β€ 450; x β₯ 0; y β₯ 0 D. x + y β₯ 40; 6x + 5y β€ 225; x β₯ 0; y β₯ 0 E. x + y β₯ 40; 6x + 5y β₯ 225; x β₯ 0; y β₯ 0 [Soal UN Matematika IPS 2016] Berdasarkan daya tampung x + y β€ 40 Berdasarkan harga beli dan modal + β€ disederhanakan menjadi, 6x + 5y β€ 225 Jeruk harus ada, maka x β₯ 0 Jambu harus ada, maka y β₯ 0 Dengan demikian model matematika yang sesuai adalah x + y β€ 40; 6x + 5y β€ 225; x β₯ 0; y β₯ 0 Jawab B. 3. Pada sebuah supermarket, seorang karyawati menyediakan jasa pembungkus kado. untuk membungkus kado jenis A dibutuhkan 2 lembar kertas pembungkus dan 2 meter pita. Sedangkan untuk membungkus kado jenis B dibutuhkan 2 lembar kertas pembungkus dan 1 meter pita. Tersedia kertas pembungkus 50 lembar dan pita 40 meter. Upah untuk membungkus setiap kado jenis A dan untuk membungkus setiap kado jenis B berturut-turut adalah dan Upah maksimum yang dapat diterima oleh karyawati tersebut adalah . . . . A. B. C. D. E. [Soal UN Matematika IPS 2016] Fungsi objekti atau fungsi sasaran z = 5000x + 4000y Kertas 2x + 2y β€ 50, disederhanakan menjadi x + y β€ 25 Titik potong sumbu x = 25, 0 Titik potong sumbu y = 0, 25 a = 1 > 0 dan tanda pertidaksamaan β€, maka arsiran ke arah kiri garis. Pita 2x + y β€ 40 Titik potong sumbu x = 20, 0 Titik potong sumbu y = 0, 40 a = 2 > 0 dan tanda pertidaksamaan β€ maka arsiran ke arah kiri garis. x β₯ 0 Arsiran ke arah kanan sumbu y. y β₯ 0 Arsiran ke arah atas sumbu x. - Fungsi Sasaran fx, y = z = 5000x + 4000y - Titik pojok Nilai z - A0, 0 z = 0 B20, 0 z = 100000 C15, 10 z = 115000 D0, 25 z = 100000 - Upah maksimum = Jawab C. 4. Seorang penjahit memiliki persediaan 20 m kain polos dan 20 m kain bergaris untuk membuat 2 jenis pakaian. Pakaian model I memerlukan 1 m kain polos dan 3 m kain bergaris. Pakaian model II memerlukan 2 m kain polos dan 1 m kain bergaris. Pakaian model I dijual dengan harga per potong, dan pakaian model II dijual dengan harga Rp100,000,00 per potong. Penghasilan maksimum yang dapat diperoleh penjahit tersebut adalah . . . . A. B. C. D. E. [Soal UN Matematika IPA 2016] Fungsi sasaran atau fungsi objektif fx, y = z = 150000x + 100000y Kain polos x + 2y β€ 20 Titik potong sumbu x = 20, 0 titik potong sumbu y = 0, 10 a = 1 > 0 dan tanda pertidaksamaan β€, maka arsiran ke arah kiri garis. Kain bergaris 3x + y β€ 20 Titik potong sumbu x = 20/3, 0 Titik potong sumbu y = 0, 20 a = 3 > 0 dan tanda pertidaksamaan β€, maka arsiran ke arah kiri garis. x β₯ 0 Arsiran ke arah kanan sumbu y. y β₯ 0 Arsiran ke arah atas sumbu x. - Fungsi Sasaran fx, y = z = 150000x + 110000y - Titik pojok Nilai z - A0, 0 z = 0 B20/3, 0 z = 1000000 C4, 8 z = 1400000 D0, 10 z = 1000000 - Penghasilan maksimum = Jawab A. 5. Seorang penjahit membuat dua jenis pakaian. Pakaian jenis A memerlukan kain katun 1 m dan kain sutera 2 m, sedangkan pakaian jenis B memerlukan kain katun 2,5 m dan kain sutera 1,5 m. Bahan katun yang tersedia 70 m dan kain sutera 84 m. Pakaian jenis A dijual dengan laba sedangkan pakaian jenis B dijual dengan laba buah. Agar penjahit memperoleh laba maksimum, banyak pakaian jenis A dan jenis B yang terjual berturut-turut adalah . . . . A. 20 dan 16 B. 26 dan 20 C. 30 dan 6 D. 16 dan 30 E. 30 dan 16 [Soal UN Matematika IPA 2017] Fungsi objektif z = 50000x + 60000y Kain katun x + 2,5y β€ 70 Titik potong sumbu x = 70, 0 Titik potong sumbu y = 0, 28 a = 1 > 0 dan tanda pertidaksamaan β€ maka arsiran ke arah kiri garis. Kain sutera 2x + 1,5y β€ 84 Titik potong sumbu x = 42, 0 Titik potong sumbu y = 0, 56 a = 2 > 0 dan tanda pertidaksamaan β€, maka arsiran ke arah kiri garis. x β₯ 0 Arsiran ke arah kanan sumbu y. y β₯ 0 Arsiran ke arah atas sumbu x. - Fungsi Sasaran fx, y = z = 50000x + 60000y - Titik pojok Nilai z - A42, 0 z = 2100000 B30, 16 z = 2460000 C0, 28 z = 1680000 D0, 0 z = 0 - Laba maksimum = dengan x jenis A = 30 buah dan yjenis B = 16 buah. Jawab E. 6. 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. Jika banyak kandang yang terisi kambing x buah dan yang terisi sapi y buah, model matematika untuk kegiatan peternak tersebut adalah . . . . A. 8x + 6y β€ 100, x + y β€ 8, x β₯ 0, y β₯ 0 B. 15x + 6y β€ 100, x + y β€ 8, x β₯ 0, y β₯ 0 C. 6x + 15y β€ 100, x + y β€ 8, x β₯ 0, y β₯ 0 D. 6x + 8y β€ 100, x + y β€ 8, x β₯ 0, y β₯ 0 E. 15x + 8y β€ 100, x + y β€ 8, x β₯ 0, y β₯ 0 [Soal UN Matematika IPS 2017] Jumlah kandang maksimum 8 x + y β€ 8 Jumlah ternak maksimum 100 15x + 6y β€ 100 Harus ada kambing x β₯ 0 Harus ada sapi y β₯ 0 jadi model matematika yang tepat adalah 15x + 6y β€ 100, x + y β€ 8, x β₯ 0, y β₯ 0 Jawab B. 7. Diketahui sistem pertidaksamaan 2x + 3y β₯ 9, x + y β₯ 4, x β₯ 0, y β₯ 0. Nilai minimum z = 4x + 3y untuk x dan y pada daerah penyelesaian sistem pertidaksamaan tersebut adalah . . . . A. 18 B. 16 C. 15 D. 13 E. 12 [Soal UN Matematika IPS 2017]Kita bisa juga membuat titik potong sumbu x dan y dalam bentuk tabel seperti berikut - Fungsi Sasaran fx, y = z = 4x + 3y - Titik pojok Nilai z - A9/2, 0 z = + = 18 B3, 1 z = + = 15 C0, 4 z = + = 12 - Nilai minimum = 12. Jawab E. 8. Seorang wiraswasta kue basah memiliki bahan baku 5 kg tepung, 3 kg gula, dan 1 kg margarin. Untuk membuat kue bika memerlukan 3 kg tepung, 1 kg gula, dan 0,5 kg margarin. Sedangkan untuk kue putri salju memerlukan 2 kg tepung, 2 kg gula, dan 0,5 kg margarin. Jika x menyatakan banyak kue bika dan y menyatakan banyak kue putri salju, model matematika dari masalah tersebut adalah . . . . A. x + 2y β€ 3; 3x + 2y β€ 5; 0,5x + 0,5y β€ 1; x β₯ 0; y β₯ 0 B. x + 2y β₯ 3; 3x + 2y β₯ 5; 0,5x + 0,5y β€ 1; x β₯ 0; y β₯ 0 C. x + 2y β€ 3; 3x + 2y β₯ 5; 0,5x + 0,5y β₯ 1; x β₯ 0; y β₯ 0 D. x + 2y β₯ 3; 3x + 2y β€ 5; 0,5x + 0,5y β₯ 1; x β₯ 0; y β₯ 0 E. x + 2y β€ 3; 3x + 2y β€ 5; 0,5x + 0,5y β₯ 1; x β₯ 0; y β₯ 0 [Soal UN matematika IPS 2018] Tepung 3x + 2y β€ 5 Gula x + 2y β€ 3 Margarin 0,5x + 0,5y β€ 1 Kue bika harus ada x β₯ 0 Kue putri salju harus ada y β₯ 0 jadi model matematika yang tepat adalah x + 2y β€ 3; 3x + 2y β€ 5; 0,5x + 0,5y β€ 1; x β₯ 0; y β₯ 0 Jawab A. 9. Untuk membuat 1 liter minuman jenis A diperlukan 2 kaleng soda dan 1 kaleng susu, sedangkan untuk membuat 1 liter minuman jenis B diperlukan 2 kaleng soda dan 3 kaleng susu. Tersedia 40 kaleng soda dan 30 kaleng susu. Jika 1 liter minuman jenis A dijual seharga dan 1 liter minuman jenis B dijual seharga pendapatan maksimum dari hasil penjualan kedua jenis minuman tersebut adalah . . . . A. B. C. D. E. [Soal UN Matematika IPA 2018] Fungsi objektif fx, y = z = 30000x + 50000y Soda 2x + 2y β€ 40 disederhanakan menjadi x + y β€ 20 Titik potong sumbu x = 20, 0 Titik potong sumbu y = 0, 20 Arsiran ke arah kiri garis. Susu x + 3y β€ 30 Titik potong sumbu x = 30, 0 Titik potong sumbu y = 0, 10 Arsiran ke arah kiri garis. x β₯ 0 Arsiran ke arah kanan sumbu y. y β₯ 0 Arsiran ke arah atas sumbu x. - Fungsi Sasaran fx, y = z = 30000x + 50000y - Titik pojok Nilai z - A20, 0 z = 600000 B15, 5 z = 700000 C0, 10 z = 500000 D0, 0 z = 0 - Pendapatan maksimum = Jawab D. 10. Nilai maksimum dari $fx, y = 2x + 3y$ pada daerah yang dibatasi oleh $3x + y - 92x + y - 8 \leq 0$, $x \geq 0$, $y \geq 0$ sama dengan . . . . A. 6 B. 8 C. 20 D. 24 E. 27 [Soal SBMPTN]$3x + y - 92x + y - 8 \leq 0\ negatif\ artinya$ $A.\ 3x + y - 9 \geq 0\ +$ dan $2x + y - 8 \leq 0\ -$ atau $B.\ 3x + y - 9 \leq 0\ -$ dan $2x + y - 8 \geq 0\ +$ Kerjakan satu per satu ! A. $3x + y - 9 \geq 0\ +$ dan $2x + y - 8 \leq 0\ -$ 1. $3x + y - 9 \geq 0$ $3x + y \geq 9$ Titik potong sumbu x = 3, 0 Titik potong sumbu y = 0, 9 Arah arsiran ke arah kanan garis. 2. $2x + y - 8 \leq 0$ $2x + y \leq 8$ Titik potong sumbu x = 4, 0 Titik potong sumbu y = 0, 8 Arah arsiran ke arah kiri garis. Daerah penyelesaian A adalah $1 β© 2$. B. $3x + y - 9 \leq 0\ -$ dan $2x + y - 8 \geq 0\ +$ 1. $3x + y \leq 9$ Titik potong sumbu x = 3, 0 Titik potong sumbu y = 0, 9 Arah arsiran ke arah kiri garis. 2. $2x + y - 8 \geq 0$ $2x + y \geq 8$ Titik potong sumbu x = 4, 0 Titik potong sumbu y = 0, 8 Arah arsiran ke arah kanan garis. Daerah penyelesaian B adalah $1 β© 2$. Ada dua daerah penyelesaian yaitu daerah penyelesaian A dan daerah penyelesaian B. Daerah penyelesaian akhir adalah gabungan dari penyelesaian A dan B. - Fungsi Sasaran fx, y = z = 2x + 3y - Titik pojok Nilai z - A3, 0 z = + = 6 B4, 0 z = + = 8 C1, 6 z = + = 20 D0, 8 z = + = 24 E0, 9 z = + = 27 - Nilai maksimum = 27. Jawab E. 11. Agar fungsi $fx, y = ax + 10y$ dengan kendala $2x + y β₯ 12$, $x + y β₯ 10$, $x β₯ 0$, $y β₯ 0$ mencapai minimum hanya di $2, 8$, maka konstanta $a$ memenuhi . . . . $A.\ -20 \leq a \leq -10$ $B.\ 10 \leq a \leq 20$ $C.\ 10 \leq a \leq 20$ $D.\ 10 0$ dan arsiran di sebelah kanan garis, berarti tanda pertidaksamaan adalah $\geq$. Pertidaksamaannya menjadi $5x + 4y \geq 20$. Perhatikan garis yang melalui titik $2, 0\ dan\ 0, 12\ !$ $12x + 2y = 24$ β disederhanakan menjadi $6x + y = 12$ $a = 6 > 0$ dan arsiran di sebelah kiri garis, berarti tanda pertidaksamaan adalah $\leq$. Pertidaksamaannya menjadi $6x + y \leq 12$. Karena arsiran berada di kuadran I, maka $x \geq 0\ dan\ y \geq 0$. jawab A. 18. Seorang pedagang beras akan membuat beras campuran dengan cara mencampur beras jenis A dan beras jenis B. Beras campuran pertama terdiri dari 4 kg beras jenis A dan 8 kg beras jenis B sedangkan beras campuran kedua terdiri dari 8 kg beras jenis A dan 10 kg beras jenis B. Beras yang tersedia untuk beras jenis A dan B berturut-turut 80 ton dan 106 ton. Jika harga jual untuk beras campuran jenis pertama dan jenis kedua penjualan mksimum yang diperoleh adalah . . . . $A.\ $B.\ $C.\ $D.\ $E.\ [UN 2019 Mtk IPA] Campuran I x Campuran II y Tersedia Jenis A 4 kg 8 kg 80 kg Jenis B 8 kg 10 kg 106 kg Misalkan banyak beras campuran pertama = x dan banyak beras campuran kedua = y. Tinjau beras jenis A ! $4x + 8y \leq 80$ β disederhanakan menjadi $x + 2y \leq 20$ Tinjau beras jenis B ! $8x + 10y \leq 106$ β disederhanakan menjadi $4x + 5y \leq 53$ $x \geq 0$ $y \geq 0$ Cari titik potong garis $x + 2y = 20$ dengan garis $4x + 5y = 53$ $4x + 8y = 80$ $4x + 5y = 53$ - - $3y = 27$ $y = 9\ ton = 9000\ kg$ $x = 2\ ton = 2000\ kg$ $fx,\ y = + A 0 B C0, D0, 0 0 Penjualan maksimum $= jawab C. 19. Daerah yang diarsir pada grafik berikut adalah himpunan penyelesaian sistem pertidaksamaan linear. Nilai maksimum dari fungsi objektif $fx, y = 6x + 10y$ adalah . . . . $A.\ 46$ $B.\ 40$ $C.\ 34$ $D.\ 30$ $E.\ 24$ [UN 2019 Mtk IPS] Koordinat titik kritis yang belum didapat adalah titik potong garis lurus. Untuk itu kita cari terlebih dahulu persamaan kedua garis, kemudian lakukan eliminasi. Ingat ! Persamaan garis yang melalui titik $0, a\ dan\ b, 0$ adalah $ax + by = ab$ Garis yang melalui titik $0, 2\ dan\ -1, 0$ $2x - y = -2$ . . . . * Garis yang melalui titik $0, 5\ dan\ 5, 0$ $5x + 5y = 25$ β disederhanakan menjadi $x + y = 5$ . . . . ** Eliminasi persamaan * dan ** $2x - y = -2$ $x + y = 5$ - + $3x = 3$ $x = 1$ $1 + y = 5$ $y = 4$ Uji titik-titik kritis titik-titik pojok ke dalam fungsi objektif $fx, y = 6x + 10y\ !$ $0, 0 β 0$ $5, 0 β + = 30$ $0, 2 β + = 20$ $1, 4 β + = 46$ Terlihat bahwa nilai maksimumnya adalah 46. jawab A. 20. Seorang pengusaha perumahan mempunyai lahan tanah seluas $m^2$ yang akan dibangun rumah tipe I dan tipe II. Rumah tipe I memerlukan tanah seluas 100 $m^2$ dan rumah tipe II memerlukan tanah seluas 75 $m^2$. Jumlah rumah yang dibangun paling banyak 125 unit. Rumah tipe I dijual dengan per unit dan rumah tipe II dijual dengan harga per unit. Penghasilan maksimum yang dapat diperoleh pengusaha perumahan tersebut adalah . . . . $A.\ $B.\ $C.\ $D.\ $E.\ [UN 2019 Mtk IPS] Type I x Type II y Tersedia Luas lahan 100 $m^2$ 75 $m^2$ $m^2$ Jumlah rumah 1 1 125 unit Misalkan jumlah rumah tipe I = x unit dan jumlah rumah tipe II = y unit. Jumlah rumah $x + y \leq 125$ Luas lahan $100x + 75y \leq β disederhanakan menjadi $4x + 3y = 400$ Fungsi objektif $fx, y = + Perhatikan gambar ! Substitusikan titik-titik kritis titik-titik pojok ke dalam persamaan fungsi objektif $fx, y = + fx, y = + A0, 0 0 B100, 0 C25, 100 D0, 125 Terlihat bahwa penghasilan maksimum adalah jawab B. 21. Grafik berikut yang merupakan penyelesaian sistem pertidaksamaan linier $\begin{cases} 3x + 2y \geqslant 12\\ x + y \leq 5 \\ y\geq 0 \\ x\geqslant 0\end{cases}$ adalah . . . . [UN 2018 Mtk IPS] $1.\ 3x + 2y β₯ 12$ Titik potong sumbu $X$ β $y = 0 β 4, 0$ Titik potong sumbu $Y$ β $x = 0 β 0, 6$ uji titik $0, 0$ β $ + = 0 0$ dan arsiran ke arah kiri garis maka $x + y β€ 4$ Garis melalui titik 0, 2 dan 5, 0 $2x + 5y = 10$ Karena $a > 0$ dan arsiran ke arah kanan garis, maka $2x + 5y \geq 10$ Karena himpunan penyelesaian berada di kuadran I, maka $x β₯ 0$ $y β₯ 0$ Jawab C. 23. Luas daerah penyelesaian sistem pertidaksamaan $x + y β€ 3$, $3x + 2y β₯ 6$, $y β₯ 0$ adalah . . . . satuan luas. $A\ \dfrac12$ $B\ \dfrac34$ $C\ \dfrac13$ $D\ \dfrac32$ $E\ 2$ [SBMPTN 2017 MDas] $x + y β€ 3$ $3x + 2y β₯ 6$ $y β₯ 0$ Daerah penyelesaian adalah daerah yang diarsir. $L = \dfrac{1}{2}. $L = \dfrac{3}{2}$ jawab D. Demikianlah soal dan pembahasan program linear uji titik pojok. Selamat belajar !SHARE THIS POST Artikel Terkait 1. Menentukan Nilai Optimum Dengan Metode Garis Selidik 2. Menentukan Daerah Himpunan Penyelesaian Sistem Pertidaksamaan Linier Dua Variabel
01OguI9.