Answered step by step
Verified Expert Solution
Question
00
1 Approved Answer
. 4 25 012 23 01 1 14 0 1 0 0 0 1 0 2 3 C3 -3 -4 P2 0 Problem 2. In
. 4 25 012 23 01 1 14 0 1 0 0 0 1 0 2 3 C3 -3 -4 P2 0 Problem 2. In the tableau for the maximization problem below, the values of the six constants Q1, 22, 23, B1.P1, P2 are unknown (assume there are no artificial variables): Basis 12 13 14 26 constants B -1 -5 0 -1 16 0 CR row P1 0 State restrictions on the six unknowns (Q1,012, 03, B1.P1, P2) which would make the following statements true about the given tableau: 1. The current solution is optimal but alternate optimum exists. 2. The current solution is infeasible. (State which variable). 3. One of the constraints is inconsistent. 4. The current solution is a degenerate basic feasible solution. (Which variable causes degeneracy?) 5. The current solution is feasible but the problem has no finite optimum. 6. The current solution is the unique optimum solution. 7. The current solution is feasible but the objective can be improved by replacing 26 by 21. What will be the total change in the objective function value after the pivot? . 4 25 012 23 01 1 14 0 1 0 0 0 1 0 2 3 C3 -3 -4 P2 0 Problem 2. In the tableau for the maximization problem below, the values of the six constants Q1, 22, 23, B1.P1, P2 are unknown (assume there are no artificial variables): Basis 12 13 14 26 constants B -1 -5 0 -1 16 0 CR row P1 0 State restrictions on the six unknowns (Q1,012, 03, B1.P1, P2) which would make the following statements true about the given tableau: 1. The current solution is optimal but alternate optimum exists. 2. The current solution is infeasible. (State which variable). 3. One of the constraints is inconsistent. 4. The current solution is a degenerate basic feasible solution. (Which variable causes degeneracy?) 5. The current solution is feasible but the problem has no finite optimum. 6. The current solution is the unique optimum solution. 7. The current solution is feasible but the objective can be improved by replacing 26 by 21. What will be the total change in the objective function value after the pivot
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access with AI-Powered Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started