MOTHER THERESA INSTITUTE OF ENGINEERING & TECHNOLOGY, PALAMANER

BRANCH:EEE III -1I B.Tech II MID MAY 2016 EXAM DATE: 7-05-16 AN
SUBJECT & Code: OT &13A02607 Type: DESCRIPTIVE
Regd. No: Max. Marks: 20

I. Answer all the questions. 5X2=10M

a) Define interior penalty function method?

b) Expain fibonanci numbers?
c) ) Expain one dimensional minimization flow chart?
d) Define exterior penalty function method?
e) Write applications of DPP?

II. Answer any Three Questions .All Questions carry equal marks.

1. Minimize F(x)=0.65-[0.75/(1+x2)]-0.65xtan-1(1/x) in the interval [0,3] by the

Fibonacci method using n=6
2. Minimize F=3x12+4x22
Subject to Constraints X1+2X2-8<=0 using an exterior penalty function method.
3. Alpha logistic company has to load a cargo out of three items whose details are
shown below. The maximum weight of the cargo is 8 tons. Find the optimal cargo
loading using D.P.P
Item i 1 2 3

Weight 2 3 1

Return 500 900 300

4. Solve the following LPP using dynamic programming technique

Max Z= 10X1+30X2
S.T.C 3X1+6X2=168 , 12X1+20X2=240

5. Minimize F(x1, x2) =x1-x2 + 2x12 +2x1 x2+x22 from the starting point x1={0 0 }
using powells method.

Name of the faculty: B.V.Kiran Kumar Reddy. Dept.: H&S