Chapter 4. Linear Programming

  1. Granville Sewell

Published Online: 8 SEP 2005

DOI: 10.1002/0471742147.ch4

Book Title

Computational Methods of Linear Algebra, Second Edition

Computational Methods of Linear Algebra, Second Edition

Additional Information

How to Cite

Sewell, G. (2005) Linear Programming, in Computational Methods of Linear Algebra, Second Edition, John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/0471742147.ch4

Author Information

  1. Texas A&M University, Mathematics Department, College Station, Texas and University of Texas-El Paso, El Paso, Texas

Publication History

  1. Published Online: 8 SEP 2005
  2. Published Print: 8 JUL 2005

ISBN Information

Print ISBN: 9780471735793

Online ISBN: 9780471742142

SEARCH

CHAPTER TOOLS

Get PDF (3096K)

Keywords:

  • linear programming applications;
  • resource allocation problems;
  • curve fitting;
  • simplex method;
  • dual solution

Summary

This chapter contains sections titled:

  • Linear Programming Applications

  • The Simplex Method, with Artificial Variables

  • The Dual Solution

  • Examples

  • A FORTRAN90 Program

  • The Revised Simplex Method

  • Problems

Get PDF (3096K)