Professional Documents
Culture Documents
2 LP Formulating Problems
2 LP Formulating Problems
All type of
constraints
Variables not
restricted in
sign
Constraints:
=
≥
≤
August 29, 2018 A. J. Conejo 6
General Form
Algorithm
variable z; variable z;
positive variables x1, x2; positive variables x1, x2;
equations of, eq1, eq2, eq3, eq4; equations of, eq1, eq2, eq3, eq4;
of ..z=e=x1+x2; of ..z=e=-x1-x2;
eq1..(2/3)*x1+x2=l=18; eq1..(2/3)*x1+x2=l=18;
eq2..2*x1+x2=g=8; eq2..2*x1+x2=g=8;
eq3..x1=l=12; eq3..x1=l=12;
eq4..x2=l=16; eq4..x2=l=16;
model ep /all/; model ep /all/;
solve ep using lp maximizing z; solve ep using lp minimizing z;
---- VAR z -INF 22.000 +INF ---- VAR z -INF -22.000 +INF
---- VAR x1 . 12.000 +INF ---- VAR x1 . 12.000 +INF
---- VAR x2 . 10.000 +INF ---- VAR x2 . 10.000 +INF
Only non-negative
variables
August 29, 2018 A. J. Conejo 27
Standard Form
General Standard
---- VAR z -INF 210.000 +INF ---- VAR z -INF 210.000 +INF
---- VAR x1 . 0.500 +INF ---- VAR x1 . 0.500 +INF
---- VAR x2 . 0.500 +INF ---- VAR x2 . 0.500 +INF
---- VAR x3 . 0.020 +INF
---- VAR x4 . . +INF
Only greater-than-or-equal-to
inequalities
General Canonical
---- VAR z -INF 22.000 +INF ---- VAR z -INF -22.000 +INF
---- VAR x1 . 12.000 +INF ---- VAR x1 . 12.000 +INF
---- VAR x2 . 10.000 +INF ---- VAR x2 . 10.000 +INF
Canonical
August 29, 2018 A. J. Conejo 44
Canonical Form
variable z; variable z;
positive variables x11, x12, x21, x22; positive variables x11, x12, x21, x22;
equations of, s1, s2, d1, d2; equations of, s1, s2, d1, d2, n1, n2;
of..z=e=5*x11+4*x12+3*x21+6*x22; of..z=e=5*x11+4*x12+3*x21+6*x22;
s1..x11+x12=l=7; s1..-x11-x12=g=-7;
s2..x21+x22=l=12; s2..-x21-x22=g=-12;
d1..x11+x21=e=10; d1..-x11-x21=g=-10;
d2..x12+x22=e=8; n1..x11+x21=g=10;
model ng /all/; d2..-x12-x22=g=-8;
solve ng usign lp minimizing z; n2..x12+x22=g=8;
model ng /all/;
solve ng usign lp minimizing z;
---- VAR z -INF 64.000 +INF ---- VAR z -INF 64.000 +INF
---- VAR x11 . . +INF ---- VAR x11 . . +INF
---- VAR x12 . 7.000 +INF ---- VAR x12 . 7.000 +INF
---- VAR x21 . 10.000 +INF ---- VAR x21 . 10.000 +INF
---- VAR x22 . 1.000 +INF ---- VAR x22 . 1.000 +INF
---- VAR z -INF 210.000 +INF ---- VAR z -INF 210.000 +INF
---- VAR x1 . 0.500 +INF ---- VAR x1 . 0.500 +INF
---- VAR x2 . 0.500 +INF ---- VAR x2 . 0.500 +INF
Standard Form