Machine-translated by Google. Questions are authored in English.
Top

Discussion

In any simplex table, if corresponding to any negative ∆j, all elements of the column are negative or zero, the solution under the test is

  • A.degenerate solution
  • B.unbounded solution
  • C.alternative solution
  • D.non-existing solution

Answer: B

In the simplex method a negative value of the net evaluation \(\Delta_{j}\) means that bringing in that variable can improve the objective. If every element in its column is negative or zero, there is no row that limits how far the variable can be increased, since no basic variable is driven to zero, so the objective can be improved without limit. The solution is therefore unbounded, option (B). A degenerate solution has a basic variable equal to zero, and an alternative solution has a zero net evaluation.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.