Code: 9A02709 R09

B.Tech IV Year I Semester (R09) Supplementary Examinations June 2015

OPTIMIZATION TECHNIQUES
(Electrical & Electronics Engineering)
Time: 3 hours Max. Marks: 70
Answer any FIVE questions
All questions carry equal marks

*****
1 (a) Briefly explain about optimization problem with flowchart.
(b) Briefly explain the applications of optimization in engineering.

2 (a) State the necessary and sufficiency conditions for the minimum of the single variable
function f(x).
(b) Find the minimum of the function:

3 (a) Briefly explain about linear programming in two dimensional space.

(b) Briefly explain about standard form of a linear programming problem.

4 (a) Explain the procedure for finding basic feasible solution by north-west corner rule.
(b) Explain the procedure for finding basic feasible solution by least cost method.

5 (a) Explain about Fibonacci method with an algorithm.

(b) Explain about quadratic interpolation method with an algorithm.

6 (a) Explain about steepest descent method with an algorithm.

(b) Explain about univariate method with an algorithm.

7 (a) Write the characteristics of a constrained problem and its classification.

(b) Briefly explain about penalty function method.

8 Explain the concept of dynamic programming and show how to solve a linear programming
problem by dynamic programming approach with an example.

*****