目录 第一章 绪论…………………………………………………………………4
1.1研究背景……………………………………………………………4
1.2问题的提出…………………………………………………………4
第二章 问题的分析………………………………………………………7
2.1基本的假设…………………………………………………………7
2.2基本符号说明………………………………………………………7
2.3对问题的分析………………………………………………………8
第三章 模型的建立………………………………………………………11
3.1 运输成本最小的生产计划模型………………………………………11
3.2利用现有车辆运输而获得最大的产量模型…………………………12
第四章 求解的准备………………………………………………………15
4.1贪心算法简介…………………………………………………………15
4.2 Matlab简介…………………………………………………………16
第五章 模型的算法设计…………………………………………………19
5.1模型1的算法设计………………………………………………19
5.2模型2的算法设计………………………………………………21
第六章 模型的求解结果………………………………………………22
6.1模型1的求解结果……………………………………………22
6.2模型1的求解结果………………………………………………24
第七章 模型优缺点的讨论……………………………………………26
7.1模型的优点……………………………………………………………26
7.2模型的缺点………………………………………………………26
7.3模型的改进……………………………………………………………27
7.4模型的推广……………………………………………………27
第八章 结论…………………………………………………………28
致谢……………………………………………………………………………29
参考文献………………………………………………………………………30
附录……………………………………………………………………………31 参考资料 [1] 数学规划与组合优化[M].　姚恩瑜，何勇 2000浙大出版社
[2] 运筹学模型与方法教程 刘满凤等 2000 清华大学出版社
[3] 数学建模与实验[M] 何文章 2002哈工大学出版社，
[4] 数学实验[M] 母丽华 2000黑龙江科技出版社
[5] 计算机算法分析与设计 王晓东 2001电子工业出版社
[6] 运筹学教程　 胡运权，郭耀煌 1998 清华大学出版社
[7] 数学模型 姜启源 1993高教出版社.
[8] 精通Matlab6[M] Hanselman D etc. 2000 清华大学出版社
[9] 最优化方法[M] 施光燕，董加礼 1999 高教出版社 简单介绍 研究的是露天矿生产的车辆安排计划，利用最小的资源消耗取得理想的产量要求。全面分析了车辆安排问题的约束条件，构建了基于整数规划的车次安排算法，并对该算法进行了分析。采用两种方法——贪心算法和整数规划模型，针对两个目标进行安排。
首先，采用贪心算法按距离、产量、品位等要求依次取得最优、次优…
等若干较优的铲位，获得一些铲位的组合方案。其次，对这些组合进行整数规划：以车次为变量，建立目标函数，根据产量等条件限制建立约束方程，然后求整数解，在这些解中取得最优者。最后，根据每条路线上的车次数在次利用贪心算法具体的车辆安排。

第一章绪论 1.1 研究背景 钢铁工业是国家工业的基础之一，铁矿是钢铁工业的主要原料基地。许多现代化铁矿是露天开采的，它的生产主要是由电动铲车（以下简称电铲）装车、电动轮自卸卡车（以下简称卡车）运输来完成。对露天矿的生产调度，可以划分成许多类型，但不论怎样最后都要牵涉到车辆的调度安排这样一个组合问题，因此都是没有好算法的NP完全(NPC)问题。各国根据一些露天矿的实际情况开发许多实用软件，但都没有公开它们的算法。我国仅有几个露天矿用上了智能化软件管理，水平还需要提高，应用面也需要扩大，矿业生产迫切需要这方面的成果。总之，深入研究这方面问题时很有实际意义的。 我们以国内某露天铁矿为背景，大幅度地简化了难度和去掉许多实际要求而编制的较理想的课题。特别是由于去掉了随机性，使得此题更接近露天矿生产的根本问题。 如果我们能够做出一个好的模型，并能给出一个合适的算法，就能最大限度的提高露天矿这些大型设备的利用率，将给露天采矿带来巨大的经济效益，给国家做出很大的贡献。 1.2 问题的提出 钢铁工业是国家工业的基础之一，铁矿是钢铁工业的主要原料基地。许多现代化铁矿是露天开采的，它的生产主要是由电动铲车（以下简称电铲）装车、电动轮自卸卡车（以下简称卡车）运输来完成。提高这些大型设备的利用率是增加露天矿经济效益的首要任务。 露天矿里有若干个爆破生成的石料堆，每堆称为一个铲位，每个铲位已预先根据铁含量将石料分成矿石和岩石。一般来说，平均铁含量不低于25%的为矿石，否则为岩石。每个铲位的矿石、岩石数量，以及矿石的平均铁含量（称为品位）都是已知的。每个铲位至多能安置一台电铲，电铲的平均装车时间为5分钟。 卸货地点（以下简称卸点）有卸矿石的矿石漏、2个铁路倒装场（以下简称倒装场）和卸岩石的岩石漏、岩场等，每个卸点都有各自的产量要求。