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.