Teaching Scheme (in Hours)
Theory |
Tutorial |
Practical |
Total |
3 |
0 |
0 |
3 |
Subject Credit : 3
Examination Scheme (in Marks)
Theory
ESE (E)
|
Theory
PA (M)
|
Practical
ESE Viva (V)
|
Practical
PA (I)
|
Total
|
70 |
30 |
|
|
|
Syllabus Content
Unit-1: Operations Research
Origin of Operation Research, Historical Standpoint, Methodology, Different Phases, Characteristics, Scope and Application of Operations Research.
Linear Programming Problem
Introduction, Requirement of LP, Basic Assumptions, Formulation of LP, General Statement of LP, Solution techniques of LP: Graphical Methods, Analytical Methods: Simplex, Big M and Two Phase, Special Case of LP Problem, Graphical Sensitivity Analysis. Introduction of Primal and Dual Problems, Economic Interpretation.Introduction of Goal and Integer Programing.
Dynamic Programming
Steps involved in dynamic programming, characteristics and explanation of dynamic programming, formulation of Deterministic and probabilistic dynamic programming.
Unit-2: Transportation and Assignment
Transportation Problems definition, Linear form, Solution methods: North west corner method, least cost method, Vogel’s approximation method. Degeneracy in transportation, Modified Distribution method, Unbalanced problems and profit maximization problems. Transhipment Problems. Assignment Problems and Travelling sales man Problem.
Unit-3: Queuing Theory
Basis of Queuing theory, elements of queuing theory, Kendall’s Notation, Operating characteristics of a queuing system, Classification of Queuing models, Preliminary examples of M/M/1:8/8/FCFS.
Unit-4: Replacement Theory
Introduction, Replacement of capital equipment which depreciated with time, replacement by alternative equipment, Group and individual replacement policy.
Unit-5: Game Theory
Introduction, Characteristics of Game Theory, Two Person, Zero sum games, Pure strategy. Dominance theory, Mixed strategies (2x2, M x2), Algebraic and graphical methods.
Unit-6: Decision Theory
Introduction, Decision under certainty, Decision under risk, Decision under uncertainty: Laplace criterion, MaxiMin criterion, MiniMax criterion, savage MiniMax regret criterion, Hurwicz criterion, Decision tree.
Unit-7: Project Management
Introduction to PERT and CPM, Critical Path calculation, float calculation and its importance. Cost reduction by Crashing of activity.