Professional Documents
Culture Documents
CHAP-15e Optimization
CHAP-15e Optimization
Constrained Optimization
The Linear Programming Model
The decision variables, xI, x2, ..., xn, represent levels of n competing activities.
EXAMPLE: Gas Processing Problem
(Chemical/Petroleum Engineering Problem)
Z 150x1 175x2
Z 150 x1 175 x2
(1) 7 x1 11x2 S1 77
(2) 10 x1 8 x2 S2 80
(3) x1 S3 9
(4) x2 S4 6
x1 , x2 , S1 , S2 , S3 , S4 0 (Positive Constraints)
4 Equations, 6 unknowns
Set 2 of them to zero each time (nonbasic variables)
and solve the resultant set of equations.
Try point A (x1=0, x2=0) first.
Then pick a leaving variable and an entering variable which will make Z bigger.
In this example, x2 should be chosen to enter but to make it simple we will choose x1 to
enter. S2 will become a nonbasic variable (the leaving variable).
This will take us to point B.
Excel Solution
Gas Processing Problem
*Write down the equations on the Excel Sheet.
*Demonstrate how to use the solver in Excel