Question

In the Simplex method if in pivot column all the entries are negative or zero when choosing leaving variable then

• A. Solution is Degenerate
• B. Solution is infeasible
• C. Alternative optima
• D. Unbounded

Answer 1

Answer:

D. Unbounded

The Simplex method improves the initial feasible solution until the optimum solution is reached. If all replacement ratios are negative, the solution is unbounded. If artificial variables are present in the base, the solution is infeasible. If some values in the constant column are zero, the solution is degenerate. Multiple optimal solutions exist if a non-basic variable in the final simplex table has a net zero contribution. In the given scenario, if all entries in the pivot column are negative or zero, the solution is unbounded.