www.jntuworld.

com

R7

Code :R7420204

IV B.Tech II Semester(R07) Advanced Supplementary Examinations, May 2011

OPTIMIZATION TECHNIQUES
(Electrical & Electronics Engineering)

Time: 3 hours

Max Marks: 80

Answer any FIVE questions

All questions carry equal marks

1. (a) Write brief notes on statement of an optimization problem.

2. (a) Discuss on optimality criteria for a single variable optimization.

(b) Enumerate various types of optimization algorithms.

EW

3. Write the Kuhn-Tucker necessary conditions for the problem.

Maximize f (x) = x31 x22 + x1 x23
x1 + x22 + x3 = 5
Subject to 5x21 x22 x3 0
x1 , x 2 , x 3 0

.C

(b) Examine the following function for extreme points. f (x) = (3x 2)2 (2x 3)2

D
L

4. Hawaii sugar company producer brown sugar, processed (white) sugar, powdered sugar and
molasses from sugar cane syrup. The company purchases 4000 tons of syrup weekly and is
contracted to deliver at least 25 tons weekly of each type of sugar. The production process
starts by manufacturing brown sugar and molasses from the syrup. A ton syrup produces
0.3 tons of brown sugar and 0.1 tons of molasses. Next white sugar is produced by processing
brown sugar. Its takes 1 ton of brown sugar to produce 0.8 ton of white sugar. Finally powdered
sugar is produced from white sugar through a special grinding process that has a 95% conversion
eciency (1 ton of white sugar produces 0-95 ton of powdered sugar). The prots per ton for
brown sugar, white sugar, powdered sugar and molasses are $150,$200,$230 & $35 respectively.
Formulate the problem as linear program and determine the weekly production schedule.

R
O

LD

W
U

T
N

W
O

5. A form manufacturing a single product has three plants I,II and III. They have produced 60
, 35 and 40 units respectively during this month. The rm had made a commitment to sell
22 units to customer A, 45 units to customer B, 20 units to costumer C, 18 units to costumer
D and 30 units to costumer E. Find the minimum possible transportation cost of shifting the
manufactured product to the ve customers. The net unit cost of transporting from the three
plants to the ve customers is given below.
CUSTOMERS
A
4
2
3

B
1
3
5

C
3
2
2

D E
4 4
2 3
4 4

JN
TU

I
Plants II
III

6. Minimize the function

f(x)=x2 +54/x
using Fibonacci method.
7. In order to minimize the unconstrained objective function
x31 2x1 x22 + 4x1 + 10
a search direction (cos , sin )T needs to be used at the point (1,2)T . What is the range of
for which the rebutting search direction is descent? What is the steepest descent direction?

8. Write short notes on the following:

(a) Characteristics of constrained problem.
(b) Principle of optimization in dynamic programming.

www.jntuworld.com