Introduction to
Operation Research
Contents
• What is Operation Research?
Contents
• What is Operation Research?
• Definition of Operation Research?
Contents
• What is Operation Research?
• Definition of Operation Research?
• Course outline for BS Information Technology
We start by mapping the following
Profit
Cost
Maximize
Resources
Minimize
In-Put
Optimize
Out-Put
We start by mapping the following
Profit
Cost
Maximize
Resources
Minimize
In-Put
Optimize
Out-Put
We start by mapping the following
Profit
Cost
Maximize
Resources
Minimize
In-Put
Optimize
Out-Put
We start by mapping the following
Profit
Cost
Maximize
Resources
Minimize
In-Put
Optimize
Out-Put
We start by mapping the following
Profit
Cost
Maximize
Resources
Minimize
In-Put
Optimize
Out-Put
We start by mapping the following
Profit
Cost
Maximize
Resources
Minimize
In-Put
Optimize
Out-Put
We start by mapping the following
Profit
Cost
Maximize
Resources
Minimize
In-Put
Optimize
Out-Put
What is Operation Research? (OR)
• a method of mathematically based analysis for
providing a quantities basis for management
decisions.
What is Operation Research? (OR)
• a method of mathematically based analysis for
providing a quantities basis for management
decisions.
• Operations research is a discipline that deals
with the application of advanced analytical
methods to help make better decisions
What is Operation Research? (OR)
• It is the method of analysis by
which management receives aid for their
decisions. ...
What is Operation Research? (OR)
• It is the method of analysis by
which management receives aid for their
decisions. ...
• Operation Research is concerned with the
application of the principles and the methods of
science to the problems of strategy.
What is Operation Research
• OR is systematic method-oriented study of the
basic structure, characteristics, function,
relationship of organization to provide the
executives with the scientific and quantitative
basis for decision making
What is Operation Research
The main idea of operation research-based
modelling in computer science applications is
the systematic approach to deal with the problem
and get the optimized solution.
What is Operation Research?
• It is a applications of methods of science to solve complex problems
arising in management of large system of men, machines and
materials.
• It measures the factors such as risk, chances, comparison, controlling,
decision making.
Features of OR
• It is Systematic Approach
Features of OR
• It is Systematic Approach
• Interdisciplinary
Features of OR
• It is Systematic Approach
• Interdisciplinary
• Methodology
Features of OR
• It is Systematic Approach
• Interdisciplinary
• Methodology
• Decision Making
Features of OR
• It is Systematic Approach
• Interdisciplinary
• Methodology
• Decision Making
• Objectivity
Features of OR
• It is Systematic Approach
• Interdisciplinary
• Methodology
• Decision Making
• Objectivity
• Digital Computer Resource
Limitation of OR
• It only aid not Solution
Limitation of OR
• It only aid not Solution
• Ignore human factors
Limitation of OR
• It only aid not Solution
• Ignore human factors
• Only based on Numeric factors
Phases of OR
Formulating the Problem
Phases of OR
Formulating the Problem
Constructing the Model
Phases of OR
Formulating the Problem:
• Statement of unambiguous objectives
Phases of OR
Formulating the Problem:
• Statement of unambiguous objectives
• Specification of the factors that will affect the
objectives
Phases of OR
Formulating the Problem:
• Statement of unambiguous objectives
• Specification of the factors that will affect the
objectives
• Specification of the constraints on the course of action
Phases of OR
Constructing the Model:
• Physical Model
Phases of OR
Constructing the Model:
• Physical Model
• Analog Model
Phases of OR
Constructing the Model:
• Physical Model
• Analog Model
• Mathematical Model
Phases of OR
Constructing the Model:
• Physical Model
• Analog Model
• Mathematical Model
• Computer Simulation Model
Course Contents for IT
Introduction to operations research,
History of operations research,
Applications,
Modeling the linear programming,
Linear programming,
Geometry,
Solving the linear programming,
the Simplex method,
Shadow price,
Course Contents for IT
Theory of the simplex method,
Duality,
Dual theory,
Sensitivity analysis,
Other algorithms for linear programming,
The dual simple method,
Big – M method,
The tow phase method,
Course Contents for IT
The transportation and assignment problems,
The transportation problem,
A streamlined simplex method for transportation problem,
The assignment problem,
A special algorithm for the assignment problem,
Dynamic programming,
Characteristic of dynamic programming,
Deterministic dynamic programming,
Course Contents for IT
Integer programming,
Prototype examples,
BIP applications and formulation examples,
Some perspectives on solving integer programming problems,
The branch-and-cut approach to solve BIP problems,
The incorporation of constraint programming.
Thank You