a***g 发帖数: 2931 | 1 公司最近要建厕所,建几个捏?头说,ahong你是phd,你来定一下:
1. 咱楼里有100号人
2. 假设每人每天上一次(大的)
3. 假设每人每次上5mins
4. 假设每天工作严格8小时
5. 假设每人每天上厕所的时间是随机的
6. 假设男女公用厕所
7. 要保证有90%的概率不用等人(即90%概率可以上到厕所)
这该怎么入手解决这个问题?与钓鱼无关,但鱼版高人不少,谁给整个头绪如何想这个
问题 |
m****m 发帖数: 2452 | 2 感觉应该是个排队论的题目
来上厕所的人的到达是个随机过程。
厕所的坑位相当于银行的服务员。上厕所的时间,是服务时间。
当然,大便和小便的得分开算,男女也得分开算。
毕业太久了,全还给老师了:(
【在 a***g 的大作中提到】 : 公司最近要建厕所,建几个捏?头说,ahong你是phd,你来定一下: : 1. 咱楼里有100号人 : 2. 假设每人每天上一次(大的) : 3. 假设每人每次上5mins : 4. 假设每天工作严格8小时 : 5. 假设每人每天上厕所的时间是随机的 : 6. 假设男女公用厕所 : 7. 要保证有90%的概率不用等人(即90%概率可以上到厕所) : 这该怎么入手解决这个问题?与钓鱼无关,但鱼版高人不少,谁给整个头绪如何想这个 : 问题
|
a****7 发帖数: 295 | 3 Check for telephone switch problem.
Assume the arrival rate to the restroom is a poisson process I think.
【在 a***g 的大作中提到】 : 公司最近要建厕所,建几个捏?头说,ahong你是phd,你来定一下: : 1. 咱楼里有100号人 : 2. 假设每人每天上一次(大的) : 3. 假设每人每次上5mins : 4. 假设每天工作严格8小时 : 5. 假设每人每天上厕所的时间是随机的 : 6. 假设男女公用厕所 : 7. 要保证有90%的概率不用等人(即90%概率可以上到厕所) : 这该怎么入手解决这个问题?与钓鱼无关,但鱼版高人不少,谁给整个头绪如何想这个 : 问题
|
M****e 发帖数: 2803 | 4 根据国内的经验,这种事情宁肯多建几个也别建少了被LD批评,万一多了可以说是为了
guest考虑,哈哈。 |
p*******i 发帖数: 449 | 5 俺就说一句 大家去的时间绝对不是随机的 尤其是大的
早上刚上班的时候 肯定是高峰 |
w********u 发帖数: 5457 | 6 哈哈哈!
【在 p*******i 的大作中提到】 : 俺就说一句 大家去的时间绝对不是随机的 尤其是大的 : 早上刚上班的时候 肯定是高峰
|
t*******y 发帖数: 10477 | 7 这是个Management Science的问题。可以列成公式,输入Excel,用它的Goal Seeker的
办法寻解。
100人x5min=500 minutes total usage
因为是随机的,所以500minute可能发生在5minutes (早上开会的donut有问题),或
500 minute 里(昨晚在川菜馆聚餐庆祝Quarter结束)。
8 hours = 480 minutes
所以边缘解(最少)是一个。
可是吃了坏Donut时,就得要90个。
所以答案在1-90之间。
这时可以输入excel,用一个Random变量控制同时使用的时间,(5-500min),然后求
最佳个数。让Excel run 10,000次,看累计平均最佳个数是多少。最后答看可能在20-
30之间。。。 |
d****m 发帖数: 119 | 8 Everybody agrees on assumption #3 ?!
hmmm.. |
b*******r 发帖数: 152 | 9 re this -- google one server queuing problem. this is a stochastic process.
【在 m****m 的大作中提到】 : 感觉应该是个排队论的题目 : 来上厕所的人的到达是个随机过程。 : 厕所的坑位相当于银行的服务员。上厕所的时间,是服务时间。 : 当然,大便和小便的得分开算,男女也得分开算。 : 毕业太久了,全还给老师了:(
|
k**0 发帖数: 19737 | |
x****g 发帖数: 6597 | 11 25
【在 a***g 的大作中提到】 : 公司最近要建厕所,建几个捏?头说,ahong你是phd,你来定一下: : 1. 咱楼里有100号人 : 2. 假设每人每天上一次(大的) : 3. 假设每人每次上5mins : 4. 假设每天工作严格8小时 : 5. 假设每人每天上厕所的时间是随机的 : 6. 假设男女公用厕所 : 7. 要保证有90%的概率不用等人(即90%概率可以上到厕所) : 这该怎么入手解决这个问题?与钓鱼无关,但鱼版高人不少,谁给整个头绪如何想这个 : 问题
|
z****g 发帖数: 117 | 12 (500/(480*x))^x <= 1/10
so x >= 3
【在 a***g 的大作中提到】 : 公司最近要建厕所,建几个捏?头说,ahong你是phd,你来定一下: : 1. 咱楼里有100号人 : 2. 假设每人每天上一次(大的) : 3. 假设每人每次上5mins : 4. 假设每天工作严格8小时 : 5. 假设每人每天上厕所的时间是随机的 : 6. 假设男女公用厕所 : 7. 要保证有90%的概率不用等人(即90%概率可以上到厕所) : 这该怎么入手解决这个问题?与钓鱼无关,但鱼版高人不少,谁给整个头绪如何想这个 : 问题
|
V*******g 发帖数: 678 | 13 这个是queuing theory的问题。看看little's law吧。这个是open system (
multiple server) with finite buffer。input 是 arrival rate, service time (xuxu 时间) |