Maharaja Institute of Technology Mysore
Department of Mechanical Engineering
Syllabus
Subject: Operations Research Subject Code: 15ME81
Module - 1
Introduction: Evolution of OR, Definitions of OR, Scope of OR, Applications of OR, Phases in OR
study. Characteristics and limitations of OR, models used in OR, Linear Programming Problem
(LPP), Generalized LPP- Formulation of problems as L.P.P. Solutions to LPP by graphical method
(Two Variables).
Module - 2
LPP: Simplex method, Canonical and Standard form of LP problem, slack, surplus and artificial
variables, Solutions to LPP by Simplex method, Big-M Method and Two-Phase Simplex Method,
Degeneracy in LPP. Concept of Duality, writing Dual of given LPP. Solutions to L.P.P by Dual
Simplex Method.
Module - 3
Transportation Problem: Formulation of transportation problem, types, initial basic feasible
solution using North-West Corner rule, Vogel’s Approximation method. Optimality in Transportation
problem by Modified Distribution (MODI) method. Unbalanced T.P. Maximization T.P. Degeneracy
in transportation problems, application of transportation problem.
Module - 4
Network analysis: Introduction, Construction of networks, Fulkerson’s rule for numbering the nodes,
AON and AOA diagrams; Critical path method to find the expected completion time of a project,
determination of floats in networks, PERT networks, determining the probability of completing a
project, predicting the completion time of project; Cost analysis in networks. Crashing of networks-
Problems.
Queuing Theory: Queuing systems and their characteristics, Pure-birth and Pure-death models (only
equations), Kendall & Lee’s notation of Queuing, empirical queuing models – Numerical on M/M/1
and M/M/C Queuing models.
Module - 5
Game Theory: Definition, Pure Strategy problems, Saddle point, Max-Min and Min-Max criteria,
Principle of Dominance, Solution of games with Saddle point. Mixed Strategy problems. Solution of
2X2 games by Arithmetic method, Solution of 2Xn m and mX2 games by graphical method.
Formulation of games.
Sequencing: Basic assumptions, Johnson’s algorithm, sequencing ‘n’ jobs on single machine using
priority rules, sequencing using Johnson’s rule-‘n’ jobs on 2 machines, ‘n’ jobs on 3 machines, ‘n’
jobs on ‘m’ machines. Sequencing of2 jobs on ‘m’ machines using graphical method.
TEXT BOOKS:
1. Operations Research, P K Gupta and D S Hira, S. Chand and Company LTD. Publications, New
Delhi – 2007
2. Operations Research, An Introduction, Seventh Edition, Hamdy A. Taha, PHI Private Limited,
2006.
3. Introduction to Operations Research, Lieberman/Nag/Basu, 9th Edition, McGraw Hill Education
Pvt. Ltd.,
REFERENCE BOOKS
1. Operations Research, Theory and Applications, Sixth Edition, J K Sharma, Trinity Press, Laxmi
Publications Pvt. Ltd. 2016.
2. Operations Research, Paneerselvan, PHI
Maharaja Institute of Technology Mysore Department of Mechanical Engineering
Operations Research (15ME81), Module 1: Introduction 1
Maharaja Institute of Technology Mysore Department of Mechanical Engineering
Operations Research (15ME81), Module 1: Introduction 2
Maharaja Institute of Technology Mysore Department of Mechanical Engineering
Operations Research (15ME81), Module 1: Introduction 3
Maharaja Institute of Technology Mysore Department of Mechanical Engineering
Operations Research (15ME81), Module 1: Introduction 4
Maharaja Institute of Technology Mysore Department of Mechanical Engineering
Operations Research (15ME81), Module 1: Introduction 5
Maharaja Institute of Technology Mysore Department of Mechanical Engineering
Operations Research (15ME81), Module 1: Introduction 6
Maharaja Institute of Technology Mysore Department of Mechanical Engineering
Operations Research (15ME81), Module 1: Introduction 7
Maharaja Institute of Technology Mysore Department of Mechanical Engineering
Operations Research (15ME81), Module 1: Introduction 8
Maharaja Institute of Technology Mysore Department of Mechanical Engineering
Operations Research (15ME81), Module 1: Introduction 9
Maharaja Institute of Technology Mysore Department of Mechanical Engineering
Operations Research (15ME81), Module 1: Introduction 10
Maharaja Institute of Technology Mysore Department of Mechanical Engineering
Operations Research (15ME81), Module 1: Introduction 11
Maharaja Institute of Technology Mysore Department of Mechanical Engineering
Operations Research (15ME81), Module 1: Introduction 12
Maharaja Institute of Technology Mysore Department of Mechanical Engineering
Operations Research (15ME81), Module 1: Introduction 13
Maharaja Institute of Technology Mysore Department of Mechanical Engineering
Operations Research (15ME81), Module 1: Introduction 14
Maharaja Institute of Technology Mysore Department of Mechanical Engineering
Operations Research (15ME81), Module 1: Introduction 15
Maharaja Institute of Technology Mysore Department of Mechanical Engineering
Operations Research (15ME81), Module 1: Introduction 16
Maharaja Institute of Technology Mysore Department of Mechanical Engineering
Operations Research (15ME81), Module 1: Introduction 17
Maharaja Institute of Technology Mysore Department of Mechanical Engineering
Operations Research (15ME81), Module 1: Introduction 18
