3. 시험 내용 ¶
1. Single Queue, Single Server 문제 (10 points)
(a) (5 points) 스케쥴 표 주고..(이번에는 Single Queue, Single Server) 이 시뮬레이션에서 사용되는 상태와 이벤트에 대해 쓰시오.
(b) (5 points) FEL 작성하시오.
2. (10 points)
운전 면허 시험을 본다. 운전 면허 시험은 총 2단계로 구분되어 치러진다.
Step 1) 필기 시험. AM9, PM1 시 경에 이루어지며, 시험시간은 50분 평가 시간을 10분 갖는다. 한번의 시험에 최대 응시인원은 50명이며, 합격률은 80%이다.
Step 2) 실기 시험. 필기 시험 합격자에 한해서 치루게 된다. 시험은 차 2대를 가지고 이루어지며, 시험을 준비하는데 1분의 시간이 소요되며, 보통 6분 가량의 시간이 소요된다. 단, 시험 도중에 결격 사유가 발견될시 6분이 안되어도 시험이 종료되게 된다.
해당 운전면허 시험은 전체 과정이 PM5시에 종료된다.
(a) 해당 모델을 구성하고 필요할 경우 가정을 해도 좋다. (7 points)
(b) 구성된 모델이 안정적인지 명확한 이유를 대고 설명하라. (3 points)
3. Triangular Distribution 그래프 주고
y = a(x-30) ( 30 < x < 90) y = b(x-110) (90< x < 110) 형태의 그래프로 90 지점에서 교차하는 그래프임
(a) (5 points) Peak Value 구하기 - 그래프의 가장 높은 지점의 높이를 구하라는 문제로 파악했음. pdf 전체의 넓이가 1이라는 사실을 이용하는 문제
(b) (5 points) Expectation 구하기 - (계산이 굉장히 지저분함. 소수점 난무)
4. (Extra)
(a) (5 points) Arena에 나오는 4가지 타입의 모델 설명
(b) (5 points) Continuous Probability Function에서 X = x0 일때의 확률이 왜 0인가? Discrete Probability Function에서의 X = x0일때와 비교하시오.
(a) (5 points) 스케쥴 표 주고..(이번에는 Single Queue, Single Server) 이 시뮬레이션에서 사용되는 상태와 이벤트에 대해 쓰시오.
(b) (5 points) FEL 작성하시오.
운전 면허 시험을 본다. 운전 면허 시험은 총 2단계로 구분되어 치러진다.
Step 1) 필기 시험. AM9, PM1 시 경에 이루어지며, 시험시간은 50분 평가 시간을 10분 갖는다. 한번의 시험에 최대 응시인원은 50명이며, 합격률은 80%이다.
Step 2) 실기 시험. 필기 시험 합격자에 한해서 치루게 된다. 시험은 차 2대를 가지고 이루어지며, 시험을 준비하는데 1분의 시간이 소요되며, 보통 6분 가량의 시간이 소요된다. 단, 시험 도중에 결격 사유가 발견될시 6분이 안되어도 시험이 종료되게 된다.
해당 운전면허 시험은 전체 과정이 PM5시에 종료된다.
(a) 해당 모델을 구성하고 필요할 경우 가정을 해도 좋다. (7 points)
(b) 구성된 모델이 안정적인지 명확한 이유를 대고 설명하라. (3 points)
y = a(x-30) ( 30 < x < 90) y = b(x-110) (90< x < 110) 형태의 그래프로 90 지점에서 교차하는 그래프임
(a) (5 points) Peak Value 구하기 - 그래프의 가장 높은 지점의 높이를 구하라는 문제로 파악했음. pdf 전체의 넓이가 1이라는 사실을 이용하는 문제
(b) (5 points) Expectation 구하기 - (계산이 굉장히 지저분함. 소수점 난무)
(a) (5 points) Arena에 나오는 4가지 타입의 모델 설명
(b) (5 points) Continuous Probability Function에서 X = x0 일때의 확률이 왜 0인가? Discrete Probability Function에서의 X = x0일때와 비교하시오.
4. 답 ¶
2.
1) 나의 경우 해당 문제를 간단한 확률 모델 + Single Queue, Multi Server 의 문제로 파악했다. 확률모델은 1차 합격자를 가리는데 쓰이고, SQMS모델은 실기 시험을 가리는데 사용하고, 가정으로 실기 시험은 7분을 최고 점으로갖는 Triangle Distribution 이라고 가정하고 풀이했음.
2) 부족한 시간, 랜덤함수를 사용할 수 없는 상황이라는 점을 말하고, TD 의 기대치를 구했다. 대충 구해보니 7.55 분가량이 소요된다는 사실을 알았다. (좌우 대칭형으로 가정했기 때문에... -_-) 따라서 한 패거리의 실기 시험합격자의 최대 인원은 40명 소요되는 시간은 총 5시간이지만 SQMS 모델이 큐잉에서 최대의 효율을 발휘 할 수 있으므로, 양쪽의 서버에 반씩을 나누어서 시험을 보면 2시간 반가량이 필요하다고 판단. 필기가 종료되는 시간은 10:00 + 2:30. 14:00 + 2:30 따라서 당일의 시험이 완전히 종료되는 17:00 분 안에 시험을 끝낼 수 있기 때문에 해당 모델은 안정하다고 적긴적었다. -_-;;
단 문제는 서버 처리 시간이 편차가 분명히 클텐데 이를 고려못해서 좀 안습인답. 솔직히 나도 3번 계산하다가 시간을 다 보내서 -_-;; - 박영창
1) 나의 경우 해당 문제를 간단한 확률 모델 + Single Queue, Multi Server 의 문제로 파악했다. 확률모델은 1차 합격자를 가리는데 쓰이고, SQMS모델은 실기 시험을 가리는데 사용하고, 가정으로 실기 시험은 7분을 최고 점으로갖는 Triangle Distribution 이라고 가정하고 풀이했음.
2) 부족한 시간, 랜덤함수를 사용할 수 없는 상황이라는 점을 말하고, TD 의 기대치를 구했다. 대충 구해보니 7.55 분가량이 소요된다는 사실을 알았다. (좌우 대칭형으로 가정했기 때문에... -_-) 따라서 한 패거리의 실기 시험합격자의 최대 인원은 40명 소요되는 시간은 총 5시간이지만 SQMS 모델이 큐잉에서 최대의 효율을 발휘 할 수 있으므로, 양쪽의 서버에 반씩을 나누어서 시험을 보면 2시간 반가량이 필요하다고 판단. 필기가 종료되는 시간은 10:00 + 2:30. 14:00 + 2:30 따라서 당일의 시험이 완전히 종료되는 17:00 분 안에 시험을 끝낼 수 있기 때문에 해당 모델은 안정하다고 적긴적었다. -_-;;
단 문제는 서버 처리 시간이 편차가 분명히 클텐데 이를 고려못해서 좀 안습인답. 솔직히 나도 3번 계산하다가 시간을 다 보내서 -_-;; - 박영창
