Indian Institute of Technology Depart of Manage Ste MS 5580-Advanced Operations Research Sample End Somester Exam 2 Algona Past A ar compas 4 Pan Band ©: Aner out of uti. 3. Powe he wat fr pcblens No aks Part A: 20 marks Sample Questions 1. The objet fant lef the ILP (o) bea gpd the pia etic tt LP sat, {0) bea pa th cin aan os LP saan {o) be eos nn ee opti want ts LP elton, (G) beter than the opin lation tots LP ean ‘2. rmination poles, the pial lei tion a1 Ee Bi ete nto alse os TL pol” (a) As wpe boon (@) Atom oun {e) Ar earn tina sate. (@) Asan const or TP eben. so whet so are tha 2 projects om aaa of 4 pit rot, Wh sc that nosne en 2 lb lo? tbe gent rc suns wt! wor len can he UP resin proves wha 3. Acompany was hi ofthe faring cost fo Xie Re Keen? OEMS? (9 XbA HR eNE? (Rh Ht X20 4 Aeompy st eet a roe rk * ire th ple 1 wl be chen I rt to st poet 2 Whi fhe long ests awe a? cian cust dont 0a oxponet prs frit the products, Xi Xz esena To mete Xr ncn mat pose we tha a ee fre dc nd 0X the Xs cont howe fs tb fro of spre?[From To] Fins [Nod | Nad Tpon wm Conan the graph a Pure? Which nm a ehh gre rag er Pram eb fo aan anan.as.ae.as) oo (1) 80, a7) (78), 8) 3) fo aah an. an, as. (78. 00 fa) 03,27). 7) 14) 8) 10 Tata Pat = fa) man g(ET0 0) mime n(hTU? (@ ET) -ET @ ET) FT etl raion of ctty (0)Tapes coe Ree tin math: DW and Beers, : aa, Bete mle, Sige fortuna vib, dogo laos Santon of IP rough andng, ranch en ad, etn lanes and branch Sample Questions 1 Grete rotates a tein ope! 2 Bounded vais (9 Save thi protien pi (Ue tesapie tr ten Bt pate rv sine Marimise 155 Sette aoa the tascand bound mend to we the IP. You cat wechseln nwt ay mat coment (gap snp.)\ SS : = nt uth Pret dat rans, Shar pt potions. Ma flow oon ‘methad. Minin spanning te “ ' Sample Questions 1. Coesider the rete be, Part C: 20 marks 9) State the at optimaity and path ptm conten (©) Consider the weighted graph below 1, Ran Pris algritm ert A. Wie the ge athe oder wich they ae ‘wld to te minim spanning tee Shaw the eahong SE, 2 Ron Kral W meds Le ber which they re det to he nn he roling NSE