A linear programming problem is given as follows:

Minimize Subject to

(i) Find the A, B, C, D and E, F, G, H, K points on the plot below.

(ii) Identify the feasible solution area graphically on the following plot (by shading the area).

(iii) Which points are the extreme points?

(iv) What is the solution of the optimization problem? (x1=?,x2=?,z=?)

= 41 + 2 81 + 22 16 41 + 22 12

1 5

2 2

1,2 0

(vi) If a new constraint, 2 14, is added to the given problem, what effect will be?

(Choose all the effects)

1. a) The feasible solution area will be smaller.

2. b) The feasible solution area will be larger.

3. c) The given problem becomes infeasible.

4. d) The optimal point will be changed.

5. e) The objective value will be decreased.

6. f) There will be no effect.