第二章 问题分析

2。1问题提出

针对以下实例，要求做出一个班次内的生产计划。计划内容包括：在哪条线路上出动了几辆铲车各运输了多少次。为了做出一个好的计划，还需要考虑两个原则。

1。总运量（吨公里）最小，同时出动最少的卡车，从而运输成本最小；

2。利用现有车辆运输，获得最大的产量（岩石产量优先；在产量相同的情况下，取总运量最小的解）。

现有一个露天矿场有20辆卡车，7台铲车，铲位10个和5个卸点。我们已知卡车重量为154吨，平均时速28km。各卸点一个班次的产量要求：矿石漏1。2万吨、倒装场Ⅰ1。3万吨、倒装场Ⅱ1。3万吨、岩石漏1。9万吨、岩场1。3万吨。

各个卸点和铲位之间的距离（公里）如下表所示：

铲位1 铲位2 铲位3 铲位4 铲位5 铲位6 铲位7 铲位8 铲位9 铲位10

矿石漏 5。26 5。19 4。21 4。00 2。95 2。74 2。46 1。90 0。64 1。27

倒装场Ⅰ 1。90 0。99 1。90 1。13 1。27 2。25 1。48 2。04 3。09 3。51

岩场 5。89 5。61 5。61 4。56 3。51 3。65 2。46 2。46 1。06 0。57

岩石漏 0。64 1。76 1。27 1。83 2。74 2。60 4。21 3。72 5。05 6。10

倒装场Ⅱ 4。42 3。86 3。72 3。16 2。25 2。81 0。78 1。62 1。27 0。50

表2-1卸点与铲位距离

各个铲位的岩石矿石数量（万吨）以及平均含铁量：

铲位1 铲位2 铲位3 铲位4 铲位5 铲位6 铲位7 露天矿生产的车辆安排+源码(3):http://www.youerw.com/shuxue/lunwen_96550.html