An optimization programming model is formulated as follows:

Max Z = x + 2y

s.t. 3x + y 3

x + 3y 2

- x + 2y 2

5x + y 15

2x - y 4

x, y 0

and the constraints in the model are illustrated in a plot as

(Do not use excel to solve)

1. As an LP problem, identify the feasible solution area and shade the area in any color on the graph.

2. Which points are the extreme points? Find the coordinates of each extreme point.

3. In the feasible solution area in (i), identify all the possible integer solution points as an IP problem.

Based on (iii), compute the optimal objective value in LP.

Based on (iii), compute the optimal objective value and in IP.

B C E D F G H K L M N 2