P. 1
17. Soal-Soal Program Linear

17. Soal-Soal Program Linear

|Views: 357|Likes:
Published by Budi Haryanto

More info:

Published by: Budi Haryanto on May 08, 2012
Copyright:Attribution Non-commercial

Availability:

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

02/07/2015

pdf

text

original

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

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

3x + 5y ≤ 30.2y ≤ 4. 2x .a) ax + by = a. 3x + 5y ≥ 30.(2) Arsiran di atas sumbu x dan di kanan sumbu y maka x ≥ 0 dan y ≥ 0 ….y ≤ 4.0) x y + = 1 ⇔ ax + by = a. 2x . (2). x ≥ 0.0) adalah: Jawab: 1.0) (0.0) adalah: (0. x .y ≤ 4.4) dan (8.0) karena daerah arsiran di sebelah kiri maka persamaan garisnya : -2x + y ≥ -4 atau 2x – y ≤ 4 …(2) EBTANAS2001 SMK Teknologi 4. y ≥ 0 E.persamaan garis melalui titik (0. 3x + 5y ≤ 30.(1) (b. x ≥ 0. (3) dan (4) 3x + 5y ≤ 30 .(3) dan (4) sehingga daerah penyelesaiannya adalah: (1). 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) Persaman garis = (b.com .b ⇒ 6x + 10y = 60 3x + 5y = 30 karena daerah arsiran dibawah persamaan garis maka 3x + 5y ≤ 30 …. y ≥ 0 B.0) adalah: (0.6) dan (10. y ≥ 0 sehingga daerah penyelesaiannya adalah: (1). 5x + 3y ≤ 30.b b a 4x+8y = 32 ⇔ x + 2y = 8 karena daerah arsiran dibawah persamaan garis maka x + 2y ≤ 8 …. x + 2y ≤ 8 dan x ≥ 0.(3) dan (4) A. x . (2). x ≥ 0.2y ≥ 4.matematika-sma.y ≥ 4. x ≥ 0.3 . 2x . y ≥ 0 jawabannya adalah A 2.-a) y 3.a) ax + by = a. persamaan garis melalui titik (0.0) x -ax + by ≤ -ab (0. (3) dan (4) 3x + 2y ≤ 12. persamaan garis melalui titik (0. x ≥ 0. y ≥ 0 C. 5x + 3y ≤ 30. x ≥ 0 dan y ≥ 0 jawabannya adalah D www.b ⇒ -4x + 2y = -8 -2x + y = -4 (b. y ≥ 0 D.-4) dan (2. 2x – y ≤ 4 . Arsiran di atas sumbu x dan di kanan sumbu y maka x ≥ 0 dan y ≥ 0 ….

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

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

x ≥ 0 dan y ≥ 0 Jawaban yang memenuhi adalah A EBTANAS2001 8. yang sudah diketahui 2 titik yaitu titik a (0. Tentukan persamaan garis: 1..by ≥ -ab 24 • …….y ≥ -2 atau y – x ≤ 2 .0).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 • …(a) (0.32) dan (16..y ≥ -2 atau y – x ≤ 2 ….(2) 3.(3) 4.com . (2).. 160 Jawab: ax + by = ab : 16 16x + 48y = 768 x + 3y = 48 …. 5x + y ≤ 20 . persamaan garis melalui titik (0.0) ( 0.. Arsiran di atas sumbu x dan di kanan sumbu y maka x ≥ 0 dan y ≥ 0 ….by ≤ -ab Jawab: tentukan titik ekstrim terlebih dahulu: . (4) dan (5) 3x + y ≥ 6 .a) ax .0) ( 0.a) (b.32) dan titik d (48. 200 E .matematika-sma.0) daerah yang diarsir berada di kanan grafik sehingga x .0) ax + by = ab :6 24x + 36y = 864 4x + 6y = 144 2x + 3y = 72 … (1) 2. (3).. 410 B . x . A . 32 16 • 16 24 …(c) …(d) 36 • 48 Terdapat 4 titik ekstrim. 240 D .24) dan (36..(b) x (-b.20 x = 12/2 = 6 www. tinggal mencari posisi 2 titik ekstrim yang lain.0) ( 0.a) (b.0) ax + by = ab : 16 32x + 16y = 512 2x + y = 32 …. persamaan garis melalui titik (0. persamaan garis melalui titik (0. 320 C ..20) .6 titik b = (6.(4) dan (5) sehingga daerah penyelesaiannya adalah: (1).(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..a) (b.x – y = -2 memenuhi kriteria ax – by = -ab dengan a > 0 dan b < 0 y ax .16) dan (48.

D.000 x + 50. 2900.3y = -60 y = 20 2x + y = 160 2x = 160 – 20 x = 140/2 = 70 titik B = (70. titik A dan titik B Roti I memerlukan 2 kg bahan A.000.matematika-sma. Jawabannya adalah D UAN2006 Daerah yang diarsir adalah himpunan penyelesaian 9..000. Seorang tukang roti mempunyai bahan A. Rp.(2) x + 3y ≤ 150 …. 4500..8) 200 (48.B dan C masing. Rp.. (0. 3900.perpotongan (1) dan (2) titik B 2x + y = 160 |x1| ⇒ 2x + y = 160 x + 2y = 110 |x2| ⇒ 2x +4y = 220 . 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. 110 kg dan 150 kg.com .20) 230 (24.32) 5x + 10y 320 titik c = (24. 3100. Didapat 4 titik ekstrim yaitu masing sebanyak 160 kg.40) yang ditanyakan adalah nilai maksimum dari : 30.E.(1) x + 2y ≤ 110 ….(3) buat sketsa grafiknya: x + 2y = 110 x + 3y = 150 .7 titik A .50).000 dan sebuah roti II dijual dengan harga Rp.B.0) 240 “Sketsa grafik diperlukan untuk melihat daerah himpunan penyelesaian dan titik-titik ekstrim. pendapatan maksimum yang dpat diperoleh tukang roti tersebut adalah… A.40 x = 30 titik A = (30.000 y www.000.C.8) (6. 2 kg bahan B dan 3 Kg bahan C Sebuah roti I dijual dengan harga Rp.x 3y = 48 – 24 y = 24/3 = 8 Buat tabel: (0. 1 kg bahan B dan 1 Kg bahan C Roti II memerlukan 1 kg bahan A. 8000. Rp.20) Jawab: perpotongan (2) dan (3) Buat persamaan : Misal roti I = x dan roti II = y didapat persamaan sbb: 2x + y ≤ 160 …. Rp.Titik c didapat dari perpotongan grafik (1) dan (3) 2x + 3y = 72 x + 3y = 48 x = 24 x + 3y = 48 3y = 48 .000. (80.dari tiga grafik tsb.000.0)...000.y = -40 y = 40 x + 2y = 110 x = 110 – 2.50.30.

Jika dalam satu jam terisi penuh dan tidak ada kendaraan yang pergi dan dating.Jawab: Dibuat persamaan-persamaannya terlebih dahulu: Misal mobil kecil = x dan mobil besar = y 4 x + 20 y ≤ 1760 x + 5y ≤ 440 …. 3100.matematika-sma.000 (140. (200.0) Dari grafik didapatkan tiga titik ekstrim yaitu: (0.88) (200.176.(1) x + y ≤ 200 ….Titik A adalah perpotongan dari dua grafik: buat tabelnya: 30.20) 3100.E.B.000.0) 2400. Daya tampung maksimum hanya 200 kendaraan. 300.60) 260.000 200. Luas rata-rata untuk mobil kecil 4 m 2 dan mobil besar 20 m 2 .000 Jawabannya adalah C nilai maksimum 1000x + 2000y = ? buat sketsa grafiknya: (0.000y (0. Rp. Rp.000 Didapat nilai maksimumnya adalah Rp.com .C.340. Rp. biaya parker mobil kecil Rp. Rp..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.000.000.000 Jawabannya adalah D UN2007 10.000 (80.0) dan titik A (440.88).0) www..D.000.200) Titik potong (A) (0..000 (70.40) 2900.8 .2000/jam. maka hasiul maksimum tempat parkir itu adalah: A. 60) Buat tabel : 1000x + 2000y (0.000 (30.88) (200.760 m 2 .50) 2500.000. 1000/jam dan mobil besar Rp.260. 200.0) 176. Luas daerah parkir 1.(2) titik A = (140.260.000x+50. Rp..

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)//-->