Linear Programming: An introduction with emphasis on the cycling phenomenon of linear programming
Hayward, Thomas J.
MetadataShow full item record
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.
Showing items related by title, author, creator and subject.
Kutnick, Philip (Kalamazoo College, 1974)My Senior Individualized Project consisted of a study of Modern and Linear Algebra; a course on Programming in Fortran, and the Study of Linear Programming which follows.
Kienle, Steven (1982)This SIP is the culmination of two separate projects: a programming project, and a research project. The programming project involved developing a program that interacts with two matrix computation packages, LINPACK and ...
Priebe, Wolfgang H. (Kalamazoo College, 1964)This paper is an attempt to provide a relatively self-contained and basic mathematical justification for the LP problem and the simplex method of solving it. The first two parts of the paper outline the aspects of the ...