Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
84 views

Course Folder: Am 3206 / CSM 324: Operations Research

This document provides information about the Operations Research course AM 3206/CSM 324 taught by Dr. Debdas Ghosh at Indian Institute Technology(BHU). The course is for 3 credits and has 3 lectures per week. The lecture plan outlines the topics that will be covered over 39 lectures. These include linear programming problems, network flows, and game theory. The evaluation scheme involves two closed book exams, assignments, and a closed book final exam.

Uploaded by

pratik
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
84 views

Course Folder: Am 3206 / CSM 324: Operations Research

This document provides information about the Operations Research course AM 3206/CSM 324 taught by Dr. Debdas Ghosh at Indian Institute Technology(BHU). The course is for 3 credits and has 3 lectures per week. The lecture plan outlines the topics that will be covered over 39 lectures. These include linear programming problems, network flows, and game theory. The evaluation scheme involves two closed book exams, assignments, and a closed book final exam.

Uploaded by

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

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

You might also like