Save trees use e-Question Paper Go green DOWNLOAD THIS FREE AT www.viuresource.com oss [ | LLL 1ocsiis Sixth Semester B.E. Degree Examination, Dec.2014/Jan.20| Time: 3 hrs. Operations Research Maggy 100 inswer FIVE full questions, selecting ‘at least TWO questions from each part. RTA 1a, Wharis operations research? Briefly explain the various phasef§bF operons research study (8 Marks) b. A person vequires minimum 10, 12 and 12 units of chemigk for € respectively for hhis garden. & siquid product contains 5, 2 and 1 units of Mg and C respectively per jar. A dry product contgins 1, 2 and 4 units of A, B and C je liquie procuct sells for Rs.3 per jar and ary produet sells for Rs.2 per jar, how Mig ot Sch should be purchased in onder to minimize tue eost and meet requirement. (06 Marks) ©. Use graphical method to solve the following : Max 7 =100x, +40x; Subjected to Sx, +2x, O Subjected 10 x) +254 2 a. Solve the following LPP by Max 2=3x, $2, +58, s Rago r= 5x, 48x, jected fo 3x, +2x, 23 (10 atarks) (0 Masks) xix, 20 (10 Mtarksy she following LPP by using two-phase method: x, h4x, 24 x) +x; <5 Xymy 20 (10 Marks) 1o0f2 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 1OCSAS661 4a. Explain cio b. Use evised simplex method to solve the following LPP: Min z= x, +x; Subjected to x, +28, 27 4x, $x, 26 eXpX220 fi PART_B 5 a Explain the role of duality theory in sensitivity analysis, rans) > Write the dual ofthe following LPP: ® Max 2=3n, =x; 4%; Subjected to 4x, -x, <8 Bx, +x, 43x, 212 5x,-6x, $13 AueXaak, 20 ii) Min 2=2x, 8x, Subjected to 3x, +X, 212 2x, +X, Ox, 56 Sky - x 43K, 4 KykieXs 20 io tanks) 6 a, Find the initial solution to the following [problem using VAM: (10 Marks) Destinati D, [Ds "Dy P| FR 1313.4 | Factory [Fz | 4 cil BUT 4 75 Demand | 1204p 300 b, Explain Hungarian algagiin pe (10 stars) 7 a. Define the followingggith' ’) Pay ott (03 Marks) b. (OT Marks) ‘0 Marks) algorithm. ‘Simulated annealing algorithm. (20 Marks) 20f2 BRANCHES | ALL SEMESTERS | NOTES | QUESTON PAPERS | LAB MANUALS A Viuresource Go Green initiative