No. of Printed Pages : 12 [aor] BACHELOR’S DEGREE PROGRAMME (BDP) Term-End Examination December, 2016 oisare (APPLICATION ORIENTED COURSE) AOR-01 : OPERATIONS RESEARCH 4 Time : 2 hours Maximum Marks : 50 (Weightage : 70%) PRpereed es eae Note: Question no. 1 is compulsory. Answer any four questions out of questions no. 2 to 7. Calculators are not allowed. 1. Which of the following statements are True and which are False ? Give a short proof or a counter-example in support of your answer. 5x2=10 (a) In an integer LPP, a bound obtained by the branch and bound procedure is associated with a feasible point of the integer problem. (b) The total number of possible sequences for processing 5 jobs on 3 machines is Be (c) In a two-dimensional LP solution, the objective function can assume the same values at two or more distinct extreme points. AOR-01 1 , P.T.O.(d) x, = 1, x) = 3, x3 = 1 is a basic feasible the solution for Ry + XyQtXga4, Wxy+xX_+xg=5. system of equations (e) For a queuing model M/M/2, the expected number of customers are determined by /u where ) and p denote the arrival and service rates, respectively. 2. (a) A project consists of eight activities with the following relevant information : Activity A|B/|C/D/E|F L G|H Immediate Predecessor ~[- [fA |B eo JD EBG [Optimistictime | 3/9 |6|8/8/0| 5/8 Most likely time _|3/6|4|6/6|0 | 4 |5 Pessimistic time [3] 3[2/4|4]0] 3 | 2 Draw the PERT network. Compute the slack for each activity and determine the critical path. (b) Obtain the dual of the following LPP : Minimize z = 2x, + 3x2 subject to Xp +XQ=6 2x, +xQ2>7 X + 4x28 Xy, X_20. Your dual must contain one unrestricted variable. AOR-01 63. (a) (b) Use the dual simplex method to solve the following LPP : Minimize z= 2x, + x2 subject to 8x, +x223 4x1 + 3x22 6 Xy + 2xgs3 X1, X220 6 A book-binder has one printing press, one binding machine and seven books for processing .on these machines. The time required for printing and binding operations for different books are shown below : Book [:fe[s|«[s[e|7 Printing time (Days) 20 | 90 co| 0 120) 15 | 65 Binding time (Days) 25 | 60 15} 30 90 | 35 | 50 Find the optimum sequence of processing of books in order to minimize the total time required to process all the books. Also, write the other optimum sequences, if they exist. 4 AOR-01 3 ‘ P.T.O.4. (a) A firm assembles and sells two different types of outboard motors, A and B, using four resources. The Production Process is described as follows : S.No. Resources Capacity per month ae Motor unit shop 400 type A units or resource 250 type B units 2. | Type A gear and drive| 175 type A units shop resource 3. | Type B gear and drive] 225 type B units shop resource 4. | Final assembly 200 type A units or resource 350 type B units (b) AOR-01 Type A units bring in a profit of = 90 each and type B, units, € 60 each. What should be the optimum product mix ? The average rate of arrivals at a service center is 30 per hour. At present, there is one cashier who on an average attends to 45 customers per hour. The center proprietor estimates that each extra minute of system process time per customer means a loss of = 0-50. An assistant can be provided to the cashier and in that case the service unit can deal with 75 customers per hour. The wage rate of the assistant is = 15 per hour. Is it worth employing an assistant ? Give reasons.5. (a) Find the initial basic feasible solution of the following transportation problem using VAM method : Destination D, D, Ds Dy — Supply oO; 20000 Origin 38000 Og 16000 Demand 10000 18000 22000 24000 (in units) : Also, check the optimality of the solution obtained. 5 (b) A particular item has demand of 3000 units per year. The cost of procurement is = 100 and the holding cost per unit is = 2:40 per year. The replacement is instantaneous and © no shortages are allowed. Determine : 5 @) “The economic lot size Gi) The number of orders per year ii) The time between orders 6. (a) Solve the following integer programming problem using branch and bound method : Minimize z= 3x; + 2°5 xp subject to Xy + 2x_ > 20 Bx, + 2x2 2.50 X1, Xp 2 0 and integers. 5 AOR-01 5 P.T.O.(b) 7. (a) (b) AOR-01 Three Customs officers separately check the luggage of the passengers at an airport. The passengers arrive at an average rate of five per hour. The time a Customs officer spends with a passenger is exponentially distributed, with mean service time 24 minutes. Find the probability that all the Customs officers are idle. Also, find the probability that there are exactly 2 customers in the queue. A company manufactures 30 items per day. The sale of these items depends upon the demand which has the following distribution : , Sale (units) | 27 | 28 | 29] 30 | 31 | 32 | Probability 0:10 | 0-15] 0-20] 0-35 |0-15] 0-05 Using the following random numbers, estimate the shortage/surplus of items per day for the next 10 days: 5, 28, 44, 69, 37, 28, 51, 88, 13, 35 Solve the following assignment problem : Machines M, M, Ms; My Ms Jj/ 16 138 17 19 20 Jo} 14 12 13 16 «17 Jobs Jz] 14 11 12 17. 18 Ig] 5 5 8 Sit Js| 5 3 8 8 10U.S.9TR.-01 ears sore aareiaee (aft.SA-th.) aaa after fran, 2016 (RaaercyeTs ATTA) U, ai. am.-01 : Afar fags waa: 2 We ETT FF : 50 (Fer FT: 70%) aie: wea dear aa afar @ | wer wea 7 Fa Pore are weal & ree Aire | Hepeted wr aly Hed HH sega Tere | 1. Refefad 4a ea wer ger okt Sa aH IT E72 TT TR BH va Tus aaa saat a wegarert ae | ‘ 5x2=10 (&) we quits LPP a, ear ait after wer fait wa wea afte quis are & gard fag F AT Get Ste BI (@) 3 aah w 5 adi & wer & fee wenita apa Ft Ha TET 532 | (1). we fia Le ea 4, seer oe ST afte fife aa frgeit aa A at aad a AOR-01 ie P.T.O.(a) after Fea Xt XQ t k= 2x1 + XQ +xg=5 4 Hl GH arent Gad FA xy = 1, xy = 3, xg =1 al (3) ww af Rest Mae & fae, meat A sentra Fer Vp ae Patitr ft art @ wet a sik p wa: aT sik Gar a Hl fralta Bea F | 2. (%) w oie 4 fefeiea sata gen at are nfafatrat a: anfefatr : A|B/C|D/E|F|G]H Pree dad -|-|-|]A]B] C ID,BIF,G aeTAarat AT 3/9|6/8]8/0|) 5] 8 aft anfaa arr | 3} 6/4) 6]6) 0) 4] 5 Prrerandt ara 3/3 }2/4]4/0] 3] 2 PERT teach arta Are | wets aaah a fae Afirea oftafera Afra att wifes ver at Fire | 6 (a) frafafaa Lpp A act area Fifare : 2 = Qxy + Bxq BI Attn AE watt Xp +xX,=6 2x) +X22>7 xy + 4x2 28 X1, X2 20 areal oat tum afedira a aa sagas al AOR-01 8 43. (%) frefafaa LPP wt edie fai @ ea Afra : z= Ix, + xp HI AAT Alfie waft 3x1 +223 4x; + 3x926 X1 + 2xg<3 xy %_,20 6 (@) w frau & wa uw fifér da, wH fire ag are weita oft a asia a yer fre are fead 1 aera gers A fifer (ago) att fieq Sgr Geet afar 3% fee afta re Ae eat mea 8 : ats 12 3/4]s5l6|7 per ee (Feit F) 20 | 90 80 | 20 | 120] 15 | 65 faeq Ugh & aaa a 2s | 0 75 | 30 | 90 | 35] 50 eet Pardi & wsea Fo Her sara GT ast EWA ee fae wish S yer a ge agen wa Ae | sr FETT BHA, ae wr aifeaea at, ct fete | 4 AOR-01 9 P.T.O.4. (%) WG wi a dara a wi we 2 Af Wan Ht Wem & set Ft Het a sik Beart 3 ait tad 21 Rata yea a ata Prafefad 2: Z ware HAT Si ATE 1. | Wet gare gare A ver & 400 garg warert Tl Byan FH 250 gareat 2, |AseR or flax ait 4. AveR FH 175 gHRat 3. [Byer a fax att + aa Gar BOR ot 225 eargat 4, | sifen sitet ate ASR Ft 200 gnrgat a ware BYeR i 350 great Avan & wads gee S = 90H oy ik B war HH wets garg ST 60 SI TH BT 2 | yeaa gene fia wn er aes ? (@) we aa Se KR aera Ft stad a 30 mew we dara | ada af agi un Gaiet 3 ot stam 45 mes sft der aft a a Sar we zB | ae or afte arefea aan 2 fe oft men welt sen ar wets afiite fime a wart F050 H a 8 Gat at eH were wert fre ot wea & ak ga feafa a ar gH afa det 75 ores At ar we Aart | were Ht aad ee 15 wf dary | eH warren ot Prats wet & 2 are Aire | AOR-01 105. (&) VAM far ar satt ees reife ohare aren ar wR sree gata set ard ifr - Wer D, Ds, Ds D, sme 20000 38000 16000 HFT 10000 18000 22000 24000 (garg 4) ara fee me et AM ea AM via oft A | 5 (a) we fate aq A ain ft at 3000 gargat Z| we an A aia A ema = 100% ak wht gard A ar era Bit as & 2-40 8 1 OA: WE Fea Set & ait aeqaaftat Ht aia ae 2 1 wa warn Pattta Afar : 5 @ afte até rat G wa af aigt A den (ii) ait & te a 6. (&) set 3ik oitde-wer fa @ Arfafad yt ora aren a ea Fife : z= Bx; +25 xp Hl Aree AAT, wats X1 + 2x > 20 Bx, + 2x2 50 1, X22 0.3 rts & | 5 AOR-01 11 P.T.O.(3) & wet a dt sem after aft & Aa Al Herts Gita ad B 1 ae why we uta ft shea a 8 aged ¢ 1 ue ant & aa Ht ata ae twp seen after gre fare me are ar Ger aeeTaTATT @ reer wreq VaT-T 24 fre 2 1 ah ween ofthat & Afra we A wen aa Ae 1 de A dhe 2mes 8, sah wife ft are AAT | 5 7. (%) Ue sort wafer 30 sere wart 2 | ga sere ft fesht ait ot falc spect 8 foreach ain ar tet Prafefaa 2 : fasht (gers) | 27 | 28 | 29] 30 | 31] 32 iftrerat 0-10 |0-15] 0-20] 0-35 |0-15] 0-05 frafefad agen densi ar wat a, amt 10 fat & faa send ft wiafer aatvertenat a strepeta aifsre : 5, 23, 44, 69, 37, 28, 51, 88, 13, 35 5 (@) Refafed fac aren a get AR - 5 att M, Mp Ms My Ms AOR-01 42 2,000