← GATE Mathematics guide GATE Mathematics · Section 11
Linear Programming
LP, transportation and assignment — directly covered by Operations Research.
Books that cover Section 11
Looking for the right book for this section? These are the titles from our M.Sc range that cover it — tap through for full contents, price and buy options.
Full syllabus — Section 11
- Linear programming models; convex sets; extreme points; basic feasible solutions; graphical & simplex methods; two-phase and revised simplex; duality (weak & strong)
- Transportation problems (balanced & unbalanced); initial basic feasible solution (least-cost, north-west corner, Vogel’s approximation); optimal solution via the modified distribution (MODI) method
- Assignment problems; Hungarian method