The two example problems in this chapter were formulated as linear programming models in order to demonstrate the modeling process. These problems were similar in that they concerned achieving some objective subject to a set of restrictions or requirements. Linear programming models exhibit certain common characteristics:
The graphical approach to the solution of linear programming problems is not a very efficient means of solving problems. For one thing, drawing accurate graphs is tedious . Moreover, the graphical approach is limited to models with only two decision variables. However, the analysis of the graphical approach provides valuable insight into linear programming problems and their solutions. In the graphical approach, once the feasible solution area and the optimal solution point have been determined from the graph, simultaneous equations are solved to determine the values of x 1 and x 2 at the solution point. In Chapter 3 we will show how linear programming solutions can be obtained using computer programs. |