2. Linear Programming Problem Formulation
We are not going to be concerned in this class with the question of how LP problems are solved. Instead, we will focus on problem formulation -- translating real-world problems into the mathematical equations of a linear program -- and interpreting the solutions to linear programs. We will let the computer solve the problems for us.
This section introduces you to the process of formulating linear programs. The basic steps in formulation are:
The only way to learn how to formulate linear programming problems is to do it. The two examples below will take you through the steps involved in formulating a couple of relatively simple problems.
Example 1. A Lumber Mill Problem
Example 2. A Logging Problem
|Next Section||Previous Section|