Question Paper

Exam Date & Time: 19-Dec-2019 (11:00 AM - 12:15 PM)

REVA UNIVERSITY
Third Semester MBA Internal Assessment-2 December 2019
OPTIMIZATION TECHNIQUES(OE) [M18MT3070]
Marks: 30 Duration: 75 mins.

Section I
Answer 1 out of 2 questions.
Answer one full question from Section-I

1) What are Fibonacci numbers? What are the limitations of Fibonacci method in solving non-linear (7)
programming problem.
a)
b) Apply Golden section method to minimize f(x) = 0.65 - (0.75/( 1+ x2 )) - 0.65xtan-1(1/x) (8)
2) What is uni-modal function? Explain unrestricted search with fixed step size. (7)

a)
b) Apply interval halving method find the minimum of f(x) = x (x - 1.5) in the interval (0.0, 1.0) to within (8)
10% of the exact value.
Section-II
Answer 1 out of 2 questions.
Answer one full question from Section-II

3) Explain i) Saddle point ii) Optimal Strategy iii) Fair Game (7)

a)
b) Find the Total Idle Time, Total Elapsed Time, Total Working Time and Total Processing Time of the (8)
machines in the order M1 M2
Jobs A B C D E F G H I
M1 2 5 4 9 6 8 7 5 4
M2 6 4 7 4 3 9 3 8 1
4) Solve the following game graphically (7)
Players A/B Player B
a) 2 4
2 3
Player A
3 2
-2 6
b) Find an optimal sequence for the following sequence of four jobs and five machines. Its process (8)
time ( in hours ) is given below. Also determine minimum elapsed time, individual idle times and
total idle time.
Jobs/Machines Machines
Jobs M1 M2 M3 M4 M5
A 7 5 2 3 9
B 6 6 4 5 10
C 5 4 5 6 8
D 8 3 3 2 6
Page #1
-----End-----

Page #2