Question: Problem 6: You are given the following tableau for a maximization problem. RHS 16 -2 1 0 0 0 2 - -7 3 0 1

Problem 6: You are given the following tableau

Problem 6: You are given the following tableau for a maximization problem. RHS 16 -2 1 0 0 0 2 - -7 3 0 1 0 0 0 0 0 1 0 0 1 0 24 - Give conditions on the unknowns a, a, a, b, and c that make the following statements true. (That is, your conditions should specify all of the cases under which the following statements are true.) a. The current solution is optimal. b. The current solution is optimal, but there are alternative optimal solutions. c. The current basic solution is feasible, but the LP is unbounded. d. The current basic solution is a degenerate basic feasible solution. e. The current basic solution is feasible, but the objective can be improved by replacing Xs as a basic variable with Xy 2 Problem 7: In problem 7, suppose the unknowns take the following values: Q. = 2, 4, = -1, 2, 4, -10,6 = 0 For this problem, how many optimal solutions are there? If there are no optimal solutions, explain why this is the case. If there is a unique optimal solution, provide its value. If there are an infinite number of optimal solutions, provide three different optimal solutions

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!