Optimization Techniques Detailed Syllabus for M.Tech first year second sem is covered here. This gives the details about credits, number of hours and other details along with reference books for the course.
The detailed syllabus for Optimization Techniques M.Tech 2017-2018 (R17) first year second sem is as follows.
M.Tech. I Year II Sem.
Course Objectives: To understand the theory of optimization methods and algorithms developed for solving various types of optimization problems
Course Outcomes: The student will be able to understand the basic principles of optimization, and in a position to formulate optimization models for a wide range of civil engineering problems and able to solve them.
Unit-I : Linear Programming: Introduction and need for optimization in engineering design, formulating linear programs, graphical solution of linear programs, special cases of linear programming.
UNIT – II : The Simplex Method: Converting a problem to standard form, the theory of the simplex method, the simplex algorithm, special situations in the simplex algorithm, obtaining initial feasible solution.
UNIT – III : Duality and Sensitivity Analysis: Sensitivity analysis, shadow prices, dual of a normal linear program, duality theorems, dual simplex method. Integer Programming: Formulating integer programming problems, the branch-and-bound algorithm for pure integer programs, the branch-andbound algorithm for mixed integer programs.
UNIT – IV : Non-linear Programming: Introduction to non-linear programming (NLP), Convex and concave functions, NLP with one variable, Line search algorithms, Multivariable unconstrained problems, constrained problems, Lagrange Multiplier, The Karush-Kuhn-Tucker (KKT) conditions, the method of steepest ascent, convex combination method, penalty function, Quadratic programming,
UNIT – V : Dynamic programming: Evolutionary algorithms: Genetic Algorithm, concepts of multiobjective optimization, Markov Process, Queuing Models.
TEXT BOOK:
- S.S. Rao, Engineering Optimization: Theory and Practice, Wiley & Sons, New Jersey, 2009.
REFERENCES:
- F.H. Hiller and G.J. Liberman, Introduction to Operations Research, Tata-McGraw-Hill, 2010.
- W.L. Winston, Operations Research: Applications and Algorithm, 4th Edition, Cengage Learning, 1994.
- K.Deb, Optimization for Engineering Design, Prentice Hall, 2013.
- M.C. Joshi and K.M. Moudgalay, Optimization: Theory and Practice, Narosa, 2004.
- K. Deb, Multi-Objective Optimization using evolutionary algorithms, John Wiley and Sons, 2009.
For all other M.Tech 1st Year 2nd Sem syllabus go to JNTUH M.Tech Optimization Techniques 1st Year 2nd Sem Course Structure for (R17) Batch.
All details and yearly new syllabus will be updated here time to time. Subscribe, like us on facebook and follow us on google plus for all updates.
Do share with friends and in case of questions please feel free drop a comment.