Keyword Search
Advanced Search
Mathematics  Linear programming and Extensions
Title: Linear programming and Extensions
Department: Mathematics
Author: Prof. Prabha Sharma
University: IIT Kanpur
Type: WebLink

The objective of this course is to introduce those real life problems which can be formulated as Linear Programming Problems ( LPP ). The course will be taught as a first course in optimization, hence all the concepts will be properly motivated and explained with examples.
Following will be discussed in particular:

Simplex Algorithm

Duality theory and its ramifications

Basic ideas of the Ellipsoid algorithm and Karmarkar’s algorithm

Special cases of LPP such as Transportation, Assignment and Network –flow

Dynamic programming and PERT/CPM algorithms
Bodhbridge, Copyright © 2009 All rights reserved., is a portal by BodhBridge ESPL.