Operations Research
BY
Mrs.K.Eswari M.Sc.,M.Phil,
ASSISTANT PROFESSOR,
DEPARTMENT OF MATHEMATICS(SELF),
V.V.VANNIAPERUMAL COLLEGE FOR WOMEN,
VIRUDHUNAGAR.
Introduction
• Operations Research is an Art and Science
• It had its early roots in World War II and is flourishing in
business and industry with the aid of computer
• Primary application areas of Operations Research include
forecasting, production scheduling, inventory control, capital
budgeting, and transportation.
2
What is Operations Research?
3
Operations
The activities carried out in an organization.
Research
The process of observation and testing characterized
by the scientific method.Situation, problem statement,
model construction,validation,experimentation,candidate
solutions.
Operations Research is a quantitative approach to decision
making based on the scientific method of problem solving.
History of OR
• OR is a relatively new discipline.
• 70 years ago, it would have been possible to study
mathematics, physics or engineering at university
but it would not have been possible to study OR.
• It was really only in the late 1930's that
operations research began in a systematic
way.
4
Transportation Problem (TP)
Distributing any commodity from any group of supply centers,
called sources, to any group of receiving centers, called destina
tions, in such a way to minimize the cost(shipping cost).
If the total supply is equal to the total demand, then the TP
is said to be balanced. Otherwise it is said to be unbalanced.
Example :
There are three methods to find an initial basic
solution for a transportation problem.
 North West Corner method
 Least Cost method
 Vogel’s Approximation method
 To find an optimum solution for a transportation
problem, MODI method is used.
The Assignment Problem (AP)
- a special case of TP with number of sources is
equal to the number of destinations i.e m = n &
si=dj for all i and j.
The Hungarian Algorithm
=> method used to solve the assignment problem
Example:
Minimum uncovered
number
Minimum uncovered
number
THANK YOU

Or

  • 1.
    Operations Research BY Mrs.K.Eswari M.Sc.,M.Phil, ASSISTANTPROFESSOR, DEPARTMENT OF MATHEMATICS(SELF), V.V.VANNIAPERUMAL COLLEGE FOR WOMEN, VIRUDHUNAGAR.
  • 2.
    Introduction • Operations Researchis an Art and Science • It had its early roots in World War II and is flourishing in business and industry with the aid of computer • Primary application areas of Operations Research include forecasting, production scheduling, inventory control, capital budgeting, and transportation. 2
  • 3.
    What is OperationsResearch? 3 Operations The activities carried out in an organization. Research The process of observation and testing characterized by the scientific method.Situation, problem statement, model construction,validation,experimentation,candidate solutions. Operations Research is a quantitative approach to decision making based on the scientific method of problem solving.
  • 4.
    History of OR •OR is a relatively new discipline. • 70 years ago, it would have been possible to study mathematics, physics or engineering at university but it would not have been possible to study OR. • It was really only in the late 1930's that operations research began in a systematic way. 4
  • 5.
    Transportation Problem (TP) Distributingany commodity from any group of supply centers, called sources, to any group of receiving centers, called destina tions, in such a way to minimize the cost(shipping cost). If the total supply is equal to the total demand, then the TP is said to be balanced. Otherwise it is said to be unbalanced.
  • 6.
  • 7.
    There are threemethods to find an initial basic solution for a transportation problem.  North West Corner method  Least Cost method  Vogel’s Approximation method  To find an optimum solution for a transportation problem, MODI method is used.
  • 8.
    The Assignment Problem(AP) - a special case of TP with number of sources is equal to the number of destinations i.e m = n & si=dj for all i and j. The Hungarian Algorithm => method used to solve the assignment problem
  • 9.
  • 11.
  • 12.
  • 14.