[go: up one dir, main page]
Scribd
Upload
58 views2 pages

Nptel: Introduction To Operations Research - Video Course

The NPTEL syllabus introduces an online video course on introduction to operations research that covers topics like linear programming, the simplex algorithm, duality, solving linear programs using solvers, transportation problems, and assignment problems. It provides an outline of the 8 units that make up the course, including graphical and algebraic solutions to linear programs, the simplex method, duality, understanding dual problems, and solving transportation and assignment problems using algorithms and solvers. Additional reading materials on operations research concepts and cases are also referenced.

Uploaded by

SVR07
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
58 views2 pages

Nptel: Introduction To Operations Research - Video Course

The NPTEL syllabus introduces an online video course on introduction to operations research that covers topics like linear programming, the simplex algorithm, duality, solving linear programs using solvers, transportation problems, and assignment problems. It provides an outline of the 8 units that make up the course, including graphical and algebraic solutions to linear programs, the simplex method, duality, understanding dual problems, and solving transportation and assignment problems using algorithms and solvers. Additional reading materials on operations research concepts and cases are also referenced.

Uploaded by

SVR07
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

Introduction to Operations Research - Video


course
COURSE OUTLINE
The course covers topics on linear programming,Graphical and Algebraic solutions,Simplex
Algorithm,Duality,Understanding the dual,Solving LPs using Solver,Transportation problem
& Assignment problem

http://nptel.ac.in

COURSE DETAIL
Unit No.

Topics

Graphical and Algebraic solutions


Graphical solution
Graphical solution Example 2
Algebraic Solution
Understanding the methods together

Simplex Algorithm
Algebraic form of simples
Tabular form of simplex
Minimization problems
Types of LPs and simplex solutions
Matrix method for simplex

Duality
Dual of an LP
Writing the dual
Duality Results
Primal Dual relationships

Understanding the dual


Significance of the dual
Interpretation of the dual
Dual problem and the simplex table
Dual Simplex algorithm

Management

Linear Programming Terminology and formulations


LP through an example
Terminology
Additional Example 1
Additional example 2

NPTEL

Solving LPs using Solver


Revisiting the formulation examples
Three types of LPs
Dual solution
Sensitivity analysis

Additional Reading:
"Operations
Research:Principles
and Applications"
by G.Srinivasan,
PHI Learning
Private Limited.
"Operations
Research: An
Introduction" by
Hamdy A. Taha,
Pearson.
"Operations
Research:
Principles and
Practice" by
Ravindran, Phillips
and Solberg, Wiley
India
"Operations
Research:
Concepts and
Cases" by Hillier
and Liberman,
McGraw-Hill
Coordinators:
Prof. G. Srinivasan
Department of Management
StudiesIIT Madras

Transportation problem
Balanced transportation problem
Starting solutions
Vogels approximation method
Optimization
Modified Distribution method
Dual of the transportation problem
Additional points and interpretation
Solving the transportation problem using solver

Assignment problem
Balanced Assignment problem
The Hungarian algorithm
Dual of the assignment problem
Additional points and interpretation
Solving the assignment problem using solver

A joint venture by IISc and IITs, funded by MHRD, Govt of India

http://nptel.ac.in

You might also like