Anda di halaman 1dari 8

Nama : Kelas :

6 Program Linear

A. Persamaan Garis y y
1) Menggambar Persamaan Garis
Jika diketahui persamaan garis ax + by = c dimana x≥0
y≤0 y≥0
x0 dan y0 merupakan titik potong garis tersebut x
c
dengan sumbu x dan sumbu y, maka : x0 = dan y0 0
a
c x x≤0
= . 0
b
y y

y0 y
y
x≤c x≥c
y≥c
x
0 x0 x
c 0 c
y≤c

2) Membuat Persamaan Garis Jika Diketahui 2 x


0
Buah Titik (x1, y1) dan (x2, y2)
Jika menggunakan daerah yang paling kotor sebagai
y  y1 x  x1
 daerah himpunan penyelesaian maka arsirlah daerah
y 2  y1 x2  x1
yang benar. Jika menggunakan daerah yang paling
y bersih sebagai daerah himpunan penyelesaian maka
arsirlah daerah yang salah.
p Persamaan garis → px + qy = p.q
C. Menentukan Nilai Maksimum Atau
Minimum Dari Fungsi Tujuan
q x Terdapat dua cara menentukan nilai maksimum atau
0
minimum dari fungsi tujuan, yaitu :

B. Menentukan Daerah Himpunan 1) Uji Titik Pojok (Titik Vertex)


Titik-titik yang membatasi daerah himpunan
Penyelesaian
penyelesaian dimasukkan ke fungsi tujuan.
Terdapat dua metode dalam menentukan daerah
Sehingga terlihat titik mana yang bernilai
himpunan penyelesaian, yaitu daerah yang paling kotor maksimum dan minimum.
(paling banyak diarsir) atau yang paling bersih. Misalkan
p = ax + by, c adalah bilangan positif dan tanda panah 2) Metode Garis Selidik
merupakan arah arsiran, maka berlaku : Misalkan fungsi tujuan adalah z = ax + by. Maka
a
gradien garis tersebut adalah m = − . Tariklah
y y b
garis-garis dengan gradien tersebut sehingga
menyentuh titik-titik vertex.
p≥c p≥c Nilai A Ketentuannya
 Minimum, untuk titik yang
p≤c
dilalui garis paling kiri
x x a>0
0 p≤c 0  Maksimum untuk titik yang
dilalui garis paling kanan
 Minimum, untuk titik yang
Untuk daerah himpunan penyelesaian garis x dan y
dilalui garis paling kanan
berlaku : a<0
 Maksimum untuk titik yang
dilalui garis paling kiri

Created by Novan Rajuli Halaman 1 dari 8


SOAL-SOAL LATIHAN

Tipe 1
Mengubah soal cerita ke model matematika

1. UN SMK TKP 2010 & 2011


Harga 1 kg pupuk jenis A Rp4.000,00 dan pupuk jenis
B Rp2.000,00. Jika petani hanya mempunyai modal
Rp800.000,00 dan gudang hanya mampu
menampung 500 kg pupuk (misal pupuk A = x dan
pupuk B = y), maka model matematika dari
permasalahan tersebut adalah….
A. x + y ≥ 500 ; 2x + y ≥ 400 ; x ≥ 0 ; y ≥ 0
B. x + y ≤ 500 ; 2x + y ≤ 400 ; x ≥ 0 ; y ≥ 0
C. x + y ≤ 500 ; 2x + y ≤ 400 ; x ≤ 0 ; y ≤ 0
D. x + y ≥ 500 ; 2x + y ≥ 400 ; x ≤ 0 ; y ≤ 0
E. x + y ≤ 500 ; 2x + y ≥ 400 ; x ≥ 0 ; y ≥ 0

2. UN SMK TKP 2013


Seorang pasien rumah sakit dianjurkan untuk
mengkonsumsi minimal 180 gram kalsium dan 160
gram vitamin B. Setiap tablet mengandung 60 gram
kalsium dan 20 gram vitamin B dan setiap kapsul
mengandung 20 gram kalsium dan 40 gram vitamin
B. Misalkan banyaknya tablet adalah x dan banyaknya
kapsul adalah y, maka model matematika dari
masalah tersebut adalah….
A. 3x + y ≤ 9, x + 2y ≥ 8, x ≥ 0, y ≥ 0
B. x + 3y ≤ 9, 2x + y ≤ 8, x ≥ 0, y ≥ 0
C. 3x + y ≥ 9, x + 2y ≥ 8, x ≥ 0, y ≥ 0
D. 3x + y ≤ 9, x + 2y ≤ 8, x ≥ 0, y ≥ 0
E. x + 3y ≤ 9, x + 2y ≤ 8, x ≥ 0, y ≥ 0

Tipe 2
Menentukan daerah himpunan penyelesaian dari
persamaan-persamaan yang diketahui atau
sebaliknya

3. UN SMK TKP 2013


Daerah yang merupakan himpunan penyelesaian
sistem pertidaksamaan :
8x + 4y ≤ 32, 2x – 3y ≥ –6, x ≥ 0, y ≥ 0 pada gambar
ditunjukkan oleh nomor….
y

V
III
2 IV

II I
x
–3 0 4

A. I D. IV
B. II E. V
C. III

Created by Novan Rajuli Halaman 2 dari 8


4. UN SMK TKP 2016
Perhatikan gambar berikut.
y

x
0 2 5

Sistem pertidaksamaan linear yang memenuhi


daerah arsiran pada gambar di atas adalah…
A. x + 3y ≤ 6, 5x + 4y ≥ 20, x ≥ 0
B. x + 3y ≤ 6, 5x + 4y ≤ 20, x ≥ 0
C. 3x + y ≤ 6, 4x + 5y ≤ 20, x ≥ 0
D. 3x + y ≤ 6, 4x + 5y ≥ 20, x ≥ 0
E. 3x + y ≤ 6, 5x + 4y ≥ 20, x ≥ 0

Tipe 3
Menentukan nilai optimum dari persamaan-
persamaan yang disediakan

5. UN SMK TKP 2013


Nilai maksimum fungsi objektif z = 3x + 2y yang
memenuhi sistem pertidaksamaan
2x + y ≤ 9, x + 2y ≤ 12, x ≥ 0, dan y ≥ 0 adalah….
A. 12,0 D. 15,5
B. 13,5 E. 16,0
C. 14,0

6. UN SMK TKP 2010


Pada gambar di bawah ini daerah yang diarsir adalah
penyelesaian dari program linear. Nilai maksimum
f(x, y) = 8x + 2y adalah…
y

2 1
y=1
2

x
0 2 3
A. 4 D. 14
B. 8 E. 16
C. 9

7. Luas daerah parkir 360 m2. Luas rata-rata sebuah


mobil 6 m2 dan luas rata-rata bus 24 m2. Daerah
parkir tersebut dapat memuat paling banyak 30
kendaraan roda 4 (mobil dan bus). Jika tarif mobil Rp
2000,00 dan tarif parkir bus Rp 5000,00 maka
pendapatan terbesar yang dapat diperoleh adalah…
A. Rp 40.000,00 D. Rp 75.000,00
B. Rp 50.000,00 E. Rp 90.000,00
C. Rp 60.000,00

Created by Novan Rajuli Halaman 3 dari 8


WORKSHEET

8. UN SMK TKP 2012


Tanah seluas 18.000 m2 akan dibangun rumah tipe
mawar dan tipe melati. Rumah tipe mawar
memerlukan tanah seluas 120 m2 sedangkan tipe
melati memerlukan tanah 160 m2. Jumlah yang akan
dibangun, paling banyak 125 buah. Misalkan banyak
rumah tipe mawar adalah x dan tipe melati adalah y,
maka model matematika masalah tersebut adalah….
A. x + y ≤ 125, 4x + 3y ≤ 450, x ≥ 0, y ≥ 0
B. x + y ≤ 125, 3x + 4y ≤ 450, x ≥ 0, y ≥ 0
C. x + y ≤ 125, 3x + 4y ≥ 450, x ≥ 0, y ≥ 0
D. x + y ≥ 125, 4x + 3y ≥ 450, x ≥ 0, y ≥ 0
E. x + y ≥ 125, 3x + 4y ≥ 450, x ≥ 0, y ≥ 0

9. UN SMK TKP 2014


Seorang pedagang buku ingin membeli dua jenis
buku yaitu buku fisika dan kimia. Buku tersebut akan
diletakkan pada rak yang hanya mampu memuat 100
buku. Harga sebuah buku fisika Rp25.000,00 dan
buku kimia Rp35.000,00 sedangkan modal yang
dimiliki hanya Rp400.000,00. Jika x menyatakan
banyak buku fisika dan y menyatakan banyak buku
kimia, maka model matematika yang sesuai adalah…
A. 5x + 7y ≥ 80, x + y ≥ 100, x ≥ 0, y ≥ 0
B. 5x + 7y ≤ 80, x + y ≥ 100, x ≥ 0, y ≥ 0
C. 5x + 7y ≤ 80, x + y ≤ 100, x ≥ 0, y ≥ 0
D. 7x + 5y ≤ 80, x + y ≤ 100, x ≥ 0, y ≥ 0
E. 7x + 5y ≥ 80, x + y ≥ 100, x ≥ 0, y ≥ 0

10. UN SMK TKP 2014


Sebuah perusahaan pemotong kayu menggunakan
dua jenis mesin. Untuk memotong kayu jenis A
memerlukan waktu 9 menit pada mesin pertama dan
15 menit pada mesin kedua, sedangkan kayu jenis B
memerlukan 6 menit pada mesin pertama dan 21
menit pada mesin kedua. Mesin pertama berkerja
paling lama 5.460 menit dan mesin kedua bekerja
paling lama 12.180 menit. Jika banyaknya kayu jenis
A = x dan banyaknya kayu jenis B = y. Maka model
matematika dari permasalahan di atas adalah…
A. 3x + 5y ≤ 4.060; 2x + 7y ≤ 1.820; x ≥ 0, y ≥ 0
B. 3x + 2y ≤ 1.820; 5x + 7y ≤ 4.060; x ≥ 0, y ≥ 0
C. 3x + 2y ≤ 4.060; 2x + 7y ≤ 1.820; x ≥ 0, y ≥ 0
D. 3x + 7y ≤ 1.820; 2x + 5y ≤ 4.060; x ≥ 0, y ≥ 0
E. 3x + 2y ≤ 1.820; 7x + 5y ≤ 4.060; x ≥ 0, y ≥ 0

11. UN SMK TKP 2015


Seorang peternak memiliki 12 kandang untuk
memelihara ayam dan itik. Setiap kandang hanya
dapat menampung ayam sebanyak 27 ekor dan itik
15 ekor. Jumlah ternak yang direncanakan tidak lebih
dari 240 ekor. Jika banyak kandang ayam = x dan
banyak kandang itik = y, model matematika dari
persamaan di atas adalah…

Created by Novan Rajuli Halaman 4 dari 8


A. x + y ≥ 12, 5x + 9y ≥ 80, x ≥ 0, y ≥ 0
B. x + y ≤ 12, 5x + 9y ≤ 80, x ≥ 0, y ≥ 0
C. x + y ≥ 12, 9x + 5y ≤ 80, x ≥ 0, y ≥ 0
D. x + y ≤ 12, 9x + 5y ≤ 80, x ≥ 0, y ≥ 0
E. x + y ≤ 12, 9x + 5y ≤ 80, x ≥ 0, y ≥ 0

12. UN SMK TKP 2017


Suatu pabrik roti memproduksi maksimal 120 kaleng
roti setiap hari. Roti yang diproduksi terdiri dari dua
jenis. Roti jenis A diproduksi tidak lebih dari 30 kaleng
dan roti jenis B diproduksi tidak lebih dari 50 kaleng.
Jika roti jenis A dibuat x kaleng dan roti jenis B dibuat
y kaleng, maka model matematikanya adalah…
A. x ≥ 30, y ≥ 50, x + y ≤ 120
B. x ≤ 30, y ≥ 50, x + y ≤ 120
C. x ≤ 30, y ≤ 50, x + y ≤ 120
D. x ≤ 30, y ≤ 50, x + y ≥ 120
E. x ≥ 30, y ≥ 50, x + y ≥ 120

13. UN SMK TKP 2012 & 2014


Daerah yang memenuhi sistem pertidaksamaan linier
3x + y ≤ 9; x + 5y ≥ 10; x ≥ 0; y ≥ 0
y

I II III

2 IV
V x
0 3 10

A. I D. IV
B. II E. V
C. III

14. UN SMK TKP 2015


Daerah himpunan penyelesaian sistem
pertidaksamaan linear 4x + y ≤ 8; 3x + 5y ≥ 15, x ≥ 0;
y ≥ 0 pada gambar berikut diwakili oleh daerah…
y A. I
B. II
8 C. III
D. IV
V E. II dan III
IV
III
3
I II x
0 2 5

15. UN 2017
Daerah yang memenuhi penyelesaian dari sistem
pertidaksamaan 6x + 3y ≥ 18, x + 3y ≤ 9, x ≥ 0, y ≥ 0
adalah…

Created by Novan Rajuli Halaman 5 dari 8


y A. I
B. II
6 C. III
V D. IV
I
IV E. V
3
II III
x
0 2 3 9

16. Daerah yang merupakan himpunan penyelesaian


pertidaksamaan :
y + x ≤ 6; 3y + x ≥ 12; x ≥ 1, y ≥ 0 adalah….
y

6
I
4 V

II III
IV
x
0 1 6 12

A. I D. IV
B. II E. V
C. III

17. UN SMK TKP 2016


Perhatikan gambar berikut.
y

5
4

x
0 4 8

Sistem pertidaksamaan linear yang memenuhi


daerah arsiran pada gambar di atas adalah…
A. x + y ≤ 5, x + 2y ≤ 8, y ≥ 0, y ≥ 0
B. x + y ≥ 5, x + 2y ≥ 8, y ≥ 0, y ≥ 0
C. x + y ≥ 5, x + 2y ≤ 8, y ≥ 0, y ≥ 0
D. x + y ≤ 5, x + 2y ≥ 8, y ≥ 0, y ≥ 0
E. x + y ≥ 5, 2x + y ≤ 8, y ≥ 0, y ≥ 0

18. UN SMK TKP 2011 dan 2012


Pada gambar di bawah ini, daerah yang diarsir
merupakan himpunan penyelesaian program linear.
Nilai maksimum dari fungsi objektif f(x, y) = 2x + 5y
adalah….
y

10

x
0 5 10

A. 15 D. 26
B. 20 E. 30
Created by Novan Rajuli Halaman 6 dari 8
C. 25

19. UN SMK TKP 2014


Nilai maksimum untuk z = 6x + 3y, dari sistem
pertidaksamaan 5x + y ≤ 10,
x + y ≤ 6, x ≥ 0, y ≥ 0 adalah…
A. 10 D. 18
B. 11 E. 21
C. 12

20. UN SMK TKP 2014


Nilai maksimum untuk f(x, y) = 5x + 2y, untuk sistem
pertidaksamaan
3x – 6y ≥ –12, 10x + 4y ≤ 20, x ≥ 0, y ≥ 0 adalah…
A. 0 D. 11
B. 4 E. 12
C. 10

21. UN SMK TKP 2015


Nilai maksimum fungsi objektif z = 3x + 4y yang
memenuhi pertidaksamaan x + 2y ≤ 8; 2x + y ≤ 10; x
≥ 0; y ≥ 0 adalah…
A. 20 D. 40
B. 26 E. 50
C. 32

22. UN SMK TKP 2016


Nilai minimum dari fungsi objektif f(x, y) = 3x + 5y
yang memenuhi himpunan penyelesaian sistem
pertidaksamaan linear x + y ≥ 5, 4x + y ≥ 8, x ≥ 0, y ≥
0 adalah…
A. 15 D. 25
B. 17 E. 40
C. 23

23. UN SMK TKP 2017


Nilai minimum fungsi objektif f(x, y) = 3x + 4y dari
sistem pertidaksamaan 2x + y ≥ 10, x + y ≤ 8, x ≥ 0, y
≥ 0 adalah…
A. 15 D. 32
B. 24 E. 40
C. 30

24. UN SMK TKP 2016


Seorang penjahit membuat dua model baju. Baju
model pertama dan kedua berturut-turut
memerlukan bahan sebanyak 1,5 m dan 2 m kain.
Baju yang diproduksi paling banyak 20 potong dan
bahan kain yang tersedia sebanyak 30 m. Jika banyak
baju model pertama x potong dan baju kedua y
potong, manakah pernyataan yang benar berikut ini?
A. Membuat baju model pertama dan kedua sama
banyak tetap paling menguntungkan
B. Membuat baju model pertama dan kedua sama
banyak tidak ada pengaruh dalam keuntungan
C. Membuat baju model pertama setengah kali dari
model kedua akan menguntungkan

Created by Novan Rajuli Halaman 7 dari 8


D. Lebih baik membuat baju model kedua saja
paling untung, jika harga model pertama lebih
mahal
E. Membuat baju model pertama saja paling
untung, jika harga model kedua lebih murah dari
model pertama

Created by Novan Rajuli Halaman 8 dari 8