Scribd
Upload
2K views2 pages

Operations Research PDF

This document provides an outline for an NPTEL video course on Operations Research. The 5-part course covers topics including Linear Programming, Duality and Sensitivity Analysis, Transportation and Assignment, Game Theory and Sequencing, and Inventory and Queuing Models. Each topic includes the number of lectures (total 52) and brief description. The course prerequisites and references are also listed. The course is a joint venture between IISc and IITs, funded by the MHRD of India.

Uploaded by

bingo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
2K views2 pages

Operations Research PDF

This document provides an outline for an NPTEL video course on Operations Research. The 5-part course covers topics including Linear Programming, Duality and Sensitivity Analysis, Transportation and Assignment, Game Theory and Sequencing, and Inventory and Queuing Models. Each topic includes the number of lectures (total 52) and brief description. The course prerequisites and references are also listed. The course is a joint venture between IISc and IITs, funded by the MHRD of India.

Uploaded by

bingo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

NPTEL Syllabus

Operations Research - Video course


COURSE OUTLINE
1. Linear Programming

3. Transportation and Assignment

NPTEL

4. Game Theory and Sequencing

http://nptel.iitm.ac.in

2. Duality and Sensitivity Analysis

5. Inventory and Queuing Models

Mathematics

COURSE DETAIL
Particulars

Lectures
Pre-requisites:

L i n e a r Programming:
OR Models, Convex Sets,
Graphical Method, Simplex Method, Big M Method, Two
Phase Method.

11

D u a lity and Sensitivity Analysis : Primal Dual


construction, Symmetric and Asymmetric Dual, Weak
Duality Theorem, Complimentary Slackness Theorem,
Main Duality Theorem, Dual Simplex Method, Sensitivity
Analysis.

10

Tran sp o rtatio n and Assignment


Formulation of
Transportation Problem, Initial Feasible Solution Methods,
Optimality Test, Degeneracy in TP; Assignment Problem,
Hungerian Method, Traveling Salesman Problem.

Basic Matrix Theory


Additional Reading:
1. Kleinrock, L. : "Queueing Systems", Vol.1, John Wiley, 1985.
Hyperlinks:
1. www.mathworks.com/services/training/courses/MLOP_1.html
2. mat.gsia.cmu.edu
3. en.wikipedia.org/wiki/Linear_programming
Coordinators:

Game Theory and Sequencing : Two Person Zero Sum


Game, Pure and Mixed Strategies, Algebraic Solution
Procedure, Graphical Solution, Solving by Linear
Programming; Sequencing Problem, Processing of n Jobs
Through Two Machines and m Machines, Graphical
Method of Two Jobs m Machines Problem.

Inventory and Queuing Models: Classical EOQ Models,


EOQ Model with Price Breaks, EOQ with Shortage,
Probabilistic EOQ Model, Newsboy Problem. Elements of
Queuing Model, Pure Birth Death Model, Single Server and
Multi-server Markovian Models with Infinite and Finite
Capacity, Machine Repair Model, Networks of Queues.

10

Dr. Kusum Deep


Department of MathematicsIIT Roorkee
Dr. Madhu Jain
Department of MathematicsIIT Roorkee

References:
1. Mohan, C. and Deep, Kusum: "Optimization Techniques", New
Age, 2009.
2. Mittal, K. V. and Mohan, C. "Optimization Methods in Operations
Research and Systems Analysis", New Age, 2003.
3. Taha, H.A. : "Operations Research - An Introduction", Prentice
Hall, (7th Edition), 2002.
4. Ravindran, A. , Phillips, D. T and Solberg, J. J. "Operations
Research: Principles and Practice", John Willey and Sons, 2nd
Edition, 2009.
5. Hiller, F. S. and Liebermann, G. J. "Introduction to Operations
Research", Tata McGraw Hill, 2002.
6. Chandra, Suresh, Jayadeva and Mehra, Aparna, "Numerical
Optimization with Applications", Narosa, 2009.
A joint venture by IISc and IITs, funded by MHRD, Govt of India

http://nptel.iitm.ac.in

You might also like