Principal components of decision problem – Modeling phases – LP Formulation and graphic solution – Resource allocation problems – Simplex method – Sensitivity analysis.
Definition of dual problem – Primal – Dual relation ships – Dual simplex methods – Post optimality analysis – Transportation and assignment model - Shortest route problem.
Cutting plan algorithm – Branch and bound methods, Multistage (Dynamic) programming.
Unconstrained external problems, Newton – Ralphson method – Equality constraints – Jacobean methods – Lagrangian method – Kuhn – Tucker conditions – Simple problems.
Network diagram representation – Critical path method – Time charts and resource leveling – PERT.
Reference Book:
1. Paneer Selvam, ‘Operations Research’, Prentice Hall of India, 2002 2. Anderson ‘Quantitative Methods for Business’, 8th Edition, Thomson Learning, 2002. 3. Winston ‘Operation Research’, Thomson Learning, 2003. 4. Vohra, ‘Quantitative Techniques in Management’, Tata Mc Graw Hill, 2002. 5. Anand Sarma, ‘Operation Research’, Himalaya Publishing House, 2003.
Text Book:
1. H.A. Taha, “Operation Research”, Prentice Hall of India, 2002.