Transcription of 9.3 THE SIMPLEX METHOD: MAXIMIZATION - …
{{id}} {{{paragraph}}}
Example: air traffic controller
9.3 THE SIMPLEX METHOD: MAXIMIZATION - …
494 CHAPTER 9 LINEAR programming . THE SIMPLEX METHOD: MAXIMIZATION . For linear programming problems involving two variables, the graphical solution method introduced in Section is convenient. However, for problems involving more than two variables or problems involving a large number of constraints, it is better to use solution methods that are adaptable to computers. One such method is called the SIMPLEX method, developed by George Dantzig in 1946. It provides us with a systematic way of examining the vertices of the feasible region to determine the optimal value of the objective function. We introduce this method with an example. Suppose we want to find the maximum value of z 5 4x1 1 6x2, where x1 $ 0 and x2 $ 0, subject to the following constraints.
9.3 THE SIMPLEX METHOD: MAXIMIZATION For linear programming problems involving two variables, the graphical solution method introduced in …
Loading..
Tags:
Information
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document: