1 Basic Probability Review |
|
1 | |
|
|
1 | |
|
1.2 Random Variables and Distribution Functions |
|
|
4 | |
|
|
10 | |
|
1.4 Important Distributions |
|
|
13 | |
|
1.5 Multivariate Distributions |
|
|
23 | |
|
1.6 Combinations of Random Variables |
|
|
31 | |
|
1.6.1 Fixed Sum of Random Variables |
|
|
32 | |
|
1.6.2 Random Sum of Random Variables |
|
|
32 | |
|
1.6.3 Mixtures of Random Variables |
|
|
34 | |
|
|
35 | |
|
|
37 | |
|
|
43 | |
2 Basics of Monte Carlo Simulation |
|
45 | |
|
|
46 | |
|
2.2 Generation of Random Numbers |
|
|
49 | |
|
2.2.1 Multiplicative Linear Congruential Generators |
|
|
50 | |
|
2.2.2 A Multiple Recursive Generator |
|
|
52 | |
|
2.2.3 Composite Generators |
|
|
53 | |
|
2.3 Generation of Random Variates |
|
|
55 | |
|
2.3.1 Discrete Random Variates |
|
|
55 | |
|
2.3.2 Continuous Random Variates |
|
|
61 | |
|
2.3.3 Bivariate Continuous Random Variates |
|
|
64 | |
|
2.3.4 Random Variates from Empirical Distributions |
|
|
66 | |
|
|
67 | |
|
|
69 | |
|
|
72 | |
3 Basic Statistical Review |
|
73 | |
|
|
73 | |
|
3.1.1 Preliminary Definitions |
|
|
74 | |
|
3.1.2 Graphical Representations |
|
|
75 | |
|
|
78 | |
|
|
80 | |
|
3.2.2 Maximum Likelihood Estimation |
|
|
81 | |
|
|
82 | |
|
|
83 | |
|
|
87 | |
|
|
87 | |
|
3.3.4 Correlation Coefficient |
|
|
89 | |
|
3.4 Fitting Distributions |
|
|
90 | |
|
3.4.1 The Chi-Square Test |
|
|
91 | |
|
3.4.2 The Kolmogorov-Smirnov Test |
|
|
95 | |
|
|
99 | |
|
3.5.1 Ordinary Least Squares Regression |
|
|
100 | |
|
3.5.2 Maximum Likelihood Estimates for Linear Models |
|
|
105 | |
|
|
105 | |
|
|
109 | |
|
|
113 | |
4 Poisson Processes |
|
115 | |
|
|
115 | |
|
4.2 Properties and Computations |
|
|
118 | |
|
4.3 Extensions of a Poisson Process |
|
|
121 | |
|
4.3.1 Compound Poisson Processes |
|
|
121 | |
|
4.3.2 Non-stationary Poisson Process |
|
|
123 | |
|
|
124 | |
|
4.4.1 Poisson Regression with One Independent Variable |
|
|
124 | |
|
4.4.2 Poisson Regression with Several Independent Variables |
|
|
128 | |
|
|
133 | |
|
|
136 | |
|
|
139 | |
5 Markov Chains |
|
141 | |
|
|
142 | |
|
5.2 Multistep Transitions |
|
|
145 | |
|
5.3 Classification of States |
|
|
149 | |
|
5.4 Steady-State Behavior |
|
|
157 | |
|
|
162 | |
|
|
169 | |
|
|
171 | |
|
|
178 | |
6 Markov Processes |
|
181 | |
|
|
181 | |
|
6.2 Steady-State Properties |
|
|
184 | |
|
|
188 | |
|
6.4 lime-Dependent Probabilities |
|
|
191 | |
|
|
195 | |
|
|
196 | |
7 Queueing Processes |
|
201 | |
|
7.1 Basic Definitions and Notation |
|
|
201 | |
|
7.2 Single Server Systems |
|
|
203 | |
|
7.2.1 Infinite Capacity Single-Server Systems |
|
|
203 | |
|
7.2.2 Finite Capacity Single Server Systems |
|
|
210 | |
|
7.3 Multiple Server Queues |
|
|
213 | |
|
|
217 | |
|
|
219 | |
|
|
220 | |
|
|
225 | |
8 Queueing Networks |
|
227 | |
|
|
227 | |
|
8.1.1 Open Jackson Networks |
|
|
228 | |
|
8.1.2 Closed Jackson Networks |
|
|
232 | |
|
8.2 Network Approximations |
|
|
235 | |
|
8.2.1 Deterministic Routing with Poisson Input |
|
|
236 | |
|
8.2.2 Deterministic Routing with non-Poisson Input |
|
|
242 | |
|
|
245 | |
|
|
246 | |
|
|
249 | |
9 Event-Driven Simulation and Output Analyses |
|
251 | |
|
9.1 Event-Driven Simulations |
|
|
251 | |
|
9.2 Statistical Analysis of Output |
|
|
262 | |
|
9.2.1 Terminating Simulations |
|
|
263 | |
|
9.2.2 Steady-State Simulations |
|
|
266 | |
|
|
275 | |
|
|
279 | |
|
|
284 | |
10 Inventory Theory |
|
285 | |
|
10.1 The News-Vendor Problem |
|
|
286 | |
|
10.2 Single-Period Inventory |
|
|
289 | |
|
|
289 | |
|
|
292 | |
|
10.3 Multi-Period Inventory |
|
|
295 | |
|
|
299 | |
|
|
303 | |
11 Replacement Theory |
|
305 | |
|
|
305 | |
|
11.1.1 Discrete Life limes |
|
|
306 | |
|
11.1.2 Continuous Life limes |
|
|
309 | |
|
|
312 | |
|
11.2.1 Minimal Repairs without Early Replacements |
|
|
313 | |
|
11.2.2 Minimal Repairs with Early Replacements |
|
|
314 | |
|
|
316 | |
|
|
319 | |
12 Markov Decision Processes |
|
323 | |
|
|
324 | |
|
12.1.1 Expected Total Discounted Cost Criterion |
|
|
326 | |
|
12.1.2 Average Long-Run Cost Criterion |
|
|
327 | |
|
|
327 | |
|
12.3 Discounted Cost Algorithms |
|
|
329 | |
|
12.3.1 Value Improvement for Discounted Costs |
|
|
331 | |
|
12.3.2 Policy Improvement for Discounted Costs |
|
|
332 | |
|
12.3.3 Linear Programming for Discounted Costs |
|
|
336 | |
|
12.4 Average Cost Algorithms |
|
|
337 | |
|
12.4.1 Policy Improvement for Average Costs |
|
|
340 | |
|
12.4.2 Linear Programming for Average Costs |
|
|
344 | |
|
12.5 The Optimal Stopping Problem |
|
|
346 | |
|
|
349 | |
13 Advanced Queues |
|
355 | |
|
13.1 Difference Equations |
|
|
356 | |
|
|
358 | |
|
13.2.1 Quasi-Birth-Death Processes |
|
|
360 | |
|
13.2.2 Batch Arrivals (continued) |
|
|
362 | |
|
13.3 Phase-Type Distributions |
|
|
364 | |
|
13.4 Systems with Phase-Type Service |
|
|
368 | |
|
13.4.1 The M/Ph/1 Queueing System |
|
|
368 | |
|
13.4.2 The M/Ph/c Queueing System |
|
|
372 | |
|
13.5 Systems with Phase-Type Arrivals |
|
|
374 | |
|
|
375 | |
|
|
379 | |
A Matrix Review |
|
381 | |
|
A.1 Matrix Addition and Subtraction |
|
|
382 | |
|
A.2 Matrix Multiplication |
|
|
382 | |
|
|
383 | |
|
A.4 Determinants by Cofactor Expansion |
|
|
385 | |
|
|
386 | |
|
|
387 | |
|
|
390 | |
|
|
392 | |
Index |
|
393 | |