Question: Assume the underlying LP is a maximization and there are 4 variables and 2 constraints. Specify values of unknowns A,B,C,D,E,F,G such that the given statement

Assume the underlying LP is a maximization and there are 4 variables and 2 constraints. Specify values of unknowns A,B,C,D,E,F,G such that the given statement holds for each part. Use +1 and -1 to denote negative and positive values, respectively. a) The current bfs is uniquely optimal. Provide the optimal solution and the optimal objective function value. b) The tableau shows that the current bfs is feasible but the LP is unbounded. Provide the ray of unboundedness. c) The tableau shows that there are alternate optimal solutions. Provide the set of optimal solutions. d) The current tableau is optimal and there are alternate optimal solutions but no alternate optimal bfs. Provide the ray of optimal solutions. e)The current bfs is degenerate. f) The current bfs is not optimal and the bfs in the next iteration is degenerate. g) The current bfs is not optimal. The objective function value can be improved by replacing basic variable x2 with x4. What is the new objective function value and the new bf
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
