Set No.

Code No: 310206

III B.Tech. I-Semester Regular Examinations, November-2003
1
OPTIMIZATION TECHNIQUES
(Electrical and Electronics Engineering)
Time: 3 hours Max. Marks: 80
Answer any FIVE questions
All questions carry equal marks
---

1. a) Explain a single variable optimization technique.

b) Find the maxima and minima of
x4
f ( x) =
( x − 1)( x − 3) 3

2. a) State and explain Kuhn-Tucker conditions.

b) Use Kuhn-Tucker conditions to solve the following problem
Maximise Z = 2 x12 + 12 x1 x 2 − 7 x 22
Subject to 2 x1 + 5 x 2 ≤ 98
x1 , x 2 ≥ 0

3. a) Define the following terms with respect to LPP

i. Line segment in n-dimensional space
ii. Convex set
b) Prove that the feasible region of a LPP is convex

4. a) Reduce the following system of equations into a canonical form with x1,x2 and x3
as basic variables
2x1 + 3x2 – 2x3 – 7x4 = 1
x1 + x2 + x3 + 3x4 = 6
x1 – x2 + x3 + 5x4 = 4
b) Make the modifications in the above system of equations if x1,x2 and x4 as the
basic variables

5. a) Explain why BFS of transportion problem has (m+n-1) allocations. Where m are
no. of rows and n are no. of columns.
b) Explain different methods of obtaining BFS in transportion problem.

6. Draw the flow chart for the univariate method, explain about each block in the
flow chart.

7. Classify the constrained optimization techniques and briefly explain each

technique.

Contd…2
Code No. 310206 .2. Set No. 1

8. A firm has divided its marketing area into three zones. The amount of sales
depends upon the number of salesman in each zone. The firm has been collecting
the data regarding sales and salesman in each area over a number of past years.
The information is given in the table. For the next year firm has only nine
salesmen and the problem is to allocate these salesmen to three different zones so
that the total sales are maximum.

Profits in thousands of rupees

No of salesmen
Zone 1 Zone 2 Zone 3
0 20 38 40
1 46 46 52
2 60 53 60
3 70 64 70
4 78 71 82
5 90 81 94
6 98 92 102
7 105 100 110
8 110 100 110
9 100 100 110

###
 Set No.
Code No: 310206
III B.Tech. I-Semester Regular Examinations, November-2003
OPTIMIZATION TECHNIQUES
(Electrical and Electronics Engineering)
2
Time: 3 hours Max. Marks: 80
Answer any FIVE questions
All questions carry equal marks
---
1. a) Determine the maximum and minimum values of the function
12 x 5 − 45 x 4 + 40 x 3 + 5
b) A d.c. generator has internal resistance of R ohms and develops an open circuit
voltage of ‘V’ volts. Find the value of load resistance ‘r’ for which the power
developed by the generator will be maximum.

2. a) By Lagrangian multiplier method maximize Z = πx12 x2

subject to x12 + x1 x 2 − 12 = 0
b) Using Kuhn-Tucker conditions minimise
f = x12 + x22 + 20( x1 + x2 − 100) + 20( x1 − 50)
Subject to x1 ≥ 50
x1 + x2 ≥ 100

3. a) Define the following with respect to LPP

i. Feasible solution ii. Degenerate basic feasible solution
b) Prove that the intersection of any number of convex sets is also convex.

4. Maximize Z = 8x2
subject to x1- x2 ≥ 0
2x1 + 3x2 ≤ -6
x1,x2 are unrestricted in sign
use simplex method

5. Solve the following transportion problem. Get BFS by north west corner method
Availability
1 2 1 4 30
3 3 2 1 50
4 2 5 9 20

Requirement 20 40 30 10

6. Define
a) Gradient of a function
b) Steepest descent direction using contour representation.
 Contd…2
Code No. 310206 .2. Set No. 2

7. Explain the basic approach of the penalty function to solve a constrained

nonlinear programming problem.

8. A cosmetics manufacturing company is interested in selecting the advertising

media for its product and the frequency of advertising in each media. The data
collected over the past two years regarding the frequency of advertising in three
medias of newspaper, radio and television and the related sales of the product give
the following results:
Frequency/ Expected sales in thousands of rupees
week Television Radio Newspaper
1 210 160 110
2 280 245 180
3 300 300 225
4 360 330 250
The cost of advertising in newspaper is Rs.500 per appearance, while in radio and
in television it is Rs.900 and Rs.1800 respectively. The budget provides Rs.4500
per week for advertisement. The problem is of determining the optimal
combination of advertising media and advertising frequency.

###
 Set No.
Code No: 310206
III B.Tech. I-Semester Regular Examinations, November-2003
OPTIMIZATION TECHNIQUES
(Electrical and Electronics Engineering)
3
Time: 3 hours Max. Marks: 80
Answer any FIVE questions
All questions carry equal marks
---

1. a) List out the various applications of optimization problems.

b) Find the extreme points of the functions
f ( x1 , x 2 ) = x13 + x 23 + 2 x12 + 4 x 22 + 6

2. a) State and explain the necessary conditions for existence of relative optima in case
of multivariable objective functions without constraints.
b) Obtain the set of necessary conditions for the non-linear programming problem:
Maximize Z = x12 + 3x22 + 5x32
subject to the constraints x1 + x2 + 3x3 = 2,
5x1 + 2x2 + x3 = 5,
x1, x2, x3 >= 0.

3. a) Discuss about the use of Graphical method with respective to LPP

b) Solve the following LPP graphically maximize Z = x1 + 2x2

subject to 3x1 + 3x2 ≤ 9
x1 - x2 ≤ 2
x1 + x2 ≤ 6
x1 + 3x2 ≤6 and x1, x2 ≥ 0

4. Use simplex method to solve maximize Z = 2x1 + 5x2

Subjected to x1 + 2x2 ≤ 8
x1 ≤ 4
0 ≤ x2 ≤ 3 x1 is unrestricted.

5. There are three parties who supply the following quantities of coal and three
consumers who require the coal as follows
party 1 : 14 tons consumer A : 6 tons
party 2 : 12 tons B : 10 tons
party 3 : 5 tons C : 15 tons
The cost matrix is shown below
6 8 4
4 9 3
1 2 6
 Find the schedule of a transportation policy which minimizes the cost.

Contd…2
Code No. 310206 .2. Set No. 3

6. a) Discuss about convergence criteria using contour representation.

b) Explain about gradient based PARTAN method.

7. Explain an interior penalty function to solve a constrained nonlinear programming

problem.

8. A student has five days at his disposal to revise the subject before examination.
The course is divided into four sections. He decides to devote a whole day to the
study of some section so that he may study a section for one day, two days, three
days etc., or not at all. The expected grade points he will get for different
alternative arrangements are as follows:

Course sections
Study days
I II III IV
0 1 1 0 0
1 2 1 0 1
2 2 2 1 2
3 3 3 2 2
4 4 3 3 3
5 4 4 3 4

How should he distribute the available days to the different sections of the course
so that he maximizes his grade point average?

###
 Set No.

Code No: 310206

III B.Tech. I-Semester Regular Examinations, November-2003
4
OPTIMIZATION TECHNIQUES
(Electrical and Electronics Engineering)
Time: 3 hours Max. Marks: 80
Answer any FIVE questions
All questions carry equal marks
---

1. a) How do you classify optimization problem based on the nature of design

variables. Explain taking an example.
b) Determine the maximum and minimum values of the function.
f(x) = 10x6 - 48x5 + 15x4 + 200x3 – 120x2 – 480x + 100

2. a) Discuss the method of Lagrange Multipliers method applicable for single Variable
Optimization with equality constraints.
b) Use Lagrangian Multiplier method to solve
min Z = 2x12 -24x1 + 2x22 - 8x2 + 2x32 - 12x3 + 200.

3. a) The set of feasible solutions of a LPP must have only a finite number of vertices.
True/False? Discuss.
b) Solve the following LPP graphically
Min Z = x1 – 2x2
Subject to –x1 + x2 ≤ 1
2x1 + x2 ≤ 2 and x1, x2 ≥ 0

4. a) Given the following LP model, introduce slack, surplus and artificial variables to
form an equivalent problem that can be presented to the simplex method to obtain
an optimal solution
maximize Z = 3x1+2x2 + 8x3
subjected to 4x1-3x2 + 12x3 ≥ 12
x1 + 4x3 ≤ 6
x1- x3 = 2 and xi ≥ 0 where i=1,2,3
b) Solve the model using simplex algorithm

5. a) When do you get degeneracy in transportation problem.

b) Solve the following transportation problem
Availability
7 4 0 5
6 8 0 15
3 9 0 9
Requirement 15 6 8
 Contd…2
Code No. 310206 .2. Set No. 4

6. Draw the flowchart of Powell’s method. Explain about each block.

7. Explain an exterior penalty function to solve a constrained nonlinear

programming problem.

8. In an investment project, only 8 units of money are available for allocation in unit
amounts to three investment programmes. The return function for each
programme is given in table. The function fi (x) represents the return from
investing x units of money in ith investment programme (i= 1,2,3….). What is the
optimal investment policy?
x 0 1 2 3 4 5 6 7 8
f1(x) 0 5 15 40 80 90 95 98 100
f2(x) 0 5 15 40 60 70 73 74 75
f3(x) 0 4 26 40 45 50 51 52 53

###