6EC6.3 OPTIMIZATION TECHNIQUES
  Units    Contents of the subjects
I
INTRODUCTION -Historical development, engineering application of optimization, Formulation of design problems as a mathematical programming problem, Classification of optimization problems.
II

LINEAR PROGRAMMING - Simplex methods, Revised simplex method, Duality in linear programming, post optimality analysis.
III
Applications of Linear programming, Transportation and assignment problems.
IV
NON-LINEAR PROGRAMMING - Unconstrained optimization techniques, Direct search methods, Descent methods, Constrained optimization, Direct and Indirect methods.
V
Dynamic Programming: Introduction, multi-decision processes, computational procedure.
Text/References:
• Hiller and Lieberman, Introduction to Operation Research (Seventh Edition) Tata McGrawHill Publishing Company Ltd
• Ravindren Philips and Solberg, Operation Research Principles and Practice (Second Edition) John Wiley & Sons.