Professional Documents
Culture Documents
Subject to
x1 – 3x2+4X3 ≤ 20
2x1 – x2 + 10x3 + x4 = 10
x2+4x3+x4 ≥ 6
5x1+4x3+4x4 ≥ -15
x1, x2,x3,x4 ≥ 0
2.If at least one artificial variable appears in the basis at zero level
(with zero value in b column) and the optimality condition is
satisfied, then the solution is optimal feasible (though degenerate)
solution to the given problem. The constraints are consistent
though redundancy may exist in them. By redundancy is meant
that the problem has more than the required number of
constraints.