## Model Building in Mathematical ProgrammingReview of previous editions 'Such a text - and this is the only one of this type I know of - should be the basis of all instruction in Mathematical Programming.' Journal of the Royal Statistical Society 'An excellent introduction ... for students of business administration and people who want to see the utility of operations research.' European Journal of Operational Research 'It will be appreciated very much by practitioners who already have knowledge in the field of mathematical programming.' Mathematical Programming Society Newsletter Model Building in Mathematical Programming Fourth Edition H. Paul Williams Faculty of Mathematical Studies, University of Southampton, UK This extensively revised fourth edition of this well-known and much praised book contains a great deal of new material. In particular sections and new problems have been added covering Revenue Management. Hydro Electric Generation, Date Envelopment (efficiency) Analysis, Milk Distribution and Collection and Constraint Programming. The book discusses the general principles of model building in mathematical programming and shows how they can be applied by using simplified but practical problems from widely different contexts. Suggested formulations and solutions are given in the latter part of the book together with computational experience to give the reader a feel for the computation difficulty of solving that particular type of model. Aimed at undergraduates, postgraduates, research students and managers, this book illustrates the scope and limitations of mathematical programming, and shows how it can be applied to real situations. By emphasizing the importance of the building and interpretation of models rather than the solution process, the author attempts to fill a gap left by the many works which concentrate on the algorithmic side of the subject. |

### What people are saying - Write a review

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

### Contents

Introduction | 3 |

Solving Mathematical Programming Models | 10 |

Building Linear Programming Models | 17 |

Copyright | |

15 other sections not shown

### Other editions - View all

### Common terms and phrases

0–1 integer 0–1 variables 12 of type 500 tons OIL application arcs arise branch and bound condition convex hull corresponding depot described in Section dual example extra constraints factory feasible region Figure following constraints formulation given gives HPROD imposed industry inputs integer programming models integer variables IP model knapsack problem limited linear programming model logical conditions LP problem manpower mathematical programming model Maximize maximum method minimize minimum cost month motor fuel MW output naphtha necessary network flow nodes non-linear objective coefficients objective function objective value obtained optimal solution package programs period planning possible price option PROD programming problems quantities ranges redundant represent requirement restricted result right-hand side coefficient scenarios seats sold Section 1.2 Semi-skilled set covering problem shadow prices simplex algorithm solve specialized algorithm straints submodels sugar beet surplus variables SVEG tion tons VEG travelling salesman problem unskilled valuations week workers