Читать книгу Optimizations and Programming - Bouchaib Radi, Ghias Kharmanda, Michel Ledoux - Страница 38

Next, let us find a condition that guarantees that the basis B will remain optimal under First, observe that the solution remains unchanged. However, the simplex tableau might no longer be optimal. To keep it optimal, we must impose the stability condition

[1.20]

In general, let us determine the effect of modifying a single variable xi:

There are two cases to analyze depending on whether xi is a basic or non-basic variable.