Save trees use e-Question Paper DOWNLOAD THIS FREE AT www.viuresource.com usN | TT] 101 Seventh Semester B.E. Degree Examination, Dee.2016/3an.2017 Operations Research Time: 3 hrs, Max. Marks:100 Note: Answer any FIVE full questions, selecting atleast TWO ques PART—A 1a Briefly explain the scopes of Operation Researd A farmer has 100 acre farm. He can sell all tomatoes, lett Drive fo obtain Rs 1.00 per kg for tomatoes, Rs 0.75 a Tadishes. The average yield per acre is 2000 kas of t 1000 kgs of radishes. Fertilizers are available at Rs 0.5 acre is 100 kgs each for tomatoes and lettuce and be wed a lpi. lk ops. ® ere (os Marks) ‘and can rise the Rs 2.00 per kg for uds of lettuce and 1€ amount required per shes. Labour required for ie ‘sowing, cultivating and harvesting per acre is 5 man toes and radishes and 6 af ‘man days for lettuce. A total of 400 man days ofJabour available at Rs 20 per man cay. 33 Formulate this probiem as a linear progr ‘maximize the Gemer's total ai profit (05 orks) EE 2 a. Write the dual ofthe following LPP. ae Minimize Z= 3x; ~ 6x2 + 48) a: ‘Subject to 4x; + 3x2 + 6xs > 9 oy Ini + 2m #3 56 i 6x) —2x2 2095 10 Zt x1 2x + Ow E+ ey 2x +532 33 ee 1X), Xa, X20. {05 Marks) §? b. Solve the following amt problem, i Maximize Z = %)*2354f 3x8 a Subject o x1 + 2x2 +e 15 5: 0 fe hod, a8 Mocks) SE 3 0 ascy production shops supplying 2 product to 5 warehouses. The cost of sa prod rm shop to shop, coat af transportation fom shop 10 shop cost of i tea ‘hop to warehouses also varies. Each shop has @ specif production g ach warehouse has certain amount of requirement. The cost of transportation ow ‘Warehouse i x ef4a]4) 7s) 100 a BTstet 7a Pets 16 <__13 atop 3 fats [5 [Requirement | 60 "80 T ss [705 [70 i ‘nd the optimum quantity to be’ supplied Irom each shop to different’ warehouse at ‘minimum cost 1of3 (2 Marks) Go green BRANCHES | ALL SEMESTERS | NOTES | QUESTON PAPERS | LAB MANUALS A Viuresource Go Green initiativeSave trees use e-Question Paper Go green DOWNLOAD THIS FREE AT www.vturesource.com 10) b. A-ABC company has 5 tasks and 5 persons to perform, Determine the optimalfssignmee ‘that minimizes the tora cost. 15 ‘Machines Jobs [aT BTC [DIE Plét7]s|ola otrtshofots Bd R1sfs]3 lors Seis] s]ela) TTat7ts ts le} 4a. Explain the importance of integer programming. (os Marks) ._ Solve the following linear programming by Gomory techie Maximize Z= x; 4x3 Subject 0 2x; +22 56 4x) + 5x2 $20 1) 2 O and integers, Sa, Define the following terms with refereney 4) Totalfloat ii) Free flost (06 Marke) A project schedule has the (14 Marks) ‘ ‘and its characteristics. (06 Marks) all at a telephone booth are according to Poisson distribution, '9 minutes between two consecutive arrivals, The length of to be exponentially distributed with mean 3 minutes. sphone company will install a second booth when convinced that an arrival te have to wait atleast 4 minutes for the phone. Find the increase in flow rate will justify a second booth, iv) What is the probability that he will have to wait for more than 10 minutes before the ony fe? the following game by Graphical method. a BRANCHES | ALL SEMESTERS | NOTES | QUESTON PAPERS | LAB MANUALS A Viuresource Go Green initiativeSave trees use e-Question Paper Go green DOWNLOAD THIS FREE AT www.viuresource.com . Use Dominance Rule to find the optimum strategies for both the player. (6 Mar By B; By By Bs By Als 20 2 rt Aled 1 3 22 Aja 3 7-5 1 2 @ aja 34-1 22 ada 33-2 2 2 a Define i) Total elapsed time i) dle time. (oa Marks) ', Find the sequence that minimized the total time ing the job on 3 smachines in the order CBA. Go Mtares) Machine 30f3 BRANCHES | ALL SEMESTERS | NOTES | QUESTON PAPERS | LAB MANUALS A Viuresource Go Green initiative