Scribd
Upload
137 views3 pages

Nptel: Optimization - Video Course

This course covers optimization techniques like linear programming problems (LPP), integer programming, project evaluation and review technique (PERT), shortest path algorithms, multi-objective and multi-attribute decision making. It includes 40 topics on formulation and solving LPP, duality theory, integer programming, transportation problems, assignment problems, project management, critical path analysis, PERT, shortest path algorithms, classical optimization, nonlinear programming, numerical optimization techniques, and dynamic programming. The course is coordinated by faculty from IIT Kharagpur's mathematics department.

Uploaded by

Jd
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
137 views3 pages

Nptel: Optimization - Video Course

This course covers optimization techniques like linear programming problems (LPP), integer programming, project evaluation and review technique (PERT), shortest path algorithms, multi-objective and multi-attribute decision making. It includes 40 topics on formulation and solving LPP, duality theory, integer programming, transportation problems, assignment problems, project management, critical path analysis, PERT, shortest path algorithms, classical optimization, nonlinear programming, numerical optimization techniques, and dynamic programming. The course is coordinated by faculty from IIT Kharagpur's mathematics department.

Uploaded by

Jd
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/ 3

NPTEL Syllabus

Optimization - Video course

COURSE OUTLINE

This course covers lessons in geometry of LPP and its graphical


solution,integer programming,PERT,shortest path algorithm,multi

NPTEL
objective decision making,multi attribute decision making.

COURSE DETAIL
http://nptel.ac.in
S.No Topic
Mathematics
1 Optimization - Introduction

2 Formulation of LPP
Coordinators:
Dr. Debjani
3 Geometry of LPP and Graphical Solution of LPP
Chakraborty
Department of
4 Solution of LPP : Simplex Method MathematicsIIT
Kharagpur

5 Big - M Method Prof. A. Goswami


Department of
MathematicsIIT
6 Two - Phase Method Kharagpur

7 Special Cases in Simple Applications

8 Introduction to Duality Theory

9 Dual Simplex Method

10 Post Optimaility Analysis

11 Integer Programming - I

12 Integer Programming - II

13 Introduction to Transportation Problems


14 Solving Various types of Transportation Problems

15 Assignment Problems

16 Project Management

17 Critical Path Analysis

18 PERT

19 Shortest Path Algorithm

20 Travelling Salesman Problem

Classical optimization techniques : Single variable


21 optimization

22 Unconstarined multivariable optimization

23 Nonlinear programming with equality constraint

24 Nonlinear programming KKT conditions

25 Numerical optimization : Region elimination techniques

Numerical optimization : Region elimination techniques


26 (Contd.)

27 Fibonacci Method

28 Golden Section Methods

29 Interpolation Methods

Unconstarined optimization techniques : Direct search


30 method

Unconstarined optimization techniques : Indirect search


31 method
32 Nonlinear programming : constrained optimization techniques

33 Interior and Exterior penulty Function Method

34 Separable Programming Problem

35 Introduction to Geometric Programming

36 Constrained Geometric Programming Problem

37 Dynamic Programming Problem

38 Dynamic Programming Problem (Contd.)

39 Multi Objective Decision Making

40 Multi attribute decision making

A joint venture by IISc and IITs, funded by MHRD, Govt of India http://nptel.ac.in

You might also like