Consider the following problem
Maximize Z=2x1 + 5x2 +x3
subject to
4x1+ 2x2 + x3 ? 6
x1 + x2 ? 2
xi ? 0 for i=1,2,3
a. Inserting slack variables, construct the initial simplextableau. What is the initial basic feasible solution?
b. What is the next non-basic variable to enter the basis
c. Using the minimum ratio rule, identify the basic variable toleave the basis.
d. Using elementary row operations, find the next basic feasiblesolution.
Note: You do not need to find the optimalsolution to this problem. Just go through one iteration of thesimplex method.
