OPERATIONS
RESEARCH
(A70352)
UNIT-I
Development
– Definition
Characteristics
and Phases
Types of
models
Operations
Research models - applications.
Allocation:
Linear Programming
Problem Formulation
Graphical
solution
Simplex method
Artificial
variables techniques: Two-phase method, BigM method.
UNIT-II
Transportation
Problem
Formulation
Optimal
solution, unbalanced transportation problem
Degeneracy.
Assignment
problem
Formulation
- Optimal solution
Variants of
Assignment Problem
Traveling Salesman
problem.
UNIT
- Ill
Sequencing -
Introduction
Flow -Shop
sequencing
n jobs
through two machines
n jobs
through three machines
Job shop
sequencing
two jobs
through 'm' machines
Replacement:
Introduction
Replacement
of items that deteriorate with time
when money
value is not counted and counted
Replacement
of items that fail completely
Group
Replacement.
UNIT-IV
Theory of
Games:
Introduction
Terminology
Solution of
games with saddle points and without saddle points
2 x 2 games
Dominance
principle
m x 2 &
2 x n games
Graphical
method.
Inventory:
Introduction
Single item,
Deterministic models
Purchase
inventory models with one price break and multiple price breaks
Stochastic
models
Demand may
be discrete variable or continuous variable
Single
Period model and no setup cost.
UNIT-V
Waiting
Lines:
Introduction - Terminology-
Single
Channel
- Poisson arrivals and Exponential Service times with infinite population and finite population
models
Multichannel - Poisson
arrivals and exponential service times with infinite population.
Dynamic
Programming:
Introduction
– Terminology
Bellman's
Principle of Optimality
Applications
of dynamic programming- shortest path problem - linear programming problem.
Simulation:
Introduction, Definition,
Types of
simulation '.11odels,
Steps involved
in the simulation process
Advantages and
disadvantages
Applications
of simulation to queuing and inventory.