SOAL-SOAL NILAI OPTIMUM

1. Nilai maksimum pada gambar di bawah dari fungsi tujuan z = 3x + y adalah ...
D(2,6)

E(1,3)

C(4,4)

B(5,2)
A(3,1)

A. 19

B. 17

C. 16

D. 14

E. 10

2. Daerah yang diarsir adalah daerah himpunan

penyelesaian permasalahan program linear.
Nilai minimum dari fungsi tujuan z = 2x + 5y
adalah ....
A. 6
B. 7
C. 10
D. 15
E. 29

3. Daerah yang diarsir adalah daerah himpunan

penyelesai an suatu sistem pertidaksaman
linear. Nilai optimum dari 2x+3y pada daerah
penyelesaian tersebut adalah. .
A. 18
B.
28
C. 29
D. 31
E. 36

E (2, 8)
D(5, 7)
C(7, 5)
A(3, 1)

B(6, 2)

4. Pada gambar di samping, daerah

yang diarsir merupakan grafik
himpunan penyelesaian sistem
pertidaksamaan linier. Nilai maksimum
dari bentuk obyektif x + 3y dengan x , y C,
pada daerah himpunan penyelesaian
itu adalah
A. 6
B. 7
C. 17
D. 18
E. 22

(2, 5)
(6, 4)
(0, 1)
(2, 0)