Chapter 11 Theory Only

advertisement
Chapter 11
Simulation Models
Introduction
• In the previous chapter, we introduced most of the
important concepts for developing and analyzing
spreadsheet simulation models.
• We also discussed many of the features available
in the powerful simulation add-in, @RISK, that you
receive with this book.
• Now we apply the tools to a wide variety of
problems that can be analyzed with simulation.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Introduction continued
• For convenience, we group the applications into four
general areas:
1. operations models,
2. financial models,
3. marketing models,
4. games of chance.
• The only overriding theme in this chapter is that simulation
models can yield important insights in all of these areas.
• You do not need to cover all of the models in this chapter or
cover them in any particular order.
• You can cover the ones of most interest to you in practically
any order.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Operations models
• Whether we are discussing the operations of a
manufacturing or a service company, there is likely
to be uncertainty that can be modeled with
simulation.
• In this section we look at examples of bidding for a
government contract (uncertainty in the bids by
competitors), warranty costs (uncertainty in the
time until failure of an appliance), and drug
production (uncertainty in the yield and timing).
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Bidding for contracts
• In situations where a company must bid against
competitors, simulation can often be used to
determine the company’s optimal bid.
• Usually the company does not know what its
competitors will bid, but it might have an idea
about the range of the bids its competitors will
choose.
• In this section we show how to use simulation to
determine a bid that maximizes the company’s
expected profit.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Warranty costs
• When you buy a new product, it usually carries a warranty.
A typical warranty might state that if the product fails within
a certain period such as one year, you will receive a new
product at no cost, and it will carry the same warranty.
• However, if the product fails after the warranty period, you
have to bear the cost of replacing the product.
• Due to random lifetimes of products, we need a way to
estimate the warranty costs (to the manufacturer) of a
product.
• Example 11.2 illustrates how this can be accomplished with
simulation.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Drug production with
uncertain demand
• In many manufacturing settings, products are
produced in batches, and the usable yields from
these batches are uncertain.
• This is particularly true in the drug industry.
• Example 11.3 illustrates how a drug manufacturer
can take this uncertainty into account when
planning production.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Deming’s funnel experiment
• Edwards Deming was an American statistician whose
views on quality management revolutionized the way
companies do business across the world.
• Deming has been given much of the credit for Japan’s
spectacular post–World War II economic recovery.
• He traveled around the United States giving a famous fourday seminar on quality management.
• An important component of Deming’s seminar was his
famous funnel experiment.
• The funnel experiment is designed to show how businesses
often greatly overadjust “stable” processes.
• We illustrate how it works in Example 11.4.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Financial models
• There are many financial applications where
simulation can be applied.
• Future cash flows, future stock prices, and future
interest rates are some of the many uncertain
variables financial analysts must deal with.
• In every direction they turn, they see uncertainty.
• In this section we analyze a few typical financial
applications that can benefit from simulation
modeling.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Financial planning models
• Many companies, such as GM, Eli Lilly, Procter & Gamble, and
Pfizer, use simulation in their capital budgeting and financial
planning processes.
• Simulation can be used to model the uncertainty associated with
future cash flows. In particular, simulation can be used to answer
questions such as the following:
– What are the mean and variance of a project’s net present value
(NPV)?
– What is the probability that a project will have a negative NPV?
– What are the mean and variance of a company’s profit during the
next fiscal year?
– What is the probability that a company will have to borrow more
than $2 million during the next year?
• Example 11.5 illustrates how simulation can be used to evaluate an
investment opportunity.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Cash balance models
• All companies track their cash balance over time.
• As specific payments come due, companies
sometimes need to take out short-term loans to
keep a minimal cash balance.
• Example 11.6 illustrates one such application.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Investment models
• Individual investors typically want to choose
investment strategies that meet some prespecified
goal.
• Example 11.7 is typical.
• Here, a person wants to meet a retirement goal,
starting at an early age.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Simulating stock prices and
options
• In this section, we illustrate how @RISK can be
used to simulate stock prices.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Modeling the price of a stock
• An enormous amount of research has been
devoted to discovering the way stock prices
change.
• Although few agree on the best model of stock
price changes, one popular model states that price
changes follow a lognormal distribution.
• Essentially, this means that the logarithm of a
stock’s price at any time is a normally distributed
random variable.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Modeling the price of a stock
continued
• To be more specific, the stock price pt at any time t
in the future is related to the current price p0 by the
formula
𝑝𝑡 = 𝑝0 exp[ 𝜇 − 0.5𝜎 2 𝑡 + 𝜎𝑍 𝑡]
• Here, μ is the mean percentage growth rate of the
stock; σ is the standard deviation of the growth
rate, usually called the volatility; and Z is a normal
random variable with mean 0 and standard
deviation 1.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Modeling the price of a stock
continued
• The spreadsheet
here illustrates how
to estimate the
parameters μ and σ
in from monthly
returns. (See the file
Stock Returns.xlsx.)
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Valuing a European call option
• A European option on a stock gives the owner of
the option the right to buy (if the option is a call
option) or sell (if the option is a put option) 100
shares of a stock on a particular date for a
particular price.
• The price at which an option holder can buy or sell
the stock is called the exercise price (or strike
price) of the option. The date by which the option
must be used (or “exercised”) is called the exercise
date.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Valuing a European call option
• You must pay for the option in the first place.
• The question is, what is a fair price for such an
option? Because option trading is a multibilliondollar business, this is an important question.
• Black and Scholes (1973) were the first to derive a
formula for pricing options.
• Shortly after that, Cox et al. (1979) derived a
different but equivalent method for pricing options.
• We use their method, which is based on the
following extremely important result.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Option pricing result
• The price of an option on a nondividend-paying
stock must be the expected discounted value of
the cash flows from an option on a stock having
the same standard deviation as the stock on which
the option is written and growing at the risk-free
rate of interest.
• Here, discounting is done continuously at the riskfree rate. (If the stock pays dividends, the risk-free
rate should be replaced by the difference between
the risk-free rate and the dividend rate in what
follows.)
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Option pricing result
continued
• One surprising implication of this result is that the
price of the option does not depend on the mean
growth rate of the stock itself, only on the risk-free
rate and the standard deviation of the growth rate
of the stock.
• Example 11.9 illustrates how @RISK can be used
to estimate the price of a European option.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Return on a portfolio with a stock
and an option on the stock
• We now extend the previous example by
simulating a portfolio that includes a company’s
stock and a call option on that stock.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Value of a more exotic call
option
• The European call option is fairly simple. A variety
of other derivative securities are currently
available.
• In fact, their variety and complexity are what make
them attractive – and dangerous for the
unsuspecting investor.
• We illustrate one variation of the basic call option,
an Asian option.
• Its payoff depends, not on the price at expiration of
the underlying stock, but on the average price of
the stock over
the lifetime of the option.
Practical Management Science, 4e
Winston/Albright
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Value of a more exotic call
option continued
• To price an Asian option (or any number of other
exotic options), you again find the expected
discounted value of the cash flow from the option,
assuming that the stock grows at the risk-free rate.
• Example 11.10 illustrates how to approximate this
expected value with simulation.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Asian option
• This option is a variation of the call option.
• Its payoff depends not on the price at expiration of
the underlying stock, but on the average price of
the stock over the lifetime of the option.
• To price an Asian option, we again need to find the
expected discounted value of the payoff from the
option, assuming that the stock grows at the riskfree rate.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Marketing models
• There are plenty of opportunities for marketing
departments to use simulation.
• They face uncertainty in the brand-switching
behavior of customers, the entry of new brands
into the market, customer preferences for different
attributes of products, the effects of advertising on
sales, and so on.
• We examine some interesting marketing
applications of simulation in this section.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Models of customer loyalty
• What is a loyal customer worth to a company? This is an
extremely important question for companies.
• It is an important part of customer relationship
management, or CRM, currently one of the hottest topics in
marketing.
• Companies know that if customers become dissatisfied with
the company’s product, they are likely to switch and never
return.
• Marketers refer to this customer loss as churn.
• Example 11.11 uses a reasonable model of customer
loyalty and simulation to estimate the worth of a customer
to a company.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Models of customer loyalty
continued
• Example 11.12 is a variation of the previous
example. We now investigate the effect of offering
a customer an incentive to remain loyal.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Marketing and sales models
• We conclude this marketing section with a model
of marketing and selling condos.
• The main issue is the timing of sales, and we
demonstrate how a deterministic model of this
timing can provide very misleading results.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Simulating games of chance
• We realize that this is a book about business
applications.
• However, it is instructive (and fun) to see how
simulation can be used to analyze games of
chance, including sports contests.
• Indeed, many analysts refer to Monte Carlo
simulation, and you can guess where that name
comes from—the gambling casinos of Monte
Carlo.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Simulating the game of craps
• Most games of chance are great candidates for
simulation because they are, by their very nature,
driven by randomness.
• In this section we examine one such game that is
extremely popular in the gambling casinos: the
game of craps.
• In its most basic form, the game of craps is played
as follows.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Simulating the game of craps
continued
– A player rolls two dice and observes the sum of the two
sides turned up. If this sum is 7 or 11, the player wins
immediately.
– If the sum is 2, 3, or 12, the player loses immediately.
– Otherwise, if this sum is any other number (4, 5, 6, 8, 9,
or 10), that number becomes the player’s point.
– Then the dice are thrown repeatedly until the sum is the
player’s point or 7.
– In case the player’s point occurs before a 7, the player
wins. But if a 7 occurs before the point, the player loses.
– Example 11.14 uses simulation to determine the
properties of this game.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Simulating the NCAA
basketball tournament
• Each year the suspense reaches new levels as
“March Madness” approaches, the time of the
NCAA Basketball Tournament.
• Which of the 64 teams in the tournament will reach
the “Sweet Sixteen,” which will go on to the
prestigious “Final Four,” and which team will be
crowned champion?
• We share this simulation in the following example.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Using TopRank with @RISK
for powerful modeling
• In this section, we illustrate how another Palisade
Decision Tools add-in, TopRank, can be used
together with @RISK as a very powerful modeling
combination.
• As you have seen, @RISK introduces uncertainty
explicitly into a spreadsheet model by allowing
several inputs to have probability distributions.
• TopRank is a what-if tool that allows you to see
which of many inputs have large effects on an
output variable.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Using TopRank continued
• Example 11.16, which illustrates how TopRank and @RISK
can work in tandem, is an extremely important one.
• Simulation in the business world is often used to analyze
potential products.
• The profitability of a new product is highly uncertain
because it depends on many uncertain quantities.
• Many companies begin the analysis of every new product
by determining the uncertain quantities that can affect the
profitability of the product.
• This analysis is often the deciding factor in whether the
product is developed and marketed.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Tornado charts
• Perhaps the best way to understand TopRank
results is through a tornado chart.
• Each bar in the chart indicates the variation in NPV
as an individual input varies its minimum and
maximum.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Tornado charts continued
• Because the longer bars are always on the top and
the shortest ones are always on the bottom, the
inputs at the top of the chart are always the most
important ones.
• In this case the five most important inputs are
product lifetime, unit price, initial demand, discount
rate, and unit production cost.
• Clearly, if SimTex is going to simulate the
product’s NPV, it should spend most of its time
accurately assessing the distribution of these five
key inputs.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Tornado charts continued
• In contrast, the tornado chart indicates that annual
fixed cost and salvage value have virtually no
effect on NPV. Therefore, little effort should be
spent trying to estimate their values accurately the base-case value will suffice.
• Before proceeding to a simulation, we mention two
other chart type available in TopRank: spider
charts and sensitivity charts. Let’s look at a spider
chart first.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Spider charts
• A spider chart for the SimTex model appears below.
• This chart is fairly straightforward.
• For each of the five inputs, there is a curve that shows the
percentage change in NPV as a function of the percentage
change in the input - over the range we specified for the
input.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Spider charts continued
• From the spider chart we learn (not surprisingly) that
changes in unit price, unit cost, and initial demand result in
linear changes in NPV.
• Also, a 1% increase in unit price results in a larger
percentage increase in NPV than does a 1% percentage
increase in demand.
• As the discount rate increases, NPV decreases, but the
rate of decrease slows; after a while increases in the
discount rate cannot decrease NPV much further.
Increases in product lifetime appear to increase product
NPV in a complex nonlinear fashion.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Sensitivity charts
• This chart type is similar to the spider chart, except that it
shows one input only. Also it shows actual values rather
than percentage changes.
• To get a sensitivity chart for any input/output combination,
click on the desired input and output in TopRank Results
window, and then click on the Graph button and select
Sensitivity option.
• For example, this graph shows NPV versus product
lifetime.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
@RISK simulation
• The sensitivity analysis with TopRank has
indicated that the five key drivers of NPV are
product lifetime, unit price, unit cost, initial product
demand, and discount rate.
• We will run an @RISK simulation of this model to
estimate the distribution of NPV earned by
Biathnon.
• We will keep all inputs other than the five key
inputs fixed at their base values, and we will use
@RISK functions for the key inputs.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
@RISK simulation continued
• Actually we will use random functions for a product
lifetime, unit price, unit cost and initial demand,
and will vary discount rate systematically with the
RISKSIMTABLE function.
• Which probability distributions should we use to
model the product lifetime, unit price, unit cost, and
initial demand inputs?
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
@RISK simulation continued
• There are several ways to proceed in general.
– First, if we have a lot of historical data on any input, we
can use the fitting capabilities of @RISK to fit a
distribution to the historical data.
– Second, we can use @RISK model window to examine
shapes of potential distributions that look like good
candidates.
– Finally, we can choose a simple distribution that
management has confidence in and assess its
parameters.
• We chose the latter approach, using a triangular
distribution for each of the random inputs.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
@RISK simulation continued
• The use of a triangular random variable is common at many
companies. The triangular distribution is often used
because, unlike the normal distribution, it makes no
assumption that the distribution of the uncertain quantity is
symmetric about the mean or most likely value.
• To assess a triangular distribution for any input, all we need
are the minimum, most likely, and maximum values for the
input. We use the same values of these that we used in the
TopRank analysis. They are shown in columns E-G of the
table on the next slide.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Conclusion
• We claimed in the previous chapter that
spreadsheet simulation, especially together with
an add-in like @RISK, is a very powerful tool.
• After seeing the examples in this chapter, you
should now appreciate how powerful and flexible
simulation is.
• Unlike Solver optimization models, where you
often make simplifying assumptions to achieve
linearity, say, you can allow virtually anything in
simulation models.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Conclusion continued
• All you need to do is relate output cells to input
cells with appropriate formulas, where any of the
input cells can contain probability distributions to
reflect uncertainty.
• The results of the simulation then show the
distribution of any particular output.
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
Summary of key terms
Winston/Albright
Practical Management Science, 4e
South-Western/Cengage
Learning
© 2012
Thomson/South-Western
2007
©
End of Chapter 11
Download