Professional Documents
Culture Documents
II. Empower people to better understand, and engage in real time, engineering
problems to design, build, analyze and realize the physical systems and
components or processes using professional knowledge and skills resulting in
significant societal benefit.
III. Strive to achieve potential and expand their capabilities through harnessing
multidisciplinary skills and to analyze engineering issues in a broader
perspective with ethical responsibility towards sustainable development.
2. PROGRAMME OUTCOMES:
e. Ability to use the techniques, skills, and modern engineering tools necessary
for engineering practice.
f. Ability to understand the impact of engineering solutions in a global and
societal context.
3. COURSE OBJECTIVES:
The objective of this course is to help students getting the following capabilities
and competencies:
1. Grasp the methodology of OR problem solving.
2. Understand and differentiate deterministic/probabilistic/stochastic static
and dynamic problem solving situations.
3. Develop formulation skills in building models.
4. Understand the basics in the field of queuing and game theory.
5. Be able to understand and interpret solutions with simulation and decision
theory.
5. LEARNING OUTCOMES:
Upon successful completion of this course, the student will be able to:
a. The student will develop the skills to consider real-world problems and
determine whether or not linear programming is an appropriate modeling
framework.
b. Develop linear programming models that consider the key elements of the
real world problem.
c. Interpret the models' solutions and infer solutions to the real-world
problems.
d. Recognize and solve transportation and assignment problems.
e. Explain the basics in the field of queuing models and Game theory.
f. Know when simulation and decision theory can be applied in real world
problems
7. Pre-requisites:
ME101 Mathematics – I
ME - 221 Probability and Complex Analysis
8. Course Content:
UNIT I
Linear Programming : Definition and Scope of Operations Research, Mathematical
formulation of the problem, graphical method, Simplex method, artificial basis technique,
duality, dual Simplex method. Degeneracy, alternative optima, unbounded solution, infeasible
solution. (15)
UNIT II
Transportation Problem: Introduction to the problem, LP formulation of a transportation
problem. Basic feasible solution by north-west corner method, Vogel’s approximation
method, least cost method .Finding optimal solution by MODI method, degeneracy,
unbalanced transportation matrix and Maximization in transportation model.
Assignment Problem: One-to-one assignment problem, optimal solution, unbalanced
assignment matrix. Flight scheduling problems, Traveling salesman problem. (15)
UNIT III
Queuing Theory: Queuing systems and their characteristics. Analysis of Markovian chains,
Transition diagram, M/M/1: FCFS/ / and M/M/1 : FCFS/ / N queuing models.
Theory of games: Introduction, Rectangular two person zero person games, solution of
rectangular games in terms of mixed strategies , solution of 2x2 games without saddle points,
concept of dominance to reduce the given matrix , graphical method for 2xn and nx2 games
(15)
UNIT IV
Simulation: Definition and applications.Mantel Carlo simulation. Random numbers and
random number generation: Mixed congruential method, additive congruential method and
multiplicative congruential method. Application problems in queuing and inventory.
Decision Theory: Introduction, decision under certainty, Decision under risk- expected value
criterion, expected value combined with variance criterion , decision under uncertainty ,
decision tree.
(15)
TEXT BOOKS:
1. Operations Research - H.A. Taha , Pearson , 7th Edition, June 2002.
2. Introduction to Operations Research - Hiller and Liberman , MGH , 7th Edition , 2002.
3. Operations Research - R. Pannerselvam , PHI , 2nd Edition, 2006.
4. Quantitative techniques for management - V.Vohra , TMH , 3rd Edition.
REFERENCES:
1. Introduction to Operations Research - Phillips, Ravindran, James Soldberg Wiley 1976.
2. Optimization Theory and Applications - S.S. Rao, Wiley 1979.
3. Operations Research - S.D. Sharma, Kedar nath Ram nath & Co, 11th Edition , 2002.
4. Operations Research - Gupta and Hira , S. Chand , 2008.
Web references:
1. http://www2.informs.org/Resources/
2. http://www.mit.edu/~orc/
3. http://www.ieor.columbia.edu/
4. http://www.universalteacherpublications.com/univ/ebooks/or/Ch1/origin.htm
5. http://www.wolfram.com/solutions/OperationsResearch/
LINEAR PROGRAMMING
UNIT III
QUEING THEORY
Queuing systems and their characteristics. 1
Analysis of Markovian chains 1
Transition diagram, 1
M/M/1 : FCFS/ / queuing model 2
M/M/1 : FCFS/ / N queuing model 2
THEORY OF GAMES
Introduction, Rectangular two person zero 2
person, given matrix
solution of rectangular games in terms of 2
mixed strategies , solution of 2x2
concept of dominance to reduce the nx2 games 1
UNIT IV
SIMULATION
Definition and applications. 1
Mantel Carlo simulation. 3
Random numbers and random number 2
generation
Mixed congruential method, additive 1
congruential method and multiplicative
congruential method.
Application problems in queuing and inventory. 2
DECISIONTHEORY
Introduction, decision under certainty 2
Assignments:
The students are given extra problems gathered from various sources books which enable
students to get better perspective about the subject.