Anda di halaman 1dari 7

PROGRAM LINIER

PROGRAM
13 LINIER
A. Pengantar
1. Persamaan Linear Dua Variabel (PLDV)
Bentuk umum : y=mx+c atau ax +by +c=0
Cara menggambar persamaan grafik:
a. Mencari titik potong sumbu−x (ketika y=0)
b. Mencari titik potong sumbu− y (ketika x=0 )

2. Pertidaksamaan Linear Dua Variabel (PtLDV)


Bentuk umum: ax +by +c <0 ax +by +c >0
ax +by +c ≤ 0 ax+ by+ c ≥ 0
3. Daerah Himpunan Penyelesaian PtLDV
Cara menentukan daerah himpunan penyelesaian PtLDV
a. Menggunakan titik uji P ( m, n )
b. Jika ≤, maka biasanya daerah himpunan penyelesaian di bawah/kiri garis
Jika ≥ , maka biasanya daerah himpunan penyelesaian di atas/kanan garis

4. Sistem Pertidaksamaan Dua Variabel


“Sistem yang terdiri dari dua atau lebih pertidaksamaan linear dua variabel”

13 MATEMATIKA
BUKU PANDUAN FOCUS SBMPTN
PROGRAM LINIER

B. Model Matematika
“Mengubah soal cerita menjadi notasi matematika.”
Berikut merupakan tabel kalimat dan notasi matematika
Kalimat Notasi
Hanya sebanyak ≤
Tidak lebih dari ≤
Tidak kurang dari ≥
Paling banyak ≤
Paling sedikit ≥
Maksimal ≤
Minimal ≥

C. Metode Mencari Nilai Optimum (Maksimum/Minimum)


Metode Titik Pojok
1. Memodelkan soal menjadi persamaan matematik (jika soal cerita) dan mencari persamaan garis (jika soal
gambar).
2. Gambar masing-masing grafik persamaan (jika soal cerita).
3. Menentukan daerah penyelesaian dari sistem pertidaksamaan tersebut.
4. Mencari semua nilai titik pojok dari daerah penyelesaian (dapat gunakan eliminasi/substitusi).
5. Masukkan nilai masing-masing titik pojok ke fungsi tujuan.

(A) y  0 x  2 y  2 2 x  3 y  6

(B) y  0 x  2 y  2 2 x  3 y  6

(C) y  0 x  2 y  2 2 x  3 y  6

(D) x  0 x  2 y  2 2 x  3 y  6

(E) x  0 x  2 y  2 2 x  3 y  6

SOAL
LATIHAN 3. y Daerah yang diarsir pada
1. Daerah yang diarsir pada gambar menunjukkan gambar merupakan
daerah penyelesian sistem pertidaksaman himpunan penyelesaian
1
x
y (A) x  0, 4x+y  0, 4x+y  2 –2
–2
1
(B) x  0, 4x+y  4, x+y  2
4
(C) x  0, 4x+y > 4, x+y < 2
(D) x  0, x+4y > 4, x+y < 2 (A) x  0 2 x  y  2 x  2 y  2

2 (E) x  0, x+4y < 4, x+y  2 (B) x  0 2 x  y  2 x  2 y  2

(C) x  0 2 x  y  2 x  2 y  2

(D) y  0 2 x  y  2 x  2 y  2
1 2 x

(E) y  0 2 x  y  2 x  2 y  2
2. y Daerah yang diarsir pada
gambar merupakan
2 himpunan penyelesaian
1
x 14 MATEMATIKA
–2 3
BUKU PANDUAN FOCUS SBMPTN
PROGRAM LINIER
4. Pada gambar dibawah ini, penyelesaian dari sistem
pertidaksamaan 5x + 3y  15, x + 3y  6, x  0, y  (0, 3)
0 dinyatakan oleh ……

y (A) I
(B) II
(C) III 0 (6, 0) (12, 0)
5 (D) IV
III (E) V Fungsi sasaran f(x, y) = 5x + 3y dengan daerah
I
II penyelesaian diagram yang diarsir, mempunyai nilai
3
maksimum….
IV
V
3 6 x

5. Pada gambar berikut yang merupakan daerah (A) 9


penyelesaian sistem pertidaksamaan (B) 30
x  y  3 x  4 y  4 2x  y  4 x, y  0 6
(C) 30
adalah 7
(A) a (D) 36
(B) b (E) 60
1

3d

(C) c
e c
2

(D) d
a b

9. Segilima OABCD merupakan daerah penyelesaian


3

(E) e dari suatu sistem pertidaksamaan. Nilai maksimum


darin fungsi objektif f(x,y) = 3x + y sistem tersebut
4

terletak di titik …
x

(A) O
6. Tes Tahun 2004. Nilai maksimum 30x + 20y dengan y
(B) A
syarat ( x , y ) memenuhi B(2,3) (C) B
2x + y ≤18 (D) C
2x + 3y ≤24 A(0,2) C(5,2) (E) D
x + y ≤ 10
D(6,0)
x≥0;y≥0
adalah … x
(A) 160
(B) 260 10. Nilai Maksimum dari P = 6x + 10y pada daerah
(C) 270 penyelesaian sistem pertidaksamaan
(D) 280 x + y  10, x + 2y  10, x  2, y  0 adalah
(E) 320 (A) 52
(B) 60
7. Pada gambar berikut yang merupakan daerah (C) 72
penyelesaian sistem pertidaksamaan (D) 76
x  y  6 2x  y  2 x  2 y  6  0 (E) 92
adalah
(A) a 11. Nilai maksimum dari : x + y, dengan kendala ………
(B) b 2y – 6 > – x ; – 2y + 6 > – x
6

(C) c x < 2, ;y> –x


2

6
3 a

(D) d (A) 4
y
1

(E) e (B) 6
e
b
d

(C) 7
c
6

(D) 8
(E) 9
x

8. .
12. Nilai maksimum y
(0, 12) f  x, y   5 x  10 y 6
daerah yang diarsir
4
adalah
(A) 60
x
15 MATEMATIKA4
BUKU PANDUAN FOCUS SBMPTN
PROGRAM LINIER
(B) 40 dan 2 unsur B. Jika barang jenis I dijual seharga Rp
(C) 36 250.000,00 per unit dan barang jenis II dijual seharga
(D) 30 Rp 400.000,00 perunit, maka agar penjualannya
(E) 20 mencapai maksimum, berapa banyak masing-masing
barang harus di buat?
(A) 6 jenis I
(B) 12 jenis II
(C) 6 jenis I dan jenis II
(D) 3 jenis I dan 9 jenis II
(E) 9 jenis I dan 3 jenis II

13. Seorang pedagang menjual buah mangga dan pisang 17. Sebuah pabrik menggunakan bahan A, B, dan C
dengan mengunakan gerobak. Pedagang tersebut untuk memproduksi 2 jenis barang, yaitu barang jenis
membeli mangga dengan harga Rp. 8.000,-/kg dan I dan barang jenis II. Sebuah barang jenis I
pisang Rp. 6.000,-/kg. Modal yang tersedia Rp. memerlukan 1 kg bahan A, 3 kg bahan B, dan 2 kg
1.200.000,- dan gerobaknya hanya dapat memuat bahan C. Sedangkan barang jenis II memerlukan 3 kg
mangga dan pisang sebanyak 180 kg. Jika harga jual bahan A, 4 kg bahan B, dan 1 kg bahan C. Bahan
mangga Rp. 9.200,-/kg dan pisang Rp. 7.000,-/kg, baku yang tersedia 480 kg bahan A, 720 kg bahan B,
maka laba maksimum yang diperoleh adalah .... dan 360 kg bahan C. Harga barang jenis I adalah Rp
(A) Rp. 150.000,- 40.000,00 dan harga barang jenis II adalah Rp
(B) Rp. 180.000,- 60.000,00. Pendapatan maksimum yang diperoleh
(C) Rp. 192.000,- adalah …
(D) Rp. 204.000,- (A) Rp 7.200.000,00
(E) Rp. 216.000,- (B) Rp 9.600.000,00
(C) Rp 10.080.000,00
14. Luas daerah parkir 1.760m2 luas rata-rata untuk mobil (D) Rp 10.560.000,00
kecil 4m2 dan mobil besar 20m2. Daya tampung (E) Rp 12.000.000,00
maksimum hanya 200 kendaraan, biaya parkir mobil
kecil Rp1.000,00/jam dan mobil besar Rp2.000,00/ 18. Tes Tahun 2003. Jika bidang yang dibatasi oleh
jam. Jika dalam satu jam terisi penuh dan tidak ada sumbu-sumbu koordinat dan garis-garis yang
kendaran yang pergi dan datang, penghasilan disajikan oleh persamaan matriks
maksimum tempat parkir adalah …
(A) Rp 176.000,00
(B) Rp 200.000,00
(−31 −31 )( xy )=(−6
−6 )
maka daerah bidang di kuadran satu merupakan
(C) Rp 260.000,00 diagram himpunan penyelesaian sistem
(D) Rp 300.000,00 pertaksamaan :
(E) Rp 340.000,00
(A) x≥0, y≥0, x−3 y−6≥0,−3 x−y+−6≤0
15. Tanah seluas 10.000 m2 akan dibangun toko 2 tipe. (B) x≥0, y≥0, x+3 y+6≥0,−3 x−y+−6≤0
Untuk toko tipe A diperlukan tanah seluas 100 m 2 dan
tipe B diperlukan 75 m2. Jumlah toko yang dibangun (C) x≥0, y≥0, x−3 y+6≥0,−3 x+ y+−6≤0
paling banyak 125 unit. Keuntungan tiap tipe A (D) x≥0, y≥0, x+3 y−6≥0,3x−y+−6≥0
sebesar Rp7.000.000,00 dan tiap tipe B sebesar
(E) x≥0, y≥0, x−3 y+6≥0,3x−y+6≥0
Rp4.000.000,00. Keuntungan maksimum yang
diperoleh dari penjualan toko tersebut adalah …
(A) Rp 575.000.000,00 19. Suatu pesawat udara mempunyai kapasitas 48 tempat
(B) Rp 675.000.000,00 duduk. Setiap penumpang kelas utama boleh
(C) Rp 700.000.000,00 membawa bagasi seberat 60kg sedangkan untuk
(D) Rp 750.000.000,00 kelas ekonomi bagasinya dibatasi seberat 20 kg. Dan
(E) Rp 800.000.000,00 pesawat tersebut hanya dapat membawa bagasi 1440
kg. Jika laba dari setiap penumpang kelas utama
16. Suatu perusahaan meubel memerlukan 18 unsur A adalah Rp. 100.000,00 dan dari kelas ekonomi adalah
dan 24 unsur B per hari. Untuk membuat barang jenis Rp. 50.000,00 maka laba optimal yang dapat
I dibutuhkan 1 unsur A dan 2 unsur B, sedangkan diperoleh adalah ………
untuk membuat barang jenis II dibutuhkan 3 unsur A (A) Rp. 2.000.000,00

16 MATEMATIKA
BUKU PANDUAN FOCUS SBMPTN
PROGRAM LINIER
(B) Rp. 2.400.000,00
(C) Rp. 2.500.000,00
(A) 3 x  2 y  6 2 x  3 y  6 x, y  0
(D) Rp. 3.000.000,00
(E) Rp. 3.500.000,00
(B) 3 x  2 y  6 2 x  3 y  6 x, y  0
20. Perusahaan tas dan sepatu mendapat pasokan 8
(C) 3 x  2 y  6 2 x  3 y  6 x, y  0
unsur P dan 12 unsur K setiap minggu untuk
produksinya. Setiap tas memerlukan 1 unsur P dan 2
unsur K dan setiap sepatu memerlukan 2 unsur P dan
2 unsur K. Laba untuk setiap tas adalah Rp18.000,00 (D) 3 x  2 y  6 2 x  3 y  6 x, y  0
dan setiap sepatu adalah Rp12.000,00. keuntungan
maksimum perusahaan yang diperoleh adalah … (E) 3 x  2 y  6 2 x  3 y  6 x, y  0
(A) Rp 120.000,00
(B) Rp 108.000,00
(C) Rp 96.000,00
(D) Rp 84.000,00
(E) Rp 72.000,00

SOAL LATIHAN
MANDIRI
1. Daerah yang diarsir pada 4. Pada gambar berikut yang merupakan daerah
3

gambar merupakan penyelesaian sistem pertidaksamaan


y

himpunan penyelesaian 2 y  x  2 4 x  3 y  12 x  0 y  0 adalah


2

(A) a
4

2

(B) b
x

(C) c

e a

4
1
(A) y  0 3 x  4 y  12 5 x  2 y  10

y
(D) d

c
b
(E) e 3
(B) y  0 3 x  4 y  12 5 x  2 y  10
x

(C) x  0 3 x  4 y  12 5 x  2 y  10
5. y Daerah yang diarsir pada
(D) x  0 3 x  4 y  12 5 x  2 y  10 gambar merupakan
2 himpunan penyelesaian
(E) x  0 3 x  4 y  12 5 x  2 y  10
1
x
1 3
2. y Daerah yang diarsir pada
gambar merupakan
2 himpunan penyelesaian (A) 2 x  y  2  0 x  3 y  3  0 x, y  0

(B) 2 x  y  2  0 x  3 y  3  0 x, y  0
1
x
–2 3
(C) 2 x  y  2  0 x  3 y  3  0 x, y  0
(A) y  0 x  2 y  2 2 x  3 y  6
 2 x  y  2   x  3 y  3  0 x, y  0
(B) y  0 x  2 y  2 2 x  3 y  6 (D)

(C) y  0 x  2 y  2 2 x  3 y  6 (E)
 2 x  y  2   x  3 y  3  0 x, y  0

(D) x  0 x  2 y  2 2 x  3 y  6
f  x, y   2 x  2 y
6. Nilai maksimum daerah yang
(E) x  0 x  2 y  2 2 x  3 y  6
y
diarsir adalah
6
(A) 12
(B) 8
3. Daerah yang diarsir pada 3
3

(C) 6
2

gambar merupakan (D) 4 x


2

3 6
himpunan penyelesaian (E) 2
3
x

17 MATEMATIKA
BUKU PANDUAN FOCUS SBMPTN
PROGRAM LINIER
f  x, y   3 x  2 y
7. Nilai maksimum daerah yang
diarsir adalah y
(A) 20 1
(B) 18 0
(C) 16 3
(D) 15 (A) 2x + 3y  6, 2x + y  4, x  0, y  0
x
(E) 6 5 12 (B) 2x + 3y  6, x + 2y  4, x  0, y  0
(C) 3x + 2y  6, x +2 y  4, x  0, y  0
f  x, y   4 x  5 y (D) 3x + 2y  6, 2x + y  4, x  0, y  0
8. Nilai maksimum daerah yang
diarsir adalah y (E) 3x + y  6, x + 2y  4, x  0, y  0
(A) 5 4
(B) 8
(C) 10
2
(D) 11
(E) 14 2 3
x

9. Jika x  0 y  0 x  2 y  10 x  y  7 maka 13. Seorang penjual kue menjajakan 2 macam kue setiap
f  x, y   4 x  5 y hari. Kue A harga belinya Rp. 600,00 dijual dengan
mempunyai nilai maksimum
harga Rp. 750,00 perbuah. Kue B yang harga belinya
(A) 36
Rp. 750,00 dijual dengan harga Rp. 1000,00 perbuah.
(B) 35
Jika modal yang ia punya Rp. 150.000,00 dan
(C) 33
keranjangnya hanya dapat menampung paling banyak
(D) 31
225 kue, keuntungan maksimum yang diperoleh
(E) 29
adalah ….
(A) Rp. 30.000,00
10. Jika x  0 y  0 x  y  12 x  2 y  16 maka (B) Rp. 33.750,00
f  x, y   2 x  3 y (C) Rp. 43.750,00
mempunyai nilai minimum (D) Rp. 46.250,00
(A) 24 (E) Rp. 50.000,00
(B) 28
(C) 32 14. Sebuah toko bangunan akan mengirim sekurang-
(D) 40 kurangnya 2.400 batang besi dan 1.200 sak semen.
(E) 60 Sebuah truk kecil dapat mengangkut 150 batang besi
dan 100 sak semen dengan ongkos sekali angkut Rp
11. Tempat parkir seluas 600 m2 hanya mampu 80.000. Truk besar dapat mengangkut 300 batang
menampung 58 bus dan mobil. Tiap mobil besi dan 100 sak semen dengan onkos sekali jalan
membutuhkan tempat 6 m2 dan bus 24 m2. Biaya Rp 110.000. maka besar biaya minimum yang
parkir tiap mobil Rp 500 dan bus Rp 750. Jika tempat dikeluarkan untuk pengiriman tersebut adalah
parkir itu penuh, hasil dari biaya parkir maksimum (A) Rp 1.000.000,00
adalah (B) Rp 1.050.000,00
(A) Rp 18.750 (C) Rp 1.060.000,00
(B) Rp 29.000 (D) Rp 1.070.000,00
(C) Rp 32.500 (E) Rp 1.080.000,00
(D) Rp 43.500
(E) Rp 72.500 15. Sebuah rombongan wisata yang terdiri dari 240 orang
akan menyewa kamar-kamar hotel untuk satu
12. Daerah yang diarsir pada gambar menunjukkan malam. Kamar yang tersedia di hotel itu adalah kamar
daerah penyelesian sistem pertidaksaman untuk 2 orang dan untuk 3 orang. Rombongan itu
akan menyewa kamar hotel sekurang-kurangnya 100
y kamar. Besar sewa kamar untuk 2 orang dan kamar
untuk 3 orang per malam berturut-turut adalah Rp
200.000,00 dan Rp 250.000,00. Besar sewa kamar
3

2 18 MATEMATIKA
BUKU PANDUAN FOCUS SBMPTN

2 4 x
PROGRAM LINIER
minimal per malam untuk seluruh rombongan dengan harga Rp.2.000.000,00 per buah. Ia
adalah .... merencanakan tidak akan mengeluarkan uang lebih
(A) Rp 20.000.000,00 dari Rp.42.000.000,00, jika keuntungan sebuah
(B) Rp 22.000.000,00 sepeda gunung Rp.500.000,00 dan sebuah sepeda
(C) Rp 22.500.000,00 balap Rp.600.000,00, maka keuntungan maksimum
(D) Rp 24.000.000,00 yang di terima pedagang adalah ….
(E) Rp 25.000.000,00 (A) Rp.13.400.000,00
(B) Rp.12.600.000,00
16. Pada gambar dibawah y (C) Rp.12.500.000,00
ini, penyelesaian dari (D) Rp.10.400.000,00
sistem pertidaksamaan (E) Rp.8.400,000,00
10
5x + y  10, 2x + y  8,
y  2 dinyatakan oleh 19. Seorang ibu hendak membuat dua jenis kue.Kue jenis
…… I memerlukan 40 gram tepung dan 30 gram gula. Kue
I
(A) I jenis II memerlukan 20 gram tepung dan 10 gram
(B) II 8 II gula.Ibu hanya memiliki persediaan tepung sebanyak
(C) III 6 kg dan gula 4 kg. Jika kue di jual dengan harga
(D) IV Rp.400,00 dan kue jenis II di jual dengan harga
(E) V IV V Rp.160,00, maka pendapatan maksimum yang di
2 peroleh ibu adalah….
III (A) Rp.30.4000,00
2 4 x
(B) Rp.48.0000,00
(C) Rp.56.0000,00
(D) Rp.59.2000,00
17. Daerah OABC (E) Rp.72.0000,00
y
merupakan,
penyelesaian dari suatu 20. Di atas tanah seluas 1 hektar akan dibangun dua tipe
8
sistem pertidaksamaan. rumah, yaitu tipe A dan tipe B. Tiap unit rumah tipe A
Nilai maksimum dari luasnya 100 m2, sedangkan tipe B luasnya 75m2.
fungsi objektif f(x,y) = A Jumlah rumah yang akan dibangun paling banyak 125
5x + 3y pada daerah 4 unit. Harga jual rumah tipe A adalah
B Rp100.000.000,00 dan rumah tipe B adalah
dibawah ini adalah
……… C Rp60.000.000. Supaya pendapatan dari hasil
(A) 10 O 4 6 x penjulana seluruh rumah maksimum, maka harus
(B) 12 dibangun rumah sebanyak…
(C) 16 (A) 100 rumah tipe A saja
(D) 20 (B) 125 rumah tipe A saja
(E) 21 (C) 100 rumah tipe B saja
(D) 100 rumah tipe A dan 25 tipe B
18. Seorang pedagang sepeda ingin membeli 25 sepeda (E) 25 rumah tipe A dan 100 tipe B
untuk persediaan. Ia ingin membeli sepeda gunung
harga Rp.1.500.000,00 per buah dan sepeda balap

19 MATEMATIKA
BUKU PANDUAN FOCUS SBMPTN

Anda mungkin juga menyukai