Consider the following LP problem:
MIN: 5X1 + 3X2 + 4X3
Subject to: X1 + X2 + 2X3 ≥ 2
5X1 + 3X2 + 2X3 ≥ 1
X1, X2, X3 ≥ 0
a. Use slack variables to rewrite this problem so that all its constraints are “equal to” constraints.
b. Identify the different sets of basic variables that might be used to obtain a solution to the problem.
c. Of the possible sets of basic variables, which lead to feasible solutions and what are the values for all the variables at each of these solutions?
d. What is the value of the objective function at each of the basic feasible solutions?
e. What is the optimal solution to the problem?
f. Which constraints are binding at the optimal solution?