The basis and reduced costs stay unchanged when only the right-hand side changes. Its new basic values are
Thus for small ,
The unchanged reduced costs remain optimal for a maximization problem. The new basic solution is feasible exactly when and . Therefore
The endpoints are included: one basic variable then vanishes, but feasibility and the reduced-cost certificate remain valid.

Articles by others on the same topic (0)

There are currently no matching articles.