We're sorry but this app doesn't work properly without JavaScript enabled. Please enable it to continue.

This lesson's interactive features are locked, please to keep using them

Pivoting the Tableau – When to Stop

Pivot Operation

The "pivot" operation is what we execute on the tableau to simulate the movement from one vertex of the feasible region to the next. Pivoting continues while at least one of the coefficients in the bottom row is negative (excluding the last element, the "profit" variable).

If the objective function has a negative coefficient, it means the variable represented by that coefficient can be increased in order to increase the "profit" value. As such, we need to make that variable basic, swapping out its "basicness" for another variable by pivoting it.

Don't worry that we haven't gone over the actual pivoting yet. That will come soon.

Assignment

Complete the should_pivot method. It should return True if any element in the self.objective list is negative, excluding the last element. Otherwise return False.