Accession Number : AD0636223

Title :   POST-OPTIMALITY ANALYSIS VIA THE REVERSE SIMPLEX METHOD AND THE TARRY METHOD.

Descriptive Note : Research memo.

Corporate Author : VIRGINIA UNIV CHARLOTTESVILLE DEPT OF ECONOMICS

Personal Author(s) : van de Panne, C.

Report Date : JUL 1966

Pagination or Media Count : 32

Abstract : The practical applications of linear programming, not only the optimal solution but also solutions which have a somewhat lower value of the objective function are of interest. It is therefore desirable to generate all extreme-point solutions satisfying the constraints and giving a value of the objective function which differs by at most a given amount from the value for the optimal solution. Two methods are considered for generating these extreme points. The first method is called the reverse Simplex method, since it reverses the Simplex method for linear programming, the second is basic on the Tarry method for traversing a network such that all nodes are visited. The two methods are explained in detail, applied to an example and compared with each other. (Author)

Descriptors :   (*OPTIMIZATION, *LINEAR PROGRAMMING)

Subject Categories : Numerical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE