PROC LP: The Reduced Costs, Dual Activities, and Current Tableau :: SAS/OR(R) 9.22 User's Guide: Mathematical Programming

The LP Procedure

The Reduced Costs, Dual Activities, and Current Tableau

The evaluation of reduced costs and the dual activities is independent of problem structure. For a basic solution, let $\text{[math]}$ be the matrix composed of the basic columns of $\text{[math]}$ and let $\text{[math]}$ be the matrix composed of the nonbasic columns of $\text{[math]}$ . The reduced cost associated with the $\text{[math]}$ th variable is

$\text{[math]}$

and the dual activity of the $\text{[math]}$ th row is

$\text{[math]}$

The Current Tableau is a section displayed when you specify either the TABLEAUPRINT option in the PROC LP statement or the TABLEAU option in the PRINT statement. The output contains a row for each basic variable and a column for each nonbasic variable. In addition, there is a row for the reduced costs and a column for the product

$\text{[math]}$

This column is labeled INV(B)*R. The body of the tableau contains the matrix

$\text{[math]}$

Top of Page