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