자료구조 실습게시판

(실습11) 시뮬레이션

내용: 교재 chap6에 있는 원형큐를 이용한 시뮬레이션 프로그램을 작성하여 실행하시오.

1) 고객의 도착율을 증가시켜 실험하고 결과를 확인하시오.

(arrival_prob = 0.9 로 하여 실험해본다.)

대기시간과 대기 중인 고객수를 확인하고 예측한 결과와 맞는지 확인하시오.

2) 고객의 도착율은 원래대로 하고 최대 서비스시간을 10분으로 설정하여 실험하고 결과를 확인하시오.

(max_serv_time = 10 으로하여 실험해본다.)

대기시간과 대기 중인 고객수를 확인하고 예측한 결과와 맞는지 확인하시오.

*) 여러가지 다른 값으로 설정하며 실험해 보시오.

3) 시뮬레이션은 실세계를 모델링하고 모의하여 원하는 결과를 예측하려는 목적이 있다.

위의 시뮬레이션은 어떤 목적에 응용할 수 있는지 생각해보시오.

(하나의 예로, 한사람의 은행원이 서비스하는 은행 점포에 대기 고객을 위하여 몇 개의 의자를 준비해야하는가를

모의를 통하여 예측할 수 있다.

다만, 고객 도착율과 1인당 서비스시간이 실제와 유사하게 모델링되어야 예측결과의 정확도가 높아진다.)

추가:

1) 서비스하는 은행원이 두명이 있는 상황으로 프로그램을 변경해 보시오.

- 대기 queue는 하나만 사용

- 서비스 시작 출력문에 은행원 1이 서비스하는지 은행원 2가 서비스 하는지를 구분하여 출력하시오.

(함수를 추가하지 말고 구현할 것)

* 은행원을 두 명으로 하면 대기 시간과 대기 중인 고객수가 줄어드는지 확인하시오.

2) 은행원 별로 대기큐를 각각 두고 고객이 들어오면 고객이 적은 대기큐에 들어가게 변경하시오.

- 은행원별로 해당 대기큐의 손님을 받게하시오.

(함수를 추가해서 구현할 것)

[교재 프로그램 참고]