INTRODUCTION TO OPERATIONS RESEARCH
Nature and Characteristic Features of OR
Definition:
Operations Research is the application of
scientific methods, techniques and tools to
problems involving the operations of systems
so as to provide those in control

PROGRAMME EVALUATION
AND REVIEW TECHNIQUE
(PERT)
Dr. M. Vijaya Kini,
Associate Professor (Sr. Scale),
Department of Mechanical and Manufacturing Engineering,
mvkini@yahoo.com
INTRODUCTION
In the analysis done so far, the scheduling times
of various activi

GAME THEORY
Game Theory - Dr.M.V.Kini
Introduction
Game theory is concerned with the study
of decision making in situations where two
or more rational opponents are involved
under conditions of competition and
conflicting interests.
The main objective in

MONTE - CARLO
SIMULATION
Dr. M.V.Kini
We have seen before that it is possible to
model many processes using Mathematics.
However, there could be processes where it
may not be possible to fit equations. In such
cases we try to imitate real life by simulati

APPLICATIONS OF TRANSPORTATION ALGORITHMS
1. a) Three refineries with maximum daily capacities of 6 million, 5 million, and 8 million
gallons of gasoline supply three distribution areas with daily demands of 4 million, 8 million, and
7 million gallons. Ga

MME 453 OPERATIONS RESEARCH [ 3 0 0 3]
Total number of lecture hours - 36
1. Introduction:
Definition, phases, applications, advantages and disadvantages of Operations
Research.
[1]
2. Allocation Models:
Linear Programming Problem (LPP): Introduction to L

MANIPAL INSTITUTE OF TECHNOLOGY
(A constituent college of , Manipal)
Manipal Karnataka 576 104
DEPARTMENT OF MECHANICAL & MANUFACTURING ENGG
COURSE PLAN
Department
Subject
: Mechanical & Manufacturing Engg.
: Operations Research MME 453 (Program
Elective

Critical Path Method (CPM)
Dr. M. Vijaya Kini,
Associate Professor (Sr. Scale),
Department of Mechanical and Manufacturing Engineering,
mvkini@yahoo.com
INTRODUCTION
Critical Path Method, commonly abbreviated as
CPM was developed independently of PERT by

QUEUING THEORY
Dr.M.V.Kini
Dr.M.V.Kini
QUEUING THEORY also known as
Waiting line theory
Applicable to situations where the customers
arrive at some service station(s) for some
service; wait (occasionally not); and then leave
the system after getting the s

NETWORK MANAGEMENT
Dr. M. Vijaya Kini,
Associate Professor (Sr. Scale),
Department of Mechanical and Manufacturing Engineering,
mvkini@yahoo.com
Fundamentals of Network
A network is a flow diagram or a graph
which portrays each of these activities
and the

TABLE A AREA UNDER THE NORMAL CURVE
Proportion of the total area of the standard normal curve from
statistic)
z
to z (z represents a normalized
0.09
0.08
0.07
0.06
0.05
0.04
0.03
0.02
0.01
0.00
3.5
3.4
3.3
0.00017
0.00024
0.00035
0.00017
0.00025
0.00036
0

FORMULATION
1.
A company has three operational departments
(weaving, processing and packing) with
capacity to produce three different types of
clothes viz. suitings, shirtings, and wollens
yielding a profit of ` 2, ` 4, and ` 3 per metre
respectively. One

LINEAR PROGRAMMING
INTRODUCTION:
Programming problems in general are governed with the
use or allocation of scarce resources
Labour,
Materials,
Machines and
Capital
in the best possible manner so that costs are minimised or
profits maximised. In using the

The Concept of the Dual
Dr.M.V.Kini
Associate Professor (Sr. Scale)
Dept of Mech & Mfg Engg
MIT, Manipal
mvkini@yahoo.com
The Concept of the Dual
Linear programming problems exist in pairs. Thus, in
linear programming, associated with every
maximization p

SIMPLEX METHOD
(PURE CASES)
The simplex algorithm is an iterative procedure for
finding, in a systematic manner, the optimal solution
to a LPP.
We have seen earlier that if a feasible solution to the
problem exists, it is located at a corner point of the

SPECIAL CASES IN SIMPLEX
METHOD
Dr. M.Vijaya Kini
Associate Professor (Sr. Scale)
Department of Mechanical and Manufacturing Engineering
MIT, MANPAL
mvkini@yahoo.com
https:/sites.google.com/site/vijaykini47/
MaxZ = 8 x1 + 16 x2
Multiple Optimal solutions

Specially structured LPP - I
TRANSPORTATION PROBLEM
The transportation model deals with a
special class of linear programming
problems in which the objective is to
"transport" a homogeneous commodity
from various "origins" to different
"destinations" at a

https:/sites.google.com/site/vijaykini47/
Sensitivity Analysis
(Post Optimality Analysis)
Optimal solutions to linear programming problems are
obtained under a set of assumptions such as fixed
technology, fixed prices, and fixed levels of resources or
req

Specially structured LPP - I
TRANSPORTATION PROBLEM
The transportation model deals with a
special class of linear programming
problems in which the objective is to
"transport" a homogeneous commodity
from various "origins" to different
"destinations" at a

Critical Path Method (CPM)
Dr. M. Vijaya Kini,
Associate Professor (Sr. Scale),
Department of Mechanical and Manufacturing Engineering,
mvkini@yahoo.com
INTRODUCTION
Critical Path Method, commonly abbreviated as
CPM was developed independently of PERT by

Product Mix :
In product
mix problems
management
mus: determine
the o.U2.:!'!:!es of products tc be
manufactured
during a specific time period.
To illustrate consider the case of the Hall
Manufacturing
Company.
Ha! manufactures
four types cf electronic s