Documente Academic
Documente Profesional
Documente Cultură
Course Outline
Linear Programming
Transportation and Assignment Problems
Nonlinear Programming
Project Scheduling-CPM/PERT
Queuing Theory
Simulation
Operations Research
Defined
Operations Research
Defined
Methodology of OR
30
Linear Programming
Many management decisions involve trying to
Transportation and
Assignment Problems
The transportation model is a special class of
Assignment Model
The best person for the job
Project SchedulingCPM/PERT
Most realistic projects that organizations like
CPM/PERT
The first step in planning and scheduling a
CPM/PERT
When this has been done, a schedule for the
CPM/PERT
CPM was developed by J E Kelly of Remington
Queuing Theory
Models
The study of waiting lines, called queuing
Queuing Theory
Models
In this topic, we discuss how analytical models
Simulation
Simulation is the next best thing to observing
a real system.
It deals with a computerized imitation of the
random behavior of a system for the purpose
of estimating its measure of performance.
Simulation is one of the most widely used
quantitative analysis tools.
Various surveys revealed that over half of the
US corporations use simulation in corporate
planning.
Simulation
To simulate is to try to duplicate the features,
Nonlinear
Programming
Linear programming assumes that a
Nonlinear
Programming
Nonlinear objective function and linear
constraints
Linear objective function with nonlinear
constraints
Both objective function and constraints are
nonlinear
Historical Perspective
People has been using mathematical tools to
History
Linear Programming was conceptually
History(Contd.)
An early application of LP by Stigler in 1945,
History(Contd.)
Although early LP applications were military in
Shortcomings
Solution to problem often derived by
simplifying assumptions.
Models may not represent the realistic
situations in which decisions are made.
Often the decision maker is not fully aware of
the limitations of the model
Assumptions and
Limitations
It is not enough to know the mathematics of