Question 5 (10 points)

Given the following integer linear program:

MAX X1 + X2

ST 3X1 + X2 <= 9

X1 + 3X2 <=7

X1, X2 >=0 and Integer

Answer the following questions:

Question 5 options:

Note: Fill in 1, 2, 3, or 4 according to the roman numbers for selecting the correct LP problem.

b. Consider the feasible region shown in the provided diagrams. Select the correct diagram that has each equation in part a to the corresponding line in the diagram.

Note: Fill in 1, 2, 3, or 4 according to the roman numbers.

c. Using the correct diagram above, enter the value for x1 when reach the optimal solution.

d. Using the correct diagram above, enter the values for x2 when reach the optimal solution.

e. Using the correct diagram above, enter the value of the optimized profit.