Linear Programming

A comprehensive, up-to-date text on linear programming. Covers all practical modeling, mathematical, geometrical, algorithmic, and computational aspects. Surveys recent developments in the field, including the Ellipsoid method. Includes extensive examples and exercises. Designed for advanced undergraduates or graduates majoring in engineering, mathematics, or business administration.

Katta G. Murty is the author of Linear Programming, published by Wiley.

Formulation of Linear Programs.

The Simplex Method.

The Geometry of the Simplex Method.

Duality in Linear Programming.

Revised (Primal) Simplex Method.

The Dual Simplex Method.

Numerically Stable Forms of the Simplex Method.

Parametric Linear Programs.

Sensitivity Analysis.

Degeneracy in Linear Programming.

Bounded-Variable Linear Programs.

The Decomposition Principle of Linear Programming.

The Transportation Problem.

Computational Complexity of the Simplex Algorithm.

The Ellipsoid Method.

Iterative Methods for Linear Inequalities and Linear Programs.

Vector Minima.

Index.

What is included with this book?

The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.

The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.

FREE SHIPPING

Amazon no longer offers textbook rentals. We do!

Summary

Author Biography

Table of Contents

Supplemental Materials