P. 1
17. Soal-Soal Program Linear (1)

17. Soal-Soal Program Linear (1)

|Views: 1,054|Likes:
Published by Nuzulul Hakim

More info:

Published by: Nuzulul Hakim on Jan 07, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as RTF, PDF, TXT or read online from Scribd
See more
See less

01/10/2013

pdf

text

original

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

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

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

www.com .matematika-sma.3 .

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

Persamaan garis melalui titik (x1 . 3x + 2y ≤ 21. -2x . y ≥ 0 jawab: .0) daerah yang diarsir berada di bawah grafik sehingga 3x + 2y ≤ 21 …. (2). y ≥ 0 E. y ≥ 0 D. y2 ) ( . .EBTANAS1998 6.4) A(7. x ≥ 0. persamaan garis melalui titik (3. x ≥ 0 dan y ≥ 0 Jawabannya adalah A EBTANAS1994 7. 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. Arsiran di atas sumbu x dan di kanan sumbu y maka x ≥ 0 dan y ≥ 0 …. 3x -2y ≥ 21.6) dan (7. 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 . Daerah yang diarsir merupakan himpunan y− y − A.3y ≤ 12. 2x -3y ≥ 12. -2x +3y ≤ 12. 2x +3y ≥ 12. 1 2 1 2 ( 5 (x1 . x ≥ 0. x ≥ 0. -3x-2y ≥ 21. Daerah yang diarsir pada gambar merupakan grafik himpunan penyelesaian sistem pertidaksamaan… y y− B(3. -3x +2y ≥ 21. y ≥ 0 B. y1 ) (x2 . (3) dan (4) -2x+3y ≤ 12 .0) (x1 .(3) dan (4) sehingga daerah penyelesaiannya adalah: (1).(2) 3. 2x + 3y ≤ 21. 3x + 2y ≤ 21. y1 ) dan (x2 . y ≥ 0 C. x ≥ 0. x ≥ 0. -2x+3y ≥ 12. y1 ) (x2 .6) 2.

x – y ≥ -2 B. 5x + y ≤ 20. 3x . 5x -y ≤ 0. x +5y ≥ 20.matematika-sma. y ≥ 0. x – y ≥ -2 E.y ≤ 2 D. x – y ≥ -2 C.0) www. 5x + y ≥ 20. x . x + 3y ≥ 6.y ≥ 6. y ≥ 0. x + 3y ≤ 6.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 ….by ≤ -ab (0. y ≥ 0.5 A.(1) untuk a > 0 dan b <0 y ax .com . x .y ≥ -2 4 3 −0 = x 0 ⇔ y −4 = x − 2 3 1 2 3 4 Sistem pertidaksama-an linier itu adalah …… . x + 5y ≤ 20.by ≥ -ab x (-b. y ≥ 0. y ≥ 0. 3x + y ≥ 6.a) ax . 3x + y ≤ 6.

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

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

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

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

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

“Sketsa grafik diperlukan untuk melihat daerah himpunan penyelesaian dan titik-titik ekstrim. 300.40 x = 30 titik A = (30.000y 2500. Luas rata-rata untuk mobil kecil 4 m2 dan mobil besar 20 m2 . Rp.0) (440. Rp.0) 2400. 1000/jam dan mobil besar Rp.matematika-sma.B. Rp..000 (80.com . Jika dalam satu jam terisi penuh dan tidak ada kendaraan yang pergi dan dating.000 (70. biaya parker mobil kecil Rp. Luas daerah parkir 1. 200.20) perpotongan (2) dan (3) Ætitik A x + 2y = 110 x + 3y = 150 .0) Dari grafik didapatkan tiga titik ekstrim yaitu: (0.50) 30.(1) x + y ≤ 200 ….000.000 x + 50.3y = -60 y = 20 2x + y = 160 2x = 160 – 20 x = 140/2 = 70 titik B = (70. Daya tampung maksimum hanya 200 kendaraan.E. (80.88). Didapat 4 titik ekstrim yaitu (0.0).000.Jawab: Dibuat persamaan-persamaannya terlebih dahulu: Misal mobil kecil = x dan mobil besar = y 4 x + 20 y ≤ 1760 x + 5y ≤ 440 ….2000/jam. 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..20) 3100.000x+50.000 y buat tabelnya: (0.D.000. Rp.200) Titik potong (A) (0.260.760 m2 . 3100.C.y = -40 y = 40 x + 2y = 110 x = 110 – 2.(2) nilai maksimum 1000x + 2000y = ? buat sketsa grafiknya: - (0. (200. Rp.8 .000..40) 2900.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.000 (30. maka hasiul maksimum tempat parkir itu adalah: A.40) yang ditanyakan adalah nilai maksimum dari : 30..176.340.000 UN2007 10. 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 .50).000.88) (200.000 Jawabannya adalah D - www.

0) 200.000 1000x + 2000y Didapat nilai maksimumnya adalah Rp.260.matematika-sma. 60) Buat tabel : (0.com .000 (140.60) 260.000 (200.x + y = 200 x = 200 – y = 200 – 60 = 140 titik A = (140.9 .000 Jawabannya adalah C www.88) 176.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->