Nptel: Optimization - Video Course

Download as pdf or txt
Download as pdf or txt
You are on page 1of 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