矿石量 0．95 1．05 1．00 1．05 1．10 1．25 1．05 1．30 1．35 1．25

岩石量 1．25 1．10 1．35 1．05 1．15 1．35 1．05 1．15 1．35 1．25

铁含量 30% 28% 29% 32% 31% 33% 32% 31% 33% 31%

表2-2各铲位岩石数量及含平均铁量

2。2问题分析

根据题目要求，要求在一个生产班次内（8小时）做出一个好的生产计划。下一个班次卸点等位置可能会移动，再一个班次内可将卸点看作是不可移动。则适当调整生产计划。我们建立的模型应该指对应于任意一个班次。根据已知的数据建立模型，求出一个班次内生产计划的快速算法。论文网

一个班次内的生产计划内容包括：使用了几辆电铲分别在哪些铲位上；出动了几辆卡车，分配到哪些线路上，运送了矿石岩石各多少次。做出一个合格的计划还需要满足以下要求：

1、产量要求：每一个卸点都有各自的产量需求，所以卡车运送的岩石矿石不低于卸点的产量要求。

2、质量要求：为了提高经济效益和保护国家资源，应该按照各个卸点要求的铁含量来运送矿石和岩石，只需要再一个班次内达到要求品位即可。

3、可行性：各个铲位的石料有限，卡车和铲车的数量有限，所以计划应该再一个班次内完成。

4、其他要求：比如说卡车始终运行不出故障，电铲和卸点只能为一辆卡车服务，卡车每次都是满载。

    做出一个好的计划还需要满足两个原则：

1、运输成本最低：既出动卡车最少的情况下总的运量最小。

2、尽量大的产量：利用现有的车辆获得最大的运输量，岩石产量优先。

对于原则1，我们将总运量作为目标函数；问题要求作为一些线性不等式条件约束，问题就转化为在这些不等式的限制下求目标函数的极值，可以用线性规划的方法求解。这个时候得到解只是每条线路上的运输量，然后将这些运输量转化成卡车需要运输的车次。为了求出出动卡车最少的情况，我们可以先让每条线路上以最大的车次进行运输工作，然后在铲位了一辆一辆的减少卡车数量，直到刚好能够满足各个卸点的产量需求，这个时候得到的卡车数量就是最小运量下卡车数量最少的情况，既运输成本最低。

对于原则2，我们将总运输量作为目标函数。由于要考虑岩石产量优先原则，所以在矿石满足最低的要求以后，尽可能的多运输岩石，此时只需要矿石卸点的产量等于最低产量就可以了。然后由于是利用现有的卡车数量，并且数量是有限的，最后得到的运输量的时候需要的卡车数量要在合理范围内。然后车辆的分配可以根据原则1同样的方法来求出问题结果。