
Accession Number : AD0635497
Title : THE DUALPLEX METHOD FOR LARGESCALE 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 2stage problem and then its extension to a general tstage problem. A summary of the tstage algorithm is given and a 2stage numerical example is solved. Chapter IV represents specialization of the dualplex method to the bounded linearprogramming 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