Advanced Optimization Techniques PDF

Download as pdf or txt
Download as pdf or txt
You are on page 1of 2

Hall Ticket No: Question Paper Code :

ANIL NEERUKONDA INSTITUTE OF TECHNOLOGY & SCIENCES


(AUTONOMOUS)
M.E/M.Tech I-Semester Regular Examinations, November 2015
ADVANCED OPTIMIZATION TECHNIQUES
(MACHINE DESIGN)

Date: Time: 3 hours Max Marks: 60


Answer ONE Question from each Unit
All Questions Carry Equal Marks
All parts of the question must be answered in one place only

UNIT-I
1. a) What is the difference between a ‘Posynomial’ and a ‘polynomial’. Define a 6M
Generalized polynomial?
b) Minimize the following function f= 4x1-2x2-1+x12 ? 6M
OR
2. a) Using Geometric programming find the dimensions of the rectangle of maximum 6M
area which can be inscribed in a circle of radius r?
b) What is meant by normality condition in a Geometric programming problem? 6M

UNIT-II
3. a) Explain Multistage Decision process? 6M
b) Explain continuous Dynamic programming? 6M
OR
4. Solve the LPP problem using dynamic programming technique 12M
Maximize f(x1,x2)= 10x1 +8x2

Subjected to 2x1+x2 < 25


3x1+2x2 < 45
X2< 10, x1,x2 > 0
UNIT-III
5. Solve the problem Using Gomory’s’ Cutting plane method: 12M
Maximize Z= 40x1 +36x2
Subject to 5x1+3x2>45 , x1 < 8 , x2< 10, x1,x2, > 0
OR
6. a ) What is Branch and Bound Method ?Explain ? 6M
b) What are the disadvantages of truncating the functional part of a continuous 6M
solution for an integer problem?
UNIT-IV
7. a) What is stochastic programming? Give some application areas of stochastic 6M
programming?
b) A Contractor plans to use four tractors to work on a project in a remote area. the 6M
probability of a tractor functioning for a year without break down is known to be 80%.if X
denotes number of tractors operating at the end of year, determine the probability mass and
Distribution functions of X ?
OR
8. a) What is the difference between probability density and probability distribution 6M
functions?
b) How is stochastic return function handled in stochastic Dynamic programming? 6M
UNIT-V
9. Explain Optimization of fuzzy Systems? 12M
OR
10. a) How is the Cross over operation performed in GAS? 6M
b) How is a neuron modeled in a neural network models? 6M

You might also like