倒煤台问题实战四.docVIP

最优装卸安排 五队：廖秋辰 沈悦斌 杨博 摘 要 本文通过对煤矿装卸安排的讨论，首先建立了关于第二工作班调用次数和月滞期费 期望的两个概率模型，然后建立了 的模型，最后讨论了是否加入第三个工作班和能否加入第四辆标准列车的问题。对于问题一，考虑到每天之间相互影响的概率较小，我们对这一部分做分析后近似求解；对每天相互独立的情况，通过概率模型的建立，运用几何概率的方法求出调用次数的分布律，并根据分布律得出调用期望；最后，对于星期四的情况，我们也采用近似处理的方法；最后得到的一年调用第二个工作班的次数为：757次。对于问题二，也存在每天独立与否的情况，同理在每天相互独立的情况下，通过概率模型的建立，通过联合概率密度函数对二维连续随机变量期望进行求解；在每天相互影响的情况和况和星期四的情况分别进行近似处理。最后得到的月滞期费用为：3.3百万元。对于问题三 ，对于问题四，通过简单计算得出结论：调用第三个工作班能降低装煤费用，此时每天能再装第四辆标准列车的煤。 其次，我们用计算机模拟的方法求得：一问：一年应调用第二个工作班的次数为：740-780。二问：预期的月滞期费用是：3.55百万元。三问：在模拟出的日调度安排下，各部分总费用都有减少，减少后的费用为劳务费：44.34百万元，滞期费：6.79百万元。第四问：要调用第三个工作班，其中劳务费减少减少31.11，滞期费减少10.87.在调用第三个工作班的情况下，能增加一列标准列车。通过计算机模拟结果的检验，我们发现对各个问题的分析和求解都很符合模拟结果。 关键词：几何概率 联合概率密度函数 均匀分布 分布律 一 问题重述（略） 二 问题分析（见各模型的建立部分） 三 模型假设 1、标准列车到达倒煤台的时点在5点至20点之间均匀随机分布，大容量列车在周四11点至下午1点均匀随机分布。 2、增加装煤工作班不能提高装车速度，每增加一个班倒煤的效率增加一倍。 3、先倒煤后装车，且倒煤台的库存要至少足够装满下一列车才停止装煤。 4、假设一年52周，364天。 5、每个星期四所有能调用的工作班都调用。 6、滞后到第二天的情况相对均匀的分布在一年中。 7、不考虑节假日对工作的影响。 8、平时日指的是周五、周六、周日、周一、周二、周三。 9、装煤工作班可在任意时间调用，可调用任意时间。 10、装煤工作班的在一个时段里的时间所作的事情是均匀的。 四 符号说明 x： 第一列火车到达倒煤台的时刻 y：第二列火车到达倒煤台的时刻 z: 第三列火车到达倒煤台的时刻 第二列火车和第一列火车到达倒煤台的时间间隔 第三列火车和第二列火车到达倒煤台的时间间隔 ：调用第二个工作班的次数关于x y z的函数 n：一天的调用次数 ： 调用次数关于的函数 ： 第二列火车的滞期时间关于的函数 T：一天的总滞期时间 ： 第三列火车的滞期时间关于的函数 五 模型的建立与求解 5.1 问题一 5.1.1模型一的建立 将此问题的所有情况分两部分考虑： 第一种情况：当天第一列车到达倒煤台的时候，倒煤台容量满，即当天第一列车的装煤任务不受前一天的影响，那么当天第一列车不需要调用第二个工作班。不包含星期四。 第二种情况：受到前一天的影响，当天第一列车要调用第二个工作班。包含星期四的情况。 于是问题总的求解思路是： 情况一，即是说明了天与天的装煤任务是相互独立的，于是我们建立如下模型： 设x,y,z分别表示第一、二、三列车到达倒煤台的时刻 用x，y，z表示出调用次数关于列车到达时刻的函数： (1) 2. 降维：设表示第三 列火车和第二列火车到达的时间间隔，于是将上式的转化为的函数： (2) 其中G区域的面积为：15*15/2=112.5 于是由几何概率的方法得出： (3)4.得出调用次数n的分布律： P(n) (4) 5.根据分布律求出调用次数n的期望：