Soal-Soal Program Linear
Soal-Soal Program Linear
3. C adalah garis y = 2
daerah di atas garis y = 2 adalah I, II, III, IV …(b)
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
Himpunan penyelesaiannya berada di atas persamaan garis
2x + y = 4 dan di bawah 3x + 4y = 12
Jawab :
2x+y ≥ 4 ;
2x + y = 4
titik potong dengan sumbu x , y = 0
x = 2 Æ (2,0)
Jawabannya adalah E
titik potong dengan sumbu y, x = 0
y = 4 Æ (0,4)
UN2005 SMK
3. Daerah yang diarsir merupakan himpunan penyelesaian
dari sistem pertidaksamaan linear…
3x + 4y ≤ 12
3x + 4y = 12
titik potong dengan sumbu x, y = 0
x = 4 Æ (4,0)
gambar sbb:
(0,a) (b,0)
x y
Persaman garis = + = 1 ⇔ ax + by = a.b
b a
6x+4y = 24
⇔ 3x + 2y = 12
(0,a) (b,0)
ax + by = a.b ⇒ -4x + 2y = -8
-2x + y = -4
www.matematika-sma.com - 3
jawab:
ingat untuk a < 0 dan b > 0
1. persamaan garis melalui titik (0,2) dan (-2,0) adalah:
-ax + by ≥ -ab
(b,0)
x (0,a) (b,0)
ax + by = a.b ⇒ 2x - 2y = -4
(0,-a) -ax + by ≤ -ab x - y = -2
SIPENMARU1985
5. Daerah yang diarsir pda gambar di bawah ini 2. persamaan garis melalui titik (0, 4) dan (6,0) adalah:
menunjukkan himpunan titik (x,y) yang memenuhi
pembatasan di bawah ini, yaitu ….
(0,a) (b,0)
ax + by = a.b ⇒ 4x + 6y = 24
2x + 3y = 12
2x + 3y ≤ 12 …(2)
A. x ≥ 0, y ≥ 0, 2x + 3y ≤ 12, - x + y ≥ 2
sehingga daerah penyelesaiannya adalah:
B. x ≥ 0, y ≥ 0, 2x + 3y ≥ 12, -x + y ≥ 2
(1), (2), (3) dan (4)
C. x ≥ 0, y ≥ 0, 2x + 3y ≤ 12, -x + y ≤ 2
D. x ≥ 0, y ≥ 0, 2x + 3y ≥ 12, -x + y ≤ 2
-x + y ≤ 2 ; 2x +3y ≤ 12 ; x ≥ 0 dan y ≥ 0
E. x ≥ 0, y ≥ 0, 2x + 3y ≤ 12, -x + y ≤ 2
jawabannya adalah C
www.matematika-sma.com - 4
EBTANAS1998
6. Daerah yang diarsir pada gambar merupakan grafik 2. persamaan garis melalui titik (3,6) dan (7,0)
himpunan penyelesaian sistem pertidaksamaan… (x 1 , y 1 ) (x 2 , y 2 )
y y−6 x−3 y−6 x−3
= ⇔ =
0−6 7−3 −6 4
B(3,6)
4(y-6) =-6(x-3)
C(0,4)
4y – 24 = -6x + 18
6x + 4y = 42 ⇔ 3x + 2y = 21
3(y-4) = 2x
3y – 12 = 2x 1 2 3 4
2x – 3y = -12
daerah yang diarsir berada di kanan sehingga
2x – 3y ≥ -12 atau -2x+3y ≤ 12 ….(1)
Sistem pertidaksama-an linier itu adalah ……
untuk a > 0 dan b <0
y A. y ≥ 0, 3x + y ≥ 6, 5x + y ≤ 20, x – y ≥ -2
B. y ≥ 0, 3x + y ≤ 6, 5x + y ≥ 20, x – y ≥ -2
C. y ≥ 0, x + 3y ≥ 6, x + 5y ≤ 20, x - y ≤ 2
ax - by ≤ -ab (0,a) D. y ≥ 0, x + 3y ≤ 6, x +5y ≥ 20, x – y ≥ -2
E. y ≥ 0, 3x - y ≥ 6, 5x -y ≤ 0, x - y ≥ -2
ax - by ≥ -ab
x
(-b,0)
www.matematika-sma.com - 5
Jawab: daerah yang diarsir berada di kanan grafik sehingga
y − y1 x − x1 x - y ≥ -2 atau y – x ≤ 2 ….(3)
=
y 2 − y1 x 2 − x1
4. Arsiran di atas sumbu x dan di kanan sumbu y
maka x ≥ 0 dan y ≥ 0 ….(4) dan (5)
terdapat 3 persamaan garis:
1. persamaan garis melalui titik (2,0) dan (1,3)
sehingga daerah penyelesaiannya adalah:
(x 1 , y 1 ) (x 2 , y 2 ) (1), (2), (3), (4) dan (5)
y−0 x−2 y x−2
= ⇔ =
3−0 1− 2 3 −1 3x + y ≥ 6 , 5x + y ≤ 20 , x - y ≥ -2 atau y – x ≤ 2 ,
x ≥ 0 dan y ≥ 0
3(x-2) = -y
3x – 6 = -y Jawaban yang memenuhi adalah A
3x + y = 6
daerah yang diarsir berada di atas sehingga EBTANAS2001
3x + y ≥ 6 ….(1) 8.
32
2. persamaan garis melalui titik (4,0) dan (3,5)
(x 1 , y 1 ) (x 2 , y 2 )
y−0 x−4 y x−4 24
= ⇔ =
5−0 3− 4 5 −1
16
5(x - 4) = -y
5x – 20 = -y
5x + y = 20
16 24 36 48
daerah yang diarsir berada di bawah grafik sehingga
5x + y ≤ 20 ….(2)
Nilai minimum fungsi objektif 5x + 10y pada
himpunan penyelesaian sistem pertidaksamaan yang
3. persamaan garis melalui titik (1,3) dan (3,5)
grafik himpunan penyelesaiannya disajikan pada
(x 1 , y 1 ) (x 2 , y 2 ) daerah berarsir seperti gambar di atas adalah .......
y −3 x −1 y −3 x −1
= ⇔ =
5−3 3 −1 2 2 A . 410 B . 320 C . 240 D . 200 E . 160
ax - by ≤ -ab (0,a) 16
…(c)
ax - by ≥ -ab • …(d)
•
x 16 24 36 48
(-b,0)
www.matematika-sma.com - 6
Terdapat 4 titik ekstrim, yang sudah diketahui 2 titik
yaitu titik a (0,32) dan titik d (48,0), tinggal mencari Buat tabel:
posisi 2 titik ekstrim yang lain.
(0,32) ( 6,20) (24,8) (48,0)
Tentukan persamaan garis: 5x + 10y 320 230 200 240
1. persamaan garis melalui titik (0,24) dan (36,0) Dari tabel terlihat bahwa nilai minimum adalah nilai yang
( 0,a) (b,0) terkecil yaitu 200.
ax + by = ab Jawabannya adalah D
24x + 36y = 864 Æ : 6
4x + 6y = 144 UAN2006
2x + 3y = 72 … (1) 9. Seorang tukang roti mempunyai bahan A,B dan C
masing-masing sebanyak 160 kg, 110 kg dan 150 kg.
2. persamaan garis melalui titik (0,32) dan (16,0)
( 0,a) (b,0) Roti I memerlukan 2 kg bahan A, 1 kg bahan B dan 1 Kg
bahan C
ax + by = ab Roti II memerlukan 1 kg bahan A, 2 kg bahan B dan 3 Kg
32x + 16y = 512 Æ : 16 bahan C
2x + y = 32 …..(2)
Sebuah roti I dijual dengan harga Rp.30.000 dan sebuah
3. persamaan garis melalui titik (0,16) dan (48,0) roti II dijual dengan harga Rp.50.000, pendapatan
( 0,a) (b,0) maksimum yang dpat diperoleh tukang roti tersebut
adalah…
ax + by = ab
16x + 48y = 768 Æ : 16 A. Rp. 8000.000,- C. Rp. 3900.000,- E. 2900.000,-
x + 3y = 48 …..(3) B. Rp. 4500.000,- D. Rp. 3100.000,-
2x + 3y = 72
x + 3y = 48
-
x = 24
x + 3y = 48
3y = 48 - x
3y = 48 – 24
y = 24/3 = 8 Æ titik c = (24,8)
www.matematika-sma.com - 7
“Sketsa grafik diperlukan untuk melihat daerah UN2007
himpunan penyelesaian dan titik-titik ekstrim, 10. Luas daerah parkir 1.760 m 2 . Luas rata-rata untuk
dibutuhkan skala yang tepat untuk mendapatkan grafik mobil kecil 4 m 2 dan mobil besar 20 m 2 . Daya
yang optimum (benar atau mendekati kebenaran) untuk tampung maksimum hanya 200 kendaraan, biaya
memudahkan penyelesaian” parker mobil kecil Rp. 1000/jam dan mobil besar
Rp.2000/jam. Jika dalam satu jam terisi penuh dan
Daerah yang diarsir adalah himpunan penyelesaian dari tidak ada kendaraan yang pergi dan dating, maka
tiga grafik tsb. Didapat 4 titik ekstrim yaitu (0,50), hasiul maksimum tempat parkir itu adalah:
(80,0), titik A dan titik B
A. Rp.176.000,- C. Rp.260.000,- E. Rp.340.000,-
perpotongan (1) dan (2) Æ titik B B. Rp. 200.000,- D. Rp. 300.000,-
x + 2y = 110
x + 3y = 150 -
- y = -40
y = 40
x + 2y = 110 (0,200)
x = 110 – 2.40
x = 30
Titik potong (A)
titik A = (30,40) (0,88)
Didapat nilai maksimumnya adalah Rp. 3100.000 Titik A adalah perpotongan dari dua grafik:
4y = 240
y = 60
www.matematika-sma.com - 8
x + y = 200
x = 200 – y
= 200 – 60
= 140
Buat tabel :
Jawabannya adalah C
www.matematika-sma.com - 9