24小时热门版块排行榜    

查看: 2317  |  回复: 4

ccsmars

木虫 (初入文坛)

[交流] 【求助】请教数学建模有关排队的一个问题 已有3人参与

请教问题,问题背景是这样的:
(1)顾客成批到达,数目和间隔时间随机,当数目累计到一个规定的数时就进行成批服务,且服务时间为0,这样的排队系统如何计算平均等待消耗(数目和时间的复合单位),以及排队系统从开始排队到接受服务之间的占用时间?
(2)顾客成批到达,数目和间隔时间随机,如果在某段时间内(是随机的),累计数目已经超过a(常数),该系统就在累计数目刚好超过a的时候进行成批服务,否则系统在累计数目刚好超过b(也是常数,且b
[ Last edited by javeey on 2010-8-11 at 12:24 ]
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

竢实扬华,自强不息!
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

nanzi

金虫 (正式写手)

★ ★ ★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
javeey(金币+3):谢谢提供帮助 2010-08-11 12:52:42
(1)假设每个顾客到达时间服从分布F,现在每当顾客积累到n的时候就服务,则计算:
K=Z1+Z2+...+Zn(Z1,...,Zn;i.i.d~F),这样可以求出K的分布F(n)(用归纳法、特征函数卷积还是别的啥求K均可。但实际上本问题不需要求出具体分布,只要求得需要的特征量即可),然后相当于来到时间间隔K~F(n)的排队系统。求此排队系统即可。
(2)方法是类似的,还是把从开始排队到开始服务作为一个随机变量,然后求出分布(或者需要的量)再分析。
2楼2010-08-11 12:29:50
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ccsmars

木虫 (初入文坛)

非常感谢你的支持!
这个我也考虑过。问题(1)的每次排队过程是相同的,服务一次相当于一次截断,当然截断后的残余量服从相同分布;但是问题(2)就保证不了,不同截断后剩余数量不一定服从相同分布,两种截断之间存在类似于貌似马尔科夫链的关系。因此在一段时间内(例如,一天)求这些问题就显得很麻烦。
竢实扬华,自强不息!
3楼2010-08-16 17:53:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ccsmars

木虫 (初入文坛)

顾客不是单个到达的,成批的
竢实扬华,自强不息!
4楼2010-08-17 21:14:09
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

syhgxysj

新虫 (小有名气)

★ ★
小木虫: 金币+0.5, 给个红包,谢谢回帖
小雨萌萌: 金币+1, 3Q 2012-09-08 19:53:51
你可以统计一下分批到达的人员符合什么概率密度函数,然后利用队长等知识去考虑
5楼2012-09-08 14:31:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 ccsmars 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 建议基金发布提前给出明确的时间点 +11 kulium 2026-08-21 14/700 2026-08-24 02:12 by 流流伤
[基金申请] 范进中举一文的中心思想 +4 炎黄贵胄 2026-08-22 5/250 2026-08-24 02:09 by 流流伤
[基金申请] 2026国自然函评费到账 +16 羊腰板 2026-08-21 17/850 2026-08-23 23:02 by tianxiaochun
[基金申请] 让我中一个面上吧! +12 大萍1987 2026-08-20 15/750 2026-08-23 20:44 by 大萍1987
[教师之家] 跳槽后在研项目怎么办? +5 简单化xn 2026-08-22 10/500 2026-08-23 12:38 by 简单化xn
[基金申请] 什么时候开奖? +9 CrisMessi 2026-08-18 10/500 2026-08-23 12:03 by 丶昵称占用
[基金申请] 今天放榜吗? +15 布布和一二 2026-08-19 16/800 2026-08-23 09:55 by 张春生
[基金申请] 93BebMhtakh前后11位开头都是大写 +7 且听虎啸 2026-08-17 8/400 2026-08-22 21:55 by 医学老男孩
[基金申请] 今天基金会出结果吗?20260819 +16 kkkl_v 2026-08-19 17/850 2026-08-22 16:12 by 阿布Abu
[基金申请] 放榜前的不淡定 40+4 snowwithsea 2026-08-19 14/700 2026-08-21 23:51 by cratir
[基金申请] 看来今天不会放榜了? +8 chengyan1220 2026-08-21 11/550 2026-08-21 17:52 by dcqxinyang
[基金申请] 感觉是下周放榜了 +7 angus9576 2026-08-17 12/600 2026-08-21 13:38 by weiyin
[基金申请] 我面上完蛋了 +7 且听虎啸 2026-08-20 8/400 2026-08-21 12:31 by 酷酷墨镜
[基金申请] 应该是下周三26日公布了吧? +4 哈哈蛤? 2026-08-21 4/200 2026-08-21 10:58 by Vivilian
[基金申请] 今天放榜没戏了吧 +9 yuleib84 2026-08-19 11/550 2026-08-21 10:06 by gltch
[基金申请] 基金啊基金 +4 longfie172 2026-08-20 4/200 2026-08-21 08:58 by mark mao
[基金申请] 估计是周四 +3 archvillain 2026-08-18 3/150 2026-08-21 01:48 by jnhyjjm
[基金申请] 时间戳变了,能看出什么问题? +18 基诺咪客 2026-08-17 23/1150 2026-08-20 17:19 by Godzela
[基金申请] 朋友圈看到的 +6 wangzilk 2026-08-18 8/400 2026-08-19 10:55 by Haru815
[基金申请] 明天放榜? +5 Shxjjxjkx 2026-08-18 5/250 2026-08-18 18:14 by -大大大大大-
信息提示
请填处理意见