BAB XVII.

PROGRAM LINEAR

1. Pengertian Program Linier

Program linier adalah suatu cara penyelesaian masalah dengan

menggunakan konsep pertidaksamaan linier. Model matematika adalah suatu cara

sederhana untuk menerjemahkan suatu masalah ke dalam bahasa matematikadenga

menggunakan persamaan, pertidaksamaan, atau fungsi. Sistem pertidaksamaan

linear yang telah dijelaskan sebelumnya dapat diterapkan pada permasalahan

dalam sehari-hari dengan memodelkan permasalahan tersebut ke dalam model.

Model matematika adalah suatu cara penyelesaian masalah dengan cara

mengubah bentuk kalimat verbal menjadi suatu model yang selanjutnya

diselesaikan dengan pendekatan matematika.

Sebagai ilustrasi perhatikan contoh berikut. PT. Samba Lababan dalam

memproduksi ban motor dan ban sepeda. Proses pembuatan ban motor melalui tiga

mesin, yaitu 2 menit pada mesin I, 8 menit pada mesin II, dan 10 menit pada mesin

III. Adapun ban sepeda diprosesnya melalui dua mesin, yaitu 5 menit pada mesin I

dan 4 menit pada mesin II. Tiap mesin ini dapat dioperasikan 800 menit per hari.

Untuk memperoleh keuntungan maksimum, rencananya perusahaan ini akan dapat

mengambil keuntungan Rp40.000,00 dari setiap penjualan ban motor dan jika itu

Rp30.000,00 dari setiap penjualan ban sepeda. Berdasarkan keuntungan yang ingin
di capai, maka pihak perusahaan merencanakan banyak ban motor dan banyak ban

sepeda yang akan di produksi dengan merumuskan berbagai kendala sebagai

berikut.

Perusahaan memisalkan banyak ban motor yang diproduksi sebagai x dan

banyak ban sepeda yang diproduksi sebagai y, dengan x dan y bilangan asli.

Dengan menggunakan variable x dan y tersebut, perusahaan itu membuat rumusan

kendala-kendala sebagai berikut.

Pada mesin I : 2x + 5y < 800 …. Persamaan 1

Pada mesin II : 8x + 4y < 800 .… Persamaan 2

Pada mesin III : 10 x < 800 .… Persamaan 3

x, y bilangan asli : x > 0, y > 0 .… Persamaan 4

Fungsi tujuan (objektif) yang digunakan untuk memaksimumkan keuntungan

adalah

f(x, y) = 40.000x + 30.000y. Dalam merumuskan masalah tersebut, PT. Samba

Lababan telah membuat model matematika dari suatu masalah program linear.
 Program linear adalah merupakan cara umum yang bertumpu pada suatu

model matematika, yang dapat di gunakan untuk menyelesaikan masalah

pengalokasian sumber-sumber atau fasilitas – fasilitas yang terbatas terhadap

berbagai tingkat kegiatan tersebut membutuhkan sumber-sumber atau fasilitas-

fasilitas yang ada, dengan tujuan untuk memperoleh keuntungan atau pendapatan

yang sebesar-besarnya atau untuk menekankan biaya atau pengeluaran sekecil

mungkin.

Program Linear adalah bagian ilmu matematika terapan yang digunakan

untuk memecahkan masalah optimasi (pemaksimalan atau peminimalan suatu

tujuan) yang dapat digunakan untuk mencari keuntungan maksimum seperti dalam

bidang perdagangan, penjualan dsb.

Contoh Soal:

Lia ingin membuat puding buah dan es buah. Untuk membuat puding buah,

ia membutuhkan 3 kg mangga dan 2 kg melon. Sedangkan untuk membuat es

buah, ia membutuhkan 1 kg mangga dan 4 kg melon. Lia memiliki persediaan 11

kg mangga dan 14 kg melon. Buatlah model matematika dari persoalan ini!

Jawab:

Misalkan: x banyaknya puding buah y banyaknya es buahKalian dapat

merumuskan kendala-kendala dalam permasalahan ini sebagai berikut.

Persamaan 1. 3x + y < 11

Persamaan 2. 2x + 4y < 14

Persamaan 3. x >0

Persamaan 4. y > 0

2.Daerah Penyelesaian:

Dalam penyelesaian persoalan program linear adalah pemahaman dalam

pembuatan ngrafik pertidaksamaan linear yaitu penentuan daerah himpunan suatu

penyelesaian dari suatu system pertidaksamaan linear.

Yang perlu diingat dalam pembuatan grafik pertidaksamaan linear ini yaitu

mengenai persamaan garis.

1. Persamaan garis melalui suatu titik (x1 , y1) dengan

gradien m adalah:

(y - y1 ) = m (x - x1)
 2. Persamaan garis melalui titik (x1 , y1 ) dan (x 2 , y 2 )

adalah:

3. Persamaan garis lurus yang memotong sumbu x (y=0)

di titik (b,0) dan memotong sumbu y (x=0) di titik (0, a)

adalah:

Bukti:

Gunakan persamaan 2 di atas :

Persamaan garis melalui (b,0) (x1 , y1) dan (0, a) (x 2 , y 2 )

4. Dua gradien sama apabila dua garis saling sejajar.

5. Hasil perkalian dua gradien adalah – 1 apabila dua garis saling tegak lurus.
Contoh:

Tentukan persamaan garis dari gambar di bawah ini :

persamaan garis h1 gunakan rumus :

persamaan garis h2 :

h1 ⊥ h2 sehingga m1 . m 2 = -1

persamaan garis h2 adalah 3x-2y = 3

3. Menentukan Sistem Pertidaksamaan Linear:

Untuk menentukan daerah himpunan penyelesaian pertidaksamaan linear

dapat dilakukan dengan menggunakan metoda grafik dan uji titik.

Langkah-langkahnya ( ax + by ≥ c) yaitu:

1). Gambar garis ax + by = c

2). Lakukan uji titik dengan menentukan titik sembarang

(x,y) yang terletak di luar garis ax + by= c, kemudian

substitusikan ke dalam persamaan ax + by ≥ c.

a. Jika benar, maka himpunan penyelesaiannya adalah

daerah yang memuat titik tersebut dengan batas garis

ax + by = c

b. Jika salah, titik tersebut bukan himpunan

penyelesaiannya

Tanpa melakukan uji titik himpunan penyelesaian pertidaksamaan dapat dilihat

dari gambar berikut dimana garis membagi bidang menjadi 2 bagian :

untuk a >0 dan b>0

untuk a > 0 dan b <0

Untuk a < 0 dan b > 0

Untuk a < 0 dan b <0

4. Menentukan Nilai Optimum dari Sistem Pertidaksamaan Linier.

Untuk menentukan nilai optimum dalam daerah penyelesaian, dapat

ditentukan dengan menggunakan metode titik pojok (titik ekstrim) atau garis

selidik.
 Contoh:

Jika diketahui system pertidaksamaan

2x +3 y ≤ 6 ; 4x +2y ≤ 8 ; x ≥ 0 ; y ≥ 0 untuk x dan y ∈R,

Tentukan nilai optimum untuk A = x +3y dan B= 2x+5y dimana x,y∈R

Jawab:

titik P merupakan titik potong garis

2x + 3y = 6 | x 4 | ⇒ 8x + 12y = 24

4x + 2y = 8 | x 2 | ⇒ 8x + 4y = 16

8y=8

y=1

2x + 3y = 6

2x + 3. 1 = 6
x = 1,5

titik potongnya adalah titik P (1,5;1)

Daerah yang diarsir merupakan himpunan penyelesaian dari system pertidaksamaan.

Titik-titik ekstrimnya adalah P(1,5;1) Q(0,2), R(2,0) dan O(0,0).

5. Garis Selidik dengan Persamaan ax + by = k

Untuk menentukan nilai optimum,selain dengan mencari titik – titik yang

koordinat – koordinatnya memenuhi syarat yang diberikan, dapat juga dilakukan

koordinat – koordinatnya memenuhi syarat yang diberikan, dapat juga dilakukan

dengan menggunakan garis – garis sejajar itu mempunyai persamaan ax + by =

k ,dengan k ∈ R dan ax + by merupakan bentuk obyektif. Kerena garis – garis

yang sejajar itu di gunakan untuk menyelidiki nilai optimum,maka garis – garis itu

disebut garis selidik.Agar himpunan garis – garis sejajar ax + by = k mudah

dilukis, maka mulailah dengan melukis garis yang melalui tttik pangkal , yaitu jika

k = 0. Kemudian, garis – garis ax + by = k untuk k = 1,2,3,4, ……dilukis dengan

penggaris.

Contoh :

Tentukan nilai maksimum dari 3x + 2y yang memenuhi :

x + y ≤ 5 ; x ≥ 0 ;y ≥ 0

Jawab ;

3x +2y = k2 maka 3.0 + 2.5 = 10

3x +2y = k2 maka 3.5 + 2.0 = 15

Jadi nilai maksimum adalah 15

x + y =5

3x + 2y = k3

x
3x + 2y = k1 3x + 2y = k2
Soal pilihan ganda.

1.Luas daerah parkir 1.760 m2. Luas rata – rata untuk mobil kecil 4 m2 dan mobil

besar 20 m2. Daya tampung maksimum hanya 200 kendaraan, biaya parkir mobil

kecil Rp. 1.000,00/jam dan mobil besar Rp. 2.000,00/jam. Jika dalam satu jam

terisi penuh dan tidak kendaraan yang pergi dan datang, maka hasil maksimum

tempat parkir itu adalah ….

a.Rp. 176.000,00.

b.Rp. 200.000,00.

c.Rp. 260.000,00.

d.Rp. 300.000,00.

e.Rp. 340.000,00.

2.Seorang pedagang menjual buah mangga dan pisang dengan menggunakan

gerobak. Pedagang tersebut membeli mangga dengan harga Rp. 8.000,00/kg dan

pisang Rp. 6.000,00/kg. Modal yang tersedia Rp. 1.200.000,00 dan gerobaknya

hanya dapat memuat mangga dan pisang sebanyak 180 kg. Jika harga jual mangga

Rp. 9.200,00/kg dan pisang Rp. 7.000,00/kg, maka laba maksimum yang diperoleh

adalah ….

a.Rp. 150.000,00.

b.Rp. 180.000,00.

c.Rp. 192.000,00.
d.Rp. 204.000,00.

e.Rp. 216.000,00.

3.Tanah seluas 10.000 m2 akan dibangun rumah tipe A dan tipe B. Untuk tipe A

diperlukan 100 m2 dan dan tipe B diperlukan 75 m2. Jumlah rumah yang akan

dibangun paling banyak 125 unit. Keuntungan rumah tipe A adalah Rp.

6.000.000,00/unit dan tipe B adalah Rp. 4.000.000,00/unit. Keuntungan

maksimum yang dapat diperoleh daru penjualan rumah tersebut adalah ….

a.Rp. 550.000.000,00.

b.Rp. 600.000.000,00.

c.Rp. 700.000.000,00.

d.Rp. 800.000.000,00.

e.Rp. 900.000.000,00.

4.Suatu tempat parkir yang luasnya 300 m2 digunakan untuk memarkir sebuah

mobil dengan rata – rata 10 m2 dan untuk bus rata – rata 20 m2 dengan daya

tampung hanya 24 kendaraan. Biaya parkir untuk mobil Rp. 1.000,00/jam dan

untuk bus Rp. 3.000,00/jam. Jika dalam satu jam tempat parkir terisi penuh dan

tidak ada kendaraan yang dating dan pergi, hasil maksimum tempat parkir iru

adalah ….

a.Rp. 15.000,00.
b.Rp. 30.000,00.

c.Rp. 40.000,00.

d.Rp. 45.000,00.

e.Rp. 60.000,00.

5. Seorang pembuat paku membuat jenis paku dari bahan yang tersedia yaitu 5,5

kg A dan 2 kg bahan B. Paku jenis I tiap buah memerlukan 200 gram bahan A dan

75 gram bahan B sedangkan paku jenis II tiap buah memerlukan 150 gram bahan

jenis A dan 50 gram bahan jenis B.Jika pengusaha menjual paku I dengan harga

Rp 500,00 dan paku II dengan harga Rp 350,00 maka hitunglah berapa buah paku

I dan paku II yang harus dibuat agar penghasilan pengusaha maksimum?

a.Rp. 13.500,00.

b.Rp. 12.000,00.

c.Rp. 11.000,00.

d.Rp. 15.000,00.

e.Rp. 13.000,00.

6. Tentukan nilai nilai maksimum fungsi objektif f(x, y) = 40.000x + 30.000y

Garis selidik dari fungsi objektif f(x, y) =40.000x + 30.000y adalah 4x + 3y = k,

adalah…
a.Rp. 5.500.000,00.

b.Rp. 5.000.000,00.

c.Rp. 5.250.000,00.

d.Rp. 6.000.000,00.

e.Rp. 5.750.000,00.

7. Seseorang siswa akan menyelesaiakan sejumlah soal yang terdiri dari soal tipe

A dan tipe B. Untuk menyelesaikan satu soal tipe A memerlukan waktu 4 menit

dengan sekor 6. sedangkan untuk menyelesaikan satu soal tipe B memerlukan

waktu 6 menit dengan sekor 8. jumlah semua soal 12 dan waktu yang tersedia 60

menit. Tentukan banyaknya masing-masing tipe soal yang harus dikerjakan agar

mendapatkan skor maksimum?

a.85

b.80

c.84

d.81.

e.83

8. Himpunan penyelesaian sistem pertidaksamaan

5x + y ≥ 10

2x + y ≤ 8
y≥

ditunjukkan oleh daerah

a. I

b. II

c. IV

d. III

e. V

b.
9. Himpunan penyelesaian pertidaksamaan-pertidaksamaan

2x+y ≥ 4 ; 3x + 4y ≤ 12, x ≥ 0, y ≥ 0

dapat digambarkan dengan bagian bidang yang diarsir sebagai

 10. Daerah yang diarsir merupakan himpunan penyelesaian dari sistem

pertidaksamaan linear…

a. x+2y ≤ 8, 3x+2y ≤ 12, x ≥ 0, y ≥0

b. x+2y ≥ 8, 3x+2y ≥ 12, x ≥ 0, y ≥0

c. x-2y ≥ 8, 3x-2y ≤ 12, x ≥ 0, y ≥0

b. x+2y ≤ 8, 3x-2y ≥ 12, x ≥ 0, y ≥0

e. x+2y ≤ 8, 3x+2y ≥ 12, x ≥ 0, y ≥0

11. Daerah yang diarsir pada gambar di bawah adalah himpunan penyelesaian dari

sistem pertidaksamaan…

a. 5x + 3y ≤ 30, x - 2y ≥ 4, x ≥ 0, y ≥0

b. 5x + 3y ≤ 30, x - 2y ≤ 4, x ≥ 0, y ≥0

c. 3x + 5y ≤ 30, 2x - y ≥ 4, x ≥ 0, y ≥0

d. 3x + 5y ≤ 30, 2x - y ≤ 4, x ≥ 0, y ≥0
e. 3x + 5y ≥ 30, 2x - y ≤ 4, x ≥ 0, y ≥0

12. Daerah yang diarsir pda gambar di bawah ini menunjukkan himpunan titik (x,y)

yang memenuhi pembatasan di bawah ini, yaitu ….

a. x ≥ 0, y ≥ 0, 2x + 3y ≤ 12, - x + y ≥ 2

b. x ≥ 0, y ≥ 0, 2x + 3y ≥ 12, -x + y ≥ 2

c. x ≥ 0, y ≥ 0, 2x + 3y ≤ 12, -x + y ≤ 2

d. x ≥ 0, y ≥ 0, 2x + 3y ≥ 12, -x + y ≤ 2

e. x ≥ 0, y ≥ 0, 2x + 3y ≤ 12, -x + y ≤ 2

13. Daerah yang diarsir pada gambar merupakan grafik himpunan penyelesaian

sistem pertidaksamaan…
a. 3x + 2y ≤ 21, -2x +3y ≤ 12, x ≥ 0, y ≥0

b. 2x + 3y ≤ 21, -2x - 3y ≤ 12, x ≥ 0, y ≥0

c. -3x +2y ≥ 21, -2x+3y ≥ 12, x ≥ 0, y ≥0

d. -3x-2y ≥ 21, 2x +3y ≥ 12, x ≥ 0, y ≥0

e. 3x -2y ≥ 21, 2x -3y ≥ 12, x ≥ 0, y ≥0

14. Daerah yang diarsir merupakan himpunan penyelesaian suatu sistem

pertidaksamaan linier…
Sistem pertidaksama-an linier itu adalah ……

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

d. y ≥ 0, x + 3y ≤ 6, x +5y ≥ 20, x – y ≥ -2

e. y ≥ 0, 3x - y ≥ 6, 5x -y ≤ 0, x - y ≥ -2

15. Nilai minimum fungsi objektif 5x + 10y pada himpunan penyelesaian sistem

pertidaksamaan yang grafik himpunan penyelesaiannya disajikan pada daerah berarsir

seperti gambar di atas adalah .......

a. 410

b. 320

c. 240

d. 200

e. 160

16. Seorang tukang roti mempunyai bahan A,B dan C masing-masing sebanyak

160 kg, 110 kg dan 150 kg.

Roti I memerlukan 2 kg bahan A, 1 kg bahan B dan 1 Kg bahan C

Roti II memerlukan 1 kg bahan A, 2 kg bahan B dan 3 Kg bahan C

Sebuah roti I dijual dengan harga Rp.30.000 dan sebuah roti II dijual dengan harga

Rp.50.000, pendapatan maksimum yang dpat diperoleh tukang roti tersebut

adalah…

a. Rp. 8000.000,- c. Rp. 3900.000,- e. 2900.000,-

b. Rp. 4500.000,- d. Rp. 3100.000,-

17. Luas daerah parkir 1.760 m 2 . Luas rata-rata untuk mobil kecil 4 m 2 dan

mobil besar 20 m 2 . Daya tampung maksimum hanya 200 kendaraan, biaya parker

mobil kecil Rp. 1000/jam dan mobil besar Rp.2000/jam. Jika dalam satu jam terisi

penuh dan tidak ada kendaraan yang pergi dan dating, maka hasiul maksimum

tempat parkir itu adalah:

a. Rp.176.000,- c. Rp.260.000,- e. Rp.340.000,-

b. Rp. 200.000,- d. Rp. 300.000,-

18. Tanah seluas 10.000 m2 akan dibangun rumah tipe A dan tipe B. Untuk rumah

tipe A diperlukan 100 m2 dan tipe B seluas 75 m2, rumah yang akan dibangun

paling banyak 125 unit. Keuntungan rumah tipe A Rp 6.000.000,00/unit dan tipe B

Rp 4.000.000,00/unit. Keuntungan maksimum yang dapat diperoleh dari penjualan

rumah tersebut adalah ....

a. Rp550.000.000,00

b. Rp600.000.000,00

c. Rp700.000.000,00

d. Rp800.000.000,00

e. Rp900.000.000,00

19. Himpunan penyelesaian dari sistem pertidaksamaan 2x + y ≤ 40, x + 2y ≤ 40, x

≥ 0, y ≥ 0 terletak pada daerah yang berbentuk ....

a. trapesium

b. persegipanjang

c. segitiga

d. segiempat

e. segilima

20. Daerah penyelesaian dari gambar di bawah ini yang memenuhi pertidaksamaan

adalah ....

2x + 3y ≤ 6

3x + 2y ≥ 6

x≥0

y≥0

adalah ....
a. I

b. II

c. III

d. IV

e. V

21. Nilai minimum f(x, y) = 2x + 3y untuk x dan y yang terdapat pada daerah yang

diarsir pada gambar berikut adalah ....

a. 25

b. 15
c. 12

d. 10

e. 5

22. Segilima OPQRS merupakan penyelesaian program linear, fungsi maksimum

fungsi tujuan x + 3y terletak di titik ....

a. O d. R

b. P e. S

c. Q

23 . Harga per bungkus sabun A Rp2.000,00 dan sabun B Rp1.500,00. Jika

pedagang Rp1.500,00. Jika pedagang Rp900.000,00 dan kiosnya hanya mampu

menampung 500 bungkus sabun, model matematika dari permasalahan tersebut

adalah ....
a. x + y ≥ 500; 2x + 1,5y ≥ 900; x ≥ 0; y ≥ 0

b. x + y ≤ 500; 2x + 1,5y ≤ 900; x ≥ 0; y ≥ 0

c. x + y ≥ 500; 2x + 1,5y ≤ 900; x ≥ 0; y ≥ 0

d. x + y ≥ 500; 2x + 1,5y ≥ 900; x ≤ 0; y ≤ 0

e. x + y ≤ 500; 2x + 1,5y ≥ 900; x ≥ 0; y ≥ 0

24. Untuk (x, y) yang memenuhi 2x + 5y ≤ 10, 4x + 3y ≤12, x ≥ 0, y ≥ 0, nilai

fungsi z = y – 2x + 2 terletak dalam selang ....

a. {z˙ 0 ≤ z ≤ 2}

b. {z˙ –2 ≤ z ≤ 0}

c. {z˙ –4 ≤ z ≤ 4}

d. {z˙ 2 ≤ z ≤ 11}

e. {z˙ 4 ≤ z ≤ 13}

25. Nilai maksimum dari f(x, y) = 20x + 30y dengan syarat y + x ≤ 40, 3 y + x ≤

90, x ≥ 0, dan y ≥ 0 adalah ....

a. 950

b. 1000

c. 1050
d. 1100

e. 1150

26. Untuk dapat diterima di suatu lembaga pendidikan, seseorang harus lulus tes

matematika dengan nilai tidak kurang dari 7 dan tes biologi dengan nilai tidak

kurang dari 5, sedangkan jumlah nilai matematika dan biologi tidak kurang dari

13. Seorang calon dengan jumlah dua kali nilai matematika dan tiga kali nilai

biologi sama dengan 30. Calon itu ....

a. pasti ditolak

b. pasti diterima

c. diterima asal nilai matematika lebih dari 9

d. diterima asal nilai biologi tidak kurang dari 25

e. diterima hanya bila nilai biologi 6

27. Diketahui P = x + y dan Q = 5x +y, maka nilai maksimum dari P dan Q pada

sistem pertidaksamaan x ≥ 0, y ≥ 0, x + 2y ≤ 12 dan 2x + y ≤ 12 adalah ....

a. 8 dan 30 d. 6 dan 24

b. 6 dan 6 e. 8 dan 24

c. 4 dan 6

28. Pesawat penumpang mempunyai tempat duduk 48 kursi. Setiap penumpang

kelas utama boleh membawa barang di bagasi 60 kg sedang kelas ekonomi 20 kg.

Pesawat hanya dapat membawa bagasi 1440 kg. Hanya tiket kelas utama

Rp150.000,00 dan kelas ekonomi Rp100.000,00. Supaya pendapatan dari penjual

tiket pada saat pesawat penuh mencapai maksimum, jumlah tempat duduk kelas

utama haruslah ....

a. 12 d. 26

b. 20 e. 30

c. 24

29. Seorang penjaja buah-buahan yang menggunakan gerobak menjual apel dan

pisang. Harga pembelian apel Rp10000,00 tiap kg dan pisang Rp4000,00 tiap kg.

Modalnya hanya Rp2.500.000 dan muatan gerobak tidak dapat melebihi 400 kg.

Jika keuntungan tiap kg apel 2 kali keuntungan tiap kg pisang, maka untuk

memperoleh keuntungan sebesar mungkin pada setiap pembelian, pedagang itu

harus membeli ....

a. 250 kg apel saja

b. 400 kg pisang saja

c. 179 kg apel dan 200 kg pisang

d. 100 kg apel dan 300 kg pisang

e. 150 kg apel dan 250 kg pisang

30. Suatu perusahaan cokelat membuat dua jenis cokelat. Jenis I membutuhkan

100 gram cokelat murni dan 50 gram gula, cokelat jenis II membutuhkan 50 gram

cokelat murni dan 75 gram gula. Jika tersedia 2 kg cokelat murni dan 1,5 gula

maka banyak cokelat yang terbanyak dapat dibuat adalah ....

a. 20 d. 35
b. 25 e. 40

c. 30

31. Daerah yang diarsir adalah himpunan penyelesaian dari ....

a. 2x + y ≤ 4, y ≤ 3, x ≥ 0, y ≥ 0

b. 2x + y ≤ 4, x ≤ 3, x ≥ 0, y ≥ 0

c. 2x + y ≥ 4, y ≤ 3, x ≥ 0, y ≥ 0

d. x + 2y ≥ 4, x ≤ 3, x ≥ 0, y ≥ 0

e. x + 2y ≤ 4, y ≤ 3, x ≥ 0, y ≥ 0

32. Titik-titik pada gambar berikut merupakan grafik himpunan penyelesaian suatu

system pertidaksamaan.
Nilai maksimum (3x + 4y) pada himpunan penyelesaian itu adalah ....

a. 12

b. 21

c. 26

d. 30

e. 35

33. Daerah yang diarsir pada gambar tersebut ditunjukkan oleh pertidaksamaan ....
a. x + y ≤ 0 d. x – y ≤ 5

b. x + y ≤ 5 e. x – y ≥ 0

c. x + y ≥ 5

34.

Sistem pertidaksamaan yang memenuhi daerah himpunan penyelesaian seperti

yang ditunjukkan pada gambar tersebut adalah ....

a. x + y ≤ 4, x + 2y ≤ 6, x ≥ 0, y ≥ 0

b. x + y ≥ 4, x + 2y ≥ 6, x ≥ 0, y ≥ 0

c. x + y ≤ 4, 2x + y ≤ 6, x ≥ 0, y ≥ 0

d. x + y ≥ 4, 2x + y ≥ 6, x ≤ 0, y ≤ 0

e. x + y ≤ 4, 2x + y ≤ 6, x ≥ 0, y ≥ 0

35. Sebuah pabrik roti memproduksi 120 kaleng roti setiap hari. Roti yang

diproduksi terdiri atas dua jenis. Roti I diproduksi tidak kurang dari 30 kaleng dan
roti II 50 kaleng. Jika roti I dibuat x kaleng dan roti II dibuat y kaleng, maka x dan

y harus memenuhi syarat-syarat ....

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

Soal urain.

1. Pada daerah tanah seluas 24.000 m2 dibangun perumahan dengan dua tipe.Tipe

A dengan luas 150 m2 dan tipe B dengan luas 100 m2.Jumlah rumah yang

dibangun tidak lebih dari 200 unit.Jika laba untuk setiap rumah tipe A Rp

4.000.000,00 dan setiap rumah tipe B Rp 3.000.000,00 maka laba maksimum

yang dapat diperoleh adalah…

2. Luas daerah parkir 1.760 m2.Luas rata-rata untuk mobil kecil 4 m2 dan mobil

besar 20 m2.Daya tampung maksimum hanya 200 kendaraan.Biaya parkir

mobil kecil Rp 1.000,00/jam dan mobil besar Rp 2.000,00/jam.Jika dalam satu

 jam terisi penuh dan tidak ada kendaraan yang pergi dan dating maka hasil

maksimum tempat parkir itu adalah…

3. Seorang pedagang sepatu mendapat untung Rp 5.000,00 untuk model sepatu A

dengan harga pembelian Rp 50.000,00 (sepasang) dan mendapat untung Rp

15.000,00 untuk sepatu model B dengan harga pembelian Rp 100.000,00

(sepasang).Jika kiosnya dapat menampung 300 pasang sepatu dan modal yang

ia punya sebesar Rp 25.000.000,00.Maka agar untungnya maksimum ia harus

membeli sepatu model B sebanyak…

4. Pesawat penumpang mempunyai tempat duduk 48 kursi.Setiap penumpang

kelas utama boleh membawa bagasi 60 kg sedangkan kelas ekonomi 20

kg.Pesawat hanya dapat membawa bagasi 1.440 kg.Harga tiket kelas utama Rp

150.000,00 dan kelas ekonomi Rp 100.000,00.Supaya pendapatan dari

penjualan tiket pada pesawat penuh mencapai maksimum, jumlah tempat

duduk kelas utama haruslah…

5. Seorang pembuat paku membuat jenis paku dari bahan yang tersedia yaitu 5,5

kg bahan A dan 2 kg bahan B.Paku jenis I tiap buah memerlukan 200 gram

bahan A dan 75 gram bahan B, sedangkan paku jenis II tiap buah memerlukan

150 gram bahan jenis A dan dan 50 gram bahan jenis B.Jika pengusaha

menjual paku I dengan harga Rp 500,00 dan paku II dengan harga Rp 350,00

maka hitunglah berapa buah paku I dan paku II yang harus dibuat agar

penghasilan pengusaha maksimum ?

6. Tentukan daerah penyelesaian dari pertidaksamaan x + 3y ≥ 6 pada bidang

koordinat cartesius?

7. Seorang pemborong pengecatan rumah mempunyai persediaan 80 kaleng cat

berwarna putih dan 60 kaleng cat berwarna abu-abu. Pemborong tersebut

mendapat tawaran untuk mengecat ruang tamu dan ruang tidur. Setelah

dihitung, ternyata 1 ruang tamu menghabiskan 2 kaleng cat putih dan 1 kaleng

cat abu-abu, sedangkan 1 ruang tidur menghabiskan 1 kaleng cat putih dan 1

kaleng cat abu-abu. Jika banyak ruang tamu x buah dan banyaknya ruang tidur

y buah, dapatkah Anda menentukan system pertidaksamaan dari permasalahan

tersebut?

8. Daerah yang diarsir pada gambar berikut merupakan daerah himpunan

penyelesaian dari suatu sistem pertidaksamaan linear. Tentukan system

pertidaksamaan linear yang memenuhi penyelesaian tersebut

9. Tentukan nilai minimum fungsi tujuan 3x + 5y yang himpunan

penyelesaiannya disajikan pada daerah terarsir berikut. terarsir berikut.

10. Tentukan nilai maksimum dari fungsi tujuan z = 10x + 5y pada himpunan

penyelesaian system pertidaksamaan yang grafi k himpunan penyelesaian

disajikan pada daerah terarsir berikut.

11. Seorang pedagang minyak wangi keliling menjual 2 jenis minyak wangi, yaitu

minyak wangi jenis A dan jenis B. Harga pembelian minyak wangi jenis A

adalah Rp10.000,00 dan jenis B adalah Rp15.000. Tas yang dipakai hanya

mampu memuat 100 botol minyak wangi. Jika keuntungan dari penjulan

minyak wangi jenis A adalah Rp 3.000 dan jenis B adalah Rp5.000,00 tentukan

banyaknya minyak wangi jenis A dan jenis tentukan banyaknya minyak wangi

jenis A dan jenis pedagang tersebut maksimum.?

12. Jumlah dari dua bilangan real tak negatif x dan 2y tidak lebih besar dari pada

10. Jika y + 8 tidak lebih kecil daripada 2x, tentukan nilai maksimum dari 3x +

y.
13. Harga 1 kg beras Rp6000,00 dan 1 kg gula Rp4500,00 Seorang pedagang

memiliki modal Rp500.000,00 dan tempat yang tersedia hanya memuat 1

kuintal. Jika pedagang tersebut membeli x kg beras dan y kg gula, tentukan

model dari masalah tersebut?

14. Tentukan nilai maksimum fungsi tujuan z = 8x + 6y dengan kendala

2x + y ≤ 30

x + 2y ≤ 24

x≥0

y≥0

15. Seorang pedagang roti membuat dua jenis roti. Roti jenis A memerlukan 200

gram tepung dan 150 gram mentega. Roti jenis B memerlukan 400 gram

tepung dan 50 gram mentega. Tepung yang tersedia 8 kg dan mentega yang

tersedia 2,25 kg, serta harga jual roti jenis A Rp7500,00 per buah dan roti jenis

B Rp6000,00 per buah, tentukan:

a. Model dari permasalahan tersebut, lengkap dengan fungsi tujuannya

b. Daerah himpunan penyelesaian dari system persamaan yang ada.

c. Pendapatan maksimum yang dapat diperoleh oleh pedagang roti tersebut.