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. 2x1 1 5x2 # 11. 2x1 1 5x2 # 27. 2x1 1 5x2 # 90. Since the left-hand side of each inequality is less than or equal to the right-hand side, there must exist nonnegative numbers s1, s2 and s3 that can be added to the left side of each equa- tion to produce the following system of linear equations.
9.3 THE SIMPLEX METHOD: MAXIMIZATION For linear programming problems involving two variables, the graphical solution method …
Loading..
Tags:
Information
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
Related search queries
MATHEMATICS UNIT 1: REAL ANALYSIS, PROGRAMMING, Linear programming, Simplex method, Chapter 7, Chapter 7 The Simplex Metho d, Linear, 4 The Simplex Method and the Standard, 4 The Simplex Method and the Standard Minimization Problem, Software for Large-Scale Nonlinear Programming, 4 UNIT FOUR: Transportation and Assignment, 4 UNIT FOUR: Transportation and Assignment problems 4, 9.1 Strictly Determined Games, Approaches to Capacity Planning, Business Analytics Principles, Concepts, and, Business Analytics Principles, Concepts, and Applications