# Computer Based Optimization Techniques 2017- MCA 2nd year AKTU

Printed Pages: 02 Sub Code: RCA304

 Paper ID: 1 4 1 3 Roll No:___________
###### Time: 3 hours Max Marks: 70

Note: 1. Attempt all Sections. If require any missing data; then choose suitably.

SECTION A

1.  Attempt all questions in brief. 2 x 7 = 14

a.  What is meant by a mathematical model of real situation?
b.  Define inventory. What are the various type of inventory?
c.  Explain Sensitivity Analysis.
d.  What do you mean by Queueing Theory?
e.  Explain Dynamic Programming. States its applications.
f.  Explain the Bellman’s principle of optimality.
g.  Explain limitations of EOQ.

SECTION B

2.  Attempt any three of the following. 7 x 3 =21

a. Explain the Hungarian Assignment method to solve an assignment problem.
b. What are inventory models? Give the classification of different inventory models and describe them briefly.
c. What are inventory models? Give the classification of different inventory models and describe them briefly.
d. Define the concept of busy period in queuing theory and obtain its distribution for the system M/M/1 :(∞/FCFS).
e. Use Big-M Method to solve it.
Max Z = 3×1 – x2 Subject to the constraints
2×1 + x2 ≥ 2,
X1 + 3×2 ≤ 3,
X2 ≤ 4 and x1 – x2 ≥ 0

SECTION C

3. Attempt any one part of the following: 7 x 1 = 7

(a) Discuss Wolfe’s method for solving a quadratic programming problem.
(b) Show the inter-arrival times are distributed exponentially, if arrival is poison process.

4. Attempt any one part of the following: 7 x 1 = 7

(a) What is the dynamic recursive relation? State the ‘principle of optimality’ in dynamic programming.
(b) Give the advantage and limitations of graphical method for solving LPP.

5. Attempt any one part of the following: 7 x 1 = 7

(a) Explain Relation between primal and it’s dual in LPP.
(b) Explain degeneracy in transposition problem. How degeneracy is overcome?

6. Attempt any one part of the following: 7 x 1 = 7

(a) What do you mean by Sensitivity analysis?
(b) Develop an algorithm for North West corner method for solving transposition problem.

7. Attempt any one part of the following: 7 x 1 = 7

(a) Erlang Distribution.
(b) Markovian process.

#### Lokesh Kumar

Being EASTER SCIENCE's founder, Lokesh Kumar wants to share his knowledge and ideas. His motive is "We assist you to choose the best", He believes in different thinking.

This site uses Akismet to reduce spam. Learn how your comment data is processed.