The degeneracy occurs when the mini-ratio comes equal. The degeneracy makes the solution lengthy. When degeneracy occurs, we will choose the row with
- In case of choice between basic and non-basic variable, we will choose non-basic variable row
- In case of choice between both basic variable, we will choose the basic variable with lower index.
- In case of choice between both non-basic variables, we will choose the non-basic variable with lower index.
Suppose X1, X2, S1, S2 are the decision variables where S1, and S2 are our basic variables and x and y are our non-basic variables.
Here, we choose the row with Basic variable S1.
Here, we choose the row with non-basic variable X2.
Multiple optimal solution
The multiple optimal solution occurs when the optional solution is obtained but there exists basic solution in our solution. The multiple optional solution occurs when the objective function is parallel to one of its constraints.
Cj-Zj is free of positive values so we have obtained the optimal solution. But still, there is basic variable in our system, that is, S1.
The unbounded solution occurs when all the mini-ratio comes negative, which is not desirable in simplex, that is, the elements in the pivot column are negative.
The Mini-ratio appears to be negative. So, the solution is unbounded.
The solution is said to be infeasible if the artificial variable remains though we have obtained the optimal solution or there does not exists any scope for further optimization.
Since, the Cj-Zj row is free of positive numbers, the optimal solution is obtained but the artificial variable A is still present in our solution.