Advanced Simulation Methods - PowerPoint PPT Presentation

1 / 61
About This Presentation
Title:

Advanced Simulation Methods

Description:

The Beta distribution is popular among simulation modelers because it can take ... ( Strangely, the frequencies added up to 999, not 1000. ... – PowerPoint PPT presentation

Number of Views:24
Avg rating:3.0/5.0
Slides: 62
Provided by: david529
Category:

less

Transcript and Presenter's Notes

Title: Advanced Simulation Methods


1
Advanced Simulation Methods
2
Overview
  • Advanced Simulation Applications
  • Beta Distribution
  • Operations
  • Project Management (PERT)
  • Textbook method
  • HOM
  • Crystal Ball
  • Marketing
  • New Product Development decision

3
Beta Distribution
The Beta distribution is a continuous probability
distribution defined by four parameters

4
(No Transcript)
5
The 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)
7
PERT 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.
8
3-step Procedure
9
Beta 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)
11
Example
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
12
Next, 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.
13
Operations 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)
16
Heres an activity-on-arc diagram of the problem
17
We start a spreadsheet model like this,
calculating the mean and standard deviation using
the PERT formulas
18
Now we calculate shape and scale parameters
19
Model 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)
22
Example Activity C
23
Its 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).
24
Now 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
25
Now, 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
26
Heres 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.
27
Crystal Ball
For each of the random activities, we create an
assumption cell, as shown here for Activity A
28
Heres the model after doing this for every
random activity time (Activities D, F, I, L, M,
and the Dummy activity have no variability)
29
Now 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)
35
Question 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
36
Textbook 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)
38
HOM 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)
44
When the Run Simulation box is checked, HOM
yields the following output
45
(No Transcript)
46
(No Transcript)
47
90 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.

48
Probability 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.

49
Expected 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.

50
Criticality Paths
51
Criticality 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.

53
General 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.

54
Marketing 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)
56
Customer 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.
57
CPCs 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.
58
Questions 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?
59
U(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)
61
Summary
  • Advanced Simulation Applications
  • Beta Distribution
  • Operations
  • Project Management (PERT)
  • Textbook method
  • HOM
  • Crystal Ball
  • Marketing
  • New Product Development decision
Write a Comment
User Comments (0)
About PowerShow.com