Eng Optimization

Linear optimization, constraints, slack variables, feasibility, basic solutions, the Simplex method, duality. Non-linear optimization, existence, feasible directions, unconstrained problems, convex and concave functions, basic descent methods, conjugate direction methods, quasi- Newton methods. Constrained minimization, Lagrange multipliers, Kuhn-Tucker conditions.