OPERATION RESEARCH
Course Objective
After the completion of this course, students will be able to describe the basic components and fundamental principles of operation research and its application to industrial problems.
Course Outline
 Introduction to operational research (6 hours)
 Introduction to O.R.
 System Orientation
 Use of Interdisciplinary Teams in OR
 Necessity Of OR In Business and Industry
 Scope Of OR In Modern Management
 OR and Decision Making
 Overview of O.R.
 Formulation of O.R. Models
 Introduction to Different Techniques in OR
 Simulation Modeling.
 Linear programming (8 hours)
 Formulation
 Identification of Decision Variables
 Constructing Objective Functions and Constraints
 Assumptions
 Practical Examples
 Methods Of Solution
 Graphical Method
 Simplex Method (2Phase and Big M Methods, Etc)
 By Computer. (Using Public Domain Software)
 Examples.
 Duality theory and sensitivity analysis (8 hours)
 Duality Theory
 Existence of Dual of a LP Problem
 Economic Interpretation of Duality.
 Primal Dual Relationships in Formulation and Their Solutions.
 Sensitivity Analyses or Post Optimality Analysis
 Dual Simplex Method
 Changes Affecting Feasibility
 Changes Affecting Optimality
 Examples.
 Transportation models (TP) (6 hours)
 The Transportation Algorithm
 Formulation as a LP Problem
 Determination of Initial Solutions
 Stepwise Improvement to Obtain Optimal Solution
 Special Cases Such As Multiple, Unbalanced, Degeneracy Etc
 The Assignment Model
 Formulation As TP
 The Hungarian Method of Solution
 Examples
 Queuing models (7 hours)
 Structure and Components of a Queuing Process
 Examples of Real Queuing Systems
 Queuing Theory Assumptions, Disciplines and Notations
 Single and Multi Channel Queuing Models
 Derivation of Necessary Formulae Under SteadyState Conditions Only
 Example
 Game theory (5 hours)
 Formulation of TwoPerson ZeroSum Game
 Solution of Simple Games
 Mixed Strategy Games
 Solving Using Graphical Method
 Solving Using LP
 Reduction Using Dominated Strategies
 Saddle Point Condition
 Examples.
 Simulation (5 hours)
 Simulation Process
 Stochastic Simulation
 Monte Carlo Sampling Process
 Random Process Generation
 Types of Simulation
 Selected Simulation Application
 Simulation of Queuing System
 Simulation of Inventory System
Practicals:
 Mathematical modeling of Blending Problems, transportation Problem, Transshipments problems.
 Sensitivity Analysis of linear programming problems using spread sheet
 Monte Carlo simulation using relevant software.
 Simulation of queing system and inventory system.
 Using spread sheet software for forecasting.
 Preparing models using spread sheet.
Note: Students will be divided into groups and will be assigned a project task based on aforementioned topics.
References
 Taha, Hamdy A., Seventh Edition ( with CD ROM ), “Operations Research, An Introduction”,
 Bronson ,Richard, Naadimuthu ,Govindsami, Second Edition “Operations Research”,
 Gupta, Prem Kumar, Hira, D.S., “Operations Research”
 Sharma, J. K., ”Operation Research”
 Rao, Adinath B., “Operations Research”
 Panneerselvam, R., “Operations Research” PHP
 Frederick Hillier Gerald, Lieberman, J., “Operations Research”, CBS
 Goel, B. S. and Mittal, S.K, “Operations Research”, Pragati Prakashan Meerut, India
Evaluation Scheme:
The Questions will cover all the chapters in the syllabus. The evaluation scheme will be as indicated in the table below:
Unit 
Chapters 
Hour 
Mark Distribution* 
1 
Introduction to operational research 
6 
8 
2 
Linear programming 
8 
20 
3 
Duality theory and sensitivity analysis 
8 
20 
4 
Transportation models (TP) 
6 
8 
5 
Queuing models 
7 
8 
6 
Game theory 
5 
8 
7 
Simulation 
5 
8 
Total 
45 
80 
*Note: There may be minor deviation in marks distribution.
