24小时热门版块排行榜    

查看: 2319  |  回复: 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的回帖

ccsmars

木虫 (初入文坛)

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

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

木虫 (初入文坛)

顾客不是单个到达的,成批的
竢实扬华,自强不息!
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的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 朋友圈看到的 +7 wangzilk 2026-08-18 9/450 2026-08-24 10:50 by cmrandy
[基金申请] 能否退出参与的面上项目解除限项 +11 koalala 2026-08-24 13/650 2026-08-24 10:49 by anjeeshine
[基金申请] 让我中一个面上吧! +13 大萍1987 2026-08-20 16/800 2026-08-24 10:23 by 太傻了
[基金申请] 明天应该可查了!? +4 chengyan1220 2026-08-23 4/200 2026-08-24 08:47 by gloomy6159
[基金申请] 什么时候开奖? +10 CrisMessi 2026-08-18 11/550 2026-08-24 06:50 by 开心的小狮子
[基金申请] 建议基金发布提前给出明确的时间点 +11 kulium 2026-08-21 14/700 2026-08-24 02:12 by 流流伤
[基金申请] 2026年的国家社科基金项目通讯评审的新规则与新动向、新挑战 +4 process2012 2026-08-23 5/250 2026-08-23 19:58 by jurkat.1640
[教师之家] 跳槽后在研项目怎么办? +5 简单化xn 2026-08-22 10/500 2026-08-23 12:38 by 简单化xn
[基金申请] 93BebMhtakh前后11位开头都是大写 +7 且听虎啸 2026-08-17 8/400 2026-08-22 21:55 by 医学老男孩
[基金申请] filecode,4个jtjc了 +13 ziyangfang 2026-08-19 16/800 2026-08-22 17:08 by WH3796
[基金申请] 今天基金会出结果吗?20260819 +16 kkkl_v 2026-08-19 17/850 2026-08-22 16:12 by 阿布Abu
[基金申请] 时间戳今天,20号变了 +5 archvillain 2026-08-20 5/250 2026-08-22 06:12 by hui_daxiao
[基金申请] 今日不放榜?网传国自然预计 8 月 27 日可查结果 +16 医学老男孩 2026-08-20 20/1000 2026-08-21 21:13 by Ldrop2023
[基金申请] 我面上完蛋了 +7 且听虎啸 2026-08-20 8/400 2026-08-21 12:31 by 酷酷墨镜
[论文投稿] 投稿咨询 +5 wwm09 2026-08-17 7/350 2026-08-21 10:11 by 期刊论文帮手
[基金申请] 今天放榜没戏了吧 +9 yuleib84 2026-08-19 11/550 2026-08-21 10:06 by gltch
[基金申请] 时间戳变了,能看出什么问题? +18 基诺咪客 2026-08-17 23/1150 2026-08-20 17:19 by Godzela
[基金申请] 重要消息,中午系统在维护 +11 yuleib84 2026-08-18 12/600 2026-08-20 11:09 by xskun
[基金申请] 明天放榜? +5 Shxjjxjkx 2026-08-18 5/250 2026-08-18 18:14 by -大大大大大-
[基金申请] 今天维护系统维护 祝所有人 高中 +8 gjjjzhong 2026-08-18 9/450 2026-08-18 13:01 by 家与远方
信息提示
请填处理意见