Title: Advanced Simulation Methods
1Advanced Simulation Methods
2Overview
- Advanced Simulation Applications
- Beta Distribution
- Operations
- Project Management (PERT)
- Textbook method
- HOM
- Crystal Ball
- Marketing
- New Product Development decision
3Beta Distribution
The Beta distribution is a continuous probability
distribution defined by four parameters
4(No Transcript)
5The Beta distribution is popular among simulation
modelers because it can take on a wide variety of
shapes, as shown in the graphs above. The Beta
can look similar to almost any of the important
continuous distributions, including Triangular,
Uniform, Exponential, Normal, Lognormal, and
Gamma. For this reason, the Beta distribution
is used extensively in PERT, CPM and other
project planning/control systems to describe the
time to completion of a task.
6(No Transcript)
7PERT Approximations
The project management community has evolved
approximations for the Beta distribution which
allow it to be handled with three parameters,
rather than four. The three parameters are the
minimum, mode, and maximum activity times
(usually referred to as the optimistic,
most-likely, and pessimistic activity
times). This doesnt give exactly the same
results as the mathematically-correct version,
but has important practical advantages. Most
real-life managers are not comfortable talking
about things like probability functions and
Greek-letter parameters, but they are comfortable
talking in terms of optimistic, most-likely, and
pessimistic.
83-step Procedure
9Beta Distributions in Crystal Ball
The Crystal Ball distribution gallery includes
the Beta distribution, but in a form slightly
different from the description above.
Specifically, Crystal Ball assumes the minimum
is zero. Instead of maximum or pessimistic,
it asks for a Scale parameter.
10(No Transcript)
11Example
Assume we are given optimistic, most-likely, and
pessimistic times of 1, 2, and 3 time units,
respectively. We first use these parameters to
calculate the mean (formula (iii)), standard
deviation (formula (iv)), alpha (formula (v)),
beta (formula (vi)), and the difference between
the maximum and minimum, as shown here
12Next, we create a Crystal Ball assumption cell in
A2, using the parameters shown
We make a cell next to the assumption cell,
adding the random number to the minimum.
Cell B3 will now be a Beta-distributed random
variable with the optimistic, most-likely, and
pessimistic activity times we specified.
13Operations Example Project Management (PERT)
Sharon Katz is project manager in charge of
laying the foundation for the new Brook Museum of
Art in New Haven, Connecticut. Liya Brook, the
benefactor and namesake of the museum, wants to
have the work done within 41 weeks, but Sharon
wants to quote a completion time that she is 90
confident of achieving. The contract specifies
a penalty of 10,000 per week for each week the
completion of the project extends beyond week 43.
14(No Transcript)
15(No Transcript)
16Heres an activity-on-arc diagram of the problem
17We start a spreadsheet model like this,
calculating the mean and standard deviation using
the PERT formulas
18Now we calculate shape and scale parameters
19Model Overview
A section for simulating the times of the
activities
A section to keep track of each path through the
network, to identify the critical path in each
simulated project completion
A section to keep track of each node and when it
occurs
20(No Transcript)
21(No Transcript)
22Example Activity C
23Its important to be careful with the nodes that
have multiple activities leading into them (in
this model, Nodes 3 and 8). The times for those
nodes must be the maximum ending time for the set
of activities leading in. Nodes with only one
preceding activity are easier (see Nodes 4 and 8
below).
24Now we set up an area in the spreadsheet to track
each of the paths through the network, to see
which one is critical. This network happens to
have six paths, so we set up a cell to add up all
of the activity times for each of these paths
25Now, for each path, and for each activity, we can
set up an IF statement to say whether the path
(or activity) was critical for any particular
realization of the model
26Heres a cell to tell whether the project was
completed by week 43
Heres a cell to keep track of the penalty (if
any) Sharon will have to pay. Note that we have
assumed that the penalty applies continuously to
any part of a week.
27Crystal Ball
For each of the random activities, we create an
assumption cell, as shown here for Activity A
28Heres the model after doing this for every
random activity time (Activities D, F, I, L, M,
and the Dummy activity have no variability)
29Now we create forecast cells to track the
completion time of the whole project (B30) as
well as the criticalities of the various paths
(H19H24) and activities (N2N15). We also make
forecast cells to track whether the project took
longer than 43 weeks, and what the penalty was.
30(No Transcript)
31(No Transcript)
32(No Transcript)
33(No Transcript)
34(No Transcript)
35Question 7 Compare the PERT results to those you
would have found using (a) basic CPM using the
most-likely times, (b) the by-hand PERT method
from the textbook, and (c) HOM. CPM analysis
gives a completion time of 42 weeks. The critical
path is A-B-D-E-F-G-J-K-L-M
36Textbook Method
The textbook method involves (a) finding the
means and standard deviations for each path, (b)
determining which path has the longest expected
total time, and (c) summing the variances of the
activities on that path to get the variance of
the path. In our case, the longest path would be
A-B-D-E-F-G-J-K-L-M, with a mean of 42.83 weeks
and a variance of 2.92 weeks.
37(No Transcript)
38HOM Methods
The HOM program allows for two possibilities,
depending on whether the Run Simulation box is
checked in the HOM parameters.
39(No Transcript)
40(No Transcript)
41(No Transcript)
42(No Transcript)
43(No Transcript)
44When the Run Simulation box is checked, HOM
yields the following output
45(No Transcript)
46(No Transcript)
4790 Completion Time
- All of these results are consistent with each
other the estimates are all within a narrow
range. - The HOM output provides somewhat arbitrary
intervals, which makes it difficult to specify
the completion time associated with a particular
probability. - The Textbook method is based on the assumption
that the probability distribution of the total
project time is normal.
48Probability of Completion by Week 43
- Again, the estimates are all consistent with each
other. - In this case the HOM intervals are perhaps too
wide to be useful. - The Textbook method, as above, is based on a
normal distribution for the total project time.
49Expected Penalty
- Crystal Ball has a distinct advantage in
answering this question not only does it provide
a precise estimate of the expected penalty, but
it also provides a standard error for this
estimate, which would be necessary if we were
interested in constructing a confidence interval
around the estimate. - The HOM simulation method can be used to come up
with an estimate, but it is complicated. For the
estimate shown above, we took the midpoints of
the bins in the completion time frequency
histogram, calculated the penalties associated
with the midpoints, and calculated the weighted
average penalty using HOMs estimated
probabilities as weights. (Strangely, the
frequencies added up to 999, not 1000.) A similar
approach was used to create the HOM
non-simulation estimate. - The Textbook method cannot be used to answer
this question without employing some difficult
calculus on the normal distribution.
50Criticality Paths
51Criticality Activities
52- The non-simulation methods assume that there is
only one path that could be critical (the one
with the longest expect total time). With these
models, any discussion of criticality is not very
interesting. To the extent that several paths
have the potential to be critical, these methods
may underestimate the total time of the project
and/or the variability of the project time. - The HOM and Crystal Ball simulation models come
up with very similar estimated probabilities,
although HOM is not set up to look at the paths. - Note that we dont have enough information to
completely dissect the frequencies that each path
was critical in the HOM output.
53General Observations
- HOM is the easiest of these methods to set up and
run. - There are a number of questions here where
Crystal Ball provides easier/better answers, but
it requires more work to set up the model to
begin with. - This HOM module was created specifically to deal
with project management problems, whereas Crystal
Ball is a more general simulation program. - The choice of which to use would depend on ones
need for flexibility (Crystal Ball having more
inherent flexibility), along with other factors. - With respect to the non-simulation methods, they
are clearly inferior in terms of answering some
of the probabilistic questions in this case
(highlighting the advantages of learning how to
do simulations), but they do provide reasonable
estimates for the other questions.
54Marketing Example New Product Development
decision
Cavanaugh Pharmaceutical Company (CPC) has
enjoyed a monopoly on sales of its popular
antibiotic product, Cyclinol, for several years.
Unfortunately, the patent on Cyclinol is due to
expire. CPC is considering whether to develop a
new version of the product in anticipation that
one of CPCs competitors will enter the market
with their own offering. The decision as to
whether or not to develop the new antibiotic
(tentatively called Minothol) depends on several
assumptions about the behavior of customers and
potential competitors. CPC would like to make the
decision that is expected to maximize its profits
over a ten-year period, assuming a 15 cost of
capital.
55(No Transcript)
56Customer Demand Analysts estimate that the
average annual demand over the next ten years
will be normally distributed with a mean of 40
million doses and a standard deviation of 10
million doses, as shown below. This demand is
believed to be independent of whether CPC
introduces Minothol or whether Cyclinol/Minothol
has a competitor.
57CPCs market share is expected to be 100 of
demand, as long as there is no competition from
AMI. In the event of competition, CPC will still
enjoy a dominant market position because of its
superior brand recognition. However, AMI is
likely to price its product lower than CPCs in
an effort to gain market share. CPCs best
analysis indicates that its share of total sales,
in the event of competition, will be a function
of the price it chooses to charge per dose, as
shown below. The Cyclinol product at
7.50 would only retain a 38.1 market share,
whereas the Minothol product at 6.00 would have
a 55.0 market share.
58Questions What is the best decision for CPC, in
terms of maximizing the expected value of its
profits over then next ten years? What is the
least risky decision, using the standard
deviation of the ten-year profit as a measure of
risk? What is the probability that introducing
Minothol will turn out to be the best decision?
59U(0, 1) (whether or not AMI enters market)
N(40, 10) (Total market demand)
Income statement-like calculations for each of
four scenarios
3 Forecasts NPV in millions for each
decision Yes/No New Product Better
60(No Transcript)
61Summary
- Advanced Simulation Applications
- Beta Distribution
- Operations
- Project Management (PERT)
- Textbook method
- HOM
- Crystal Ball
- Marketing
- New Product Development decision