Lecture Details : Linear programming and Extensions by Prof.
Prabha Sharma, Department of Mathematics and Statistics, IIT
Kanpur For more details on NPTEL visit http://nptel.iitm.ac.in
Course Description : 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: Linear models such as; Product
mix problem, Nutrition Problem,a BlendingProblem, Formulation of
these problems as Linear Programming problems (LLP). Axioms of
linearity, General form of LPP, Slack and Surplus Variables.
Standard Form of LPP. Basic concepts of rank of a matrix,
Solution of a system of linear equations, Examples. Basic
feasible solution (bf s), degenerate and non-degenrate, examples
of basic solutions which are not feasible. Upper bound on the
number of bf s. Upper bound on the abs