Accession Number : AD0635497

Title :   THE DUALPLEX METHOD FOR LARGE-SCALE LINEAR PROGRAMS.

Corporate Author : OPERATIONS RESEARCH CENTER UNIV OF CALIF BERKELEY

Personal Author(s) : Gass, Saul I.

Report Date : JUN 1966

Pagination or Media Count : 105

Abstract : In Chapter II the author describes the dualplex algorithm as it applies to the general linear programming problem with the structure b = IW + AX + BY. The necessary proofs and formulas are given, along with a summary of the method and a numerical example. Chapter III describes how the algorithm would be applied to a 2-stage problem and then its extension to a general t-stage problem. A summary of the t-stage algorithm is given and a 2-stage numerical example is solved. Chapter IV represents specialization of the dualplex method to the bounded linear-programming problem, the generalized bounded problem, and the transportation problem and related systems. In each case, a new and efficient algorithm is developed. (Author)

Descriptors :   (*ALGORITHMS, *LINEAR PROGRAMMING), OPERATIONS RESEARCH

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE