& ett ‘78632/ T2537 DECISION MAKING & MATHEMATICAL MODELLING 26 (¢Sizalia j MCA. cemT Ccleice Gased) Q.P. Code :09903 (Time: 3 Hours} { Marks:80] Please check whether you have got the right question paper, NB 1, Q.1 is compulsory: attempt any 3 questions out of remaining six questions 2. Assume any necessary data to justify the same. 3. Figures to the right indicate full marks, 4, Use of scientific calculator is allowed. Q.1 a) IFA=(1,2,3,6,12,18} and the partial order relation Ris the divides relation ie all aRb iff Q 10 |) Draw the Hasse diagram for te poset (A,R) Hi) Find the minimal elements, maximal elements, least & greatest elemepts if oS 4il)_HFB= (6,12,18} and find all the lower bounds and upper bounds of B afd Lue dtd GLB of B Q.2 b) Without using truth table prove (P-3Q) A (R30) = (PVR) 3 05 & Q4 ¢) What are the characteristics of a complex business problem, explain ey os, 2.2 4) The board of directors have to choose a leader for a company whos three competing candidates TOM, DICK & HARRY and four comp and Age. Use AHP to choose the most suitable candidate (The CMI, consistency index and consistericy Ratio need not The comparison matrix for pair wise Criteria is given Weris sboutto retire. Thereare 15 ia Exnerience Education, Charisma CRITERIA EXPERIENCE | EDUCATION | CH: AGE EXPERIENCE | i 4 7 EDUCATION | 1/4 1 3 CHARISMA 13 3 3 AGE V7 5 i Also, the Relative criteria for “x EXPERIENCE | TOM DIC RRY ‘EXPERIENCE | TOM DICK HARRY ™ Tom [2.00 400 | [Tow io |3. ws, DICK 4.00, 9.00 DICK 413 1.00 4/7 HARRY. 1/4 I 1.00 HARRY. = 7 1.00 CHARISMA | 70 K HARRY AGE Tom Dick] HARRY ‘Tom 5 9.00 Tow [100 1B 5.00 DICK 1.00 4.00 DICK 3.00 1.00 9.00 HARRY, Wa 1.00 HARRY [1/5 V9 1.00 Q.2 b) Usi ‘matical induction to prove the property P(n) 05 2n-1 is divisible by 4 Vn EN 1 TURN OVER 7€15703103FODD2AE29C13C7|73AKAD38632/2537 DECISION MAKING & MATHEMATICAL MODELLING * QP. Code 09903 Q.3 a) Use SAW method to determine the best car. The beneficiary criteria are Durability in years and Resale value, others are non beneficiary criteria. re ¥ ‘The measures for different criteria are given In the table bslow Type of | MAINTANCE | Purchase DURABILITY IN. | RESALE VALUE in Car CostinRs. | PRICEINRs. | YEARS Rs, cari | 800 350000 65 100500 cAR2 [1000 1900000 10 450000 cars [4250 550000 10 290000 ‘The weights for different criteria are Type of car MAINTANCE Purchase PAIGE | DURABILITYIN. | REGALE VALUE COST ins. INR. YEARS Weeht 0.15 oa ~ [0.25 2 3 b) Inascreening test for a disease The frequency of thedisease in a popyla 5H, The testis highly 10 accurate with 5% false positive rate and 10% false negative rate. & 5 the test and it comes Positive. Construct a decision tree and use Baye's theorem to de probability that he has a disease? Q4 9} State the “Tower's of Hano!’ problem and obtain the rec a. for the same 10 ‘Q.4 b) Write the truth table for a and find the principal CNF ONE of ce 10 a= (~PV~Q) (P+ Q) Q5 a) The solution of the Recurrence relation Coa, + C20n2= fin) 20 1524345, find Co, Cr, Cry Q.5 b) Find the Euler Path and Euler ng Braphs if they exists 10 G — \ ¢ a 6 y E GRAPH G2 Q.6 a) A=(a,b,c.4,6), Rfie,a), (a,4),(b,b),(c.4),(ce)(d,a),e,b),(e,e)F os Determini relation using Warshall's Algorithm, 2 TURN OVER C15703103FODD2AE29C13C7173A4AD3'T8632/T2537 DECISION MAKING & MATHEMATICAL MODELLING Q.P. Code :09903 Determine whether the relation R on the set A is reflective, irreflective, symmetric, asymmetric, 05 antisymmetric, transitive, identity relation. Give the necessary explanation to Your answer, A=Set of Ri numbers and ab iff la-bl<2 7015703 103FODD2AE29C13C7173A4AAD3Bxarinatin Processes DASHBOARD 1 Goneeton In Progra Code.72932 subject Name Decison mahing & Mathematical Modeling QF code:0890% please refer bolow link or commetion in te following quedions. (0.2 (a) 224 Table Education instead of Experience 6 (athe vertioesof the graph asshown in link bhtios(anive.google.com/le/d/OByATagiD211 1QUNBLISmaVgzOWNMEW? usp=shang Posted by teshavaeaan on 2077-06-28 11-24 19 * 2. Contedtion in Program Cade:T 632 subject Name'Dacision making & Matrervatical Mocohing OP eode:29903, please reler below link forco-rection in the following questions. (0.2 fa) 200 Table Education instead of Experiance G6 (ime verieas of me graph asshown in tink heosifsnve.goog)e.comflerd!OByxTaqiO2it TAUBUTIMaverOMMNVieW? usp=shating = Posted by tesharacinns of 2017-08-26 11 24°78 3. Universty of Mumbal (DEPDS): Exam Date- 26/05/2017 Question Papertink willbe activated between 09 30 AM to 11.90 AM. login to uapesineExam>Acte Exam to dowmload papers if ny Quenaspieas contact on 02226534266163,0766890717 by anicacna 9° 2017-0598 08 30°53 4. Unversity oF Mumba! (DEPO5): Exam Dars-25108i2017. Question Papar link wil be activated between 09:30 AM Io 11:00 AM, fogin to ‘muappsin>Exam>Active Exam to download papers, i! any Quenesplease bomtacs on 0222683420563 760885717 “Q2 {a) EXPERIENCE tom | pick | HARRY EDUCATION | rom | pick ___HaRRY ‘TOM 100 [1/4 |” 4.00 TOM 00 | 3 DICK 4,00 1.00 9.00, DICK 1.00 HARRY 14 1/9 1.00 LBARRY CHARISMA TOM DICK HARRY AGE TOM 1,00 5 9.00 TOM DICK 1s | 400 | 4.00 DICK HARRY as [1/4 [1.00 | [HARRY as (4)DASHBOARD 1. Gomection in Program Code: 18612 Subject Name:Finaneial Management P Code 05081, Ruad As % ane Inthe table "Factory Electncity’ is pinted twice. Change Isa ‘allows: sclory Rent 700 Factory Electncty 1250 Posted ty tusharsdin on 2017-05-26 12:36:10 a 2. Comection in Progiam Cod2:T8632 subject Name:Decision mating & Mathematical Mogotling G.P coae:00903 25.2) Please adv the following forye40 Posted Ay hishavedain am 2017 6 121646 5. Comection in Pregram Code T8632 subject Name-Decision making 6. athematieat Modelling GP code:03903 please reer below link fr conection in the flowing questions 0.2 (a) 200 Table Education Insead of Experience 2.8 (4) he vertices of ine graph esshown in tink ihitpstanve.google camvntosnnityx Tagtbet! YQUJEUTImavgeOviAlviou usp=sharing Posted ay hsharadmin on 2077.08.26 19.23.18 4 Comection in Program Gode:T #632 aubjoct Name:Deciton making & Matnematica! Modelling Q.? ede 99903 blvase refer Setow linkor comectian inthe fellewing questions 0.22) 200 Table Education intend of Experience 2.5 (@) me Vonioes oF ne grapr as anovin in ink tins drive google. comleid/OByxT ac uspeshating += Posted by tysharmdiog 00 2097-05-26 11°24'tS QUIBUTMavgZOMM leW? 5. University of Mumbai (OEPOS): Exam Date- 26/05/2017, Question Paper link will be activated between 09:90 AM to 11:00 AM, login to rmuappsinsExam>Active Exam to dovnload papers any Queries please ‘contact on 02276534266/63,97365997 17 Posted by aninsaths 2n 201/-05:26 08-4083 8. University of Mumibal (@EPOS) Exam Cate. 25/05/2017, Question Paper link 12