17.

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

x = 2 Ætitik (2,0) titk potong dengan sumbu y jika x = 0 y = 10 Ætitik (0,10) 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 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) :

ditunjukkan oleh daerah A. I jawab: B. II C. III D. IV E. V

1. 2. 3.

I I

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

.

www.matematika-sma.com - 1

4) 3x + 4y ≤ 12 3x + 4y = 12 titik potong dengan sumbu x.0) titik potong dengan sumbu y.0) titik potong dengan sumbu y.matematika-sma. x-2y ≥ 8. y ≥ 0 C. x ≥ 0. y ≥ 0 D. x = 0 y=3 Æ(0. y ≥ 0 E. y = 0 x = 4 Æ(4. x ≥ 0. Daerah yang diarsir merupakan himpunan penyelesaian dari sistem pertidaksamaan linear… A. x ≥ 0.com . x+2y ≥ 8. x+2y ≤ 8. 3x+2y ≥ 12. y ≥ 0 www. x+2y ≤ 8. 3x-2y ≥ 12.3) gambar sbb: Jawabannya adalah E UN2005 SMK 3. x ≥ 0.Himpunan penyelesaiannya berada di atas persamaan garis 2x + y = 4 dan di bawah 3x + 4y = 12 Jawab : 2x+y ≥ 4 . x ≥ 0. x+2y ≤ 8. 2x + y = 4 titik potong dengan sumbu x .2 . x = 0 y = 4 Æ(0. y = 0 x = 2 Æ(2. 3x-2y ≤ 12. 3x+2y ≥ 12. 3x+2y ≤ 12. y ≥ 0 B.

x + 2y ≤ 8 dan x ≥ 0.0) karena daerah arsiran di sebelah kiri maka persamaan garisnya : -2x + y ≥ -4 atau 2x – y ≤ 4 …(2) . x .0) adalah: (0. x ≥ 0.0) 4x+8y = 32 ⇔ x + 2y = 8 karena daerah arsiran dibawah persamaan garis maka x + 2y ≤ 8 ….b ⇒ 6x + 10y = 60 3x + 5y = 30 (b. 2x . y≥ 0 E.a) ax + by = a. persamaan garis melalui titik (0. x ≥ 0. 5x + 3y ≤ 30. (2).0) adalah: (0.4) dan (8. y= 1 ⇔ ax + by = y ≥ 0 a a. y ≥ 0 C. 3x + 5y ≤ 30. 3x + 5y ≥ 30. Daerah yang diarsir pada gambar di bawah adalah himpunan penyelesaian dari sistem pertidaksamaan… y= 1 ⇔ a ax + by = a. 3x + 5y ≤ 30.(3) dan (4) sehingga daerah penyelesaiannya adalah: (1). persamaan garis melalui titik (0.Jawab : persamaan garis melalui titik (0.0) x+ b (b. y ≥ 0 jawabannya adalah A karena daerah arsiran dibawah persamaan garis maka 3x + 5y ≤ 30 ….-4) dan (2. x ≥ 0. x .y ≤ 4.0) adalah: (0.6) dan (10. x ≥ 0. x ≥ 0.2y ≥ 4.6) dan (4.a) Persaman garis = 6x+4y = 24 ⇔ 3x + 2y = 12 karena daerah arsiran dibawah persamaan garis maka 3x + 2y ≤ 12 …(1) persamaan garis melalui titik (0.(1) 2.0) adalah: (0. 5x + 3y ≤ 30.y ≥ 4.b D.(2) Arsiran di atas sumbu x dan di kanan sumbu y maka x ≥ 0 dan y ≥ 0 ….b A.a) Persaman garis = (b.0) x+ b EBTANAS2001 SMK Teknologi 4.b ⇒ -4x + 2y = -8 -2x + y = -4 (b.2y ≤ 4. 2x . y ≥ 0 B. 2x . (3) dan (4) 3x + 2y ≤ 12.a) ax + by = a. y≥ 0 Jawab: 1.y ≤ 4.

www.3 .matematika-sma.com .

x ≥ 0 dan y ≥ 0 jawabannya adalah C www.b ⇒ 1. .0) adalah: (0.0) karena daerah arsiran di bawah persamaan garis maka : 2x + 3y ≤ 12 …(2) 3. Arsiran di atas sumbu x dan di kanan sumbu y maka x ≥ 0 dan y ≥ 0 ….0) x (0. 2x + 3y ≥ 12.com . x ≥ 0. x ≥ 0. yaitu …. x ≥ 0 dan y ≥ 0 jawabannya adalah D SIPENMARU1985 5. x ≥ 0.a) 2x .a) ax . 2x +3y ≤ 12 . Arsiran di atas sumbu x dan di kanan sumbu y maka x ≥ 0 dan y ≥ 0 …. x ≥ 0. (2).x + y ≥ B.jawab: ingat untuk a < 0 dan b > 0 -ax + by ≥ -ab (b. y ≥ 0. 4) dan (6. 2x + 3y ≤ 12.matematika-sma. persamaan garis melalui titik (0. (2).-a) -ax + by ≤ -ab ax + by = a. -x + y ≤ D. Daerah yang diarsir pda gambar di bawah ini menunjukkan himpunan titik (x. (3) dan (4) 3x + 5y ≤ 30 . -x + y ≥ C.0) adalah: 3.2y = -4 x .b ⇒ 4x + 6y = 24 2x + 3y = 12 (b. y ≥ 0. -x + y ≤ E.(3) dan (4) sehingga daerah penyelesaiannya adalah: (1).0) y karena daerah arsiran di sebelah kanan persamaan garis maka x – y ≥ -2 atau –x + y ≤ 2…. (0.y = -2 (b.(3) dan (4) A.0) 2. 2x – y ≤ 4 .a) ax + by = a. 2x + 3y ≥ 12. 2x + 3y ≤ 12. -x + y ≤ 2 2 2 2 2 sehingga daerah penyelesaiannya adalah: (1).by ≥ -ab x (-b. x ≥ 0. y ≥ 0.(1) untuk a > 0 dan b <0 y ax . (3) dan (4) -x + y ≤ 2 .2) dan (-2. persamaan garis melalui titik (0.by ≤ -ab (0.y) yang memenuhi pembatasan di bawah ini.4 . y ≥ 0. y ≥ 0. 2x + 3y ≤ 12.

-2x . 3x + 2y ≤ 21. -3x +2y ≥ 21.(2) 3. x ≥ 0 dan y ≥ 0 Jawabannya adalah A EBTANAS1994 7. x ≥ 0. y ≥ 0 jawab: .4) A(7. 2x + 3y ≤ 21.6) dan (7. Daerah yang diarsir merupakan himpunan y− y − A. x ≥ 0.0) (x1 . y ≥ 0 C. y ≥ 0 B.3y ≤ 12. y ≥ 0 D. y1 ) (x2 . -2x +3y ≤ 12. x ≥ 0. 1 2 1 2 ( 5 (x1 . persamaan garis melalui titik (3. Persamaan garis melalui titik (x1 .0) daerah yang diarsir berada di bawah grafik sehingga 3x + 2y ≤ 21 …. y ≥ 0 E.(3) dan (4) sehingga daerah penyelesaiannya adalah: (1). y2 ) adalah: y y pe x ny = − ele x x x sai −an su at u sis te m pe rti da ks a m aa n lin ier . Arsiran di atas sumbu x dan di kanan sumbu y maka x ≥ 0 dan y ≥ 0 …. y1 ) (x2 . y2 ) 6 = x −3 ⇔ y −6 = x 3− 0 −6 7 − 6 4 − 3 4(y-6) =-6(x-3) 4y – 24 = -6x + 18 6x + 4y = 42 ⇔ 3x + 2y = 21 C(0. 2x +3y ≥ 12.EBTANAS1998 6. y2 ) ( . 3x -2y ≥ 21. Daerah yang diarsir pada gambar merupakan grafik himpunan penyelesaian sistem pertidaksamaan… y y− B(3. y1 ) dan (x2 .6) 2. x ≥ 0. (2). x ≥ 0. . -3x-2y ≥ 21. (3) dan (4) -2x+3y ≤ 12 . 2x -3y ≥ 12. 3x + 2y ≤ 21. -2x+3y ≥ 12.

y ≥ 0. x + 3y ≤ 6. 5x + y ≥ 20.0) www. x .by ≤ -ab (0. x . x – y ≥ -2 B. x – y ≥ -2 E. x – y ≥ -2 C.matematika-sma. y ≥ 0. x +5y ≥ 20. x + 5y ≤ 20.a) ax .y ≤ 2 D. y ≥ 0.com .y ≥ 6. y ≥ 0.by ≥ -ab x (-b. 3x .y ≥ -2 4 3 −0 = x 0 ⇔ y −4 = x − 2 3 1 2 3 4 Sistem pertidaksama-an linier itu adalah …… . 5x -y ≤ 0. 3x + y ≥ 6. 3x + y ≤ 6. x + 3y ≥ 6. 5x + y ≤ 20.5 A.(1) untuk a > 0 dan b <0 y ax . y ≥ 0.3 ) y− 6 −4 3(y-4) = 2x 3y – 12 = 2x 2x – 3y = -12 daerah yang diarsir berada di kanan sehingga 2x – 3y ≥ -12 atau -2x+3y ≤ 12 ….

y ≥ -2 atau y = – x ≤ 2 …. persamaan garis melalui titik (0.(3) x x x − 1 1 1.6) .4) dan (3.Jawab: y y−y − daerah yang diarsir berada di kanan grafik sehingga x .

x ≥ 0 dan y ≥ 0 Jawaban yang memenuhi adalah A EBTANAS2001 8.y ≥ -2 1 atau y – x ≤ 2 . persamaa n garis melalui titik (4. (2).2 1 2 1 terdapat 3 persamaa n garis: (x1 . y2 ) y 0 1 −2 maka x ≥ 0 dan y ≥ 0 4. 5x + y 3− ≤ 20 . y2 ) sehingga daerah penyelesaiannya adalah: (1). 32 y− 0= x− 4 ⇔= y . (4) dan (5) x y= x 2 = ⇔ 2 − − 3x + y ≥ 6 .(4) dan (5) 3 3(x-2) = -y 3x – 6 = -y 3x + y = 6 daerah yang diarsir berada di atas sehingga 3x + y ≥ 6 …. (3).5) (x1 . (1) 2. y1 ) (x2 . y1 ) (x2 . Ar sir an di at as su m bu x da n di ka na n su m bu y ….0) dan (3. x .

..4) = -y 5x – 20 = -y 5x + y = 20 daerah yang diarsir berada di bawah grafik sehingga 5x + y ≤ 20 …. 2 0 0 E ... 4 1 0 B . y =x 3− 1− . 3 2 0 C . y2 ) y 5 − 3 3 x− 3 −4 4 24 5− 1 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 . 3 −1 =x 1 − ⇔ 22 A . 2 4 0 D .5 − 0 5(x . y1 ) (x2 ... (2) (x1 .

com .matematika-sma. 32 • …(a) 24 • 16 • 16 24 …(c) …(d) 36 • 48 …….by ≥ -ab x (-b.(b) www.a) ax .0) 0 Jawab: tentukan titik ekstrim terlebih dahulu: .by ≤ -ab (0.16 2(x -1) =2(y-3) 2x – 2 = 2y-6 2x .6 .2y = -4 ⇔ x – y = -2 x – y = -2 Æmemen uhi kriteria ax – by = -ab dengan a > 0 dan b <0 y ax .

persamaan garis melalui titik (0.matematika-sma.000 dan sebuah roti II dijual dengan harga Rp. 110 kg dan 150 kg..000.000.7 Jawabannya adalah D UAN2006 9.3)dan roti II = y didapat persamaan sbb: 2x + y ≤ 160 ….50.20) Titik c didapat dari perpotongan grafik (1) dan (3) 2x + 3y = 72 x + 3y = 48 x = 24 x + 3y = 48 3y = 48 .Terdapat 4 titik ekstrim. Tentukan persamaan garis: Buat tabel: (0. Rp... Rp. 2900.32) dan titik d (48. persamaan garis melalui titik (1.0). 8000...30. Rp.com . 4500. 3900. pendapatan maksimum yang dpat diperoleh tukang roti tersebut adalah… A.a) (b. 1 kg bahan B dan 1 Kg bahan C Roti II memerlukan 1 kg bahan A.000.(3) buat sketsa grafiknya: . persamaan garis melalui titik (0.0) ax + by = ab 16x + 48y = 768 Æ: 16 x + 3y = 48 ….20) (24.(1) x + 2y ≤ 110 ….0) ax + by = ab 32x + 16y = 512 Æ: 16 2x + y = 32 ….a) (b.000. 3100. Seorang tukang roti mempunyai bahan A.20 x = 12/2 = 6 Ætitik b = (6.8) www.000.. Roti I memerlukan 2 kg bahan A.0) terkecil yaitu 200.a) (b. persamaan garis melalui titik (2.0) dan (1. 2 kg bahan B dan 3 Kg bahan C Sebuah roti I dijual dengan harga Rp. tinggal mencari 1 1 posisi 2 titik ekstrim yang lain..B dan C masing-masing sebanyak 160 kg.0) 5x + 10y 320 230 200 240 1.B.24) dan (36. persamaan garis melalui titik 1.x 3y = 48 – 24 y = 24/3 = 8 Ætitik c = (24. yang sudah diketahui 2 titik yaitu titik a (0.(2) 3.32) dan (16.(2) x + 3y ≤ 150 ….E.000.0) Dari tabel terlihat bahwa nilai ( 0.(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.8) (48.0) ( 0. Rp.Jawab: Buat persamaan : Misal roti I = x dan (3.32) ( 6.D.3) minimum adalah nilai yang (0.0) ( 0.5) 3.C. ax + by = ab 24x + 36y = 864 Æ: 6 4x + 6y = 144 2x + 3y = 72 … (1) 2.16) dan (48.

300.matematika-sma.y = -40 y = 40 x + 2y = 110 x = 110 – 2.50) 30.88) (200. 200.0).Jawab: Dibuat persamaan-persamaannya terlebih dahulu: Misal mobil kecil = x dan mobil besar = y 4 x + 20 y ≤ 1760 x + 5y ≤ 440 ….000 (70.000 y buat tabelnya: (0.000. 3100. Luas daerah parkir 1. (200.000 (30. biaya parker mobil kecil Rp. Rp..000.20) 3100.com .(1) x + y ≤ 200 …. Rp.200) Titik potong (A) (0. maka hasiul maksimum tempat parkir itu adalah: A.176. Rp.3y = -60 y = 20 2x + y = 160 2x = 160 – 20 x = 140/2 = 70 titik B = (70. Jika dalam satu jam terisi penuh dan tidak ada kendaraan yang pergi dan dating. 1000/jam dan mobil besar Rp. (80. Luas rata-rata untuk mobil kecil 4 m2 dan mobil besar 20 m2 .000.C.50). Didapat 4 titik ekstrim yaitu (0. titik A dan titik B perpotongan (1) dan (2) Ætitik B 2x + y = 160 |x1| ⇒ 2x + y = 160 x + 2y = 110 |x2| ⇒ 2x +4y = 220 .2000/jam.40) yang ditanyakan adalah nilai maksimum dari : 30.(2) nilai maksimum 1000x + 2000y = ? buat sketsa grafiknya: - (0.260.B.“Sketsa grafik diperlukan untuk melihat daerah himpunan penyelesaian dan titik-titik ekstrim.20) perpotongan (2) dan (3) Ætitik A x + 2y = 110 x + 3y = 150 .000 x + 50..0) 2400.760 m2 .40) 2900.000 (80..000.340.000 Jawabannya adalah D - www. Rp.D.E.0) dan titik A Titik A adalah perpotongan dari dua grafik: x + 5y = 440 x + y = 200 4y = 240 y = 60 Didapat nilai maksimumnya adalah Rp. dibutuhkan skala yang tepat untuk mendapatkan grafik yang optimum (benar atau mendekati kebenaran) untuk memudahkan penyelesaian” Daerah yang diarsir adalah himpunan penyelesaian dari tiga grafik tsb. Rp.88).000x+50.8 .000.000 UN2007 10.000y 2500.0) Dari grafik didapatkan tiga titik ekstrim yaitu: (0. Daya tampung maksimum hanya 200 kendaraan..40 x = 30 titik A = (30.0) (440.

com .000 (200.88) 176.9 .matematika-sma.x + y = 200 x = 200 – y = 200 – 60 = 140 titik A = (140. 60) Buat tabel : (0.000 (140.000 1000x + 2000y Didapat nilai maksimumnya adalah Rp.000 Jawabannya adalah C www.260.60) 260.0) 200.

Master your semester with Scribd & The New York Times

Special offer for students: Only $4.99/month.

Master your semester with Scribd & The New York Times

Cancel anytime.