Professional Documents
Culture Documents
2 Synopsis : This module provides students with in-depth understanding of the operation
research models and techniques. Exposes to various algorithms and scope of
transportation models, networks and time charts, CPM, PERT, etc
9 Course Learning Outcome (CLO) :On successful completion of this module, you should be able to:
10 Transferable Skills :
The following employability skills are introduced (I), developed (D) and/or assessed (A):
The module comprises Lecture, Tutorial, Class Test and Final Exam.
12 Mode of Delivery
Lecture
√ √
Page 1 of 5
MAHASA UNIVERSITY
√ √ √
16 Assessment &
Tota
Student
Teaching & Learning Activities l
Preparation Time
SLT
for Assessment
Introduction
Operations Research
Models
L:52
Operations Research
Techniques T:64
4 4 1 2
Art of Modelling P:0
Construction of LP Model
O:4
Graphical LP solution
Graphical Sensitivity
Analysis
2 4 1 2
The Simplex
Algorithm
The M- method
The two phase
method
Degeneracy
Page 2 of 5
MAHASA UNIVERSITY
Alternative optima
Unbounded solutions
1 2 2 2
Infeasible solution
Redundancies
LP packages
Definition of the Dual
problem
Primal-dual relationship
1 2 2 2
Economic interpretation of
duality
Dual simplex method
Primal dual computation
Post optimal or
sensitivity analysis
Changes affecting
feasibility
2 2 2 2
Changes affecting
optimality
Revised simplex
method
LP packages.
2 3 4 4
Definition of Transportation
model
The transportation
algorithm
Determination of the
starting solution
Iterative computations of
the Algorithm
Page 3 of 5
MAHASA UNIVERSITY
The Assignment
Model
The Hungarian
method
The Transhipment 3 4 4 6
model
Inter programming
problem
Cutting plane
Algorithm
Scope of Network
Applications
Network solution
Minimal spanning tree
Algorithm
3 2 4 6
Shortest Route problem
Examples – Shortest
Route Algorithm
Maximal flow model –
Minimum cost capacitated
flow problems
Network diagram
representation
4 3 2 6
Critical path method
Time estimates
Crashing
Time charts
PERT and CPM for
4 2 2 4
project scheduling
Resource planning
Case studies
Summary
Summary of module
Revision of Major
1
Topic Areas
Assessment
Discussion
Group Project Presentation
TOTAL 28 28 24 36 2 2 120
L = Lecture, T = Tutorial, P = Practical, O = Others, F2F = Face to Face, NF2F = Non Face to Face
Page 4 of 5
MAHASA UNIVERSITY
- Handy A. Taha, “Operation Research – An Introduction”, 7th Edition, Pearson Education, Asia, 2002.
- IJIT.S Chandran, Mahendran P. Kawatra Ki Ho Kim, “Essential of Linear Programming”, Vikas Publishing House
Pvt.Ltd., New Delhi, 1994.
- Hiller F.S Liberman G.J, “Introduction to Operation Research”, 6 th Edition, McGraw Hill, 1995.
- P.C. Tulsin, “Quantitative Technique : Theory and Problem”, Pearson Education, 2002.
- Ravindran, Phillips, Solberg, “Operation Research Principles and Practice”, Second Edition, John wiley, 1987.
Page 5 of 5