2EE71OE3 - Optimization Techniques
2EE71OE3 - Optimization Techniques
L TU P TW
Credit 3 0 0 0 3 Theory 40 60 100
Hours 3 0 0 0 3 Practical 00 00 00
Pre-requisites:
-
Objectives of the Course:
1. Identify and develop operational research models from the verbal description of the real system.
2. Understand the theory and algorithms developed for solving optimization problems.
3. Apply optimization techniques in problems of engineering
Theory syllabus
Unit Content Hrs
Introduction to Optimization:
1 Mathematical formulation, Classification of optimization problems, Electrical engineering 03
applications of optimization, Advance optimization techniques.
Assignment Problems:
2 Introduction, Mathematical formulation of an assignment problem, Solution Methods for 09
assignment problem, Assignment algorithm.
Linear programming:
3 Formulation of the problem, Graphical Method, Simplex Method, Duality in linear 08
programming, Sensitivity analysis.
Integer Linear Programming:
4 Importance, Application and Classification of Integer Linear Programming, Gomory’s All 09
Integer Programming Problem Technique and its Flow Chart Branch and Bound Method.
Transportation Problem:
Introduction, Mathematical formulation of the problem, Transportation algorithm, Methods for
5 08
finding initial solution, Optimum solution, Degeneracy in transportation problems, Unbalanced
transportation problems.
Queuing theory:
6 Introduction, Structure of queuing system, queuing process and queuing discipline, Performance 08
measures of a queuing system.
Practical content
Assignments and tutorials are based on above syllabus.
Text Books
1. J.K.Sharma, “Operations Research”, MacMillan Business books
2. Hamdy A. Taha, “Operations Research: An Introduction”, Prentice Hall International
Reference Books
1. R. Fletcher, “Practical Methods of Optimization”, Wiley-New York
2. S.S. Rao, “Optimization Theory and Application”, New Age International Pvt. Ltd.
3. Purna Chandra biswal, “Optimization in Engineering”, Scitech.
4. S Narayan S. Rau, and Optimization Principles: Practical Applications to the Operation and Markets of the
Electric Power Industry Summary”, Wiley IEEE Press
ICT/MOOCS
1. https://nptel.ac.in/courses/111/105/111105039/
2. https://nptel.ac.in/courses/111/104/111104071/
3. https://nptel.ac.in/courses/105/108/105108127/
Course Outcome
After successful completion of course students will be able to:
CO1 Learn need of Optimization in era of Engineering.
CO2 Understand different optimization techniques.
CO3 Design and develop optimization model of real system.
CO4 Apply different algorithm to cater optimization related problems
Mapping of CO and PO
COs PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
CO1 3 2 1 2 0 0 1 1 0 2 1 2
CO2 3 2 1 1 1 1 1 0 2 0 2 1
CO3 3 2 3 1 2 2 0 0 2 0 0 1
CO4 3 2 3 2 1 2 0 0 1 0 0 2