The basis and reduced costs stay unchanged when only the right-hand side changes. Its new basic values areThus for small ,
The unchanged reduced costs remain optimal for a maximization problem. The new basic solution is feasible exactly when and . ThereforeThe endpoints are included: one basic variable then vanishes, but feasibility and the reduced-cost certificate remain valid.
Articles by others on the same topic
There are currently no matching articles.