Uploaded by wannamakerv

2. Solutions Assignment 3 Winter 2021 Students

advertisement
ADM2302 Section M, N, P and Q
Solutions Assignment 3
Assignment # 3 Solutions and Marking Scheme
Decision Analysis and Project Scheduling
ADM2302 students are reminded that submitted assignments must be typed (i.e. can NOT be
hand written), neat, readable, and well-organized. However, it is ok to plot Decision Tree and
Project Network by hand and to SCAN/INCLUDE them within the Word document file as long as
they are placed well within the Word document (proper rotation, readable quality, and well
organized). Assignment marks will be adjusted for sloppiness, poor grammar, spelling mistakes,
technical errors as well as wrong formats such as PDF files. Submitted assignment solutions (if
applicable) must include “managerial statements” that communicate the results of the analysis in
plain language.
The assignment is to be submitted electronically as a single Word Document file via Brightspace
by Sunday April 11th prior to 23:59. The front page of the Word document has to include the
title of the assignment, the course code and section, and the student name and number. The second
page is the SIGNED Statement of Integrity.
Note: Each student must provide an individual original submission of completed Assignment #3.
Please also note: Assignment #3 copies that are submitted jointly (i.e., by more than one author)
will not be graded.
E-mail questions related to the assignment should be sent to the Teaching Assistant or posted on
the Brightspace course website “Discussion page” (viewed by all).
Section M: Parisa Keshavarz (pkesh064@uottawa.ca)
Section N: Scott Pasiechnyk (spasi018@uottawa.ca)
Section P: Afshin Kamyabniya (akamy007@uottawa.ca)
Section Q: Josianne Absi (jabsi022@uottawa.ca)
Total: 100 points
General marking rules
- If the student forgot to sign the statement of integrity, please send him/her an e-mail
requesting the student to send it to you. Then you can copy/paste the signed statement of
integrity into the student assignment 3 document before uploading the feedback.
- Don’t penalize twice for an error that occurs at the start and it does affect the results that
follows.
- Provide a brief explanation that would allow the students to understand were the error was
committed. Also indicate how many points were deducted next to each error.
- Please provide me with the most common mistakes, so I can send the feedback to the
students via e-mail.
Winter 2021
Page 1
ADM2302 Section M, N, P and Q
Solutions Assignment 3
Problem 1 (28 points)
A major imaging center is not able to meet the increased demand from patients for MRIs. The
administration is willing to explore different possibilities by evaluating such alternatives as
adding one or two additional units or outsourcing to other image centers and earning a
commission of $30.00 per MRI. A feasibility analysis showed that three major demand levels
could occur in the future, summarized as 500, 750 and 1000 additional MRI cases. The financial
analysis of the potential decisions summarizes profits/losses under additional MRI demand levels
in a payoff table shown in the Table below (given in thousands of dollars).
Alternatives
500 Cases
750 Cases
1000 Cases
Buy One MRI Unit
-$15
$200
$300
Buy Two MRI Units
-$150
$100
$725
Outsource
$15
$22.5
$40
a) Provide an analysis that would satisfy an optimistic approach and another that would satisfy a
pessimistic approach. Show your work/calculations. (8 points)
b) What is the best option that minimizes regrets? Show your work/calculations. (8 points)
c) What would be the optimal choice if market research suggested that the likelihood of 500
cases was 0.2, 750 cases was 0.6 and 1000 cases was 0.2? Use the EMV/EP criterion. Show
your work/calculations. (4 points)
d) What is the expected value of perfect information (EVPI) under the probabilities given in c)?
Show your work/calculations. Verbally communicate the result. (8 points)
Answer:
P.S: please note that the payoff Table had a typos mistake in the value for
outsource with 1000 Cases. It is supposed to be $30 (i.e. $30/MRI *1000 MRI =
$30,000). If the student adjusts in the table the value to $30 instead of $40, also
consider as correct.
Winter 2021
Page 2
ADM2302 Section M, N, P and Q
Solutions Assignment 3
Question 1 a) (8 points)
Alternatives
500 Cases
750 Cases
1000 Cases Best
(3 points)
Worst
(3 points)
Buy One
MRI Unit
-15
200
300
300
-15
Buy Two
MRI Units
-150
100
725
725
-150
Outsource
15
22.5
40
40
15
Thus the optimist would choose to buy two MRI (1 point) units and the pessimist/conservative
would choose to outsource (1 point).
Question 1 b) (8 points)
4 points for constructing and providing the regret table.
Alternatives
500 Cases
750 Cases
1000 Cases
Worst
(2 points)
Buy One MRI
Unit
15 – (-15) = 30
0
725-300 = 425
425
Buy Two MRI
Units
15 – (-150) =
165
200-100
= 100
0
165
Outsource
0
200-22.5
=177.5
725-40
= 685
685
Thus the minimum regret is achieved by buy two MRIs. (2 points)
Winter 2021
Page 3
ADM2302 Section M, N, P and Q
Solutions Assignment 3
Question 1c) (4 points)
3 points: Computing the EP (Expected Time)
1 point: Thus the option of buying one MRI maximizes the expected value ($177,000) and so
becomes the optimal action.
Probability
.2
.6
.2
Expected
Value
Alternatives
500 Cases
750 Cases
1000 Cases
Buy One MRI Unit
-15
200
300
177
Buy Two MRI Units
-150
100
725
175
Outsource
15
22.5
40
24.5
Question 1d) (8 points)
EVPI = EPC – EP = EVUC - EMV
EVUC = EPC = sum_j p_j (Best of O_ij given S_j)
EVUC = EPC = .2*15000+.6*200000+.2*725000) = 268000 (3 points)
EMV = EP = 177000
EVP1 = 268000 – 177000 = 91000 (2 points)
Alternative calculation:
EPC = 15*0.2 + 200*0.6 + 725*0.2
EPC = 268
EMV = 177 (calculated in part c)
EVPI = 268 – 177 = 91 in thousands of dollars.
3 points: The maximum willingness to spend on perfect information is $91,000.
If the students say $91 then (– 2 points)
Problem 2 (35 points)
David is a film producer and he is currently evaluating a new horror movie script. David estimates
that the probability of a new movie being a success is 0.10 and the probability that it will fail at
the box office is 0.90. The studio’s accounting department estimates that if this new movie is a hit,
it will make $25 million in profit, whereas if it fails, it will lose $8 million.
David would also like to consider the service of a noted film critic, Alison, and ask her to assess
the movie’s chance of success. Alison is able to correctly predict a successful film 70% of the
time. She is also able to correctly predict an unsuccessful film 80% of the time.
Winter 2021
Page 4
ADM2302 Section M, N, P and Q
Solutions Assignment 3
a) Use the likelihoods/conditional and prior probabilities, and calculate all the revised
probabilities. Show your work/calculations. (6 points)
b) Draw a decision tree for this problem to help David make the best decision. Solve the decision
tree and determine the decision strategy David should follow and its expected profit. (Show
your work/calculations). Verbally communicate the decision strategy (20 points)
c) What is the expected value of sample information provided by Alison (EVSI)? Show your
work/calculations. Verbally communicate the result. (3 points)
d) Calculate the expected value of perfect information (EVPI) and find out the efficiency of the
information provided by Alison. Show your work/calculations. (6 points)
Answer:
(a)
Summary of the information provided:
P(s) = 0.1
P(f) = 0.9
G = Good review
B = Bad review
P(G|s) = 0.7
P(B|s) = 0.3
P(G|f) = 0.2
P(B|f) = 0.8
Use Bayes theorem to revise probabilities:
(2 Points): P(s|G) = 0.28 P(f|G) = 0.72
(2 Points): P(s|B) = 0.04 P(f|B) = 0.96
Therefore
(2 points): P(G) = 0.25 and P(B) = 0.75
State of nature
Success (s)
Flop (f)
State of nature
Hit
Flop
Winter 2021
Good Review (G)
Conditional Porb.Prior Prob Joint
0.7
0.1
0.07
0.2
0.9
0.18
P(G) =
0.25
Prior PROB
Bad review (B)
Conditional Porb.Prior Prob Joint
0.3
0.1
0.03
0.8
0.9
0.72
P(B) =
0.75
Revised Probability
0.280 P(s/G)
0.720 P(f/G)
Revised Probability
0.04 P(s/B)
0.96 P(f/B)
Page 5
ADM2302 Section M, N, P and Q
Solutions Assignment 3
if student mix up the conditional probabilities with the prior probabilities or enter the wrong
value of conditional probabilities and get the answer below – 4 points.
This example below is wrong because of entering wrong value for conditional probabilities.
State of nature
Success (s)
Flop (f)
State of nature
Hit
Flop
Good Review (G)
Conditional Porb.Prior Prob Joint
0.7
0.1
0.07
0.3
0.9
0.27
P(G) =
0.34
Prior PROB
Bad review (B)
Conditional Porb.Prior Prob Joint
0.2
0.1
0.02
0.8
0.9
0.72
P(B) =
0.74
Revised Probability
0.206 P(s/G)
0.794 P(f/G)
Revised Probability
0.03 P(s/B)
0.97 P(f/B)
Message to the TA: OR any other mistakes of mixing the values, then use the Excel file that I
sent you to figure out if other mistakes were committed and if so deduct further marks.
(b)
Tree structure with arc labels: 6 points
If a decision (square) and probability (circle) node are not represented as such then (-1 point) for
the decision node and (– 1 point) for the probability node. For a maximum of (-2 points).
For major mistake that impact the decision tree (-2 points).
Inputting the probability on the tree correctly 3 points
Each mistake in assignment of probabilities (-1 point)
Cost flows/payoffs: 3 points (deduct 1 point per mistake)
Computing the EP on the TREE (PRUNE THE TREE CORRECTLY): 5 points (Deduct two
points per mistake for a maximum deduction of 5 points. As such not using the proper formulas
to calculate the EP at a state of nature node, not choosing the maximum value decision at a
decision node, etc. …). It is ok if the student doesn’t put the value on top of the node but instead
label the nodes with number and show the value below the tree.
-2 points for each logical mistake: Choosing for a probability node instead of adding.
-2 points for each logical mistake: Averaging or adding at a decision node instead of choosing.
-1 point for a calculation mistake and NOT a logical mistake in the value for the EP.
3 points for stating the decision strategy: Hire Alison, if good review produce, if bad review do
not produce. The expected payoff of such decision strategy is $310,000.
-2 points if INCOMPLETE or NOT decision strategy is verbally given.
Winter 2021
Page 6
ADM2302 Section M, N, P and Q
Solutions Assignment 3
(c)
EVSI = EVwSI – EVwOI = $0.31M – (0) = $0.31M (2 points)
The maximum amount that David is willing to pay Allison is $310,000 (1 point)
(d)
EVPI = EVwPI – EVwOI = 25(0.1) + 0(0.9) – (0) = 2.5 M
2 points for the correct value of EPC/EVwPI = 25(0.1) + 0(0.9) = 2.5 millions
2 points EVPI = EPC – MAX(EP) = 2.5 M – 0 = 2.5 M.
Payoffs in Millions of dollars
Success Flop
0.1
0.9
produce
25
-8
Don't Produce
0
0
Best outcome
25
0
EP
Choice
-4.70
0
Best
Expected Value WITH Perfect Information(EPC) =
Best Expected Payoff (EP) =
Expected Value OF Perfect Information (EVPI) =
2.50
0.00
2.50
Millions
Millions
Millions
Efficiency = EVSI/EVPI = 0.31/2.5= 0.124 (2 points)
Or 12.4%
Winter 2021
Page 7
ADM2302 Section M, N, P and Q
Solutions Assignment 3
Problem 3 (37 points)
Russia is hosting the 2018 World Cup, a quadrennial international soccer tournament. A new
stadium must be constructed in the City of Rostov-on-Don, Russia. The new stadium will have a
capacity of 45,000 seats and host five matches during the tournament. The following activities
would have to be undertaken before construction can begin on the stadium.
Activity
Description
Immediate Predecessor Time (weeks)
A
Survey building site
6
B
Develop initial design
8
C
Obtain board approval
A, B
12
D
Select architect
C
4
E
Establish budget
C
6
F
Finalize design
D, E
15
G
Obtain financing
E
12
H
Hire contractor
F, G
8
Construct a network for this problem. (4 points).
Determine ES, EF, LS, and LF time, and slack for each activity. (8 points)
Determine the critical path and the expected project completion time. (4 points)
Based on the information thus far, would a delay of 1 week in activity D (select architect)
delay the completion time of the project? Justify. (3 points)
Now assume that the duration of some activities is not known with certainty. The estimates of
these activities are shown below. Assuming that the duration of the other activities remain
unchanged, answer the following questions.
a.
b.
c.
d.
Activity Optimistic Most Likely Pessimistic Expected Time
e.
f.
g.
h.
Winter 2021
A
4
6
8
B
3
8
13
E
5
6
7
F
13
15
17
Variance
What is the project’s expected completion time and variance given this new
information about uncertainty in duration of some activities? (7 points)
The project must be completed within 52 weeks or else there are penalties. What is the
probability of the organizing committee incurring these penalties? Show your
work/calculations. (4 points)
What time should the organizing committee report such that they are 85% sure that the
project will be completed by that time? Show your work/calculations. (4 points)
The organizing committee wants to reduce the duration of the project by 1 week. They
have looked at several different options to bring in more resources to expedite an
activity. The options are listed in the following table. Which activity should be crashed
in order to reduce the overall duration of the project by 1 week? Justify.
(3 points)
Page 8
ADM2302 Section M, N, P and Q
Solutions Assignment 3
Activity
Description
Crashing Cost (1 week)
B
Develop initial design
$2000
D
Select architect
$900
E
Establish budget
$1300
G
Obtain financing
$1500
Answer:
a) (4 points)
b) No need to have the End node, as H is the only activity with no successor.
Deduct 1 point if forgot start node.
Deduct 1 point if student don’t put the arrows on the arcs.
Deduct 1 point of any other mistake.
c) (8 points). Reduce 2 points per mistake
If they carry their mistake through no further deductions (ie. If they make ES for C = 6, then ES
for D and E will be 18…)
EST
EFT
LST
LFT
Slack
Start
0
0
0
0
0
A
0
6
2
8
2
B
0
8
0
8
0
C
8
20
8
20
0
D
20
24
22
26
2
E
20
26
20
26
0
F
26
41
26
41
0
G
26
38
29
41
3
H
41
49
41
49
0
End
49
49
49
49
0
Winter 2021
Page 9
ADM2302 Section M, N, P and Q
Solutions Assignment 3
c) The critical path is Start  B  C  E  F  H  End (2 points)
The expected project length is 49 weeks (2 points)
d) No, because D is not a critical activity or because it has a slack. (2 points for the justification.)
e) (7 points)
If the expected time and variances are calculated correctly for some (see below), then give 2 points
Activity Optimistic Most Likely Pessimistic Expected Time Variance
A
4
6
8
6
0.44
B
3
8
13
8
2.77
E
5
6
7
6
0.11
F
13
15
17
15
0.44
The project’s expected completion time is 49 weeks and the variance is 3.32
Expected completion time = 8 + 12 + 6 + 15 + 8 = 49 (2 points)
The duration time to finish task C and H are known with certainty. As such no variability on the
time to complete those tasks. So the variances of these activities are Zero.
Variance = 2.77 + 0+0.11 + 0.44 + 0 = 3.32 (3 points)
f) Solve for 1 - P(T ≤ 52)
Z = (52 – 49) / √(3.32) = 1.648 (2 points)
Z = 1.648
P(T ≤ 52) = 95.05%
1 - P(T ≤ 52) = 1 – 0.9505 = 0.0495
The probability of the organizing committee incurring the penalty fee is 0.0495 or
approximately 5%
(2 points)
g) Find Z value for 0.85  Z = 1.04 or if the student choose a value between 1.03 and 1.04
(inclusive) it is still correct. (2 points)
(T – 49) / √(3.32) = 1.04
T = 50.89 weeks (2 points)
The organizing committee is 85% sure that the project will be completed by 50.89 weeks
IF THE STUDENT PROVIDES AN EXPECTED DURATION < 49 weeks (- 4 POINTS)
because the 49 weeks has a 50% percent chance of occurring.
h) Activity E should be crashed because it is a critical activity and has the lowest crashing cost of
the critical activities that can be crashed.
-2 points if not justification or incorrect justification.
Winter 2021
Page 10
Download