Exam II Solution_2023

pdf

School

University of Illinois, Urbana Champaign *

*We aren’t endorsed by this school

Course

450

Subject

Computer Science

Date

Dec 6, 2023

Type

pdf

Pages

7

Report

Uploaded by CoachBat2042

1 SE 450 –Decision Analysis I Fall -202 3 Exam II Duration: 120 minutes Close book and notes Calculator is allowed. “I pledge on my honor that I have not given or received any unauthorized assistance on this examination.” Your Signature: Name: _____________________________ Net ID: ___________________________ Prob. 1 2 3 4 5 TOTAL Score /15 /20 /20 /20 /25 ( Note: calculations must be accurate up to the second decimal point )
2 Problem 1 (15’): in the context of engineering decision-making, please judge true ( T ) or false ( F ) for the following statements. [ T ] A decision tree shows all possible paths that the decision maker might follow, and branches from each chance node form a set that is mutually exclusive and collectively exhaustive. [ F ] Influence diagram is a flowchart of the decision process that represents all possible future scenarios, which usually display more details of a decision problem than a decision tree. [ T ] When constructing the decision tree, entropy is used to determine how informative a particular input attribute is about the output attribute for a subset of the training data. [ F ] When we consider the value of information for a decision making problem by using multiple experts, the more interrelated and consistent the information is that they provide, the more valuable it is. [ T ] Decision makers can look to the tornado graphs to determine which variables impact the specific alternative most. Then, turn to the sensitivity diagram to understand the exact nature of the variables effect. Problem 2 (20’): A professional sports club is trying to use the ID3 algorithm to construct a decision tree for determination of the length of their outdoor training session (none, half or full) in a day based upon the weather conditions. The decision is made based on four different weather attributes, as shown in the table below, together with 14 available instances. While constructing the tree, please divide the humidity into three groups (below 0.7, 0.7 to 0.9, and above 0.9). Please help the sports club to identify the first weather attribute to be considered while constructing the decision tree for the decision making. Samples Weather Attributes Decision Outlook Temperature Humidity Windy 1 Sunny Hot 0.90 False None 2 Sunny Hot 0.87 True Half 3 Overcast Hot 0.93 True Full 4 Rain Mild 0.89 False Half 5 Rain Cool 0.80 False Half 6 Rain Cool 0.59 True None 7 Overcast Cool 0.77 True Half 8 Sunny Mild 0.91 False None 9 Sunny Cool 0.68 False Full 10 Rain Mild 0.84 False Half 11 Sunny Mild 0.72 True Full 12 Overcast Mild 0.49 True Full 13 Overcast Hot 0.74 False Half 14 Rain Mild 0.86 True None
3 ࠵?(࠵?) = − 4 14 log ! , 4 14 - − 6 14 log ! , 6 14 - − 4 14 log ! , 4 14 - = 1.5567 ࠵?(࠵?) = 5 14 3− 2 5 log ! , 2 5 - − 1 5 log ! , 1 5 - − 2 5 log ! , 2 5 -5 + 4 14 3− 2 4 log ! , 2 4 - − 2 4 log ! , 2 4 -5 + 5 14 3− 3 5 log ! , 3 5 - − 2 5 log ! , 2 5 -5 = 1.1760 ࠵?(࠵?) = 2 ∗ 4 14 3− 1 4 log ! , 1 4 - − 2 4 log ! , 2 4 - − 1 4 log ! , 1 4 -5 + 6 14 3−3 ∗ 2 6 log ! , 2 6 -5 = 1.5364 ࠵?(࠵?) = 3 14 3− 2 3 log ! , 2 3 - − 1 3 log ! , 1 3 -5 + 9 14 3− 1 9 log ! , 1 9 - − 6 9 log ! , 6 9 - − 2 9 log ! , 2 9 -5 + 2 14 3−2 ∗ 1 2 log ! , 1 2 -5 = 1.1267 ࠵?(࠵?) = 7 14 3− 3 7 log ! , 3 7 - − 2 7 log ! , 2 7 - − 2 7 log ! , 2 7 -5 + 7 14 3− 1 7 log ! , 1 7 - − 4 7 log ! , 4 7 - − 2 7 log ! , 2 7 -5 = 1.4678 Thus, Humidity provides the largest entropy again. Problem 3 (20’): For the decision tree shown below, (a) Develop the risk profile for the decision strategies A, B, C, respectively. Will any one strategy dominate the other? (b) Perform one-way sensitivity analysis and construct the tornado diagram for the decision parameters as shown below. Parameters Ranges P1 [0.01, 0.50] F1 [20, 80] F2 [120, 280] F3 [50, 150] (c) Perform two-way sensitivity analysis for P2 and F4 considering the following parameter ranges: P2 ~ (0, 1) and F4 ~ (10, 75), and identify the parameter space leading to the following decision inequalities: EMV (C) > EMV (B) > EMV (A) A C $0 $180 $100 (P3=0.3) (P4 = 0.5) (1 - P3 - P4) $36 (P2 = 0.3) (1 - P2) $0 $200 $55 B (F1) (F2) $80 (F3) (F4) C-1 C-2
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
4 (d) Perform two-way sensitivity analysis for P3 and P4, and identify the parameter space leading to the following decision inequalities: EMV (B) > EMV (C) > EMV (A) Solutions (a) Risk Profiles Only choose C1 for C is also considered correct. (b) Tornado Diagram P1: Considering P1 within range [0.01, 0.50], solving the DT, we could find EMV (A) = $55 EMB(B) = $60 EMV(C) = P1*100 +(1-P1) *36 = 36+64*P1; Thus, EMV(C) falls within [$36.64, $68]. Thus, EMV = max{EMV(A), EMV(B), EMV(C)}, which falls within [$60, $68]. F1: Considering F1 within range [20, 80], similarly solving the DT, we could find EMV (A) =F1; Thus, EMV(A) falls within [$20, $80]. EMV (B) = $60; EMV(C) = $52; Thus, EMV = max{EMV(A), EMV(B), EMV(C)}, which falls within [$60, $80]. F2: Considering F2 within range [120, 280], similarly solving the DT, we could find EMV (A) =$55; $ 55 1 1 $ 200 1 $ 0 $ 100 1 $ 36 0.25 0.75 A B C-C1 $8 0 1 $ 36 0.125 0.75 C-C2 $ 0 0.05 0.075 $55 $0 0 1 A $200 $100 $36 0.3 0.75 0.05 0.8 $80 $180 0.925 B C/C1 C/C2 0.7 0.3 $180 No strategy is dominated by another.
5 EMV (B) = 0.3*F2; Thus, EMV(B) falls within [$36, $84]. EMV(C) = $52; Thus, EMV = max{EMV(A), EMV(B), EMV(C)}, which falls within [$55, $84]. F3: Considering F3 within range [50, 150], similarly solving the DT, we could find EMV (A) =$55; EMV (B) = $60; EMV(C) = 0.25*max{F3, 94} +0.75 *36; Thus, EMV(C) falls within [$50.5, $64.5]. Thus, EMV = max{EMV(A), EMV(B), EMV(C)}, which falls within [$60, $64.5]. (c) Sensitivity of P2 and F4, and find out the decision space that the following inequality holds. EMV (C) > EMV (B) > EMV(A) Considering P2 and F4 as two variables, solving the DT, we could find EMV (A) = $55; EMV (B) = 200*P2; EMV (C) = 25+0.75*F4. EMV(B) > EMV (A), thus P2> 0.275 EMV(C) > EMV (B), thus 0.75*F4 +25>200*P2 (d) Sensitivity of P3 and P4, and find out the decision space that the following inequality holds. EMV (B) > EMV(C) > EMV(A) Considering P3 and P4 as two variables with P3+P4 <=1, solving the DT, we could find EMV (A) = $55; EMB(B) = $60 EMV(C) = 0.25*max{100, P3*180+P4*80} +0.75 *36 = max{25, P3*45+P4*20} +27 Thus, 28 < P3*45+P4*20 < 33 P1: [0.01, 0.50] 60 80 [60,68] $ F1: [20, 80] [60,80] F2: [55, 84] [55,84] 70 F3: [50, 150] [60,64.5] 0.40625 40 EMV(C-C1) = 52, which is lower than both fixed EMV(A) and EMV(B) so does not need to be considered)
6 Problem 4 (20’): For the decision tree shown in problem 3, (a) Calculate the EVPI for knowing the Chance Event B. (b) Before making the decision, an expert is available to access the Chance Event C-2 . The expert can tell you whether your prospects are “high”, “moderate” or “low”. But the expert is not a perfect predictor. The table below shows the expert’s record on forecasting. For example, as shown in the table, if the true outcome for Event C-2 is 180, the conditional probability is 0.85 that the expert will say prospects are “high”. Calculate the EVII for the expert assessment on chance event C. Expert Prediction True Outcome for Event C 180 80 0 “High” 0.80 0.10 0.14 “Moderate” 0.12 0.78 0.14 “Low” 0.08 0.12 0.72 (a) Calculate the EVPI for knowing the Chance Event B. EMV (PIB) = 0.3*200+0.7*55 = 98.5. EVPI = EMV(PIB)-EMV = 98.5 – 60 = $ 38.5 (b) P(“high”) = P(“high”|$180)*P($180) + P(“high”|$80)*P($80) + P(“high”|$0)*P($0) = 0.80*0.3 + 0.10*0.5+0.14*0.2 = 0.318 P($180|”high”) = P(“high”| $180)*P($180) / P(“high”) = 0.80*0.3/0.318 = 0.7547 P($80|”high”) = P(“high”| $80)*P($80) / P(“high”) = 0.1572 P($0|”high”) = P(“high”|$0)*P($0) / P(“high”) = 0.15*0.3 /0.3510 = 0.0881 45P3 + 20*(1-P3) = 25P3 + 20 8<25P3<13 Should be (0.52, 0.48) This should be 0.8 according to the table. If this value is used it will also be considered to be correct)
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
7 P(“moderate”)=P(“moderate”| $180)*P($180)+P(“moderate”|$80)*P($80)+P(“moderate”|$0)*P($0) = 0.454 P($180|”moderate”) = P(“moderate”| $180)*P($180) / P(“moderate”) = 0.12*0.3/0.454 = 0.0793 P($80|”moderate”) = P(“moderate”| $80)*P($80) / P(“moderate”) =0.8590 P($0|”moderate”) = P(“moderate”|$0)*P($0) / P(“moderate”) = 0.0617 P(“low”) = P(“low”|$180)*P($180) + P(“low”|$80)*P($80) + P(“low”|$0)*P($0) = 0.228 P($180|”low”) = P(“low”| $180)*P($180) / P(“low”) = 0.10526 P($80|”low”) = P(“low”| $80)*P($80) / P(“low”) = 0.26316 P($0|”low”) = P(“low”|$0)*P($0) / P(“low”) = 0.63158 EMV (IIC-2) = 0.318* ( (0.7547*180+0.1572*80) *0.25+27) +(0.454+0.228)*60 = 61.31 EVII = EMV(IIC-2)-EMV = 61.31 – 60 = $1.31 Problem 5 (25’): a) Deign (d) is the best. pfa = 1-(1-0.1*0.1)(1-0.2*0.2)(1-0.05*0.05) = 0.05198; ca = 2*1.5+2*0.75+2*1.5 = 7.5 $k pfb = 1-(1-0.05*0.05)(1-0.1*0.1)(1-0.03*0.03) = 0.01336; cb = 2*3+2*1.2+2*3 = 14.4 $k pfc = 1-(1-0.1*0.05)(1-0.2*0.1)(1-0.05*0.03) = 0.02636; cc = 10.95 $k pfd = 1-(1-0.05*0.05)(1-0.1^3)(1-0.05*0.05) = 0.00599; cd = 12.6 $k EMV(a) = 0.5[(20-7.5)N-200*pfa*N] + 0.2[(24-7.5)N-200*pfa*N] + 0.3[(16-7.5)N-200*pfa*N] = 17040 EMV(b) = 25280 EMV(c) = 33780 EMV(d) = 58020 Alternative method: As the profit is a fixed value (0.5*20 + 0.2*24 + 0.3*16) = 19.6 per unit EMV is only dependent on the cost of the component and penalty cost. Total Cost(A) = 7.5 + 200*pfa = 17.896 Total Cost(B) = 14.4 + 200*pfb = 17.072 Total Cost(C) = 10.95 + 200*pfc = 16.222 Total Cost(D) = 12.6 + 200*pfd = 13.798 (minimum) As EMV(design) = 10,000*(19.6 - Total Cost(design)) the design with the least cost is the best decision: D Still must develop the decision tree