Scribd
Upload
49 views2 pages

Problem 03opti

This document summarizes the results of solving four linear programming problems (P1-P4). P1 finds the optimal solution subject to the original constraints. P2 is infeasible due to the added constraint X1>=2. P3 modifies the constraint on X1 to be X1<=1, and finds another optimal solution. P4 modifies the constraint on X3 to be X3>=2, and finds a third optimal solution.

Uploaded by

gladiator001
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
49 views2 pages

Problem 03opti

This document summarizes the results of solving four linear programming problems (P1-P4). P1 finds the optimal solution subject to the original constraints. P2 is infeasible due to the added constraint X1>=2. P3 modifies the constraint on X1 to be X1<=1, and finds another optimal solution. P4 modifies the constraint on X3 to be X3>=2, and finds a third optimal solution.

Uploaded by

gladiator001
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 2

Problem

MODEL:
[OBJ]MAX = 4*X1-2*X2+7*X3-X4;
[M1]X1+5*X3<=10;
[M2]X1+X2-X3<=1;
[M3]6*X1-5*X2<=0;
[M4]-X1+2*X3-2*X4<=3;
END

Global optimal solution found.


Objective value: 14.25000
Total solver iterations: 4

Variable Value Reduced Cost


X1 1.250000 0.000000
X2 1.500000 0.000000
X3 1.750000 0.000000
X4 0.000000 1.000000

Row Slack or Surplus Dual Price


OBJ 14.25000 1.000000
M1 0.000000 1.416667
M2 0.000000 0.8333333E-01
M3 0.000000 0.4166667
M4 0.7500000 0.000000

P2 - X1>=2
No feasible solution found.
Total solver iterations: 4

Variable Value Reduced Cost


X1 1.250000 -0.4768372E-06
X2 1.500000 -0.4768372E-06
X3 1.750000 0.4768372E-06
X4 0.000000 1.000000

Row Slack or Surplus Dual Price


OBJ 0.7500000 1.000000
M1 0.000000 0.6666667E+09
M2 0.000000 0.3333333E+10
M3 0.000000 0.6666667E+09
M4 0.7500000 0.000000
M5 -0.7500000 -0.8000000E+10
P3- X1<=1

Global optimal solution found.


Objective value: 14.20000
Total solver iterations: 4

Variable Value Reduced Cost


X1 1.000000 0.000000
X2 1.200000 0.000000
X3 1.800000 0.000000
X4 0.000000 1.000000

Row Slack or Surplus Dual Price


OBJ 14.20000 1.000000
M1 0.000000 1.400000
M2 0.6000000 0.000000
M3 0.000000 0.4000000
M4 0.4000000 0.000000
M5 0.000000 0.2000000

P4- X3>=2

Global optimal solution found.


Objective value: 13.50000
Total solver iterations: 0

Variable Value Reduced Cost


X1 0.000000 0.000000
X2 0.000000 0.000000
X3 2.000000 0.000000
X4 0.5000000 0.000000

Row Slack or Surplus Dual Price


OBJ 13.50000 1.000000
M1 0.000000 2.100000
M2 3.000000 0.000000
M3 0.000000 0.4000000
M4 0.000000 0.5000000
M6 0.000000 -4.500000

You might also like