Program Linear

1. Nilai minimum fungsi objektif f(x,y) = 3x + 2y dari daerah yang diarsir pada gambar
adalah.....
Y

4
3

A.
B.
C.
D.
E.

4
6
7
8
9

Pembahasan:
Cari titik potong dari
3x + 3y = 9
2x + 4y = 8

=>

6x + 6y = 18
6x + 12y = 24
-6y = -6
y =1
x =2

ada 3 titik : (0,4) => 3.0 + 2.4 = 8 (nilai minimum)

(2,1) => 3.2 + 2.1 = 8
(3,0) => 3.3 + 2.0 = 9

(D)

2. Nilai maksimum f(x,y) = 5x + 4y yang memenuhi pertidaksamaan x + y 8, x + 2y

12, x 0 dan y 0 adalah....
A.
B.
C.
D.
E.

24
32
36
40
60

Pembahasan:
Y
8
6

1
2

Cari titik potong dari

x+y=8
x + 2y = 12
-y = -4
y =4
x =4
ada 3 titik: (0,6) => 5.0 + 4.6 = 24
(8,0) => 5.8 + 4.0 = 40 ( nilai maksimum)
(4,4) => 5.4 + 4.4 = 36
3. Perhatikan gambar!
Y
6

Daerah yang diarsir memenuhi sistem pertidaksamaan...........

A. x 0, y 0, 2x + y 6, x + 2y 6
B. x 0, y 0, 2x + y 6, x + 2y 6

(D)

C. x 0, y 0, 2x + y 6, x + 2y 6
D. x 0, y 0, 2x + y 6, x + 2y 6
E. x 0, y 0, (2x + y - 6)( x + 2y - 6) 0
Jawab: E
4. Seorang ibu yang mempunyai 4 kg terigu dan 2,4 kg mentega ingin membuat donat dan
roti untuk dijual. Satu donat membutuhkan 80 gr terigu dan 40 gr mentega, dan satu roti
membutuhkan 50 gr terigu dan 60 gr mentega. Jika ia harus mebuat paling sedikit 10 buah
donat, maka model matematika permasalahan tersebut yang sesuai adalah....
A. 8x + 5y 400, 2x + 3y 120, x 10, y 0
B. 8x + 5y
C. 8x + 5y
D. 5x + 8y
E. 5x + 8y

400, 2x + 3y
400, 2x + 3y

120, x 10, y 0
12, x 0, y 10
400, 3x + 2y 12, x 0, y 10
400, 3x + 2y 12, x 10, y 0

Pembahasan:
Jenis
Donat (x)
Roti (y)

terigu
80
50
4000

Mentega
40
60
2400

80x + 50y = 4000

8x + 5y 400

40x + 60y = 2400

2x + 3y 120 (B)

5. Luas daerah parkir 360 m2. Luas rata-rata sebuah mobil 6 m2 dan luas rata-rata sebuah bus
24 m2. Daerah parkir tersebut dapat memuat paling banyak 30 kendaraan roda 4 (mobil
dan bus). Jika tarif parkir mobil Rp. 2.000,00 dan tarif parkir bus Rp. 5.000,00 maka
pendapatan terbesar yang dapat diperoleh adalah ......
A. Rp 40.000,00
B. Rp 50.000,00
C. Rp 60.000,00
D. Rp 75.000,00
E. Rp 90.000,00
Pembahasan:
Jenis
Mobil (x)
Bus (y)

Luas
6
24

Tarif
2000
5000

30

360

x + y 30, 6x + 24y 360

Y
60
30

1
5

x + y = 30

=>

6x + 24y = 360

30

6x + 6y = 180
6x + 24y = 360
-18y = -180
y = 10
x = 20

f(x,y) = 2000x + 5000y

tiga titik:

(0,30) => 0.2000 + 30.5000 = 150000

(15,0) => 15. 2000 + 0. 5000 = 30000
(20,10) => 20.2000 + 10.5000 = 90000 (pendapatan terbesar) (E)