Linear Programming: An introduction with emphasis on the cycling phenomenon of linear programming

Loading...
Thumbnail Image
Authors
Hayward, Thomas J.
Issue Date
1964
Type
Thesis
Language
en_US
Keywords
Research Projects
Organizational Units
Journal Issue
Alternative Title
Abstract
It is the general intent of this thesis to, in the first part, develop and explain the procedure of Dantzig's simplex method in solving linear programming problems. The second part is devoted to an investigation into cycling and degeneracy in linear programming problems. This investigation includes the examples found of cycling and also Dantzig's method of perturbing to prevent degeneracy and cycling. This thesis is intended to read in such a way that a person need only to have a basic understanding of linear Algebra to comprehend the material contained in this paper.
Description
iv, 41 p.
Citation
Publisher
Kalamazoo College
License
U.S. copyright laws protect this material. Commercial use or distribution of this material is not permitted without prior written permission of the copyright holder.
Journal
Volume
Issue
PubMed ID
DOI
ISSN
EISSN