This action might not be possible to undo. Are you sure you want to continue?
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) Deﬁne 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
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 ” ”  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) Deﬁne 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
The cost of carrying inventory is estimated at 25% of the value of the inventory per year. so that he may study a course for one day.20.Rs. Find the sequence of jobs that minimize the total elapsed time to complete the jobs on M1 and M2 with sequence M1 M2 . Assuming an interest rate of 10%. Rs.000 per year thereafter. (a) Describe the basic characteristics of an inventory system. (b) A ﬁrm producing transistor radios has estimated that it will require 12. 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?  . 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  3.4000 every year.1.10p and a 20p. two days or three days or not at all. 2 hours on machine M2 and 2 hours on machine M3. The ordering cost works out at Rs 120 per order. what is the repairperson’s expected idle time each day ? How may jobs are ahead of the average set just brought in? [6+10] 7. The matrix shows the cost of Transportation. and 3 hours on machine M3. May/June 2009 OPERATIONS RESEARCH (Mechanical Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks 1. A machine has been purchased at a cost of Rs.Code No: R5311301 2 IV B. M2. He feels it would be best to devote a whole day to the study of the same course.16. The cost.000 and Rs. [4+12] 6.  5. Belt C requires 5 hours on machine M2 and 4 hours on machine M3.20. If the sum is even B wins A’s coin. Each selects a coin without the knowledge of the others choice. and if the arrival of sets is approximately poisson with an average of 10 per 8 hour day. A student has to take examination in three courses X. and freight (CIF) price per component from German ﬁrm works out at Rs 12 and from Japanese ﬁrm Rs 10. There are two sources of supply: German ﬁrm and Japanese ﬁrm.B and C which are processed on three machines M1. Y and Z. Solve the Transportation problem. Belt B requires 3 hours on machine M1. (a) Brieﬂy explain “dominance property” (b) A and B play game in which each has three coins 5p.000 . repairperson ﬁnds that the time spent on jobs has an exponential distribution with mean 30 minutes. 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  4.16.000 transistors component for the next years production. His estimates of grades he may get by study are as follows.000. Belt A requires 2 hours on machine M1.C.4 per unit respectively. Find the best strategy for each player and the value of the game. B and C are Rs. What should be the daily production of each type of belts so that the proﬁt is maximum?  2. He has 3 days available for study. A wins B’s coin. insurance. If the sum of the coins is an odd amount. A.000 each year and Rs. and M3. If the sets are repaired in the order in which they come in.60.Tech I Semester(R05) Supplementary Examinations. Which is the best source to buy from Germany or Japan? In addition. The value of the machine is depreciated in the ﬁrst three years by Rs. (b) A P. A manufacturer of leather belts makes three types of belts. 10 hours per day available on machine M2 and 15 hours of time available on machine M3 every day.000 in that order and increase by Rs. [4+12] 8. There are 8 hours of time available on machine M1 per day. Its maintenance and operating costs for the ﬁrst three years are Rs. if order quantity were at least 6000 units the CIF price would be Rs 9 per item. 3. The proﬁts gain from belts A.ﬁnd the economic life of the machine.5 and Rs. (a) Write some important applications of queuing theory.18.
(a) Explain the constituents of a single channel.4% per year of the average inventory. Service time is constant at 90 seconds.25. y ≥ 0 2.Code No: R5311301 3 IV B. The following mortality has been observed for a certain type of IC’s 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 IC’s costs Rs. the mean waiting time iii. (a) What are the characteristics of dynamic programming problem.Tech I Semester(R05) Supplementary Examinations. [4+12] 7. 22. the percent of time an arrival can walk right in without having to wait.0. the mean number in the waiting line ii. (a) Write a short notes on Inventory models with price breaks.  -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. Find the Economic Order Quantity and the total inventory cost. j 60 70 80 k 50 70 60 l 40 40 75 [10+6] 6.000 units of Raw material which costs Rs. (a) For the following pay-oﬀ matrix. Should the company accept the oﬀer made by the supplier of a discount of 5% on the cost price on a single order of 24000 units. where as individual replacement costs Rs. 1. 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   3. Solve the following by considering its dual Maximize Z = 3x + 4y Subject to the Constraints x + y ≤ 450 2x + y ≤ 600 x. [6+10] 8. And solve it.  5.25 per unit.1. (b) Set up the recursive relation using dynamic programming approach when an N stage objective function is to be maximized. May/June 2009 OPERATIONS RESEARCH (Mechanical Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks 1. determine the best strategies and the value of the game Y p X q r (b) Brieﬂy explain the limitations of game theory. [8+8] . Placing each order costs Rs. 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.5 and the carrying cost is 5.30 per transistor. Obtain the VAM starting solution for the following transportation problem. (b) People arrive at a theatre ticket booth in a Poisson distribution arrival rate of 50 per hour. (b) A company uses annual 24. Calculate i. Find the minimum cost solution for the 5 x 5 assignment problem whose cost coeﬃcients are as given below.
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?  7. ﬁnd out the economic order quantity. Also on average a patient requires 16 minutes of active attention.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.9000. Where Cij = Cji and there is no route between cities i and j if the value for Cij is not shown. (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 year’s production at 6000 Kg.per patient treated.10. y3 ≥ 0  . and total cost incurred by the ﬁrm for one year. 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. (b) Equipment B costs Rs. C25 = 10. y1 . (a) Consider the following pay-oﬀ matrix and determine the optimal strategy. C13 = 4. C34 = 6.12/. 2. C35 = 6. Assume that the facility can handle only one emergency at a time. (b) Find the sequence that minimizes the total time required in performing the following jobs on three machines in the order ABC. C23 = 5. Per month. y2 . On average of 100 patients per 24 hour day require the service of an emergency clinic. (a) Solve the traveling-salesman problem given by the following data : C12 = 20. Suppose it costs the rupees 122/.Code No: R5311301 4 IV B. The cost of ordering works out at Rs 100 per order. (a) Equipment A costs Rs. Now you have a equipment of type A which is one year old.000.if so when? [8+8] 5. X2 ≥ 0 by graphical method. May/June 2009 OPERATIONS RESEARCH (Mechanical Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks 1. C15 = 10. the number of orders per year.Tech I Semester(R05) Supplementary Examinations. [6+10] 8. C45 = 20.000 every year. Determine the best age at which to replace the equipment. (a) What are the phases of OR and brieﬂy 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 . 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]  3. Annual operating costs are Rs. Use Dynamic programming to solve Minimize Z = y1 2 + y2 2 + y3 2 Subjected to y1 + y2 + y3 = 5.400 for the ﬁrst year and then increases by Rs.200 for the ﬁrst year and then increases by Rs. If the cost per kg of steel is Rs 100. The cost of carrying steel in inventories works out to Rs 1 per Kg. [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.800 every year. C14 = 4. Should you replace it with B.2.Annual operating costs are Rs.