Professional Documents
Culture Documents
Prof G R C Nair
Introduction
What is OR / MS ?
Why OR / MS ?
Applications
What is a Model ?
Types of Models
Physical / Mathematical
Deterministic / Probabilistic
/ Sequencing / Queuing /
Replacement / Investment /
Competitive / Net working
Steps in O.R
Define the problem
Identify Measurable Objectives
Identify the Constraints and Variables
Collect Data
Establish inter relationships
Make a Model
Solve
Test / Analyse / Modify
Implement
Linear Programming
Linear programming is an Optimization Model.
It is a deterministic model.All the
relationships / variations are to be straight
line or linear.
1. Maximization Case
A manufacturer produces two products Chair and
Table each requiring processing by two sections,
carpentry and painting.Carpentry section has 32 hours
and painting section has has 34 hours of time available
per week.A chair needs 3 hours in carpentry and 1 hour
in painting section,while a table needs 2 and 4 hours
respectively.The profit margin from the sale of a chair is
Rs 5 and table is Rs 6. Find the product mix for the
maximum profit.Formulate it as a LP model.
Let the number of chairs and tables made be x&y.
Objective.Maximize Profit, subject to limitations
of processing capacity.
Profit Z = 5x+ 6y.
So Maximize Profit, Z = 5x + 6y,
Subject to constraints,
1.Carpentry capacity,
3x+2y < 32
2. Painting capacity,
X+4y < 34
3.Nonnegative constraints,
X > 0, Y > 0
2. Minimization case.
Vitamins A and B are required for broiler
chicken at the rate of 40 and 50 units per
day.There are 2 feeds F1 and F2 which
have vitamin A at the rate of 2 and 4 units
and vitamin B at the rate of 3 and 2 units
per Kg of feed. The cost of feed F1 and
F2 are Rs 3 and 2.5 respectively per
Kg.Minimize the cost of feed. Formulate it
as a LP model.
Let the optimum quantity of feed F1 and F2 be x
and y.
Objective function
Minimize cost Z=3x+2.5y,
Subject to constraints,
1. 2x+4y > 40 ( Mini requirement of Vitamin A )
2. 3x+2y > 50 (Mini requirement of Vitamin B)
3. Non negative constraints
x>0,y>0
Graphic Solution. Maximization case
Draw the constraint lines
3x+2y=32 at its limit
when x = 0, y = 16, when y=0, x = 10.667.
Draw a line joining points (0,16) and
(10.667,0).
x+4y = 34 at its limit
When x=0, y = 8.5, when y = 0, x = 34
Draw a line joining (0,8.5) and (34,0).
Feasible area
Within these two lines, above X axis and
right of Y axis is the feasible area. Any point
here, by its coordinates, gives the possible
combination of chairs and tables that can be
made. Optimum will be at any corner, which
can be found out graphically or by solving
the equations of the lines concerned.
Here, x = 6 and y = 7. Profit = 72.
Graphic Solution. Minimization Case.
Draw the constraint lines
1. 2x+4y = 40.
Put x = 0, y = 10, y = 0, x =20.
Points (0,10) and (20,0) define this line
2. 3x+2y = 50
Put x = 0, y = 25, y = 0, x = 16.67
Points (0,25) and (16.67,0) define this line.
Feasible area
The feasible area is above these lines.
(why?) Any point here, by its coordinates,
shows a possible combination of the two
feeds that satisfy the vitamin requirements.
Optimum will be at any corner, which can be
found out graphically or by solving the
equations of the lines concerned.
Here, x = 15 and y = 2.5 Cost= 51.25
1.More constraints. We can have any number of
constraints. It may further limit the feasible area.
Delhi 5 10 2 100
Mumbai 3 7 5 25
Bangalore 6 8 4 75
Total 80 30 90 200
Required 200
Special Cases
Projects Contractors
L&T Gammons IVR CL GMR
A 48 48 50 44
B 56 60 60 68
C 96 94 90 85
D 42 44 54 46
Special Cases