Save trees use e-Question Paper Go green DOWNLOAD THIS FREE AT www.vturesource.com usy | ] ] 10mg Seventh Semester B.E. Degree Examination, June/July 2017 Time: 3 hrs. Maxtor: Note: Answer FIVE full questions, selecting ‘teast TWO questions from each part. @ PART-A 1a. Explain in bret different phases of operations research. (0s Mares) b. Mention four application aress of operation research, (0sMacis) eA furniture models of d ‘of working Define ii), Optimal Subject to 2 ‘Solve the fol ‘sppal ctor and for equtions writen eg. 4248 50, vil be weed a malpacize, ® b « Inptan ote; 1. On conglting your anawer, comply aw diagonal rs lines on th reining Bank pages. prices of the models are RS.120/- and RS. 80/- problem as L.P.P and solve it by graphical met ‘maker has 6-units of wood and 28 hrs of free ibe, in wfiph he will make two ~ lecorative screens. He estimates that model-4Pr its of wood and 7-irs time, while model-2 requires I-unit of ‘of working time. The respectively. Formulate this (10 Starks) |) Basie feasible solution solution iil) Un bounded solution, (06 Marks) 1. Use the Simplex method to solve (pig Maximize Z= 4x; + 10x x1 x2 < 50. 2xi + Sx: < 100 2m + 3m s yration problem (minimization) ~Ae § D._Ds_Dy Ds Supply é s [arqispasT3] i s) [arfietispas] 13 < s [sztartister) 19 ? Demand [6 [10/12 [15 4 9 Rye MePa%1 mottos 2 for optimality by MODI method. (14 Marks) jimal assignment cost for following assignment problem. Machine (06 Macks) 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 4 Find the optimum integer solution to following 1LP.P Maximize Z =x, + 2x2 Subjected 0 x, +: $7 2m SM 2a s7 x1, X22 O and are integers (20 Marks) PART-B 5 a, Approject consist of activities as given in the table Estimalltdhgirme in Weeks Predecessor ts a = 1 Z| aI | a 4 = 8 2 BC 1 1 € m | 5 8 5 a 15 6 tne the expected completion time of projet 4, i) What bth probetliapbradMt woutd be Completed iat wesks? (smarts) ‘Draw the graph aS cost and total cost of a project. Show the optimum or} duration and least graph. (08 Marks) 6 a Briefly explain the infQgiant characteristics of queuing system. (08 Marks) (12 Marks) 20f3 BRANCHES | ALL SEMESTERS | NOTES | QUESTON PAPERS | LAB MANUALS A Viuresource Go Green initiativeGo green Save trees use e-Question Paper DOWNLOAD THIS FREE AT www.viuresource.com 101 7 4. Explain: 4) pure strategy is) mixed strate (4 Mgt) b. Find the optimal strategies and value of game by using dominance rue for oIyoe wa -4 63 “3-34 (08 Marks) i; 34 @ 6. Solve the following game graphically A Payer a 4 L Find the strategies for player A and B and also val (onary 8 @. Explain the following 4) idle time on machine ii) total elapsed time (04 Maris) '. Mention any six assumptions made for bloms. (6 Maris) ‘There are $-jobs each of processing times are given below ‘which must ‘two machines A and B in order A, B Tabs Time on (hrs) Time on (hrs) Determine aaa ‘minimum “aaah +» BRANCHES | ALL SEMESTI 3 10 4 at will minimize the total elapsed time, Also calculate 3d idle times for both the machines. (10 Marks) 30f3 ERS | NOTES | QUESTON PAPERS | LAB MANUALS. A Viuresource Go Green initiative