探究排队人数与窗口数的线性规划问题.docxVIP

探究排队人数与窗口数的线性规划问题.docx

  1. 1、本文档共11页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
探究排队人数与窗口数的规划问题 1、摘要: 本论文的背景和意义 在经济飞速发展人口与急速膨胀的今天, 基本上我们做什么事都免不了排队。 小到等卫 生间,大到春运, 排队成为了我们生活重要的组成部分。 快节奏的生活使排队变成了一个漫 长而煎熬的过程, 我们都希望自己所在的队伍能够短一点再短一点, 排队的时间能够少一点 再少一点, 然而商家不可能无止境地开设窗口, 所以问题就集中在商家开设窗口的成本与顾 客在排队时付出的时间成本问题上了。 在这个论文中, 我们从商家与顾客两个角度一起考虑, 将等待时间与商家所开窗口数联系起来, 再将成本带入, 并找到了一个能使双方投入最少的 一个极值。在这个研究中,我们不把这两方看成是对立的“商人” “客人”,更像是与自己利 益休戚相关的“伙伴” ,将对方的利益与自己的紧密联系起来,从而就达到“双赢”的目的。 本论文的主要方法和研究进展 在研究中,我们首先建立了一个简单的数学模型,来观察统计在排队中会出现的问题, 我们用了抓阄的方法来选取 1~10的随机数, 设置一个排队等待时间的模型, 分了两种情况, 发现了在排队办理业务中窗口的设计合理与否对于顾客等待时间呈负相关, 由此我们模拟了 一个接近于现实生活中的情况,计算当顾客为 50 人时,合适的窗口数为多少,得到了一个 函数公式并求出了极值。 从我们构造的模型中得到的计算结果来看, 当人数一定时, 开设人数一半左右的窗口数 是最好的,但是由于各种限制,所以可能结论并不是最合适的。 但是这个研究还是给了我们启示: 在有关成本与利润的问题中, 变量时多方面的, 但是 在某些方面,总会有一个最值可以通过数学方法求出,使利润最高或成本最低。 本论文的关键词: 排队、银行、顾客、成本、双赢 2、引言: 随着市场经济的发展, 越来越多的业务需要办理, 但是由于设计的不合理, 商家所设置 的窗口无法适应客户的需求。当出现一些情况,如节假日或某些特殊状况时引起“排长队” 而导致顾客流失的问题; 或者由于估计错误导致生产资料的浪费, 因此我们想找出窗口与客 流量之间的关系,进而解决这个问题:既不出现过长的排队, 也不会导致浪费。从而实现商 家与顾客双赢,达到利益最大化的效果。 3、研究过程: 3.1小规模数据模拟: 首先,我们先建了一个简单的数学模型,设定了 6个顾客:A B、C、D E、F,每个顾 客的办理时间在1~10分钟,每个顾客的间隔时间在 1~10分钟,我们用 抓阄的方法,随机 的得到了下面的数据: A B C D E F 办理时间 8 4 6 10 8 10 到达间隔时间 3 5 8 2 4 7 表1-1 依照此数据,我们打算用数轴的形式来表现整个流程。以银行为例,我们模拟了两种情况: 只有一个窗口 当T=3min时,顾客A开始办理,此过程将持续 8min。在这中间,当T=8min时,顾客B 到来,由于顾客A仍在办理业务,所以顾客B需要等到T=8+3=11min时,才能开始办理业务。 在这个过程中,顾客 B等待了 3min……依此类推。具体过程如下: IV I V 心 / J j|■— ? ar片沁沁 % 11 1 丁 it刃九玄 个 T 喙 * s 图1-1 根据上图,通过计算,我们得出以下数据: 平均等待时间:3.3mi n 平均逗留时间:11.2min 平均办理业务时间:7.7min 窗口空闲率:2% 从上面的数据分析可以得出,办理十分简单仅不到 8分钟的业务,却需要在办理处等待 超过11分钟,联系到实际,不难想象,比如日常的交水电费业务,银行业务或者是商场排 队,我们盼望快点快点再快点,但是窗口的工作率已经近乎 100%,很难再有所提升。假如 银行多开了一个窗口,将会发生什么? 两个窗口 为了控制变量,我们依然采用了第一次抓阄得到的数据, 唯一的变量就是窗口数目的变 化,增加到两个。 当T=3min时,顾客A到达①窗口办理 8minde业务,此过程将持续 8min,在这中间, 顾客B在T=8min时来到,在②窗口办理 4min的业务。在T=11min时,顾客A离开,导致窗 口①空闲,T=12min时顾客B离开,导致窗口②空闲。直至 T=14min时,顾客C来到窗口① 办理业务……具体情况如下。 二T疇。ZT參入 图1-2 同理, 平均等待时间:0.17mi n 平均逗留时间:8.3mi n 平均办理业务时间:7.7min 窗口空闲率:28.3% 一个窗口 两个窗口 平均等待时间 3.3min 0.17min 平均逗留时间 11.2min 8.3min 平均办理业务时间 7.7min 7.7min 窗口空闲率 2% 28.3% 表1-2 我们看到,最长也不过需要待 8分钟就可以完成任务, 无疑效率大大提高了。 但是另一 方面,窗口空闲率上升了

文档评论(0)

wumanduo11 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档