露天矿生产的车辆安排[全国一等]

——————————————————————————————————

组员：赵 航(010513) 陈 哲(010712) 李 辉(010731) 教练：数模教练组        本文讨论露天矿生产的车辆安排问题，即在满足一个班次合格生产计划的前提下，分别考虑给出的两条原则，建立数学模型。       首先，我们采用线性规划的方法，将合格生产计划作为约束条件，分别以两个原则为目标建立模型，采用一个快速算法，求出一可行解集，确定了铲位的位置与数量，然后再利用约束条件找出所用卡车数量和运输路线，经过我们的计算得出：以原则一为目标，则需要出动7个电铲，13辆卡车，使总运量为88991.04吨公里，矿石产量为：38192吨，岩石产量为：32186吨，以原则二为目标，则需要出动7个电铲，20辆卡车，使总运量为153410.18吨公里，矿石产量为：49280吨，岩石产量为：53284吨具体路线安排见正文。        其次，我们考虑了问题中的各种随机因素，如装车时间、卸车时间和等待时间等随机波动对结果的影响。我们通过随机模拟获得了一个班次的总装车时间和总卸车时间的样本值。我们发现这个样本值和用5分钟和3分钟的确定值算出来的一个班次的总等待时间和总卸车时间基本吻合。从而证实了线性规划模型的合理性。我们又从随机性的角度重新考虑了总运量问题获得了一个修正的置信区间。同时我们也顾及了班次之间的相互影响。         最后我们建立了计算机仿真模型。          在论文的最后，我们还对模型进行了改进和推广，说明了我们的模型的实际操作和适用的范围。 关键词： 线性规划   整数规划   快速算法   随机模拟   计算机仿真 论文全文 点击浏览该文件

发表日期：2006-5-17 1:42:42    添加到收藏夹    点击次数：

上一篇：露天矿生产的车辆安排[全国一等] 下一篇：雨量预报分析的评价