COURSE FOLDER

AM 3206 / CSM 324: OPERATIONS RESEARCH

Dr. Debdas Ghosh

Department of Mathematical Sciences
Indian Institute Technology(BHU)
 Course Name: Operations Research
Course Convener and Teacher: Dr. Debdas Ghosh
L-T-P: 3-0-0
Credits:
Name of Teaching Assistants (TAs):
Lecture Plan
Lecture No. Topics to be Covered
1-2 Formulation of an LPP,
Graphical Procedure of Solution,
Nature of the Solution of an LPP
3 Basic Feasible Solution
4 Convex Sets,
Extreme Points,
Convex Hull
5-9 Fundamental Theorem of LPP,
Simplex Method,
Optimality Condition,
Unboundedness,
Alternative Optima,
Degenerate Solution
10-15 Simplex Algorithm,
Revised-Simplex Method,
Dual-Simplex Method,
16-17 Big M Method,
Two Phase Method
18-23 Formulation of Duals,
Construction and Basic Results on Duality,
Complementary Slackness
24-28 Transportation Problems,
North West Corner Method,
Matrix Minima Method,
VAM,
Optimality Test,
Degeneracy
29-30 Assignment Problems,
Travelling Salesman Problems
31-32 Integer LPP,
Branch and Bound Method,
Cutting Plane Method
33-39 Network Fow,
Shortest Path Problem,
Maximal Flow Problem,
CPM,
PERT
37-39 Game Theory,
Minimax and Maximin Criterion,
Saddle Point,
Two Person Zero Sum Games,
Fundamental Theorem,
Solution of a Game by Simplex Method
 Text Books

1. Bazara, M.S., Jarvis, J. J. and Sherali, H. D.: Linear Programming and Network Flows,
John Wiley & Sons, Inc., 4th Edition, 2010.

2. Chakravorty, J. G. and Ghosh, P. R., Linear Programming and Game Theory, Moulik
Library, 12th Edition, 2005.

Reference Books

1. Dantzig, G. T. and Thapa, M. N, Linear Programming, Vol. 1 and Vol. 2, Springer,

2003.
2. Rao, S. S.: Engineering Optimization, John Wiley & Sons, Inc., 4th Edition, 2009.
3. Taha H. A.: Operation Research, Prentice Hall, 9th Edition, 2011.
4. Hadley G.: Linear Programming, Addison-Wesley Pub. Co., 1962.
5. Hillier F.S. and Lieberman G.J., Introduction to Operation Research, McGraw-Hill,
7th Edition, 2001.

Evaluation Scheme

EC No. Evaluation Component Marks Nature of Component

1 First Periodical Exam 20 Closed Book

2 Second Periodical Exam 20 Closed Book

3 Assignments/Class Tests 10 Open Book

4 End Semester Examination 50 Closed Book