SOAL-SOAL NILAI OPTIMUM

1. Nilai maksimum pada gambar di bawah dari fungsi tujuan z = 3x + y adalah ...

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(1,3)

D(2,6) C(4,4)

B(5,2)

A(3,1)

E (2, 8)

D(5, 7)

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

C(7, 5)

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

(0, 1)

(6, 4)

(2, 5)

(2, 0)