Page 4 - DCOM303_DMGT504_OPERATION_RESEARCH

SYLLABUS
Operations Research

Objectives: To introduce the students to the basic concepts of Operations Techniques and their applications to Business decision
problems
DMGT504 Operations Research

Sr. No. Description
1. Operations Research: Meaning, significance and scope; History of OR, applications of OR; OR Models.
2. Linear Programming Problems (LPP): introduction, problem formulation, graphical solutions.
3. LPP-simplex method, Big M method, unconstrained variables, sensitivity analysis, Duality.
4. Transportation Problems: Introduction, transportation model, north west corner method (NWCM), row and
column minima (LCET), VAM, optimality test-stepping stone, and Modi method.
5. Assignment Problems: Introduction, Hungarian method. Typical assignment problems like optimal
assignment of crews and travelling salesman problem.
6. Game Theory:Introduction, two persons zero sum games, pure strategies, saddle point, mixed strategies,
Dominance Method.
7. Sequencing Problems: Introduction, processing jobs through two machines, three machines. Replacement
theory
8. Queuing Theory: concept, waiting line process, single server queuing model (M/M/1) only.
9. CPM and PERT: introduction, time estimates, slack, float, finding critical paths, problem solving.
10. Inventory Control: only deterministic model,Decision making under certainty, under risk and under
uncertainty. Expected value, EVPI, decision tree analysis.

DCOM303 Operations Research

Sr. No. Description
1 Operations Research: meaning, significance and scope; History of OR,

applications of OR; OR Models.

2 Linear Programming Problems (LPP): introduction, problem formulation,
graphical solutions.

3 LPP-simplex method, Big M method, Two-phase simplex, Special conditions.

4 Linear Programming - Duality
5 Transportation Problems: introduction, transportation model, north west corner

method (NWCM), row and column minima (LCET), VAM, optimality test-
stepping stone, and MODI method.

6 Assignment Problems: introduction, Hungarian method, Travelling salesman
problem.

7 Game Theory: introduction, two persons zero sum games, pure strategies, saddle

point, mixed strategies, Dominance Method.

8 Replacement Theory with and without Time Value of Money, Group

replacement.

9 CPM and PERT: introduction, time estimates, slack, float, finding critical paths,
problem solving.

10 Decision making under certainty, under risk and under uncertainty. Expected
value, EVPI, decision tree analysis.