Professional Documents
Culture Documents
Keshav Mahavidyalaya
November-8.2021
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
History
Standard form
problem and solution (graphical)
Simplex Algorithm
Uses
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Maximize Z = c1 x1 + c2 x2 + · · · + c1 x1 1
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
where
ai j= amount of the ith resource that is consumed for each unit of
the jth activity
bi = amount of the ith resource that is available
*The general second type of constraints specifies that all activities
must have a positive value. i.e,
xi ≥ 0
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
problem
How many tonnes of regular and primium gas to produce in order
to maximize weekly profit?
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Developing LP Formulation
Let x1 =1 tonne of regular gas
x2 =1 tonne of premium gas
Maximize Z=150x1 + 175x2
subject to
7x1 + 11x2 ≤ 77 (material constraint) · ·(1)
10x1 + 8x2 ≤ 80 (time constraint) · ·(2)
x1 ≤ 9 (regular gas storage) · ·(3)
x2 ≤ 6 (primium gas storage) · ·(4)
x1 , x2 ≥ 0 (positivity) · ·(5, 6)
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Some insights :
*increasing stroage (constraints (3)and(4)) does not improve
profit.
*Raising either materials or production time can improve profiy.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Wikipedia
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .