Save trees use e-Question Paper Go green DOWNLOAD THIS FREE AT www.vturesource.com 1scs¢ “as ls Sen (TTT) Sixth Semester B.E. Degree Examination, June/July 2019| Operation Research Time: 3 hes. Max. Marks: 80 Note: Answer any FIVE fill questions, choosing @ ‘ONE full queson from each module. Modutest 1a Define operation reseateh, List and explain the various pies of aoperation research study (08 Maris A firm manufactures three produets A, B and C. The pétis fauct are R53, R52 and Rs respectively. The firm has two machined the exOHEd processing time in ow Prodi Machines % and Y ave 2000 and e-minutes respectively. The frm must pre than IS0A°s. Set up an LP model to ‘maximize the profit. (08 Maris} 2 a Use the graphical method to oypving LPP Maximize 7 =x-+ 05} Subject to constrain , y 2 Mtarks) 1b Define) Fpl 5 unbounded solution it) Fesble region 1x) Optimal solution, (ot Marks Modute-2 3a he PRB lutions ofthe Following problem st Bue Buy ints x) ~2es4 3x54 2x; 3k + Sav =7 pd which ofthe base solution are YW feasible i) non-degenerate basic feasible ii) optimal basic feasible, (Marks) b.. Solve the allowing LPP by Big-M method, faximize 7.= —2)—x2 Subject to constrains 34 > dart 3 where ss, io Marks) Lots 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 1508683 oR 4. Solve the following LPP by simplex method, Maximize = 3x) ~ 2x2 Subjcet to constrains x) 42 <4 xoms4 S and 1.2 0. Marts) Solve the following LPP by two-phase simplex method. Maximize 2= 3x) ~ Sulbjet to constraints 2x) + x3 22 ue asd bd ates a vis a ieee mines as 2 eter ae fC Be se « Int mt Ia ss Mira 66) 5 Ma m2. ao Macks) oR 6 8 Construct the dual of the problem ip minimize 2 = 3 tty subject to constraints 3a) ~ Sx + 4 60> WK- an and xs (os Marts) ly maximize z= 3x) ~ Sg subject o consteany O) x athe (... Meduted 11 paqgulpyenmatttteneacmans psa cesta o PiTsq3ys] 4 8 EERE o fo ets o BT Demand 325 17 17 80 ERM nil tse sible sohaton sing Vogel spprocination method. 0 We We Wy Wy. Avail o fn [pH] 7 Ff: [70 | 30] 9 F; wT sy 18 Requirement 5-8 7 1a 2or3 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 15C8653 oR 8a. Solve by matrix minima method and obtain an optimal solution for the following problem: so 30 20 From 90 48 1703 250 200 504 Requind “42 2 a b (6 Maris) oa (oars) b aoaris) a (6aris) b Bor BRANCHES | ALL SEMESTERS | NOTES | QUESTON PAPERS | LAB MANUALS A Viuresource Go Green initiative