6EC6.3 OPTIMIZATION TECHNIQUES

UNIT 1: INTRODUCTION

-Historical development, engineering application of optimization, Formulation of

design problems as a mathematical programming problem, Classification of optimization problems.

UNIT 2:

LINEAR PROGRAMMING

- Simplex methods, Revised simplex method, Duality in linear

programming, post optimality analysis.

UNIT 3:

Applications of Linear programming, Transportation and assignment problems.

UNIT 4:

NON-LINEAR PROGRAMMING

- Unconstrained optimization techniques, Direct search

methods, Descent methods, Constrained optimization, Direct and Indirect methods.

UNIT 5:

Dynamic Programming: Introduction, multi-decision processes, computational procedure