next up previous contents
Next: Cost Changes Up: Sensitivity Analysis for Linear Previous: Sensitivity Analysis for Linear

Tableau Sensitivity Analysis

Suppose we solve a linear program ``by hand'' ending up with an optimal table (or tableau to use the technical term). We know what an optimal tableau looks like: it has all non-negative values in Row 0 (which we will often refer to as the cost row), all non-negative right-hand-side values, and a basis (identity matrix) embedded. To determine the effect of a change in the data, we will try to determine how that change effected the final tableau, and try to reform the final tableau accordingly.

Michael A. Trick
Mon Aug 24 16:30:59 EDT 1998