Code No: R5410301 R5

IV B.Tech I Semester(R05) Supplementary Examinations, November 2010

OPERATIONS RESEARCH
(Mechanical Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????

1. (a) Define Operations Research. What are the developments of OR after world war II.?
(b) Discuss the Advantages and Limitations of OR. [8+8]
2. A manufacturer has distribution located at Agra. Allahabad and Kolkata. These centers have avail-
able 40, 20 and 40 units of his product respectively His retail outlets at A, B, C, D and E require
25,10,20,30 and 15 units of the product, respectively. The shipping cost per unit (in rupees) between
each center and outlet is given in the following table.

Distribution Centre Retail Outlets

A B C D E
Agra 55 30 40 50 40
Allahabad 35 30 100 45 60
Kolkata 40 60 95 35 30

Determine the optimal shipping cost. [16]

3. A computer has 20,000 resistors. When any resistor fails, it is replaced. The cost of replacing a resistor
individually is Re 1. If all the resistors are replaced at the same time the cost per resistor is reduced to
Re 0.40. The percent surviving at the end of month t, and the probability of failure during the month
are given below:
0 1 2 3 4 5 6
Percent surviving at the end of t: 100 96 90 65 35 20 0
Probability of failure During the month t : - 0.04 0.06 0.25 0.30 0.15 0.20
What is the optimum replacement plan? [16]
4. A game has the payoff matrix
· ¸
0 2
A= 1 1
Show that E(x,y)=1-2x(y-1/2) and deduce that in solution of the game the first player follows a pure
strategy while the second has infinite number of mixed strategies. [8+8]
5. At what average rate must a clerk at a super market work in order to ensure a probability of 0.90 that
the customer will not wait longer than 12 minutes? It is assumed that there is only one counter at
which customers arrive in a Poisson fashion at an average rate of 15 per hour. The service by the clerk
has an exponential distribution. [16]
6. An item is produced at the rate of 50 items per day. The demand occurs at the rate of 25 items per
day. If the setup cost is Rs.100 per setup and holding cost is Re.0.01 per unit of item per day. Find
the economic lot size for one run, assuming that shortages are not permitted. Also find the time of
cycle and minimum total cost for one run. [16]

7. Minimize Z = a2 +b2 +c2 ,

subject to a + b + c = 10
when
(a) a, b, c are non-negative,
(b) a, b, c are non-negative integers. [16]
8. Explain about simulation. Discuss about limitations of simulation. [16]

?????