Accession Number : ADA191468

Title :   Computing True Shadow Prices in Linear Programming.

Descriptive Note : Technical rept.,

Corporate Author : TENNESSEE UNIV KNOXVILLE MANAGEMENT SCIENCE PROGRAM

Personal Author(s) : Ho, James K ; Smith, Darren

PDF Url : ADA191468

Report Date : Apr 1987

Pagination or Media Count : 23

Abstract : It is well known that in linear programming, the optimal values of the dual variables can be interpreted as shadow prices (marginal values) of the right-hand-side coefficients. However, this is true only under nondegeneracy assumptions. Since real problems are often degenerate, the output from conventional LP software regarding such marginal information can be misleading. This paper surveys and generalizes known results in this topic and demonstrates how true shadow prices can be computed with or without modification to existing software. Keywords: Optimization software.

Descriptors :   *COMPUTATIONS, *COEFFICIENTS, COMPUTER PROGRAMS, COSTS, LINEAR PROGRAMMING, OPTIMIZATION, SURVEYS, VARIABLES, VALUE

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE