An Introduction to Linear Programming and the Simplex Algorithm



 View/Download This text is intended to function as an introduction to Linear Programming (LP) and the Simplex algorithm. The specific topics covered and the structure of the material is as follows: * The LP formulation and the underlying assumptions * Graphical solution of 2-var LP's * Generalization to the n-var case: the ``geometry'' of the LP feasible region and the Fundamental Theorem of Linear Programming. * An algebraic characterization of the solution search space: Basic Feasible Solutions * The Simplex Algorithm

Added by ssp1729 on 2007-09-09 21:23:16

 View/Download