system analysis system set of interdependent elements that interact in order to accomplish a one or...
DESCRIPTION
System – set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by: Endogenous factors – internal limits on capabilities of elements (resources), interactions, etc. Exogenous factors – outside (“environmental”) demands, supply, prices, etc. Need ways to anticipate behavior of system in order to make informed decisions.TRANSCRIPT
![Page 1: System Analysis System set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by:](https://reader035.vdocuments.site/reader035/viewer/2022062909/5a4d1baa7f8b9ab0599ca527/html5/thumbnails/1.jpg)
![Page 2: System Analysis System set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by:](https://reader035.vdocuments.site/reader035/viewer/2022062909/5a4d1baa7f8b9ab0599ca527/html5/thumbnails/2.jpg)
System Analysis
![Page 3: System Analysis System set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by:](https://reader035.vdocuments.site/reader035/viewer/2022062909/5a4d1baa7f8b9ab0599ca527/html5/thumbnails/3.jpg)
System Analysis• System – set of interdependent elements that interact in
order to accomplish a one or more final outcomes.
• Constrained and affected by:• Endogenous factors – internal limits on capabilities of
elements (resources), interactions, etc.
• Exogenous factors – outside (“environmental”) demands, supply, prices, etc.
• Need ways to anticipate behavior of system in order to make informed decisions.
![Page 4: System Analysis System set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by:](https://reader035.vdocuments.site/reader035/viewer/2022062909/5a4d1baa7f8b9ab0599ca527/html5/thumbnails/4.jpg)
System Analysis
System
Experiment w/ Actual System
Experiment w/ Model of System
Physical Model
Mathematical Model
SimulationAnalytical Solution
Adapted from: Law, A. M. (2007), Simulation Modeling and Analysis (4th ed.), McGraw-Hill, New York.
Our focus!
![Page 5: System Analysis System set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by:](https://reader035.vdocuments.site/reader035/viewer/2022062909/5a4d1baa7f8b9ab0599ca527/html5/thumbnails/5.jpg)
Simulation
![Page 6: System Analysis System set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by:](https://reader035.vdocuments.site/reader035/viewer/2022062909/5a4d1baa7f8b9ab0599ca527/html5/thumbnails/6.jpg)
Simulation• Analytic Model – mathematical representation of a
physical system.• Discrete or continuous• Dynamic or static• Deterministic or stochastic (random)
• Simulation – “running” analytical model to study operation of physical system.• May use exact model or an approximation• Usually computer driven
![Page 7: System Analysis System set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by:](https://reader035.vdocuments.site/reader035/viewer/2022062909/5a4d1baa7f8b9ab0599ca527/html5/thumbnails/7.jpg)
Simulation• What are some advantages of simulation?
• Does not affect system itself
• Can be used before system is implemented
• May reveal critical interaction while designing
• Provides solution when model is infeasible or intractable
• Allows for compression/expansion of time
• Possible to vary conditions
• Useful for “selling” idea or concept
• May be inexpensive (or may not)
![Page 8: System Analysis System set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by:](https://reader035.vdocuments.site/reader035/viewer/2022062909/5a4d1baa7f8b9ab0599ca527/html5/thumbnails/8.jpg)
Simulation• What are some disadvantages of simulation?
• Requires programmers/computers
• May be time consuming
• Can be abused and/or misunderstood
• Garbage In – Garbage Out
![Page 9: System Analysis System set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by:](https://reader035.vdocuments.site/reader035/viewer/2022062909/5a4d1baa7f8b9ab0599ca527/html5/thumbnails/9.jpg)
Simulation Process
Define Model
Adapted from: Law, A. M. (2007), Simulation Modeling and Analysis (4th ed.), McGraw-Hill, New York.
Collect Data
Assump. Valid?
Verify w/ Test Data
Program Simulation
Sim. Valid?
No
Yes
No
Yes
Design Experiments
Execute Runs
Analyze & Report
![Page 10: System Analysis System set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by:](https://reader035.vdocuments.site/reader035/viewer/2022062909/5a4d1baa7f8b9ab0599ca527/html5/thumbnails/10.jpg)
Monte Carlo Simulation
![Page 11: System Analysis System set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by:](https://reader035.vdocuments.site/reader035/viewer/2022062909/5a4d1baa7f8b9ab0599ca527/html5/thumbnails/11.jpg)
Monte Carlo Simulation• Traditionally, uncertain (random) values were often
replaced by their means.• Missed critical consequences of high/low values
• Monte Carlo Simulation – uses (pseudo) random numbers to vary uncertain inputs/assumptions.• Useful for risk analysis• Randomly samples from known distributions • In Excel, we utilize =rand( ) function.
• Generates value in (0,1)• Used as probability w/ CDF
![Page 12: System Analysis System set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by:](https://reader035.vdocuments.site/reader035/viewer/2022062909/5a4d1baa7f8b9ab0599ca527/html5/thumbnails/12.jpg)
Monte Carlo SimulationSimple example:
Each bulb produced on a line has a 5% chance of being defective.
A single bulb may be simulated in Excel as: =if(rand()<0.05,1,0)
![Page 13: System Analysis System set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by:](https://reader035.vdocuments.site/reader035/viewer/2022062909/5a4d1baa7f8b9ab0599ca527/html5/thumbnails/13.jpg)
Monte Carlo SimulationSimple example:
10rand()
10
x0.5
![Page 14: System Analysis System set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by:](https://reader035.vdocuments.site/reader035/viewer/2022062909/5a4d1baa7f8b9ab0599ca527/html5/thumbnails/14.jpg)
Monte Carlo Simulation
Note: your numbers will be different …It’s the nature of random values!
![Page 15: System Analysis System set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by:](https://reader035.vdocuments.site/reader035/viewer/2022062909/5a4d1baa7f8b9ab0599ca527/html5/thumbnails/15.jpg)
Monte Carlo Simulation
0
0.05
0.1
0.15
0.2
0.25
0 50 100 150 200 250 300 350 400 450 500
pbar
![Page 16: System Analysis System set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by:](https://reader035.vdocuments.site/reader035/viewer/2022062909/5a4d1baa7f8b9ab0599ca527/html5/thumbnails/16.jpg)
Another example:
Monte Carlo Simulation
Weekly demand for bulbs is (approx.) normally distributed with mean of 100 and std. dev. of 20.
A single day’s demand may be simulated in Excel as: =norminv(rand(),100,20)
Note: for integer values, can use =round(norminv(rand(),100,20),0)
![Page 17: System Analysis System set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by:](https://reader035.vdocuments.site/reader035/viewer/2022062909/5a4d1baa7f8b9ab0599ca527/html5/thumbnails/17.jpg)
Monte Carlo Simulation
![Page 18: System Analysis System set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by:](https://reader035.vdocuments.site/reader035/viewer/2022062909/5a4d1baa7f8b9ab0599ca527/html5/thumbnails/18.jpg)
Let’s look at a “system”:
Monte Carlo Simulation
Weekly demand for bulbs is distributed as N(100,20).
Each week, we refill stock up to 105 bulbs.
How many do we sell?
# Sold = min{Demand, 105}
![Page 19: System Analysis System set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by:](https://reader035.vdocuments.site/reader035/viewer/2022062909/5a4d1baa7f8b9ab0599ca527/html5/thumbnails/19.jpg)
Monte Carlo Simulation
And the standard deviation using s.
But also …
Plus, create confidence intervals.
![Page 20: System Analysis System set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by:](https://reader035.vdocuments.site/reader035/viewer/2022062909/5a4d1baa7f8b9ab0599ca527/html5/thumbnails/20.jpg)
Monte Carlo Simulation
0
50
100
150
200
250
300
50 55 60 65 70 75 80 85 90 95 100 105
![Page 21: System Analysis System set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by:](https://reader035.vdocuments.site/reader035/viewer/2022062909/5a4d1baa7f8b9ab0599ca527/html5/thumbnails/21.jpg)
Monte Carlo Simulation
0
50
100
150
200
250
300
350
400
450
51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105
Frequency
![Page 22: System Analysis System set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by:](https://reader035.vdocuments.site/reader035/viewer/2022062909/5a4d1baa7f8b9ab0599ca527/html5/thumbnails/22.jpg)
And another layer:
Monte Carlo Simulation
Weekly demand for bulbs is distributed as N(100,20).Each week, we refill stock up to 105 bulbs.Each bulb has a 5% chance of being defective.How many do we sell?
(We can use the =binom.inv() function to get a random # defects.)
# Sold = min{Demand, 105 – # Defects }
![Page 23: System Analysis System set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by:](https://reader035.vdocuments.site/reader035/viewer/2022062909/5a4d1baa7f8b9ab0599ca527/html5/thumbnails/23.jpg)
Monte Carlo Simulation
0
10
20
30
40
50
60
70
80
90
100
Frequency
![Page 24: System Analysis System set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by:](https://reader035.vdocuments.site/reader035/viewer/2022062909/5a4d1baa7f8b9ab0599ca527/html5/thumbnails/24.jpg)
Monte Carlo Simulation• Additional questions:
• What if defect rate is not known w/ certainty?
• What is optimal stocking level?
• What if we have two (or more) types of bulbs to stock in a fixed space, each with its own costs, demands and defect rates?
We will need special software (e.g., Crystal Ball, @Risk) or to learn how to program in VBA!
![Page 25: System Analysis System set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by:](https://reader035.vdocuments.site/reader035/viewer/2022062909/5a4d1baa7f8b9ab0599ca527/html5/thumbnails/25.jpg)
Optimization
![Page 26: System Analysis System set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by:](https://reader035.vdocuments.site/reader035/viewer/2022062909/5a4d1baa7f8b9ab0599ca527/html5/thumbnails/26.jpg)
Optimization Process
Source: Gosavi, A. (2003), Simulation Based Optimization, Kluwer Academic Publishers, The Netherlands.
Simulator
• Simulator used to value current choice• Optimizer moves choice in “better” direction
![Page 27: System Analysis System set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by:](https://reader035.vdocuments.site/reader035/viewer/2022062909/5a4d1baa7f8b9ab0599ca527/html5/thumbnails/27.jpg)
Optimization Example• Consider the machine maintenance decision
• Simulator: given distribution of (random) time between breakdowns, cost of breakdown, current maintenance frequency and cost of maintenance, determines average cost.
• Optimizer: improves choice of maintenance frequency until stopping condition is reached.
![Page 28: System Analysis System set of interdependent elements that interact in order to accomplish a one or more final outcomes. Constrained and affected by:](https://reader035.vdocuments.site/reader035/viewer/2022062909/5a4d1baa7f8b9ab0599ca527/html5/thumbnails/28.jpg)
0
200
400
600
800
1000
1200
0 50 100 150 200 250
Optimization Process• Example of optimizer step:
Simulator provides estimated values (V) for xn – hn and xn + hn.
Slope is estimated by: V(xn – hn) – V(xn + hn)
2hn
If current choice is xn.
dn =
Choice is improved: xn+1 = xn + andn
(Note: an and hn get smaller as process continues.)
V
xn xn+1
V(xn + hn)V(xn – hn)