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

探究排队人数与窗口数的规划问题 1、摘要： 1.1 本论文的背景和意义 在经济飞速发展人口与急速膨胀的今天，基本上我们做什么事都免不了排队。小到等卫生间，大到春运，排队成为了我们生活重要的组成部分。快节奏的生活使排队变成了一个漫长而煎熬的过程，我们都希望自己所在的队伍能够短一点再短一点，排队的时间能够少一点再少一点，然而商家不可能无止境地开设窗口，所以问题就集中在商家开设窗口的成本与顾客在排队时付出的时间成本问题上了。在这个论文中，我们从商家与顾客两个角度一起考虑，将等待时间与商家所开窗口数联系起来，再将成本带入，并找到了一个能使双方投入最少的一个极值。在这个研究中，我们不把这两方看成是对立的“商人”“客人”，更像是与自己利益休戚相关的“伙伴”，将对方的利益与自己的紧密联系起来，从而就达到“双赢”的目的。 1.2本论文的主要方法和研究进展 在研究中，我们首先建立了一个简单的数学模型，来观察统计在排队中会出现的问题，我们用了抓阄的方法来选取1~10的随机数，设置一个排队等待时间的模型，分了两种情况，发现了在排队办理业务中窗口的设计合理与否对于顾客等待时间呈负相关，由此我们模拟了一个接近于现实生活中的情况，计算当顾客为50人时，合适的窗口数为多少，得到了一个函数公式并求出了极值。 从我们构造的模型中得到的计算结果来看，当人数一定时，开设人数一半左右的窗口数是最好的，但是由于各种限制，所以可能结论并不是最合适的。 但是这个研究还是给了我们启示：在有关成本与利润的问题中，变量时多方面的，但是在某些方面，总会有一个最值可以通过数学方法求出，使利润最高或成本最低。 1.3本论文的关键词： 排队、银行、顾客、成本、双赢 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 依照此数据，我们打算用数轴的形式来表现整个流程。以银行为例，我们模拟了两种情况： 3.1.1 只有一个窗口：当T=3min时，顾客A开始办理，此过程将持续8min。在这中间，当T=8min时，顾客B到来，由于顾客A仍在办理业务，所以顾客B需要等到T=8+3=11min时，才能开始办理业务。在这个过程中，顾客B等待了3min……依此类推。具体过程如下： 图1-1 根据上图，通过计算，我们得出以下数据： 平均等待时间：3.3min 平均逗留时间：11.2min 平均办理业务时间：7.7min 窗口空闲率：2% 从上面的数据分析可以得出，办理十分简单仅不到8分钟的业务，却需要在办理处等待超过11分钟，联系到实际，不难想象，比如日常的交水电费业务，银行业务或者是商场排队，我们盼望快点快点再快点，但是窗口的工作率已经近乎100%，很难再有所提升。假如银行多开了一个窗口，将会发生什么？ 3.1.2 两个窗口 为了控制变量，我们依然采用了第一次抓阄得到的数据，唯一的变量就是窗口数目的变化，增加到两个。 当T=3min时，顾客A到达①窗口办理8minde业务，此过程将持续8min，在这中间，顾客B在T=8min时来到，在②窗口办理4min的业务。在T=11min时，顾客A离开，导致窗口①空闲，T=12min时顾客B离开，导致窗口②空闲。直至T=14min时，顾客C来到窗口①办理业务……具体情况如下。 图1-2 同理， 平均等待时间：0.17min 平均逗留时间：8.3min 平均办理业务时间：7.7min 窗口空闲率：28.3% 一个窗口 两个窗口 平均等待时间 3.3min 0.17min 平均逗留时间 11.2min 8.3min 平均办理业务时间 7.7min 7.7min 窗口空闲率 2% 28.3% 表1-2 我们看到，最长也不过需要待8分钟就可以完成任务，无疑效率大大提高了。但是另一方面，窗口空闲率上升了很多！所以窗口不是说多开就多开的。 根据两个结果的对比，我们发现窗口数量和顾客的平均等待时间呈负相关。也就是说窗口数越多，顾客等待的时间越少。但是，银行每多开设一个窗口，就需要增加一定的成本，银行不可能无止境的