Code No: R31032 R10 Set No.

1
III B.Tech I Semester Supplementary Examinations, October/November - 2016
OPERATIONS RESEARCH
(Mechanical Engineering)
Time: 3 hours Max. Marks: 75
Answer any FIVE Questions
All Questions carry equal marks
*****
1 Apply Simplex method to
Max Z=3X1+2X2+5X3 Subject to
X1+2X2+X3 430
3X1+2X3 460
X1+4X2 420
X1, X2, X3 0

2 Find the minimum transportation cost for the following data:

Warehouse

A B C D E F Available
1 9 12 9 6 9 10 5
2 7 3 7 7 5 5 6
Factory 3 6 5 9 11 3 11 2

4 6 8 11 2 2 10 9

Requirement 4 4 6 2 4 2

3 A computer contains 10,000 resistors. When any one of the resistor fails, it is replaced.
The cost of replacing a single resistor is Rs.1 only. If all resistors are replaced at the
same time, the cost per resistor would be reduced to 35 paise. The percent surviving by
the end of month is as follows.

Month 0 1 2 3 4 5 6
%
Surviving
by the 100 97 90 70 30 15 0
end of
month

What is the optimum plan?

WWW.MANARESULTS.CO.IN
|''|'''||''||'''||||
 Code No: R31032 R10 Set No. 1

4 a) Solve the following payoff matrix. Determine the optimal strategies and the value of
game.
B

A 5 1

3 4

b) What is a rectangular game? Define pure strategy and mixed strategy in a game.

5 a) Describe the fundamental components of a queuing process and give suitable

examples.
b) At what average rate a clerk at a super market work in order to ensure a probability of
0.90 that the customer will not have to wait longer than 12 minutes? It is assumed that
there is only one counter to which customers arrive in a poisson fashion at an average
rate of 15 per hour. The length of service by the clerk has an exponential distribution.

6 The consumption of an item is known to be fixed at 4,800 units per year. The cost of
processing an order of this item is Rs.400 and the inventory carrying charges work out
to 24% per annum of the cost of the item. The cost of the item depends on the purchase
lot size as per schedule given below. Determine the optimum ordering policy.
Quantity Unit cost (Rs)
Up to 999 20.00
1000-1499 18.50
1500 and above 17.00

7 a) State and explain Bellmans principle of optimality in dynamic programming.

b) What are the essential characteristics of dynamic programming problem?

8 Explain the typical features of a simulation package.

*****

2 of 2

WWW.MANARESULTS.CO.IN
|''|'''||''||'''||||