Modelling Flashcards
Irreducable
A chain is irreducible if every state can be reached by every other state
Closed state
If the system once in one of the states of the set will then remain there indefinitely
Absorbing state
Closed set with only one state
N from fundamental matrix
N = ( I - Q )^-1
The expected number of times the process is in the transient
Balking
Behaviour where potential customers or clients decide not to join the queue because it is too long or moving too slowly
Renegading
Behaviour where customers who have already joined a queue decide to leave it before receiving the service
Jockeying
For where there are more than one channels,
where a customer switches from one line to another in attempt to find a faster queue
Waiting lines total costs
Waiting costs - Decrease as speed of service rises
Service cost - Increase as speed of service rises
How to recognise Poisson distribution? (2 crude rules)
- Random arrivals
- Sample mean and variance will be approximately equal
Assumptions of waiting line models (7)
- First in, first out
- All customers wait regardless of queue length
- arrivals independent of preceding arrivals, but avg arrivals dont change over time
- Infinite population arrive by poisson dist
- Service times vary and are independent, but Avg is known
- Service times are negative exponential probability distribution
- Average service rate is greater than average arrival rate
Total costs model for waiting lines
CwLs + CsK
Arbitrary service times
Service times that do not follow a specific distribution pattern.
Reflective of reality
Reasons for simulation (4)
- Actual environment too hard to observe
- not possible to develop analytical solution
- not sufficient time to allow time to operate extensively
- actual operation and observation is too disruptive
2 Types of simulation model
- Deterministic - all data known with certainty
- Probabilistic - Some data described by probability distributions
Shortcomings of simulation (5)
- Not precise
- Expensive, and timely to develop
- Not available for all situations. Without random component, all experiments would produce same answer
- Evaluates, does not generate solution techniques
- Changing too many parameters at same time