Syllabus Operation Research - (BE04000201) Total Credits Assessment Pattern and Marks Total Marks Theory Tutorial / Practical ESE(E) PA / CA(M) PA / CA (I) TW / SL (I) ESE (V) 3 70 30 20 30 50 200 Unit. No. Content 1 Operations Research and Linear Programming : 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, Sensitivity Analysis, Primal and Dual Problems, Economic Interpretation. (Chapters - 1, 2) 2 Transportation and Assignment : Transportation Problems definition, Linear form, Solution methods : Northwest corner method, least cost method, Vogelβs approximation method. Degeneracy in transportation, Modified Distribution method, Unbalanced and profit maximization problems. Transshipment Problems. Assignment Problems and Travelling salesman Problem. (Chapters - 3, 4) 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:β/FCFA. (Chapter - 5) β 4 Inventory Control : Inventory classification, Different cost associated to Inventory, Economic order quantity, Inventory models with deterministic demands, ABC analysis and VED analysis. (Chapter - 6) 5 Replacement theory : Introduction, Replacement of capital equipment which depreciated with time, replacement by alternative equipment, Group and individual replacement policy. (Chapter - 7) 6 Game Theory : Introduction, Characteristics of Game Theory, Two Person, Zero sum games, Pure strategy. Dominance theory, Mixed strategies (2ο΄2, mο΄2), Algebraic and graphical methods. (Chapter - 8) 7 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. (Chapter - 9) 8 Project Management : PERT and CPM Network theory, Critical Path calculation, float calculation and its importance. Resource allocation, Cost reduction by Crashing of activity. (Chapter - 10)
