Main Module Eight
Integer Linear Programming

Learning Objectives

At the end of the module, the student will:

Be able to recognize types of situations where integer and mixed integer linear programming formulations are appropriate.

Be able to formulate capital budgeting and project selection-type problems as integer linear programming problems.

Understand how zero-one integer linear variables can be used to handle special situations such as conditional, multiple choice and mutually exclusive constraints.

Know how to interpret the computer output of an integer linear programming problem.

Readings

Introduction to Management Science, 11^th edition, by Bernard W. Taylor III. Pearson – Prentice Hall.

Chap 5

Integer Linear Programming

Notes

The following topics are included in summary notes for Module Eight.

Module 8.1 Notes: Capital Budgeting/Project Selection Problem Formulation

Module 8.2 Notes: Computer Solution and Interpretation

Module 8.3 Notes: Textbook Publishing Case