Multiple optimal solutions in LPP. (Oct 2006)
In LPP multiple solutions can be detected in the following way –
In simplex method, in the optimal table if the (C – Z) value for any Non-basic variable is zero, then there is an alternate optimal (multiple optimal) solution.
The non-basic variable for which the (C- Z) value is zero can enter the solution. The basis will change. But the total profit or cost will remain same.
3 Comments