Consider the following problem: Min z=-3x 1-2x2 s.a. 2x1 + x2 4 -2x1 + x2 2...

 

Transcribed Image Text:

Consider the following problem: Min z=-3x 1-2x2 s.a. 2x1 + x2 4 -2x1 + x2 2 X1-X2 1 X1, X220 1. Graphically solve this problem. Then identify all feasible basic solutions of this problem in X1 and X2. 2. Identify the sequence of basis solutions at X1 and X2 visited by the simplex algorithm. 3. Identify a coefficient for the variable x1 in the objective that would allow for more than one optimal solution to the new problem. Justify your answer. 4. Identify a right term in the first constraint that would provide a unique feasible solution to the new problem. Justify your answer. Consider the following problem: Min z=-3x 1-2x2 s.a. 2x1 + x2 4 -2x1 + x2 2 X1-X2 1 X1, X220 1. Graphically solve this problem. Then identify all feasible basic solutions of this problem in X1 and X2. 2. Identify the sequence of basis solutions at X1 and X2 visited by the simplex algorithm. 3. Identify a coefficient for the variable x1 in the objective that would allow for more than one optimal solution to the new problem. Justify your answer. 4. Identify a right term in the first constraint that would provide a unique feasible solution to the new problem. Justify your answer.