Optimization Techniques
Optimization Techniques
Semester: VII
Detailed Syllabus:
Sr. Contents Hours
1 The Nature and Organization of Optimization Problems: Scope and hierarchy 10
of optimization, examples of applications of optimization, the essential features of
optimization problems, general procedure for solving optimization problems,
obstacles to optimization.
2 Developing Models for Optimization: Classification of models, how to build a 06
model, selecting functions to fit empirical data, factorial experimental designs,
degrees of freedom, examples of inequality and equality constrains in models,
formulation of the objective function.
3 Basic Concepts of Optimization: Continuity of function, NLP problem statement, 06
convexity and its applications, interpretation of the objective function in terms of
its quadratic approximation, necessary and sufficient conditions for an extremum
of an unconstrained function.
4 Optimization of Unconstrained Functions: One-Dimensional search numerical 08
methods for optimizing a function of one variable, scanning and bracketing
procedures, Newton and Quasi-Newton methods of uni-dimensional search,
polynomial approximation methods, how one-dimensional search is applied in a
multidimensional problem, evaluation of uni-dimensional search methods.
Page 1 of 3
5 Unconstrained Multivariable Optimization: Methods using function values only, 08
methods that use first derivatives, Newton’s method, Quasi-Newton methods.
6 Linear Programming (LP) and Applications: Geometry of linear programs, basic 09
linear programming, definitions and results, simplex algorithm.
List of Practicals/ Tutorials
Numerical / problems based on topics of each theme of content.
Reference Books:
1 Edger, Himmelblau, Lasdon, Optimization of Chemical Processes, McGraw-Hill International Edition.
Gordon S. G. Beveridge and Rober S. Schechter, Optimization: Theory and Practice, McGraw-Hill Book
2
Company.
3 Kalyanmoy Deb, “Optimization for Engineering Design”, John Wiley, 1995.
4 S. S. Rao, Engineering Optimization: Theory and Practice, Third Edition, Wiley Eastern Ltd.
5 M C Joshi and K M Moudgalya, Optimization: Theory and Practice, Narosa Publishing.
A. Ravindran, K.M. Ragsdell and G.V. Reklaitis, Engineering Optimization: Methods and Applications,
6
Second Edition, Wiley.
Dominic C. Y. Foo, “Recent Advances in Sustainable Process Design and Optimization”, World
7 Scientific, 2012.
Curriculum Revision:
Version: 1
Drafted on (Month-Year): Jun-22
Last Reviewed on (Month-Year): --
Next Review on (Month-Year): Apr-25
Page 3 of 3