wR Fs SSS Ge BF-5336 Seat No. Third Year B. Sc. Examination May/June - 2014 Mathematics : Paper - IX (Operation Research) (Old Course) Time : 3 Hours] [Total Marks : 105 AAdL (Ll) WL Waid HL sq UlA ws B. (2) Gal & wsdl e2Prad B. 1a) caval WA: YAGSa, Age Ga, sla ual {b) flac yu weallyot Une GA: HOdtH Z=Sx, + 3x, wat x, +x, <2 5x, + 2x9 $10 3x, +8xy S12 and Xi ky 20 WAAL (b) Wg ala GSA : Heth Z-3x, + 2x5 BF-5336] 1 [Contd...wal 5x, +x, >10 x +X, 26 X, + 4xy 212 war X\.X3 20 2 (a) BU wmvlyryi ded aia arad. wid $2.3 dad da Amrales B. (b) 521 et Act Guallar sd GSA: HedH Z= x, + Xq wal 3x, +2x, <5 xy $2 al aA yes B. X).%_ 20 MAL (b) oe Alaa utulMel Cuellar sA GA : HedH Z= -—3x, - 2x wal x, +x, 21 ee x, +2x, 210 x, $3 And x,.x, 20 3:(a) Ulold 523 uURaget waar aldol eeu d. BF-5336] 2 [Contd...(b) Act URAset Wael Ga And: | Supply fc “120 MAL (b) Alou alugh yas Ga Ana: _ ttl 140, 170.185 | | Ww 50 80 110 | v | 55 go. 105 | see ese eee eee vee ee 4: ANA ae Gal: (a) caltvat wud: (1) wot Gg. (2) You Uta atoll Ad. (3) 2Uet BF-5336] 3 [Contd...{b) Avil HEE Gal: vale Ras al | ° ‘ (co) alectells ABA FEry), HM max min f(x. y) = minmax f(x,y) = f(%.3) A Wold AB (x,.¥,) A fray) of Vet Gg d (d) Wletlertott Atuicell end GAL : [leas 7] ei gesed ede eee | 4] ea 5: AWA A avi: fa) Aadsej Wa avd wa atolla 5a. (b) As May Sucli wea Ez 15 AME 2 2clAet Aa wa B dl 30 AMeni (1) AGU Aetott WA AL WA (2) 3 aA WA Aefl aetiact se. {c) wureld WNL Ade uz sel avd ENGLISH VERSION Note: (1) All questions are Compulsory. (2) All questions carry equal marks. 1:(a) Define : Basic fusible solution, De generate solution, Artificial slake variable BF-5336] 4 [Contd...(b) Solve the following LPP by Simplex method : Maximize Z=5x, +3x, Subject to x, +x, <2 5x, +2x, £10 3x,+8x,<12 and et 0 OR (b) Solve graphically : Minimize Z=3x, + 2x, Subject to 5x, +x, 210 x, +x, 26 x,+4x,212 and XX, 20 2:(a) Explain the concept of duality in L.P. Prove that the dual of dual is primal. {b) Solve the following integer programming problem using cutting plane method: Maximize Z= x, +x, Subject to 3x, +2x, <5 xX, $2 and both are integers. XX, 2 OR BF-5336] 5 [Contd...{b) Solve using dual simplex method : Maximize Z= —3x,~-2x, Subject to x,+x, 21 x, +x, <7 x, +2x, 210 x) S3 And x,,x, 20 3:(a) Prove that transportation problem has a triangular basis. (b) Solve given transportation problem : Dt Dp: Supply Ss 8 5 6 120 “15 10-12 80 S; 3 10) 30 Demand 150 80 50 OR (b) Solve: the following assignment problem : A B Cc D E 1 160 130 175 190 200 a 135 120 130 160 175 Mw 140 110 155 170 185 Vv 50 80 80 110 | Vv 55 35 70 80 | 105 BF-5336] 6 [Contd...4: Solve any three : (a) Define: (1) Saddle point. (2) Zero sum game. (3) Game. (b) Solve the following game graphically: player B \ ae 3-1 layer eee LF iq) (c) Fora real valued function f(x.»), max min f(x,y) = minmax f(x.) = f(xy.) Prove that (xj..¥)) is a saddle point of f(x,y). (d)Solve the following game using the dominance principles : oe -4 -1 -1 0 Se ee 5: Attempt any two: (a) State and prove Baye’s theteiclem, {b) An insurance company receives, on an average, 2 telephone calls every 15 minutes. Find the chance that (1) no calls (2) 3 calls be received in a 30 minutes interval. (c) Write a short note on Normal Probability distribution. BF-5336] 7 90