Scribd
Upload
168 views

Maharaja Institute of Technology Mysore: Syllabus Subject: Operations Research Subject Code: 15ME81

The document outlines the syllabus for an Operations Research course taught at Maharaja Institute of Technology Mysore. It covers 5 modules, including an introduction to OR, linear programming problems and the simplex method, transportation problems, network analysis including PERT and CPM, queuing theory, and game theory. It lists textbooks and references for the course.

Uploaded by

Likhith Reddy
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
168 views

Maharaja Institute of Technology Mysore: Syllabus Subject: Operations Research Subject Code: 15ME81

The document outlines the syllabus for an Operations Research course taught at Maharaja Institute of Technology Mysore. It covers 5 modules, including an introduction to OR, linear programming problems and the simplex method, transportation problems, network analysis including PERT and CPM, queuing theory, and game theory. It lists textbooks and references for the course.

Uploaded by

Likhith Reddy
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 19

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

You might also like