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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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