Code No: R31032 R10 Set No.

1
III B.Tech I Semester Supplementary Examinations, October/November- 2018
OPERATIONS RESEARCH
(Mechanical Engineering)
Time: 3 hours Max. Marks: 75
Answer any FIVE Questions
All Questions carry equal marks
*****
1 a) Solve the following problem by using Big-M-method : [10M]
Maximize z = x1+2x2+3x3-x4,
subject to : x1+2x2+3x3=15 ,
2x1+x2+5x3=20,
x1+2x2+x3+x4= 10, and
x1, x2 ,x3 , x4 ≥ 0.
b) What are the limitations of linear programming technique? [5M]
2 a) Consider the problem of assigning five operators to five machines. The assignment costs [8M]
are given in following Table:
M1 M2 M3 M4 M5
A 7 7 - 4 8
B 9 6 4 5 6
C 11 5 7 - 5
D 9 4 8 9 4
E 8 7 9 11 11
Operator A cannot be assigned to machine M3 and operator C cannot be assigned to
machine M4. Find the optimum assignment schedule
b) Find the sequence that minimizes the total elapsed time required to complete the following [7M]
tasks:
Tasks A B C D E F G
Machine -I 3 8 7 4 9 8 7
Machine - II 4 3 2 5 1 4 3
Machine -III 6 7 5 11 5 6 12
3 a) A machine owner finds from his past records that the costs per year of maintaining a [10M]
machine whose purchase price is Rs. 6000/- are as given below.
Year 1 2 3 4 5 6 7 8
Maintenance cost 1000 1200 1400 1800 2300 2800 3400 4000
Resale price 3000 1500 750 375 200 200 200 200
Determine at what age a replacement is due.
b) Describe the various types of replacement situations. [5M]
1 of 3

|''|'''||''||'''|||| www.manaresults.co.in
 Code No: R31032 R10 Set No. 1
4 a) In a game matching coins with two players suppose A wins one unit of value when there [7M]
are two heads, wins nothing when there are two tails and losses ½ unit of value when there
are one head and one tail. Determine the payoff matrix, the best strategies for each player
and the value of game to A.
b) The payoff matrix of a game is given. Find the solution of the game to the player A and B. [8M]

B
I II III IV V
I -2 0 0 5 3
A II 3 2 1 2 2
III -4 -3 0 -2 6
IV 5 3 -4 2 -6

5 a) Trains arrive at the yard every 12 minutes and the service time is 35 minutes. If the [7M]
capacity of the yard is limited to 4 trains find
i) Probability that the yard is empty.
ii) The average number of trains in the system
iii) Average number of trains in the queue.
b) A bank has two tellers working on saving accounts. The first teller handles withdrawals [8M]
only. The second teller handles deposits only. It has been found that the service time
distribution for both deposits and withdrawals is exponential with a mean service time 3
minutes per customer. Deposits are found to arrive in Poisson fashion throughout the day
with mean arrival rate of 16 per hour. Withdrawals also arrive in Poisson fashion with
mean arrival arte of 14 per hour
i) What would be the effect on the average waiting time for depositors and withdrawers if
each teller could handle both withdrawals and deposits?
ii) What would be the effort if this could be accomplished by increasing the mean service
rate to 3.5 minutes?

6 a) Describe the EOQ problem with one price break. [5M]

b) An item is produced at the rate of 128 units per day. The annual demand is 6400 units. The [10M]
setup cost for each production run is Rs. 24 and inventory carrying cost Rs. 3 per unit per
year. There are 250 working days for production each year. Develop an inventory policy
for this item.

7 a) Explain the characteristics of Dynamic programming problem. [5M]

2 of 3

|''|'''||''||'''|||| www.manaresults.co.in
 Code No: R31032 R10 Set No. 1

b) A sales manager is planning a business tour from Mumbai to Kolkata. He intends to cover [10M]
one town from each of the company’s different marketing zones on the route. The network
shows the three intermediate stages and three possible choices of route at all but the last
cities. The travel time between the two cities inclusive of the working time is given below
the arrows between cities. Which intermediate cities should he visit to minimize the time
required to get from A to H.

8 a) What is simulation? Explain briefly its advantages and disadvantages. [7M]

b) Distinguish between mathematical models and simulation models. [8M]

*****

3 of 3

|''|'''||''||'''|||| www.manaresults.co.in