Learning Objectives
1. Learn about applications of linear programming that have been encountered in practice.
2. Develop an appreciation for the diversity of problems that can be modeled as linear programs.
3. Obtain practice and experience in formulating realistic linear programming models.
4. Understand linear programming applications such as:
media selection production scheduling portfolio selection work force assignments blending problems
Note to Instructor
The application problems of Chapter 4 have been designed to give the student an understanding and appreciation of the broad range of problems that can be approached by linear programming. While the problems are indicative of the many linear programming applications, they have been kept relatively small in order to ease the student's formulation and solution effort. Each problem will give the student an opportunity to practice formulating a linear programming model. However, the solution and the interpretation of the solution will require the use of a software package such as Microsoft Excel's Solver or LINGO.
Solutions:
1. a. Let T = number of television spot advertisements R = number of radio advertisements N = number of newspaper advertisements
|Max |100,000T |+ |18,000R |+ |40,000N | | | |
|s.t. | | | | | | | | |
| | 2,000T |+ | 300R |+ | 600N |≤ |18,200 |Budget |
| | T | | | | |≤ |10 |Max TV |
|