GUJARAT TECHNOLOGICAL UNIVERSITY

Master of Engineering
Subject Code: 3730007
Semester III
Operation Research
Type of Course:

Prerequisite:

Rationale:

Teaching and Examination Scheme:

Teaching Scheme Credits Examination Marks Total

L T P C Theory Marks Practical Marks Marks
ESE PA ESE PA
(E) (M) Viva (V) (I)
3 0 0 3 70 30 0 0 100

Sr. Topics Teaching

No. Hours
1 Optimization Techniques, Model Formulation, models, General L.R Formulation,
Simplex Techniques, Sensitivity Analysis, Inventory Control Models
2 Formulation of a LPP - Graphical solution revised simplex method - duality theory
- dual simplex method - sensitivity analysis - parametric programming
3 Nonlinear programming problem - Kuhn-Tucker conditions min cost flow problem
- max flow problem - CPM/PERT
4 Scheduling and sequencing - single server and multiple server models - deterministic
inventory models - Probabilistic inventory control models - Geometric
Programming
5 Competitive Models,Single and Multi-channel Problems, Sequencing Models,
Dynamic Programming, Flow in Networks, Elementary Graph Theory, Game
Theory Simulation

References:
1. H.A. Taha, Operations Research, An Introduction, PHI, 2008
2. H.M. Wagner, Principles of Operations Research, PHI, Delhi, 1982
3. J.C. Pant, Introduction to Optimisation: Operations Research, Jain Brothers, Delhi, 2008
4. Hitler Libermann Operations Research: McGraw Hill Pub. 2009
5. Pannerselvam, Operations Research: Prentice Hall of India 2010
6. Harvey M Wagner, Principles of Operations Research: Prentice Hall of India 2010

Course Outcomes: After learning the course the students should be able to :

Sr. CO statement Marks % weightage

No.
CO-1 Students should able to apply the dynamic programming to solve
problems of discreet and
continuous variables
CO-2 Students should able to apply the concept of non-linear programming
CO-3 Students should able to carry out sensitivity analysis
CO-4 Student should able to model the real world problem and simulate it

Page 1 of 1
w.e.f. AY 2018-19