## Introduction to linear programming |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

THE CORNERPOINT THEOREM | 1 |

THE CORNERPOINT THEOREM PURSUED | 16 |

THE LOGIC OF THE SIMPLEX ALGORITHM | 50 |

Copyright | |

13 other sections not shown

### Common terms and phrases

adjusted artificial variables assignment problem basic solution basic variables Chapter column of Tableau consider the following contains convex convex sets coordinates corner variables corresponding cost of shipping decrease defined denote determine dual problems empty cell entries equal equivalent example exchange dictionary exchange equation Exercises extreme point feasible corner given graph Hence illustrate increase inequality initial tableau linear program linearly independent loading problem loop machine Maximize maximum method Minimize minimum mixed strategy nontrivial constraints objective coefficient objective function objective row obtain Tableau occupied cells old optimal optimal solution optimal tableau optimum value original problem pivot column postoptimality analysis primal Problem 8.2 pure strategy reader region of feasibility row of Tableau shipping plan shows simplex algorithm slack variables solution to Problem stub Suppose surplus variables terminal transportation problem unit columns variables are nonnegative Xi Xi xi xt xt xt