Skip to Main Content
Model Building in Mathematical Programming, 5th Edition
book

Model Building in Mathematical Programming, 5th Edition

by H. Paul Williams
March 2013
Intermediate to advanced content levelIntermediate to advanced
432 pages
11h 3m
English
Wiley
Content preview from Model Building in Mathematical Programming, 5th Edition

Chapter 6

Interpreting and using the solution of a linear programming model

6.1 Validating a model

Having built a linear programming model we should be very careful before we rely too heavily on the answers it produces. Once a model has been built and converted into the format necessary for the computer program we will wish to attempt to solve it. Assuming that there are no obvious clerical or keying errors (which are usually detected by package programs) there are three possible outcomes: (i) the model is infeasible; (ii) the model is unbounded; (iii) the model is solvable.

6.1.1 Infeasible models

A linear programming model is infeasible if the constraints are self-contradictory. For example, a model which contained the following two constraints would be infeasible:

6.1

6.2

In practice, the infeasibility would probably be more disguised (unless it arose through a simple keying error). The program will probably go some way towards trying to solve the model until it detects that it is infeasible. Most package programs will print out the infeasible solution obtained at the point when the program gives up.

In most situations an infeasible model indicates an error in the mathematical formulation of the problem. It is, of course, possible that we are trying to devise some plan that is ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Concrete Mathematics: A Foundation for Computer Science, 2nd Edition

Concrete Mathematics: A Foundation for Computer Science, 2nd Edition

Ronald L. Graham, Donald E. Knuth, Oren Patashnik
Advanced Engineering Mathematics, 10th Edition

Advanced Engineering Mathematics, 10th Edition

Erwin Kreyszig, Herbert Kreyszig, Edward J. Norminton

Publisher Resources

ISBN: 9781118506172Purchase bookDownloads