In what ways does an unbounded feasible region affect the outcome of the minimum ratio test during Simplex iterations for a maximization problem compared to a minimization problem?
This question has been flagged
1
Reply
45
Views
An unbounded feasible region can cause the minimum ratio test to have no valid ratio for a selected entering variable, meaning the objective can improve indefinitely and no finite optimal solution exists. In a maximization problem, this usually indicates that the objective value can increase without limit; in a minimization problem, the analogous situation can allow the objective value to decrease without limit, depending on the simplex formulation.
Enjoying the discussion? Don't just read, join in!
Create an account today to enjoy exclusive features and engage with our awesome community!
Sign up