Syllabus
|
Course Code: DSES7-619 Course Name: Operations Research |
||
| MODULE NO / UNIT | COURSE SYLLABUS CONTENTS OF MODULE | NOTES |
|---|---|---|
| 1 | Objective of O.R., nature and definitions of O.R., Scope of O.R., Meaning and necessity of O.R. models, classification of O.R. models, Advantages & disadvantages of O.R. models. Steps in model formulation, principles of modeling. Characteristics of a good model, Allocation problems. | |
| 2 | Linear programming problem (LPP): Definition, objective function, constraints, graphical solution of L.P.P., limitations of graphical method, Simplex method to solve L.P.P., concept of initial basic feasible solution, computation procedure for Simplex method. | |
| 3 | Artificial variable techniques: Big-M method, Two-phase method. Duality in Linear Programming; Concept of dualit y, Fundamental properties of duality. | |
| 4 | Transportation Problem (T.P.): Formulation, Basic feasible solution. Different methods to find initial feasible solution: North-West corner rule, Row minima method, column minima method, Matrix minima method (Least cost entr y method), Vogel’s Approximation method (or Unit cost penalty method). UVmethod (Modi's method) for finding the optimum solution of T.P. | |
