Professional Documents
Culture Documents
3 - Managerial Decision Making and Mathematical Optimization Problems - 22jan2019 PDF
3 - Managerial Decision Making and Mathematical Optimization Problems - 22jan2019 PDF
FORM OF LPP
• n variables (instruments), m constraints
Maximization program
Max co = c1 x1 + c2 x2 + .... + cn xn
subject to
a11 x1 + a12 x2 + .... + a1n xn ≤ b1
a21 x1 + a22 x2 + .... + a2n xn ≤ b2
.
.
am1 x1 + am2 x2 + ....+ amn xn ≤ bm
xi ≥ 0 ( i = 1, ..., n)
Minimization program:
Min co = c1 x1 + c2 x2 + .... + cn xn
subject to
a11 x1 + a12 x2 + .... + a1n xn ≥ b1
a21 x1 + a22 x2 + .... + a2n xn ≥ b2
.
.
am1 x1 + am2 x2 + ....+ amn xn ≥ bm
xi ≥ 0 ( i = 1, ..., n)
• Can convert inequality constraints into equality
constraints by adding slack/surplus variables.
In max program,
a11 x1 + a12 x2 + .... + a1n xn ≤ b1
is replaced by
a11 x1 + a12 x2 + .... + a1n xn + s1 = b1
where s1 is the slack variable.
In min program,
a11 x1 + a12 x2 + .... + a1n xn ≥ b1
is replaced by
Possible Outcomes:
a) No feasible solution
2x1 + x2 ≤ 6
5x1 + 4x2 ≥ 40
w
Duality in Linear Programming