Quantitative Analysis for Management, 13/e
by Barry Render, Ralph M. Stair, Michael E. Hanna, Trevor S. Hale
Summary
This chapter addresses three special types of LP problems. The first, integer programming, examines LP problems that cannot have fractional answers. We also note that there are three types of integer programming problems: (1) pure or all-integer programs; (2) mixed problems, in which some solution variables need not be integers; and (3) 0–1 problems, in which all solutions are either 0 or 1. We also demonstrate how 0–1 variables can be used to model special situations such as fixed-charge problems. QM for Windows and Excel are used to illustrate computer approaches to these problems.
The next part of the chapter deals with goal programming. This extension of LP allows problems to have multiple goals. Again, software such as QM for Windows ...