Reconstructing a linear program from a final simplex tableau
ID: reconstructing-a-linear-program-from-a-final-simplex-tableau
For a maximization problem with unpriced unit slack variables, their columns in a final simplex tableau give , where consists of the original basic columns. The constraint right side is , so . If the objective row uses reduced costs , its slack entries are with . Therefore . In a homogeneous linear objective with no constant offset, the displayed basic objective value must equal . This identity detects inconsistent tableau constants; an affine offset affects the value but not the reduced costs.
New to topics? Read the docs here!