F211 (Pages : 3) Reg. No... Name.... M.B.A. DEGREE (REGULAR) EXAMINATION, SEPTEMBER 2011 Second Semester OPERATIONS RESEARCH (New Scheme—2010 Admissions) Time : Three Hours Maximum : 60 Marks Answer all questions. Each question carries 12 marks. 1. (a) Discuss the scope of OR. What are the different types of models used in Operations Research. Or (b) Old hens can be bought for Rs. 2 cach lent young ones cost Rs. 6 each. The old hen lay 3 eggs per week and young ones 5 eggs per week, each egg being worth 30 praise. A hen costs Re. 1 per week to feed. If a person has only Rs. 80 to spend on the hens, how many of each kind should he buy to get a profit of more than Rs. 6 per week assuming that he cannot house more | than 20 hens. 2. (a) Solve the following problem using simplex method Maximize Z = 2x, + x, subject to x, + 2x, $10 a+ 456 H- 4 S2 72m, < 1mm 20. | Or (b)_ Solve the following LPP using simplex method : Maximize Z=3x, + 2x, +5x, subjectto ye + ye 9 2x, +3x, +5, < 30 | 2m y- HS 8, %,%,%520. ‘Turn over2 F2u 8. (a) Consider the problem of assigning five operators to five machines. The assignment costs are given below : Operators um Tv] v 13 | 15] 16 18 6 2 2 9 12 10 12 A B Machines © D E Assign the operators to different machines so that total cost is minimized. Or (b) Solve the transportation problem for which the cost, origin availabilities and destination requirements are given below D, |D, D,| De} a, 2 25 [175 4, (a) From the data given below, draw a network and calculate the expected task times and their variance. ‘Task G[Hl i] 3] x Least time 8 16 2 5)3|5]6 9 }7 {in fia 6|s|s jo Largest time Most likely time Precedence relationships QR are A, C, D can start immediately E > B,C; F,G>D.; H,I>E,E,G;K>H;B>A. OrEy Feu (b) A taxi owner estimates from his past records that the costs per year for operating a taxi whose purchase price when new is Rs. 60,000 are as given below Age 1 2 3 4 5 Operating cost (Rs.) 10,000 12,000 15,000 18,000 20,000 After 5 years, the operating cost is Rs. 6,000 k, where k = 6, 7, 8, 9, 10 (k denoting age in years, If the resale value decreases by 10 % of purchase price each year, what is the best replacement policy cost of money is ? . (a) An item is produced at the rate of 50 items per day. The demand occurs at the rate of 25 items per day. If the setup cost is Rs. 100.00 per setup and holding cost is Re. 0.01 per unit of item per day; find the economic lot size for one run, assuming that the shortages are not permitted. Or (b) The owner of a chain of four grocery stores has purchased six crates of fresh strawberries. ‘The estimated probability distribution of potential sales of the strawberries before spoilage differ among the four stores. The following table given the estimated total expected profit at each store, when it is allocated various number of crates. Store No. of Crates Find the allocation of six crates to four stores so as to maximize the expected profit. (5 x 12 = 60 marks)