방송대/시뮬레이션

대기행렬 문제

피클s 2022. 8. 31. 12:28

단일창구 대기행렬 문제

주유대 : 1대
고객 도착 상황 : 평균 15명/h, 일양분포 (15/60분)
봉사시간 : 평균 4분(포아송)
평균 대기행렬(queue)이 길이는?

1. 도착할 확률을 일양확률 변수로 구현

2. 평균 4의 포아송분포로 봉사시간 구현

3. 1분 간격으로 반복문을 실행함.

4. 0.25% 확률로 새로운 손님이 들어오는데, 봉사중이면 queue에 들어가고 대기시간이 +된다.

5. 평균대기시간 : 누적 대기시간 / 총 고객수

6. 평균대기행렬 길이는 대기시간 / 총 시뮬레이션 시간