24小时热门版块排行榜    

查看: 2320  |  回复: 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 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 2026国自然函评费到账 +17 羊腰板 2026-08-21 18/900 2026-08-24 12:03 by iaeyuan
[基金申请] 范进中举一文的中心思想 +6 炎黄贵胄 2026-08-22 7/350 2026-08-24 11:58 by 6543yes
[基金申请] 朋友圈看到的 +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 太傻了
[基金申请] 放榜前的不淡定 20+4 snowwithsea 2026-08-19 17/850 2026-08-24 10:20 by echo8914667
[基金申请] 什么时候开奖? +10 CrisMessi 2026-08-18 11/550 2026-08-24 06:50 by 开心的小狮子
[教师之家] 跳槽后在研项目怎么办? +5 简单化xn 2026-08-22 10/500 2026-08-23 12:38 by 简单化xn
[基金申请] 今天放榜吗? +15 布布和一二 2026-08-19 16/800 2026-08-23 09:55 by 张春生
[基金申请] 只有每年这种时候来逛逛小木虫 +24 yaoyewhu2008 2026-08-20 26/1300 2026-08-22 17:43 by kammury
[基金申请] filecode,4个jtjc了 +13 ziyangfang 2026-08-19 16/800 2026-08-22 17:08 by WH3796
[基金申请] 人气不行了 +8 fansofjerry 2026-08-21 8/400 2026-08-22 16:30 by zyqchem
[基金申请] 时间戳今天,20号变了 +5 archvillain 2026-08-20 5/250 2026-08-22 06:12 by hui_daxiao
[基金申请] 看来今天不会放榜了? +8 chengyan1220 2026-08-21 11/550 2026-08-21 17:52 by dcqxinyang
[基金申请] 时间戳又变了 +13 wuchongjun 2026-08-20 19/950 2026-08-21 17:21 by 紫杉醇
[论文投稿] 投稿咨询 +5 wwm09 2026-08-17 7/350 2026-08-21 10:11 by 期刊论文帮手
[基金申请] 估计是周四 +3 archvillain 2026-08-18 3/150 2026-08-21 01:48 by jnhyjjm
[基金申请] 重要消息,中午系统在维护 +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 家与远方
信息提示
请填处理意见