Syllabus
|
Course Code: B-MAT 603 Course Name: Linear Programming |
||
| MODULE NO / UNIT | COURSE SYLLABUS CONTENTS OF MODULE | NOTES |
|---|---|---|
| 1 | Linear Programming Problems, Definition, objective function, constraints, Canonical and Standard forms. Graphical Approach for solving some Linear Programs, limitations of graphical method. Convex and polyhedral sets, Extreme points, Basic solutions, Basic Feasible Solutions, | |
| 2 | Correspondence between basic feasible solutions and extreme points. Theory of simplex method, Concept of initial basic feasible solution, Optimality criterion, Improving a basic feasible solution, Unboundedness. | |
| 3 | Simplex algorithm and its tableau format; Artificial variables, Two-phase method, Big-M method. Relation between maximization and minimization problems, Solving numerical problems using simplex algorithm. | |
| 4 | Formulation of the dual problem, Duality theorems, Unbounded and infeasible solutions in the primal, Solving the primal problem using duality theory. | |
