Académique Documents
Professionnel Documents
Culture Documents
Table 1:
3. (a) What are the three strategies of replacement of items which follow sudden failure mechanisms? Explain
each of them with examples.
(b) A firm is considering replacement of a machine, whose cost price is Rs. 12,200 and the scrap value Rs. 200.
The running (maintenance and operating) costs are found from experience to be as follows:
Year : 1 2 3 4 5 6 7 8
Running Cost (Rs) : 200 500 800 1,200 1,800 2,500 3,200 4,000
When should the machine be replaced? [6+10]
4. (a) Let A = { ajj } be an m × n payoff matrix for a zero-sum two-person game. Define a saddle point for matrix
A and show that the value of the game is equal to the saddle value.
(b) Show how a ‘game’ can be formulated as a liner programming problem. [8+8]
5. In a railway marshalling yard, goods trains arrive at a rate of 30 trains per day. Assuming that the inter-arrival
time follows an exponential distribution and the service time distribution is also exponential with an average 36
minutes, calculate the following:
(a) The mean queue size.
(b) The probability that the queue size exceeds 10.
(c) If the input of goods trains increases to an average 33 per day, what will be the change in (i) and (ii)? [16]
6. (a) Define the terms
i. Lead time.
ii. Reorder point.
iii. Buffer stock.
(b) A company uses 24,000 units of a raw material which costs Rs.12.50 per unit. Placing each order costs
Rs.22.50 and the carrying cost is 5.4% per year of the average inventory. Find the economic order quantity
and the total inventory cost (Including the cost of the material). [6+10]
7. Solve the following LPP by dynamic programming:
Maximum Z = 3x1 +8x2 ,
Subject to
x1 +4x2 ≤ 8,
x2 ≤ 2,
x1 , x2 ≥ 0. [16]
8. What is simulation? Discuss about application of simulation. [16]
?????
Code No: R5311304 2
III B.Tech I Semester(R05) Supplementary Examinations, May 2009
OPERATIONS RESEARCH
(Electronics & Control Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????
Table 1:
3. (a) Explain the difference between age replacement and preventive maintenance.
(b) The following failure rates have been observed for a certain type of light bulbs.
End of week : 1 2 3 4 5 6 7 8
Probability of failure to date : 0.05 0.13 0.25 0.43 0.68 0.88 0.96 1.00
The cost of replacing an individual bulb is Rs. 2.25, the decision is made to replace all bulbs simultaneously at
fixed intervals, and also to replace individual bulbs as they fail in service. If the cost of group replacement is 60
paise per bulb and the total number of bulbs is 1000, what is the best interval between group replacement?
[6+10]
4. (a) Differentiate between strictly determinable games and non-determinable games.
(b) With the help of an appropriate example establish the relationship between ‘Game theory’ and ‘Linear
Programming’. [8+8]
5. (a) Discuss about Kendal’s Notation for queuing models.
(b) A person repairing radios finds that the time spent on the radio sets has an exponential distribution
with mean 20 minutes. If the radios are repaired in the order in which they come in and their arrival is
approximately Poisson with an average rate of 15 for 8-hour day, what is the repairman’s expected idle time
in each day? How many jobs are ahead of the average set just brought in? [6+10]
6. (a) Classify inventory.
(b) Find the economic lot size, that associates with total cost and the length of time between two orders, given
that the set-up cost is Rs.100, daily holding cost per unit of inventory is 5 paise and daily demand is
approximately 30 units. [6+10]
7. Solve the following problem:
Maximize Z = u21 + u22 + u23 ,
Subject to u1 2 . u2 2 . u3 2 = 6,
u1 , u2 , u3 all positive integers. [16]
8. By taking an example of simple inventory problem, explain phases of simulation.
[16]
?????
Code No: R5311304 3
III B.Tech I Semester(R05) Supplementary Examinations, May 2009
OPERATIONS RESEARCH
(Electronics & Control Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????
1. (a) Explain the meaning of basic feasible solution and degenerate solution to a LPP.
(b) Solve the following LPP using Big - M method
Maximize Z = -2x1 - x2
subject to the constraints
3x1 + x2 = 3
4x1 + 3x2 ≥ 6
x1 + 2x2 ≤ 4
x1 , x2 ≥ 0. [6+10]
2. A manufacturer has distribution located at Agra. Allahabad and Kolkata. These center have available 40, 20 and
40 units of his product. His retail outlets at A, B, C, D and E requires 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.
?????
Code No: R5311304 4
III B.Tech I Semester(R05) Supplementary Examinations, May 2009
OPERATIONS RESEARCH
(Electronics & Control Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????
Table 1:
3. A company is considering to replace grinder X presently of worth Rs 10,000 by a new grinder Y of Rs 20,000 but
will be economic in running expenditures. The expected life of grinder X is 5 years with running expenditures
of Rs 4,000 in fist year and then additional increase of Rs 400 per year for next four years. For the new grinder,
the annual running cost is Rs 1,000 per year and scrap value of Rs 2,000. As an advisor to the company, find
(a) The present value of the cost of old and new grinders considering 12 per cent normal rate interest.
(b) Suggest whether the old grinder be replaced by the new grinder, assuming the life of new grinder to be 5
years. [16]
4. (a) Explain the “best strategy” on the basis of minimax criterion of optimalities.
(b) Describe the maximin principle of game theory. What do you understand by pure strategies and saddle
point? [8+8]
5. In a railway marshalling yard, goods trains arrive at a rate of 30 trains per day. Assuming that the inter-arrival
time follows an exponential distribution and the service time distribution is also exponential with an average 36
minutes, calculate the following:
(a) The mean queue size.
(b) The probability that the queue size exceeds 10.
(c) If the input of goods trains increases to an average 33 per day, what will be the change in (i) and (ii)? [16]
6. (a) What are the advantages and Disadvantages of inventory?
(b) A certain item costs Rs. 235 per ton. The monthly requirement is 5 tons and each time the stock is
replenished, there is a set-up cost of Rs. 1,000. The costs of carrying inventory has been estimated at 10%
of the value of the stock per year. What is the optimum order quantity? [6+10]
7. Minimize Z = y 21 + y 22 + y 23
Subject to
y1 + y2 + y3 = 10,
When
(a) y1 , y2 , y3 are non-negative,
(b) y1 , y2 , y3 are non-negative integers. [16]
8. Discuss about ‘Simulation-applications’. [16]
?????