Professional Documents
Culture Documents
LECTURE 1 Operations Research
LECTURE 1 Operations Research
Sciences?
1 2
3 4
1
6. “A branch of applied mathematics wherein the 8. Operations Research (OR) is the study of how to form
application is to the decision making process,” – mathematical models of complex engineering and
Donald Gross, Department of Operations Research, management problems and how to analyze them to
The George Washington University, 1979. gain insight about possible solutions. - Ronald L.
Rardin, Optimization in Operations Research, prentice-
Hall, Inc., 1998
7. Operations research employs mathematical models to
suggest how best to operate and coordinate the The Origins of Operations Research:
activities within an organization. The tools of operations
research are applied in industry, commerce, 1. The World War II
government, the military, education, health - in fact in 2. Industrial Revolution
virtually any area of human activity. 3. Computer Revolution
5 6
7 8
2
THE DISCIPLINE THE METHODS AND THEORIES CHARACTERISTICS OPERATIONS RESEARCH
Physical Sciences Decision Theory
Mathematics Mathematical Programming ➢ Operation Research is the applications of scientific
Political Sciences Queuing Theories methods, techniques and tools to problems involving the
Social Sciences Scheduling Theory operations of a system so as to provide those in control
Business Administration Reliability Theory of the system with optimum solutions to the problems.
Industrial Engineering Probability& Statistics The significant features of operation research are as
Behavior Science Stochastic Process below :
Economics Simulation 1. OR is a system approach
Computer Science Inventory Theory
... Network Theory 2. OR is an Inter-disciplinary team approach
↘ ↙ ... 3. OR increases creative abilityof
Operations Research the decision maker
↓
The Applications 4. OR is Scientific approach
↓ 5. OR is Objectivistic approach
Education, Manufacturing, Heath, Finance, Energy and Utilities,
Transportation, Environmental, Military, Forest Management . . .
9 10
Overview of The
Operations Research Modeling Approach
CHARACTERISTICS OPERATIONS RESEARCH
Define the Problem Gathering
6. Digital computer of Interest Relevant Data
Applications
Implement
of the Model
11 26
3
Define the problem of interest: Determine the Formulate a mathematical model:
appropriate objectives, constraints, interrelationships
Build a mathematical model for abstracting
between the area to be studied and other areas of the
organization, possible alternative courses of action, the essence of the subject of inquiry,
time limits for making a decision, . . . showing interrelationships, and facilitating
analysis.
Gathering relevant data: e.g. install a new Developing algorithm: Develop a (computer-based)
computer-based management information system to procedure for deriving solutions to the problem from
collect the necessary data. this model or using one of a number of readily
available software packages. Samuel Eilon:
"optimizing is the science of the ultimate; satisfying is
the art of the feasible."
27 29
Application of the model: If the model is to be used 1.Allocation models: Involves the allocation of resources to
repeatedly, then it is necessary to install a well-documented activities in such a manner that some measure of effectiveness is
optimized. Solution through linear and non linear programming
system for applying the model as prescribed by management.
techniques.
Implementation: The success of the implementation phase 2. Sequencing: Placing item in certain sequence or order for
depends a great deal upon the support of both top management service.
and operating management.
30 31
4
6. Decision theory: Concerned with making decisions under the
3. Waiting or Queuing theory: Interruptions can be occurred conditions of certainty, risk and uncertainty.
due to many reasons. These cause waiting line problem. Waiting
line theory aims in minimizing the cost of both servicing and 7. Network analysis: determination of an optimum sequence of
waiting. performing certain operations concerning some jobs to minimize
overall time and money.
4. Inventory model: Regarding the holding or storing the
resources. 8. Simulation: Technique of testing a model which resembles a
real life situation. Imitate an operation before actually performing
5. Competitive Strategy model: These are model which arise it.
when two or more people are competing. Game model is used to
determine the optimum strategy in a competitive situation. 9. Replacement theory: Concerned with situation that arise when
some items need replacement because the same may be deteriorated.
The model concerned with prediction of replacement cost and
determination of the most economic replacement policy.
32 33