17. Soal-Soal Program Linear

17.

SOAL-SOAL PROGRAM LINEAR
EBTANAS2000 1. Himpunan penyelesaian sistem pertidaksamaan 5x + y ≥ 10 2x + y ≤ 8 y ≥2

daerah 5x + y ≥ 10 berada pada garis persamaan tersebut dan di atas garis (I, II,III, V) ---(a) 2. B adalah persamaan garis 2x + y = 8 titik potong dengan sumbu x jika y=0 x = 4 (4,0) titik potong dengan sumbu y jika x = 0 y = 8 (0,8) daerah 2x + y ≤ 8 berada pada garis persamaan tersebut dan di bawah garis (III, V) ….(b) 3. C adalah garis y = 2 daerah di atas garis y = 2 adalah I, II, III, IV …(b)

dari (a) , (b) dan (c) : 1. I 2. 3. I ditunjukkan oleh daerah A. I jawab: B. II C. III D. IV E. V II II III III III V V IV

Yang memenuhi ketiga-tiganya adalah daerah III Jawabannya adalah C SIPENMARU1985 2. Himpunan penyelesaian pertidaksamaan-pertidaksamaan 2x+y ≥ 4 ; 3x + 4y ≤ 12, x ≥ 0, y ≥ 0 dapat digambarkan dengan bagian bidang yang diarsir sebagai berikut :

.

1. Terlihat pada gambar bahwa A adalah persamaan garis 5x + y = 10 titik potong dengan sumbu x jika y = 0 x = 2 titik (2,0) titk potong dengan sumbu y jika x = 0 y = 10 titik (0,10) www.matematika-sma.com - 1

x-2y ≥ 8.Jawab : 2x+y ≥ 4 .com .4) 3x + 4y ≤ 12 3x + 4y = 12 titik potong dengan sumbu x. 3x-2y ≥ 12. y = 0 x = 4 (4. x = 0 y=3 (0. 3x+2y ≤ 12. 3x+2y ≥ 12. x ≥ 0. y ≥ 0 Jawab : persamaan garis melalui titik (0. 2x + y = 4 titik potong dengan sumbu x .3) gambar sbb: Jawabannya adalah E UN2005 SMK 3.0) titik potong dengan sumbu y. x ≥ 0. x+2y ≤ 8. x ≥ 0. 3x-2y ≤ 12. y ≥ 0 E.0) titik potong dengan sumbu y.a) Persaman garis = (b. y = 0 x = 2 (2. y ≥ 0 C. y ≥ 0 D.6) dan (4. x+2y ≤ 8.2 .b b a 6x+4y = 24 ⇔ 3x + 2y = 12 karena daerah arsiran dibawah persamaan garis maka 3x + 2y ≤ 12 …(1) www. Daerah yang diarsir merupakan himpunan penyelesaian dari sistem pertidaksamaan linear… A. x+2y ≥ 8. x ≥ 0.0) adalah: (0.matematika-sma. 3x+2y ≥ 12. y ≥ 0 B. x = 0 y = 4 (0.0) Himpunan penyelesaiannya berada di atas persamaan garis 2x + y = 4 dan di bawah 3x + 4y = 12 x y + = 1 ⇔ ax + by = a. x ≥ 0. x+2y ≤ 8.

x . x ≥ 0. y ≥ 0 E.y ≤ 4. x ≥ 0. x ≥ 0.com .b ⇒ 6x + 10y = 60 3x + 5y = 30 karena daerah arsiran dibawah persamaan garis maka 3x + 5y ≤ 30 …. 2x – y ≤ 4 .0) adalah: Jawab: 1. 3x + 5y ≥ 30.4) dan (8. y ≥ 0 B. (2).a) Persaman garis = (b. x ≥ 0. y ≥ 0 D.persamaan garis melalui titik (0.(2) Arsiran di atas sumbu x dan di kanan sumbu y maka x ≥ 0 dan y ≥ 0 ….0) x y + = 1 ⇔ ax + by = a. 2x . 3x + 5y ≤ 30. y ≥ 0 sehingga daerah penyelesaiannya adalah: (1). 2x .0) (0.0) karena daerah arsiran di sebelah kiri maka persamaan garisnya : -2x + y ≥ -4 atau 2x – y ≤ 4 …(2) EBTANAS2001 SMK Teknologi 4. (3) dan (4) 3x + 2y ≤ 12.2y ≥ 4. persamaan garis melalui titik (0. (3) dan (4) 3x + 5y ≤ 30 .y ≤ 4. y ≥ 0 jawabannya adalah A 2. 5x + 3y ≤ 30.2y ≤ 4. Daerah yang diarsir pada gambar di bawah adalah himpunan penyelesaian dari sistem pertidaksamaan… ingat untuk a < 0 dan b > 0 -ax + by ≥ -ab (b.-a) y 3.3 .-4) dan (2.0) x -ax + by ≤ -ab (0.a) ax + by = a. x ≥ 0 dan y ≥ 0 jawabannya adalah D www. Arsiran di atas sumbu x dan di kanan sumbu y maka x ≥ 0 dan y ≥ 0 …. y ≥ 0 C.6) dan (10. persamaan garis melalui titik (0. x ≥ 0.0) adalah: (0.b ⇒ -4x + 2y = -8 -2x + y = -4 (b. 3x + 5y ≤ 30.matematika-sma.(3) dan (4) sehingga daerah penyelesaiannya adalah: (1). x + 2y ≤ 8 dan x ≥ 0.(3) dan (4) A. 2x .0) adalah: (0.(1) (b.y ≥ 4.a) ax + by = a.b b a 4x+8y = 32 ⇔ x + 2y = 8 karena daerah arsiran dibawah persamaan garis maka x + 2y ≤ 8 …. (2). 5x + 3y ≤ 30. x .

(3) dan (4) -x + y ≤ 2 . y ≥ 0.a) (b. x ≥ 0. 3x -2y ≥ 21. -x + y ≤ 2 jawab: 1.x + y ≥ 2 B. y ≥ 0 D. x ≥ 0.6) (x 1 .a) ax .a) ax + by = a.4) (0. y 2 ) adalah: y − y1 x − x1 = y 2 − y1 x 2 − x1 x (-b.b ⇒ 2x .by ≥ -ab . 2x +3y ≥ 12. x ≥ 0. y ≥ 0.0) www. y 1 ) (x 2 . x ≥ 0.com . 2x + 3y ≤ 21. x ≥ 0. Daerah yang diarsir pada gambar merupakan grafik himpunan penyelesaian sistem pertidaksamaan… y B(3. y ≥ 0 jawab: untuk a > 0 dan b <0 y ax .2) dan (-2. Persamaan garis melalui titik (x 1 . x ≥ 0. x ≥ 0 dan y ≥ 0 A. -2x +3y ≤ 12.y = -2 karena daerah arsiran di sebelah kanan persamaan garis maka x – y ≥ -2 atau –x + y ≤ 2…. persamaan garis melalui titik (0. y 1 ) dan (x 2 .by ≤ -ab (0.0) jawabannya adalah C EBTANAS1998 6. Daerah yang diarsir pda gambar di bawah ini menunjukkan himpunan titik (x. 3x + 2y ≤ 21. x ≥ 0.0) adalah: 1. y ≥ 0 B.(3) dan (4) sehingga daerah penyelesaiannya adalah: (1). 2x + 3y ≥ 12. x ≥ 0.(1) (b. 2x + 3y ≤ 12. -x + y ≤ 2 E. x ≥ 0. y ≥ 0 C.4) dan (3.2y = -4 x . y ≥ 0.b ⇒ 4x + 6y = 24 2x + 3y = 12 karena daerah arsiran di bawah persamaan garis maka : 2x + 3y ≤ 12 …(2) 3. x ≥ 0. ax + by = a.SIPENMARU1985 5. 2x + 3y ≤ 12. y 2 ) y−4 x−0 y−4 x = ⇔ = 6−4 3−0 2 3 (0. (2). 2x + 3y ≤ 12.6) A(7. persamaan garis melalui titik (0. yaitu ….y) yang memenuhi pembatasan di bawah ini. -2x .0) A. 4) dan (6. -x + y ≥ 2 C.0) 2. Arsiran di atas sumbu x dan di kanan sumbu y maka x ≥ 0 dan y ≥ 0 …. -3x +2y ≥ 21. 2x -3y ≥ 12. -2x+3y ≥ 12. 2x + 3y ≥ 12. . y ≥ 0. -3x-2y ≥ 21. y ≥ 0.3y ≤ 12.4 .matematika-sma. y ≥ 0 E. persamaan garis melalui titik (0.0) adalah: C(0. 2x +3y ≤ 12 . -x + y ≤ 2 D.

y ≥ 0. 3x + 2y ≤ 21.3) (x 1 .(1) 2. y 2 ) y −3 x −1 y −3 x −1 = ⇔ = 5−3 3 −1 2 2 2(x -1) =2(y-3) 2x – 2 = 2y-6 2x . 5x -y ≤ 0. (2). y ≥ 0. y ≥ 0.3) dan (3. x + 5y ≤ 20. Arsiran di atas sumbu x dan di kanan sumbu y maka x ≥ 0 dan y ≥ 0 …. x + 3y ≥ 6. y 2 ) y x−4 y−0 x−4 = ⇔ = 5−0 3− 4 5 −1 5(x . 3x .(3) dan (4) sehingga daerah penyelesaiannya adalah: (1).5) (x 1 . y 2 ) y−6 x−3 y−6 x−3 = ⇔ = 0−6 7−3 −6 4 4(y-6) =-6(x-3) 4y – 24 = -6x + 18 6x + 4y = 42 ⇔ 3x + 2y = 21 daerah yang diarsir berada di bawah grafik sehingga 3x + 2y ≤ 21 …. 5x + y ≤ 20.0) 2. persamaan garis melalui titik (3. 3x + y ≤ 6. persamaan garis melalui titik (1.y ≥ 6.2y = -4 ⇔ x – y = -2 1 2 3 4 www. 5x + y ≥ 20.3(y-4) = 2x 3y – 12 = 2x 2x – 3y = -12 daerah yang diarsir berada di kanan sehingga 2x – 3y ≥ -12 atau -2x+3y ≤ 12 ….3) 3 1. x + 3y ≤ 6. x – y ≥ -2 E.by ≤ -ab Sistem pertidaksama-an linier itu adalah …… A. (3. y 1 ) (x 2 .0) dan (3.y ≤ 2 D.5) (x 1 . 3x + y ≥ 6. (3) dan (4) -2x+3y ≤ 12 . y 1 ) (x 2 .(2) 3. y 1 ) (x 2 .6) dan (7. Daerah yang diarsir merupakan himpunan penyelesaian suatu sistem pertidaksamaan linier.5) 5 (1.4) = -y 5x – 20 = -y 5x + y = 20 daerah yang diarsir berada di bawah grafik sehingga 5x + y ≤ 20 …. x . y ≥ 0. persamaan garis melalui titik (4.(1) untuk a > 0 dan b <0 y ax . persamaan garis melalui titik (2.com . y 1 ) (x 2 . y 2 ) y x−2 y−0 x−2 = ⇔ = 3−0 1− 2 3 −1 3(x-2) = -y 3x – 6 = -y 3x + y = 6 daerah yang diarsir berada di atas sehingga 3x + y ≥ 6 …. x ≥ 0 dan y ≥ 0 Jawabannya adalah A EBTANAS1994 7.y ≥ -2 Jawab: y − y1 x − x1 = y 2 − y1 x 2 − x1 terdapat 3 persamaan garis: (0.5 . y ≥ 0. x – y ≥ -2 C.by ≥ -ab x (-b.a) ax .0) dan (1. x .(2) 3. x – y ≥ -2 B.0) (x 1 . x +5y ≥ 20.matematika-sma.

yang sudah diketahui 2 titik yaitu titik a (0. 32 • …(a) (0.by ≥ -ab 24 • …….a) (b..0) ( 0.20) ..32) dan titik d (48. (2).by ≤ -ab Jawab: tentukan titik ekstrim terlebih dahulu: ..0) 24 16 16 24 36 48 Nilai minimum fungsi objektif 5x + 10y pada himpunan penyelesaian sistem pertidaksamaan yang grafik himpunan penyelesaiannya disajikan pada daerah berarsir seperti gambar di atas adalah . 32 16 • 16 24 …(c) …(d) 36 • 48 Terdapat 4 titik ekstrim..a) ax .. x .0) daerah yang diarsir berada di kanan grafik sehingga x . persamaan garis melalui titik (0.y ≥ -2 atau y – x ≤ 2 ….0) ax + by = ab : 16 32x + 16y = 512 2x + y = 32 …..matematika-sma.(3) titik b didapat dari perpotongan grafik (1) dengan (2) 2x + 3y = 72 2x + y = 32 2 y = 40 y = 20 2x + 3y = 72 2x = 72 – 3y 2x = 72 – 3.24) dan (36.6 titik b = (6.com .0) ( 0. 160 Jawab: ax + by = ab : 16 16x + 48y = 768 x + 3y = 48 ….0) ( 0.x – y = -2 memenuhi kriteria ax – by = -ab dengan a > 0 dan b < 0 y ax .. (4) dan (5) 3x + y ≥ 6 . persamaan garis melalui titik (0.(b) x (-b. 240 D . 200 E . (3). 410 B .20 x = 12/2 = 6 www.y ≥ -2 atau y – x ≤ 2 . persamaan garis melalui titik (0.16) dan (48.(2) 3. Tentukan persamaan garis: 1.32) dan (16.0). Arsiran di atas sumbu x dan di kanan sumbu y maka x ≥ 0 dan y ≥ 0 …. 320 C .. x ≥ 0 dan y ≥ 0 Jawaban yang memenuhi adalah A EBTANAS2001 8. 5x + y ≤ 20 .0) ax + by = ab :6 24x + 36y = 864 4x + 6y = 144 2x + 3y = 72 … (1) 2.(4) dan (5) sehingga daerah penyelesaiannya adalah: (1). tinggal mencari posisi 2 titik ekstrim yang lain.a) (b.(3) 4. A .a) (b.

. (0..000.D.3y = -60 y = 20 2x + y = 160 2x = 160 – 20 x = 140/2 = 70 titik B = (70.32) 5x + 10y 320 titik c = (24.(1) x + 2y ≤ 110 …..B.000.8) 200 (48.20) 230 (24.perpotongan (1) dan (2) titik B 2x + y = 160 |x1| ⇒ 2x + y = 160 x + 2y = 110 |x2| ⇒ 2x +4y = 220 .B dan C masing. 2900..000 dan sebuah roti II dijual dengan harga Rp. Rp.com . 2 kg bahan B dan 3 Kg bahan C Sebuah roti I dijual dengan harga Rp.50.000.(2) x + 3y ≤ 150 ….E. Rp.0). (80. 3900.(3) buat sketsa grafiknya: x + 2y = 110 x + 3y = 150 .y = -40 y = 40 x + 2y = 110 x = 110 – 2.40) yang ditanyakan adalah nilai maksimum dari : 30. Rp. Rp.8) (6.30.C.20) Jawab: perpotongan (2) dan (3) Buat persamaan : Misal roti I = x dan roti II = y didapat persamaan sbb: 2x + y ≤ 160 ….Titik c didapat dari perpotongan grafik (1) dan (3) 2x + 3y = 72 x + 3y = 48 x = 24 x + 3y = 48 3y = 48 . 110 kg dan 150 kg. pendapatan maksimum yang dpat diperoleh tukang roti tersebut adalah… A. titik A dan titik B Roti I memerlukan 2 kg bahan A.x 3y = 48 – 24 y = 24/3 = 8 Buat tabel: (0.50). Didapat 4 titik ekstrim yaitu masing sebanyak 160 kg.000 y www. dibutuhkan skala yang tepat untuk mendapatkan grafik yang optimum (benar atau mendekati kebenaran) untuk memudahkan penyelesaian” Dari tabel terlihat bahwa nilai minimum adalah nilai yang terkecil yaitu 200.dari tiga grafik tsb. 4500. Jawabannya adalah D UAN2006 Daerah yang diarsir adalah himpunan penyelesaian 9. 1 kg bahan B dan 1 Kg bahan C Roti II memerlukan 1 kg bahan A. 8000.matematika-sma.000.000.0) 240 “Sketsa grafik diperlukan untuk melihat daerah himpunan penyelesaian dan titik-titik ekstrim.000. Seorang tukang roti mempunyai bahan A. 3100.40 x = 30 titik A = (30.7 titik A .000 x + 50..

000 (30.C.0) 2400.000 Jawabannya adalah D UN2007 10.000 (70.000 Didapat nilai maksimumnya adalah Rp.0) 176.D.000 (140.000 Jawabannya adalah C nilai maksimum 1000x + 2000y = ? buat sketsa grafiknya: (0.000 200.matematika-sma. (200.88) (200. 200.60) 260. Rp.com .. 60) Buat tabel : 1000x + 2000y (0. Luas daerah parkir 1.(1) x + y ≤ 200 …. Rp..000y (0. biaya parker mobil kecil Rp.000 (80. Rp. 300. Rp. 1000/jam dan mobil besar Rp. Rp. maka hasiul maksimum tempat parkir itu adalah: A.0) Dari grafik didapatkan tiga titik ekstrim yaitu: (0..0) www. Luas rata-rata untuk mobil kecil 4 m 2 dan mobil besar 20 m 2 .000.Titik A adalah perpotongan dari dua grafik: buat tabelnya: 30.B. Daya tampung maksimum hanya 200 kendaraan.8 .88) (200.760 m 2 .000.50) 2500.40) 2900. 3100..176.2000/jam.(2) titik A = (140.000x+50.000 x + 5y = 440 x + y = 200 4y = 240 y = 60 x + y = 200 x = 200 – y = 200 – 60 = 140 - Didapat nilai maksimumnya adalah Rp.260.E.20) 3100.000.260.000. Jika dalam satu jam terisi penuh dan tidak ada kendaraan yang pergi dan dating.88).0) dan titik A (440.000.200) Titik potong (A) (0.340.Jawab: Dibuat persamaan-persamaannya terlebih dahulu: Misal mobil kecil = x dan mobil besar = y 4 x + 20 y ≤ 1760 x + 5y ≤ 440 ….

Sign up to vote on this title
UsefulNot useful

Master Your Semester with Scribd & The New York Times

Special offer for students: Only $4.99/month.

Master Your Semester with a Special Offer from Scribd & The New York Times

Cancel anytime.