Code No: R5410301 1

IV B.Tech I Semester(R05) Regular/Supplementary Examinations, December 2009

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

1. (a) What is an unbounded solution? Explain.

(b) Use the graphical method to solve the following LP Problem
Maximize Z = 3x1 +4x2
subject to the constraints
x1 - x2 = -1
−x1 + x2 ≤ 30 x1 , x2 ≥ 0. [6+10]

2. A barber takes exactly 25 minutes to complete one hair cut. If customers arrive in a Poisson fashion
at an average rate of one every 40 minutes, how long on an average must a customer wait for service?
What is the probability that a customer need not wait for service? [16]

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 economical 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
The present value of the cost of old and new grinders considering 12 per cent normal rate interest.
[16]

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 barber takes exactly 25 minutes to complete one hair cut. If customers arrive in a Poisson fashion
at an average rate of one every 40 minutes, how long on an average must a customer wait for service?
What is the probability that a customer need not wait for service? [16]

6. A product is produced at the rate of 50 items per day. The demand occurs at the rate of 30 items per
day. Given that setup cost per order = Rs.100, holding cost per item per unit time = Re.0.05, and
shortages being allowed, what is the shortage cost per unit under optimal conditions if the lot size is
of 600 items. [16]

7. (a) Define Bellman’s principle of optimality.

(b) Discuss about application of dynamic programming. [8+8]

8. Discuss about phases of simulation explain with an example. [16]

?????
Code No: R5410301 2
IV B.Tech I Semester(R05) Regular/Supplementary Examinations, December 2009
OPERATIONS RESEARCH
(Mechanical Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????

1. (a) Explain the graphical method of solving an LP problem.

(b) Use the graphical method to solve the following LP Problem
Maximize Z = 10 x1 + 6 x2
subject to the constraints
5x1 + 3x2 ≤ 30
x1 + x2 ≤ 18 x1 , x2 ≥ 0. [6+10]

2. The arrivals at a telephone booth are considered to be following Poisson process with an average time
of 10 minutes between one arrival and the next. Length of the phone call is assumed to be distributed
exponentially with a mean of 3 minutes.

(a) What is the probability that a person arriving at the booth will have to wait?
(b) What is the average length of queue that forms from time to time? [16]

3. The cost of a new machine is Rs 5,000. The maintenance cost of nth year is given by Rn =500(n-1),
n= 1, 2 ...... Suppose that the discount rate per year is 0.5. After how many years will it be economical
to replace the machine by new one? [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. A barber takes exactly 25 minutes to complete one hair cut. If customers arrive in a Poisson fashion
at an average rate of one every 40 minutes, how long on an average must a customer wait for service?
What is the probability that a customer need not wait for service? [16]

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 LPP by dynamic programming:

Minimize Z = x1 +3x2 +4x3
Subject to
2x1 +4x2 +3x3 ≥ 60,
3x1 +x2 +3x3 ≥ 90
x1 , x2 , x3 ≥ 0. [16]

8. Define simulation. Classify simulation models. [16]

?????
Code No: R5410301 3
IV B.Tech I Semester(R05) Regular/Supplementary Examinations, December 2009
OPERATIONS RESEARCH
(Mechanical Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????

1. (a) Give an outline of the simplex method in LPP.

(b) Solve the following problem by simplex method
Maximize Z = 5x1 - 2x2 + 3x3
subject to the constraints
2x1 + 2 x2 - x3 ≥ 2
3x1 - 4x2 ≤ 3
x2 + 3x3 ≤ 5 x1 , x2 , x3 ≥ 0. [6+10]

2. A barber shop has space to accommodate only 10 customers. He can serve only one person at a time.
If a customer comes to his shop and finds it full, he goes to the next shop. Customers randomly arrive
at an average rate of 10 per hour and the barber’s service time is exponential with an average of 5
minutes per customer.

(a) Write recurrence relations for the steady state, in FCFS steady system.
(b) Determine the probability of being barber shop is empty. [16]

3. The cost of a new machine is Rs 5,000. The maintenance cost of nth year is given by Rn =500(n-1),
n= 1, 2 ...... Suppose that the discount rate per year is 0.5. After how many years will it be economical
to replace the machine by new one? [16]

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 T.V. repairman finds that the time spent on his jobs have an exponential distribution with mean
of 30 minutes. If he repairs sets in the order in which they come in, and if the arrival of sets is
approximately Poisson distribution with an average rate of 10 per 8 hour day, what is repairmen’s
expected idle time each day? How many jobs are ahead of the average set just brought in? [16]

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. (a) Define Bellman’s principle of optimality.

(b) Discuss about application of dynamic programming. [8+8]

8. (a) Explain the importance of simulation in optimization

(b) How do you apply simulation technique to an inventory problem. [8+8]

?????
Code No: R5410301 4
IV B.Tech I Semester(R05) Regular/Supplementary Examinations, December 2009
OPERATIONS RESEARCH
(Mechanical Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????

1. (a) Describe the various steps involved in OR study.

(b) Explain the scope and methodology of OR. [8+8]

2. 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]

3. (a) Explain with examples the failure mechanism of items.

(b) A truck owner from his past experience estimated that the maintenance cost per year of a truck
whose purchase price is Rs. 1,50,000 and the resale value of truck will be as given below :
Year 1 2 3 4 5 6 7 8
Maintenance 10,000 50,000 20,000 25,000 30,000 40,000 45,000 50,000
costs (Rs.) :
Resale 1,30,000 1,20,000 1,15,000 1,05,000 90,000 75,000 60,000 50,000
value (Rs.) :
Determine at which time it is profitable to replace the truck. [6+10]

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. A barber takes exactly 25 minutes to complete one hair cut. If customers arrive in a Poisson fashion
at an average rate of one every 40 minutes, how long on an average must a customer wait for service?
What is the probability that a customer need not wait for service? [16]

6. The annual demand of a product is 10,000 units. Each unit cost Rs.100 if orders are placed in quantities
below 200 units but for orders of 200 or a above the price is Rs.95. The annual inventory holding cost
is 10% of the value of the item and the ordering cost is Rs.5 per order. Find the economic lot size.
[16]

7. Use Bellman’s principle of optimality to find the optimum solution to the following problem:
Minimize Z = y12 + y22 + y33
Subject to the constraints
y1 +y2 +y3 ≥ 15
y1 , y2 , y3 ≥ 0. [16]

8. Define Simulation, Modeling. Explain phases of simulation. [16]

?????