Code No: R5311301

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

1. (a) Dene operation Research and discuss its scope. (b) Maximise Z = 50x + 60y Subject to the Constraints: 0 x 400, 0 y 400, 2x + 3y 1500, 3x + 2y 1500 Use the graphical method

[4+12]

2. KEO Technocrat is manufacturing Disk Antennas and the company has two factories and three distribution centres in three cities. The supply and demand conditions for units of Disk Antennas are given below. How should the trips be scheduled so that the cost of transportation is minimum . Cities : Chennai Mumbai Kolkata Requirements : 50 50 150 Cost per unit fromPlants X(inRs.) : 5000 7000 2000 Y : 4000 1000 16000 Capacity of plant X : 150 Units of disk antennas Y : 100 [16] 3. (a) Solve the traveling-salesman problem given by the following data : C12 = 20; C13 = 4; C14 = 4; C15 = 10; C23 = 5; C34 = 6; C25 = 10; C35 = 6; C45 = 20, Where Cij = Cji and there is no route between cities i and j if the value for Cij is not shown. (b) Find the sequence that minimizes the total time required in performing the following jobs on three machines in the order ABC. [8+8] Job 1 2 3 4 5 Machine A 3 6 2 4 5 Machine B 7 9 13 8 11 Machine C 2 15 11 5 4 4. (a) Equipment A costs Rs.9000. Annual operating costs are Rs.200 for the rst year and then increases by Rs.2,000 every year. Determine the best age at which to replace the equipment. (b) Equipment B costs Rs.10,000.Annual operating costs are Rs.400 for the rst year and then increases by Rs.800 every year. Now you have a equipment of type A which is one year old. Should you replace it with B,if so when? [8+8] 5. (a) For the following pay-o matrix, nd the optimal strategies and the value of the game.Use algebraic method. B 1 2 3 1 40 50 -70 A 2 10 25 -10 3 100 30 60 (b) Explain clearly optimal strategy and pure strategy [12+4] 6. (a) Dene a waiting line. (b) An average 96 patients per 24 hour day require the service of an emergency clinic. A patient required 10 minutes of active attention and the available facilities can handle only one emergency at a time. It costs the clinic Rs.1000 per patient and that each minute of decrease in this average time would cost Rs.100 per patient treated. How much would have to be budgeted by the clinic to decrease the average size of the queue from 1 1/3 patient to half a patient. [2+14] 7. (a) List the various models of inventory management. Explain any one of them in detail. (b) A manufacturer has to supply 10,000 bearings to an automobile manufacturer. He nds that when he starts a production run, he can produce 25,000 bearings per day. The cost of holding bearing in stock for one year is 20 paise and set-up cost is Rs 180 per setup. How frequently should the production run be made to minimize the setup cost and holding cost? [6+10] 8. Solve following L.P.P by Dynamic programming Max Z = 8x1 + 7x2 subjected to the constraints 2x1 + x2 8 5x1 + 2x2 15

[16]

Code No: R5311301

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

1. A manufacturer of leather belts makes three types of belts, A,B and C which are processed on three machines M1, M2, and M3. Belt A requires 2 hours on machine M1, and 3 hours on machine M3. Belt B requires 3 hours on machine M1, 2 hours on machine M2 and 2 hours on machine M3. Belt C requires 5 hours on machine M2 and 4 hours on machine M3. There are 8 hours of time available on machine M1 per day, 10 hours per day available on machine M2 and 15 hours of time available on machine M3 every day. The prots gain from belts A, B and C are Rs. 3, Rs.5 and Rs.4 per unit respectively. What should be the daily production of each type of belts so that the prot is maximum? [16] 2. Solve the Transportation problem. The matrix shows the cost of Transportation. To Supply From 1 2 3 A 10 18 9 100 B 4 3 11 200 C 6 9 15 400 Demand 250 150 300 700

[16]

3. Find the sequence of jobs that minimize the total elapsed time to complete the jobs on M1 and M2 with sequence M1 M2 . Job 1 2 3 4 5 Machine M1 14 7 13 13 9 Machine M2 16 15 20 17 16 Also nd the total elapsed time and idle times of each machine [16] 4. A machine has been purchased at a cost of Rs.1,60,000. The value of the machine is depreciated in the rst three years by Rs.20,000 each year and Rs.16,000 per year thereafter. Its maintenance and operating costs for the rst three years are Rs.16,000 ,Rs.18,000 and Rs.20,000 in that order and increase by Rs.4000 every year. Assuming an interest rate of 10%,nd the economic life of the machine. [16] 5. (a) Briey explain dominance property (b) A and B play game in which each has three coins 5p,10p and a 20p. Each selects a coin without the knowledge of the others choice. If the sum of the coins is an odd amount, A wins Bs coin. If the sum is even B wins As coin. Find the best strategy for each player and the value of the game. [4+12] 6. (a) Write some important applications of queuing theory. (b) A P.C. repairperson nds that the time spent on jobs has an exponential distribution with mean 30 minutes. If the sets are repaired in the order in which they come in, and if the arrival of sets is approximately poisson with an average of 10 per 8 hour day, what is the repairpersons expected idle time each day ? How may jobs are ahead of the average set just brought in? [6+10] 7. (a) Describe the basic characteristics of an inventory system. (b) A rm producing transistor radios has estimated that it will require 12,000 transistors component for the next years production. The cost of carrying inventory is estimated at 25% of the value of the inventory per year. There are two sources of supply: German rm and Japanese rm. The cost, insurance, and freight (CIF) price per component from German rm works out at Rs 12 and from Japanese rm Rs 10. The ordering cost works out at Rs 120 per order. Which is the best source to buy from Germany or Japan? In addition, if order quantity were at least 6000 units the CIF price would be Rs 9 per item. [4+12] 8. A student has to take examination in three courses X, Y and Z. He has 3 days available for study. He feels it would be best to devote a whole day to the study of the same course, so that he may study a course for one day, two days or three days or not at all. His estimates of grades he may get by study are as follows. Study Days Course X Y Z 0 1 2 1 1 2 2 2 2 2 4 4 3 4 5 4 How should he plan to study so that he maximize the sum of these grades? [16]

Code No: R5311301

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

1. Solve the following by considering its dual Maximize Z = 3x + 4y Subject to the Constraints x + y 450 2x + y 600 x, y 0 2. Obtain the VAM starting solution for the following transportation problem. And solve it. Depots Customer Supply 1 2 3 4 1 18 16 8 11 100 2 14 14 8 10 125 3 19 15 16 15 70 4 8 12 19 11 80 Demand 55 130 95 95 375

[16] [16]

3. Find the minimum cost solution for the 5 x 5 assignment problem whose cost coecients are as given below. [16] -2 -4 -8 -6 -1 0 -9 -5 -5 -4 -3 -8 0 -2 -6 -4 -3 -1 0 -3 -9 -5 -9 -9 -5 4. The following mortality has been observed for a certain type of ICs used in a digital computer : Week 1 2 3 4 5 Percent failing by the end of week 10 25 50 80 100 Group replacement of ICs costs Rs.0.30 per transistor, where as individual replacement costs Rs.1.25. What is the best interval between group replacements? At what group replacement price per transistor would a policy of strictly individual replacement become preferable to the adopted policy. [16] 5. (a) For the following pay-o matrix, determine the best strategies and the value of the game Y p X q r (b) Briey explain the limitations of game theory. j 60 70 80 k 50 70 60 l 40 40 75 [10+6]

6. (a) Explain the constituents of a single channel. (b) People arrive at a theatre ticket booth in a Poisson distribution arrival rate of 50 per hour. Service time is constant at 90 seconds. Calculate i. the mean number in the waiting line ii. the mean waiting time iii. the percent of time an arrival can walk right in without having to wait. [4+12] 7. (a) Write a short notes on Inventory models with price breaks. (b) A company uses annual 24,000 units of Raw material which costs Rs. 1.25 per unit. Placing each order costs Rs. 22.5 and the carrying cost is 5.4% per year of the average inventory. Find the Economic Order Quantity and the total inventory cost. Should the company accept the oer made by the supplier of a discount of 5% on the cost price on a single order of 24000 units. [6+10] 8. (a) What are the characteristics of dynamic programming problem. (b) Set up the recursive relation using dynamic programming approach when an N stage objective function is to be maximized. [8+8]

Code No: R5311301

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

1. (a) What are the phases of OR and briey explain them? (b) Find the minimum value of Z=4X1 +2X2 Subject to constraints: X1 +2X2 2 3X1 +X2 3 4X1 +3X2 6 and X1 , X2 0 by graphical method. 2. Solve the following transportation problem X Y Z Availability A 8 7 3 60 B 3 8 9 70 C 11 3 5 80 Demand 50 80 80

[4+12] [16]

3. (a) Solve the traveling-salesman problem given by the following data : C12 = 20; C13 = 4; C14 = 4; C15 = 10; C23 = 5; C34 = 6; C25 = 10; C35 = 6; C45 = 20, Where Cij = Cji and there is no route between cities i and j if the value for Cij is not shown. (b) Find the sequence that minimizes the total time required in performing the following jobs on three machines in the order ABC. [8+8] Job 1 2 3 4 5 Machine A 3 6 2 4 5 Machine B 7 9 13 8 11 Machine C 2 15 11 5 4 4. (a) Equipment A costs Rs.9000. Annual operating costs are Rs.200 for the rst year and then increases by Rs.2,000 every year. Determine the best age at which to replace the equipment. (b) Equipment B costs Rs.10,000.Annual operating costs are Rs.400 for the rst year and then increases by Rs.800 every year. Now you have a equipment of type A which is one year old. Should you replace it with B,if so when? [8+8] 5. (a) Consider the following pay-o matrix and determine the optimal strategy. B I 6 5 9 II 9 10 8 III 4 7 9 [12+4]

I A II III (b) Write a note on zero-sum games

6. On average of 100 patients per 24 hour day require the service of an emergency clinic. Also on average a patient requires 16 minutes of active attention. Assume that the facility can handle only one emergency at a time. Suppose it costs the rupees 122/- per patient treated to obtain on average servicing time of 16 minutes and that each minute of decrease in this average time would cost Rs.12/- per patient treated. How much would have to be budgeted by the clinic to decrease the average size of the queue from one and one third of patients to half a patient? [16] 7. (a) What are costs that are involved in carrying inventory? Explain them in detail (b) A small rm producing automobile brake linings estimates the steel requirements for the next years production at 6000 Kg. The cost of carrying steel in inventories works out to Rs 1 per Kg. Per month. The cost of ordering works out at Rs 100 per order. If the cost per kg of steel is Rs 100, nd out the economic order quantity, the number of orders per year, and total cost incurred by the rm for one year. [6+10] 8. Use Dynamic programming to solve Minimize Z = y1 2 + y2 2 + y3 2 Subjected to y1 + y2 + y3 = 5; y1 , y2 , y3 0

[16]