06-12-2012, 11:38 AM
New Syllabus with effect from Year 2008-09 BE Computer
Elective – I Operation Research
Unit – I (10 Hrs. 20 Marks)
Introduction to Operation Research – Modeling in operation research, principles of modeling, Main
phases of operation research, scope, role of operation research in decision making, linear
programming, model formulation, graphical method, simplex method, advantages of Linear
Programming.
Unit – II (10 Hrs. 20 Marks)
Dynamic Programming - Introduction, Basic concepts and applications, characteristics of dynamic
programming approach, special techniques of Linear programming, Transportation problems, North –
West corner rule, Least cost method, Vogel’s approximation method, Balanced and unbalanced
problems, Assignment problems, Hungarian method, balanced and unbalanced problems, traveling
sales man problem.
Unit – III (10 Hrs. 20 Marks)
Project Planning Using PERT/CPM : Phases of project management, construction of network or arrow
diagrams, time estimates, earliest expected time, latest allowable time and slack, critical path
computations for PERT, calculations on CPM networks various floats for activities, critical path,
Difference between CPM and PERT , Project time Vs project cost, use of CPM/PERT in project
management.
Unit – IV (10 Hrs. 20 Marks)
Replacement Model – Deterministic and probabilistic considerations, Replacement of old equipment by
the most efficient by the sudden failure items, failure trees, examples of failure trees, sequencing model
Terminology and notations, Principles assumptions, Solution of sequencing problems, Processing of n
jobs through two machines, Processing n jobs through three machines, Two jobs through m machines,
Processing n jobs through m machines .
Unit – V (10 Hrs. 20 Marks)
Decision theory and game theory: Decision trees, classes of decision model, decision under certainty,
uncertainty and risk.
Game Theory: Theory concept characteristics, maximum and minimum principles saddle points,
dominance, basic concept, terminology of two persons zero sum game, MXZ and ZX games subgames
methods, graphical method.