Code No: RR410210
Set No. 1
IV B.Tech I Semester Regular Examinations, November 2007OPTIMIZATION TECHNIQUES(Electrical & Electronic Engineering)Time: 3 hours Max Marks: 80Answer any FIVE QuestionsAll Questions carry equal marks
⋆ ⋆ ⋆ ⋆ ⋆
1. (a) Explain a single variable optimization technique. [8](b) Find the maxima and minima of
f
(
x
) =
x
4
(
x
−
1)(
x
−
3)
3
. [8]2. Find the optimum solution of the following constrained multivariable problem: [16]Maximise
Z
= 9
−
x
1
−
6
x
2
−
4
x
3
+ 2
x
21
+ 2
x
22
+
x
23
+ 2
x
1
x
2
+ 2
x
1
x
3
subject to
x
1
+
x
2
+ 2
x
3
= 33. (a) In graphical method, when do you get [3+3=6]i. infinite number of solutionsii. No solutions.(b) Solve the following LPP by graphical metgod [10]Min
Z
= 5
x
1
−
2
x
2
Subject to 2
x
1
+ 3
x
2
≥
1 and
x
1
,x
2
≥
04. Find all the alternate optimal basic solutions of the following problems and thenwrite the general expressions for all the non basic optimal solution.Maximize
Z
=
x
1
+ 2
x
2
+ 3
x
3
subject to
x
1
+ 2
x
2
+ 3
x
3
≤
10
x
1
+
x
2
≤
5
x
1
≤
1
x
i
≥
0 [16]5. (a) If all the sources are emptied and all the destinations are filled, show that
a
i
=
b
j
is a necessary and sufficient condition for the existence of afeasible solution to a transportation problem [8](b) Prove that there are only m+n-1 independent equations in a transportationproblem, m and n being the no. of origins and destinations and that any oneequation can be dropped as the redundant equation. [8]6. Show that the function f(x)=x
2
, 0
≤
x
≤
1 , f(x)=2-x, 0
≤
x
≤
1 , is unimodelin (0,2).Use the Fibonacci method to find its maximal point with in an interval of uncertainty 0.1. [16]7. Classify the constrained optimization techniques and briefly explain each technique.[16]1 of 2
Leave a Comment