Operations Research –L3

Soumyajyoti Datta
Quick Example 1

 Max z = 8x1 + 16x2

S.t
 x1 + x2 <=200
 x2<=125
 3x1 + 6x2<= 900
 x1,x2>=0 (non-negativity constraint)
 What will happen if another constraint is added, x2>=140?

 What will happen if another constraint ,x2<=140 is added?

 What will happen if the sign of all the constraints except the non-negativity
constraint is reversed?
Key concepts

 Unique and multiple optima

 Infeasibility

 Redundant constraints

 Unboundedness
Quick Example 2

 An aerated drink company has two plants which manufacture 3 types of

drinks A B C. The capacities of two plants in bottles per day are
 plant A B C
 P1 3000 1000 2000
 P2 1000 1000 6000

 A market research indicates that the monthly demands for the particular
drinks are 24000 A , 16000 B and 48000 C. The operating costs of running
the two plants are 6000 and 4000 per day. Formulate the scenario as an OR
model.
Quick Example 3

 A firm produces 3 products M N P. These products require raw materials R1

and R2. R1 and R2 cost INR 15 and INR 20. Unit revenues for the three
products are INR 80,120 and 150 respectively. Labour time required to
produce a unit of M is twice that of product N and thrice that of the
product P. Labour time is sufficient to produce 1500 units of M. The firm has
to supply M and N 400 units and P 800 units (atleast). Production of M is
twice as large of N.

 Raw material M N P Availability

 R1 2 4 3 5960
 R2 2 2 5 7000
 Doubts?