Professional Documents
Culture Documents
2
What is simulation?
• Wikipedia says:
“Simulation is the imitation of the operation of a real-world
process or system over time. The act of simulating something first
requires that a model be developed; this model represents the key
characteristics or behaviors/functions of the selected physical or
abstract system or process. The model represents the system
itself, whereas the simulation represents the operation of the
system over time.”
3
4
Some questions
5
Examples
• Computer games?
• Flight simulators?
• ...
6
Some questions
7
How would you calculate how much you are going to
wait in a queue?
• Any assumptions?
• Are they valid?
• How can we check their validity?
How would you calculate how much you
are going to wait in queues if you visit
Disneyland?
A queueing network?
13
The Nature of Simulation
• Statistical analysis often uses data that is gathered in the past. Simulation is
based on statistical analysis of data that is generated on the future
observations of a system by imitating its operations.
14
Advantages
15
Disadvantages
• Each run of a simulation run provides an estimate and not the exact value of
model characteristics. An analytical model and its solution, if available, is
always preferable.
• Simulation models are often expensive and time-consuming to develop.
• The large volume of numbers produced or the persuasive impact of a realistic
animation often creates a tendency to place more confidence in the results
than it is justified.
16
Which is more likely?
17
A static simulation
• Simulating the roll of two dice.
• Let U be a continuous random variable in the interval
(0,1).
• Then 6U is a continuous random variable in the interval
(0,6).
• Define FLOOR(x) as the largest integer that is less than
or equal to x.
• Then FLOOR(6U)+1 is a discrete random variable that
has the same probability mass function as the number in
the roll of a single die!
• Estimate the expected value of the sum of the numbers
that show up when two dice are rolled by simulation.
• Estimate the probability of getting a sum of 7.