Professional Documents
Culture Documents
CHAPTER IV
Profit =
X1 +
X2 +
X3 +
X4
X5
Constraints: Sunco faces the following four constraints: 1) Constraints on available oil per day
3) Constraints on Aviation oil 1000X1 + 1000X3 = 500X5 4) Contraints on Healing oil 1000X2 + 1000X4 = 500X5 Sign restriction: X1, X2, X3, X4, X5 0 Our Final Linear Program (LP): Max: z = 60X1 + 40X2 + 130X3 + 90X4 40X5
Subject to
X5 20,000 X3 + X4 8000 X1 + X3 = 0.5X5 X2 + X4 = 0.5X5 X1, X2, X3, X4, X5 0
Solving the Linear Program to obtain the optimal solution. In order to solve this LP, we made use of the LINGO Computer Package. Input
MAX = 60*X1+40*X2+130*X3+90*X4-40*X5; ! SUBJECT TO; X5<=20000; X3+0.75*X4<=8000; X1+X3-0.5*X5=0; X2+X4-0.5*X5=0;
IV.2 . RESULTS
Global optimal solution found at iteration: Objective value: Variable X1 X2 X3 X4 X5 Row 1 2 3 4 5 Value 2000.000 10000.00 8000.000 0.000000 20000.00 Slack or Surplus 760000.0 0.000000 0.000000 0.000000 0.000000 3 760000.0 Reduced Cost 0.000000 0.000000 0.000000 2.500000 0.000000 Dual Price 1.000000 10.00000 70.00000 60.00000 40.00000