Operation Research Syllabus

Course Code: MB0048

Course Title: Operation Research (4 Credits)

 

Back

 

Course Contents

 

Unit 1- Introduction to Operations Research:            Introduction, Historical Background, Scope of Operations Research , Features of Operations Research, Phases of Operations Research, Types of Operations Research Models, Operations Research Methodology, Operations Research Techniques and Tools , Structure of the Mathematical Model, Limitations of Operations Research

 

Unit 2- Linear Programming: Introduction, Linear Programming Problem, Requirements of LPP, Mathematical Formulation of LPP,    Case Studies of LPP, Graphical Methods to Solve Linear Programming Problems, Applications, Advantages, Limitations

 

Unit 3- Graphical Analysis of Linear Programming Problems: Introduction, Graphical Analysis, Some Basic Definitions, Graphical Methods to Solve LPP, Some Exceptional Cases, Important Geometric Properties of LPP

 

Unit 4- Simplex Method: Introduction , Standard Form of LPP, Fundamental theorem of LPP, Solution of LPP – Simplex Method, The Simplex Algorithm, Penalty Cost Method or Big M-method,        Two Phase Method, Solved Problems on Minimisation

 

Unit 5  -Duality in Linear Programming Problem: Introduction, Importance of Duality Concepts, Formulation of Dual Problem, Economic Interpretation of Duality, Sensitivity Analysis

 

Unit 6  -Transportation Problem: Introduction, Formulation of Transportation Problem (TP), Transportation Algorithm (MODI Method), the Initial Basic Feasible Solution, Moving Towards Optimality

 

Unit 7- Assignment Problem: Introduction, Mathematical Formulation of the Problem, Hungarian Method Algorithm,      Routing Problem, Travelling Salesman Problem

 

Unit 8- Integer Programming Problem:         Introduction, Types of Integer Programming Problems,             Gomory’s All-IPP Method, All IPP Algorithm, Branch and Bound Technique

 

Unit 9  -Infinite Queuing Models: Introduction, Queuing Theory, Operating Characteristics of a Queuing System, Constituents of a Queuing System, Service Facility, Queue Discipline

 

Unit 10-Mathematical Analysis of Queuing Theory: Introduction, Mathematical Analysis of Queuing Process, Properties of Queuing System, Notations, Service System, Single Channel Models, Multiple Service Channels, Erlang Family of Distribution of Service Times, Applications of Queuing Theory, Limitations of Queuing Theory

 

Unit 11 - Finite Queuing Models: Introduction, Finite Queuing Models

 

Unit 12 - Simulation: Introduction, Methodology of Simulation, Basic Concepts, Simulation Procedure, Application of Simulation

 

Unit 13 - Simulation Monte-Carlo Method: Introduction, Monte-Carlo Simulation, Applications of Simulation, Advantages of Simulation, Limitations of Simulation

 

Unit 14 - Project Scheduling and PERT-CPM: Introduction, Basic Difference between PERT and CPM, PERT/CPM Network Components and Precedence Relationship, Project Management – PERT

 

Unit 15 - Game Theory: Introduction, Competitive Situations, Characteristics of Competitive Games, Maximin – Minimax Principle, Dominance

 

Back