← GATE Mathematics guide GATE Mathematics · Section 11

Linear Programming

LP, transportation and assignment — directly covered by Operations Research.

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