Friday 30 November 2012

syllabus for b.tech final year, open elective -1 operation research ,UPTU/GBTU


EOE-073: OPERATIONS   RESEARACH

UNIT-I
Introduction:
Difinition and scope of operations research (OR), OR model, solving the OR model, art of
modelling, phases of OR study.
Linear Programming:
Two variable Linear Programming model and Graphical method of solution, Simplex method,
Dual Simplex method, special cases of Linear Programming, duality, sensitivity analysis.
UNIT-II
Transportation Problems:
Types of transportation problems, mathematical models , transportation algorithms, 
Assignment:
Allocation and assignment problems and models, processing of job through machines.
UNIT-III
Network Teachniques:
Shortest path model, minimum spanning Tree Problem, Max-Flow problem and Min-cost
problem.
Project Management:
Phases of project management, guidelines for network construction, CPM and PERT.
UNIT-IV
Theory of Games :
Rectangular games, Minimax theorem, graphical solution of 2 x n or m x 2 games, game with
mixed strategies, reduction to linear programming model.
Quality Systems:
Elements of Queuing model, generalized poisson queing model, single server models. (12)
UNIT-V
Inventory Control:
Models of inventory, operation of inventory system, quantity discount.
Replacement:
Replacement models: Equipments that deteriorate with time, equipments that fail with time.