Can a degenerate solution be optimal?
Score: 4.8/5 (40 votes) Since all coefficients of variables in the objective function are negative, we now have the optimal solution, (x1,x2,x3,s1,s2) = (0,8,8,0,0) with objective value 16. ... In a degenerate LP, it is also possible that even in the final solution, some of the basic variables will ...