Skip to content
CampusPrep
AD-504 (C) · Operations Research/Official Syllabus

Operations Research (AD-504 (C)) - Official Syllabus

1
Unit 1

Origin & Development of OR

  • Origin & Development of OR, Different Phases of OR study, Methodology of OR, Scope and Limitations of OR, OR in decision making
  • Linear Programming: Introduction – Mathematical formulation of a problem – Graphical solutions
  • standard forms the simplex method for maximization and minimization problems
  • Interpretation of Duality, Dual simplex Method
2
Unit 2

Transportation problem (TP) and its formulation

  • Transportation problem (TP) and its formulation
  • Finding basic feasible solution and optimal solution for transportation problem
  • Assignment problem and its formulation
  • Hungarian method for solving Assignment problem
  • travelling salesmen problem
3
Unit 3

Project Scheduling

  • Project Scheduling: PERT and CPM with known activity times
  • Critical Path Analysis, Various types of floats
  • Probability considerations in PERT
  • Updating of PERT charts
  • Project crashing
  • Formulation of CPM as a linear programming problem
  • Resource levelling and resource scheduling
4
Unit 4

Sequencing problem

  • Sequencing problem: Introduction to sequencing problem
  • Flow shop problem: Processing n jobs through 2, 3 and m machines
  • General n/m job-shop problem
  • Introduction to Dynamic Programming
  • Dynamic Programming Approach for solving Linear Programming Problem
  • Applications of Dynamic programming
5
Unit 5

Queuing

  • Queuing: Introduction to queuing theory, Queuing systems and their characteristics
  • Pure-birth and Pure-death models
  • Kendall & Lee’s notation of Queuing
  • empirical queuing models – Numerical on M/M/1 and M/M/C Queuing models

Reference Books

  • Operations Research, Theory and Applications — J K Sharma — Trinity Press, Laxmi Publications Pvt. Ltd. — Sixth Edition
  • Operations Research — Paneerselvan — PHI
  • Operations Research — A M Natarajan, P Balasubramani — Pearson Education — 2005
  • Introduction to Operations Research — Hillier, Lieberman — McGraw Hill — 8th Ed.
  • Operations Research — P K Gupta, D S Hira — S. Chand and Company LTD. Publications — 2007
  • Operations Research, An Introduction — Hamdy A. Taha — PHI Private Limited — Seventh Edition
Go to where you left off?

Quick Add to Notes

Save questions, your own notes and screenshots into notes filed by unit. It takes a free account.

Create free account

Have an account? Log in