下载文档原格式
2003年B题《露天矿生产的车辆安排》题目、论文、点评露天矿生产的车辆安排丁余良胡海林...本文研究了露天矿生产的车辆安排最优化问题。
利用主要目标法将多目标最优化问题转化为单目标最优化问题，根据主要目标(总运量)列出最小费用函数，将次要目标最小卡车数转化为约束条件，然后逐步简化，将非线性规划转化为线性整数规划，并通过SAS软件编程遍历120个线性规划子问题，经过比较得出最优解，最后在最优解基础上运用贪心算法求出所用的最少卡车数并给出了一个班次的运输方案。
对于问题一，得到最小总运量为85628．62吨公里，此时7台电铲分别放在第1．2，3．4，8，9，10铲点，所需卡车最少为13辆。
对于问题二，利用类似于问题一的解法，在充分利用现有卡车和铲车的条件下，求得最大的产量为103334吨，20辆车完全利用，相应的铲点为：1，2，3．4，8，9，10。
最小运输量为147792．26吨公里，相应的岩石产量为49280吨，矿石产量为54054吨。
我们还讨论了一辆卡车在不同的路线运输所产生的转移时间差和两辆卡车发生等待的条件，为解决等待问题提供了一种很好的方法。
露天矿生产的车辆安排.pdf (207.99 KB)露天矿生产的车辆安排于浚泊肖川...如何利用最小的资源消耗取得理想的产量要求，是本文讨论的重点问题。
文章采用两种方法——贪心法和线性规划建立模型，针对两个目标进行安排。
第1阶段：采用贪心法按距离、产量、品位等要求依次取得最优、次优……等若干较优的铲位，获得一些铲位的组合方案。
第2阶段：对这些组合进行线性规划：以车次为变量，根据不同目标建立目标函数，根据产量等条件限制建立约束方程，然后求整数解，在这些解中取最优者。
第3阶段：根据每条路线上的车次数再次利用贪心法进行具体的车辆安排。
露天矿生产的车辆安排(1).pdf (156.6 KB)露天矿生产的车辆安排苏勇潘信峰...本文以总运量最小为目标建立整数规划模型，求解中用连续松弛把该问题转化为线性规划模型，使解题难度降低。
露 天 矿 生 产 的 车 辆 安 排摘 要本文用线性规划的方法，就在两条不同的原则要求下，分别给出了露天矿生产的车辆安排问题的数学模型。
利用Mathematcia 软件进行运算，得出了一组解，根据具体要求，通过对解的分析和比较、讨论，然后得出铲位、路线、车次、总运量、总产量等一组最优结果。
针对所给实例，我们分别计算出了①最小总运量为8.48292万 吨公里，出动的最小卡车数是13辆以及一个经过优化的具体卡车运输安排表；②最大产量为10.3488万吨，优化出另一个具体的卡车运输安排表。
而且我们验证了从各铲位到各卸点得石料场均满足题目所规定得要求。
关键字：目标规划、线性规划、铲位、卸点、品位、品位限制、总运量、总产量一、问题的提出：露天开采铁矿，有固定的若干爆破生成的石原料（铲位）、卸货地点（卸点）、工作于铲位的电动铲车（铲车）和负责从铲位运输矿料到卸点的电动轮自卸卡车（卡车）。
现在要求在一个班次（8小时）的时间内，计算要出动多少辆铲车，分布在哪些适当的铲位，通过那些合适的路线来运送石料，且这些矿料要满足每个不同的卸点所需的量和质（品位）的要求，使得：○1总运量（吨公里）最小，且出动的卡车数目最少，从而获得最低的运输成本；○2利用现有的若干车辆运输，获得最大的产量。
二、模型假设：1、当铲位固有石料量不足一车时，不可以再运输2、铲位上的岩石矿石都已分号，且数量、品位已知3、铲车在一个铲点即可铲岩石，也可铲矿石4、卡车每次都是满载运输（154吨/车次）5、在实际运行过程中，装、卸车时间间隔允许有一些细小的调整6、卡车可以在一个班次内跑不固定的铲位和卸点7、卡车平均时速28km/h ，不熄火情况下消耗功率均为81吨/小时8、铲车可以在铲位连续工作8小时不休息9、 因为无法排时，不考虑卡车会在各铲位或者是卸点发生等待 10、矿石的铁含量要满足品位限制的要求三、参数设置：1、X ij ——从第i(i=0,1,2,3……n)个铲位到第j 个卸点（j=1,2,……k ）所运输岩石的次数，在本实例中，X oj 表示第10个铲位到第j 卸点所运输岩石的次数。
历年全国数学建模试题及解法归纳
赛题解法
93A非线性交调的频率设计拟合、规划
93B足球队排名图论、层次分析、整数规划94A逢山开路图论、插值、动态规划
94B锁具装箱问题图论、组合数学
95A飞行管理问题非线性规划、线性规划
95B天车与冶炼炉的作业调度动态规划、排队论、图论96A最优捕鱼策略微分方程、优化
96B节水洗衣机非线性规划
97A零件的参数设计非线性规划
97B截断切割的最优排列随机模拟、图论
98A一类投资组合问题多目标优化、非线性规划98B灾情巡视的最佳路线图论、组合优化
99A自动化车床管理随机优化、计算机模拟
99B钻井布局0-1规划、图论
00A DNA序列分类模式识别、Fisher判别、人工
神经网络
00B钢管订购和运输组合优化、运输问题
01A血管三维重建曲线拟合、曲面重建
赛题解法
01B 公交车调度问题多目标规划
02A车灯线光源的优化非线性规划
02B彩票问题单目标决策
03A SARS的传播微分方程、差分方程
03B 露天矿生产的车辆安排整数规划、运输问题
04A奥运会临时超市网点设计统计分析、数据处理、优化04B电力市场的输电阻塞管理数据拟合、优化
05A长江水质的评价和预测预测评价、数据处理
05B DVD在线租赁随机规划、整数规划
06A出版社书号问题整数规划、数据处理、优化06B Hiv病毒问题线性规划、回归分析
07A 人口问题微分方程、数据处理、优化07B 公交车问题多目标规划、动态规划、图
论、0-1规划
08A 照相机问题非线性方程组、优化
08B 大学学费问题数据收集和处理、统计分
析、回归分析。
露天矿生产的车辆安排摘要针对本问题的分析，我们按照“规划铲位到卸点的最优路线和次数→规划卸点回到铲位所需最优车辆资源数→根据以上两个规划寻求最优卡车调度方案”—三步走的方式，针对原则一和原则二分别建立数学模型如下：原则一：第一步：我们用整数规划的方法求取满足最优目标的由铲位到卸点的运输次数和路线，解决岩石和矿石的最优运输问题。
目标为总运量最小；第二步：根据第一步规划求得的运输路线及次数规划出卸点到铲位所需最优车辆资源数。
目标为空载时间最短，最小为吨公里；第三步：根据以上两个规划指导和求取相应调度问题。
目标为总发车次数最少。
对题目中的实际问题求得结果为：最少发车次数为13辆，铲车数为7。
原则二：目标1：最大的产量，并且满足产量、质量要求，同时优先考虑岩石产量并且总运量最小；由于问题已确定了车辆数，所以无需对车辆数范围的规划目标2：具体安排在解第二问时我们采用了一个快速算法，虽然不能保证每辆车都不等待，但避免了，大规模整数规划，所以我们认为这种简化是合理的。
最后，结合模型分析对模型进行了评价。
所用铲车数为7，卡车数为20，总运量：103488吨.一、问题的分析在满足对矿山采运资源的限制条件下，我们将该问题的两个目标转化为最优规化问题。
经分析后我们采用三步规划的方法，在可解的条件下，将问题划归为三个整数规划问题。
为达到问题的两个最优目标，我们采用目标到调度的逆向分析方法，以“规划铲位到卸点的最优路线和次数→规划卸点回到铲位所需最优车辆资源数→根据以上两个规划指导和求取相应调度问题”三步走的方式求解问题的最终目标。
首先我们用整数规划的方法求取满足最优目标的由铲位到卸点的运输次数和路线，解决岩石和矿石的最优运输问题。
其次，再根据第一步规划求得的运输路线及次数规划出卸点到铲位所需最优车辆资源数。
最后，根据前两步结果，指导和安排相应车辆的调度，达到第一步对最优目标的规划。
二、模型的假设及说明在已满足题目中所有假设条件的前提下，我们补充两点如下：1). 模型只考虑满足题目要求的调度计划本身，而不考虑如何保证一个计划的内容在现实过程中实现；2). 卡车在一个班次中始终保持正常运行，不出故障；3). 电铲和卸点都不能同时为两辆及两辆以上卡车服务。
数学建模案例精选知到章节测试答案智慧树2023年最新济南大学第一章测试1.在商人过河问题中，如果设彼岸的人数情况为案例中的变量，则状态转移函数变为（）参考答案:s k+1=s k +（-1）k+1 d k2.下面哪一个不是商人过河允许的状态（）参考答案:(2,1)3.关于商人过河问题，下面说法错误的是（）参考答案:商人过河要保证每一岸的商人数和随从数一样多4.关于路障间距设计问题，说法不正确的（）参考答案:不可以假设汽车做匀速运动5.关于机理分析说法不正确的是（）参考答案:将研究对象看做一个黑箱第二章测试1.Lingo软件不可以直接求解哪一类优化模型（）.参考答案:多目标规划2.在露天矿生产的车辆安排问题中，已知铲位1到岩石漏距离为5.26km,车辆平均速度为28km/h,请问这条线路上运行一个周期平均所需时间Tij为（）(请保留两位小数).参考答案:8.38;30.54;19.273.在露天矿生产的车辆安排问题中，基本假设不变，若某天线路上的T ij=19分钟，车辆开始工作的时间可以不同，工作后车辆不会发生等待，则该线路上最多可以安排（）辆卡车？参考答案:44.在露天矿生产的车辆安排问题中，基本假设不变，若某天线路上的Tij=17分钟，安排3辆车在该线路上工作，开始工作的时间可以不同，开始工作后车辆不会发生等待，则三辆车在一个班次内的最大运算趟数是（）？参考答案:28,27,275.在露天矿生产的车辆安排问题中，基本假设不变，车辆开始工作的时间可以不同，开始工作后车辆不会发生等待，若可以安排3辆车在同一条线路上工作，则三辆车在一个班次（8小时）内的工作时间（分钟）不可能是（）.参考答案:479,471,474第三章测试1.假设快速喝下1瓶啤酒，酒精从肠胃向体液的转移速度与胃肠中的酒精含量x成正比，比例系数为k，则得到的微分方程为？（）。
参考答案:2.模型中有未知参数，给定了测试数据，确定参数的最佳方法为（）。
基础题：1．目标规划问题最近，某节能灯具厂接到了订购16000套A 型和B 型节能灯具的订货合同，合同中没有对这两种灯具的各自数量做要求，但合同要求工厂在一周内完成生产任务并交货。
根据该厂的生产能力，一周内可以利用的生产时间为20000min ，可利用的包装时间为36000min 。
生产完成和包装一套A 型节能灯具各需要2min ；生产完成和包装完成一套B 型节能灯具各需要1min 和3min 。
每套A 型节能灯成本为7元，销售价为15元，即利润为8元；每套B 型节能灯成本为14元，销售价为20元，即利润为6元。
厂长首先要求必须按合同完成订货任务，并且即不要有足量，也不要有超量。
其次要求满意销售额达到或者尽量接近275000元。
最后要求在生产总时间和包装总时间上可以有所增加，但过量尽量地小。
同时注意到增加生产时间要比包装时间困难得多。
试为该节能灯具厂制定生产计划。
解：将题中数据列表如下：根据问题的实际情况，首先分析确定问题的目标级优先级。
第一优先级目标：恰好完成生产和包装完成节能灯具16000套，赋予优先因子p1；第二优先级目标：完成或者尽量接近销售额为275000元，赋予优先因子p2； 第三优先级目标：生产和包装时间的增加量尽量地小，赋予优先因子p3； 然后建立相应的目标约束。
在此，假设决策变量12,x x 分别表示A 型，B 型节能灯具的数量。
（1） 关于生产数量的目标约束。
用1d -和1d +分别表示未达到和超额完成订货指标16000套的偏差量，因此目标约束为1111211min ,..16000z d d s t x x d d -+-+=+++-=要求恰好达到目标值，即正、负偏差变量都要尽可能地小（2） 关于销售额的目标约束。
用2d -和2d +分别表示未达到和超额完成满意销售指标275000元的偏差值。
因此目标约束为221222min ,..1520-275000.z d s t x x d d --+=++=要求超过目标值，即超过量不限，但必须是负偏差变量要尽可能地小，(另外：d +要求不超过目标值，即允许达不到目标值，就是正偏差变量要尽可能地小) （3） 关于生产和包装时间的目标约束。
7.6 露天矿生产的车辆调度问题7.6.1 案例背景介绍钢铁工业是一个国家工业的基础之一，铁矿是钢铁工业的主要原料基地。
许多现代化铁矿是露天开采的，它的生产主要是由电动铲车（以下简称电铲）装车、电动轮自卸卡车（以下简称卡车）运输来完成。
提高这些大型设备的利用率是增加露天矿经济效益的首要任务。
露天矿里有若干个爆破生成的石料堆，每堆称为一个单位，每个铲位已预先根据铁含量将石料分成矿石和岩石。
一般来说，平均铁含量不低于25%的为矿石，否则为岩石。
每个铲位的矿石、岩石数量，以及矿石的平均铁含量（称为品位）都是已知的。
每个铲位至多能安置一台电铲，电铲的平均装车时间为5分钟。
卸货地点（以下简称卸点）有卸矿石的矿石漏、2个铁路倒装场（以下简称倒装场）和卸岩石的岩石漏、岩场等。
每个卸点都有各自的产量要求。
从保护国家资源的角度及矿山的经济效益考虑，应该尽量把矿石按矿石卸点需要的铁含量（假设要求都为29.5%±1%，称为品位限制）搭配起来到卸点，搭配的量在一个班次(8小时)内满足品位限制即可。
从长远看，卸点可以移动，但一个班次内不变。
卡车的平均卸车时间为3分钟。
所用卡车载重量为154吨，平均时速28km/h。
卡车的耗油量很大，每个班次每台车消耗近1吨柴油。
发动机点火时需要消耗相当多的电瓶能量，故一个班次中只在开始工作时点火一次，卡车在等待时所耗费的能量也是相当可观的，原则上在安排时不应发生卡车等待的情况。
电铲和卸点都不能同时为两辆及两辆以上卡车服务，卡车每次都是满载运输。
每个铲位到每个卸点的道路都是专用的宽60m的双向车道，不会出现堵车现象，每段道路的里程都是已知的。
一个班次的生产计划应包含以下内容：出动几台电铲，分别在哪些铲位上；出动几辆卡车，分别在哪些线路上各运输多少次（因为随机因素影响，装卸时间与运输时间都不精确，所以排时计划无效，只求出各条路线上的卡车数量及安排即可）。
一个合格的计划要在卡车不等待条件下满足产量和质量(品位)要求，而一个好的计划还应考虑下面两条原则之一：①总运量(吨公里)最小，同时出动最少的卡车，从而运输成本最小。
露天矿生产的车辆安排摘要：本文讨论了铁矿运输问题中，在满足卸点产量和品位要求的前提下，针对不同的原则建立一般的最优生产计划的模型。
用LINDO软件求解，速度很快，在实例求解的过程中，迭代次数分别为47次和45次。
与经典的线性规划方法相比，具有一定的优越性。
针对原则一：列出多目标规划模型。
然后将模型简化，分为两阶段求解。
第一阶段为单目标线性规划模型，用LINDO软件求解，得出运输路线及运输次数。
第二阶段采用MATLAB软件求解，用到第一阶段的结果，得出最优生产计划。
结果：需要13辆卡车；7辆电铲，电铲分布在铲点1，2，3，4，8，9，10；总运量为8.57万吨公里。
针对原则二：列出多目标规划模型。
然后分为三阶段来求解，前两阶段为单目标线性规划，第三阶段是分析的过程。
采用LINDO软件求解。
结果：需要20辆卡车；7辆电铲，电铲分布在铲点1，2，3，4，8，9，10；总产量为10.087万吨，其中矿石6.0022万吨，岩石4.0848万吨。
关键词：多目标规划模型化简分阶段求解快速算法一、问题的提出钢铁工业是国家工业的基础之一，铁矿的运输工程的重要性由此可见。
本题要求根据两个原则分别建立模型，在满足卸点的数量和品位的前提下，求解出最优生产计划。
原则一：总运量（吨公里）最小，同时出动最少的卡车，从而运输成本最小；原则二：利用现有车辆运输，获得最大的产量(岩石产量优先；在产量相同的情况下，取总运量最小的解)。
生产计划包括：出动几台电铲，分别在那些铲位上；出动几辆卡车，分别在那些路线上各运输多少次；在卡车不等待条件下满足产量和品位要求。
二、问题的假设1.铁矿的运输是周期性的，虽然本题只要求给出一个班次的生产计划，我们仍然把它放在一个周期性的运输过程当中来考虑，卡车完成本班次的运输任务以后仍回到出发点。
2在确定生产计划时，不考虑随机因素的影响，即装车与卸车的时间严格遵守题目所给的时间。
3运输成本不包括铲车的运行费用。
承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。
如有违反竞赛规则的行为，我们将受到严肃处理。
我们参赛选择的题号是（从A/B/C/D中选择一项填写）：我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：西安交通大学参赛队员（打印并签名）： 1. 计红林2. 万日栋3. 尧文斌指导教师或指导教师组负责人 (打印并签名)：日期： 2012 年 8 月 10 日赛区评阅编号（由赛区组委会评阅前进行编号）：2011高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：露天矿生产的车辆调度一.问题提出钢铁工业是国家工业得到基础之一，铁矿是钢铁工业的主要原料基地。
提高采矿玉树设备的利用率是增加露天矿经济效益的首要任务。
露天矿里有若干个铲位，每个铲位已预先根据铁含量将石料分成平均铁含量不低于25%的矿石和低于25%的岩石。
每个铲位的矿石、岩石数量以及矿石的平均铁含量都是已知的（如附表12-1和附表12-2所示）每个铲位之多能安排一台电铲，电铲平均装车时间为5分钟。
卸货地点有卸矿石的矿石漏、2个铁路倒装场和卸岩石的岩石漏、岩场等（如附图所示），每个卸点都有各自的产量要求。
要求应该尽量把矿石按矿石卸点需要的铁含量（假设都为29.5±1%，称为品味限制）搭配起来送到卸点，搭配的量在一个班次（8小时）内满足品味限制即可。
承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。
如有违反竞赛规则的行为，我们将受到严肃处理。
我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。
我们参赛选择的题号是（从A/B/C/D中选择一项填写）：我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：武汉工程大学参赛队员(打印并签名) ：指导教师或指导教师组负责人(打印并签名)：日期： 2015 年 8 月 6日赛区评阅编号（由赛区组委会评阅前进行编号）：编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：露天矿生产的车辆安排摘要本文主要是通过建模求解出对车辆的合理安排的问题，在建模的过程中我们进行了部分的优劣筛选，从而满足题目中所给原则和要求。
在对目标一的建模时，我们首先利用贪心原理对需要安置电铲的铲位进行了合理的筛选，得出结论为：必须安置电铲的铲位为：1 2 3 4 9 10；可能安置电铲的铲位为：5 6 7 8；则该问题就需要求解4种方案，再通过lingo编程求解可知，当选择安置电铲的铲位为：1 2 3 4 8 9 10 时，总运量（吨公里数）最小：85628吨，且出动的卡车最少：13辆，从而运输成本最少，具体路线的车辆安排见正文。
对目标二的建模时，我们需要利用目标一的建模，将目标函数进行改变，从而得到当所选铲位为：1 2 3 4 7 9 10 时可以得到最大的产量：100100.0吨，此时的矿石产量为：50974.0吨，岩石产量为：49126.0吨，出动的卡车数目为：20辆，总运量（吨公里数）为：151964.1吨·公里，具体路线的车辆安排见正文。
最后，我们建立计算机仿真模型。
在论文的最后，我们还对模型进行了优缺点的分析，说明了模型的实际操作和使用的范围。
关键词：贪心原理lingo编程优劣筛选一、问题重述与分析1.1问题重述钢铁工业是国家工业的基础之一，铁矿是钢铁工业的主要原料基地。
许多现代化铁矿是露天开采的，它的生产主要是由电动铲车（以下简称电铲）装车、电动轮自卸卡车（以下简称卡车）运输来完成。
提高这些大型设备的利用率是增加露天矿经济效益的首要任务。
铲位情况：露天矿里有若干个爆破生成的石料堆，每堆称为一个铲位，每个铲位已预先根据铁含量将石料分成矿石和岩石。
一般来说，平均铁含量不低于25%的为矿石，否则为岩石。
每个铲位的矿石、岩石数量，以及矿石的平均铁含量（称为品位）都是已知的。
每个铲位至多能安置一台电铲，电铲的平均装车时间为5分钟。
卸点情况：卸货地点（以下简称卸点）有卸矿石的矿石漏、2个铁路倒装场（以下简称倒装场）和卸岩石的岩石漏、岩场等，每个卸点都有各自的产量要求。
从保护国家资源的角度及矿山的经济效益考虑，应该尽量把矿石按矿石卸点需要的铁含量（假设要求都为29.5% 1%，称为品位限制）搭配起来送到卸点，搭配的量在一个班次（8小时）内满足品位限制即可。
从长远看，卸点可以移动，但一个班次内不变。
卡车的平均卸车时间为3分钟。
所用卡车情况：km。
卡车的耗油量很大，每个班所用卡车载重量为154吨，平均时速28h次每台车消耗近1吨柴油。
发动机点火时需要消耗相当多的电瓶能量，故一个班次中只在开始工作时点火一次。
卡车在等待时所耗费的能量也是相当可观的，原则上在安排时不应发生卡车等待的情况。
电铲和卸点都不能同时为两辆及两辆以上卡车服务。
卡车每次都是满载运输。
其他情况：每个铲位到每个卸点的道路都是专用的宽60m的双向车道，不会出现堵车现象，每段道路的里程都是已知的。
一个班次的生产计划应该包含以下内容：出动几台电铲，分别在哪些铲位上；出动几辆卡车，分别在哪些路线上各运输多少次（因为随机因素影响，装卸时间与运输时间都不精确，所以排时计划无效，只求出各条路线上的卡车数及安排即可）。
求解要求：一个合格的计划要在卡车不等待条件下满足产量和质量（品位）要求，而一个好的计划还应该考虑下面两条原则之一：1、总运量（吨公里）最小，同时出动最少的卡车，从而运输成本最小；2、利用现有车辆运输，获得最大的产量（岩石产量优先；在产量相同的情况下，取总运量最小的解）。
请你就两条原则分别建立数学模型，并给出一个班次生产计划的快速算法。
针对下面的实例，给出具体的生产计划、相应的总运量及岩石和矿石产量。
某露天矿有铲位10个，卸点5个，现有铲车7台，卡车20辆。
各卸点一个班次的产量要求：矿石漏1.2万吨、倒装场Ⅰ1.3万吨、倒装场Ⅱ1.3万吨、岩石漏1.9万吨、岩场1.3万吨。
铲位和卸点位置的二维示意图、各铲位和各卸点之间的距离（公里）见表1，各铲位矿石、岩石数量(万吨)和矿石的平均铁含量见表2。
1.2问题分析对问题一的分析：问题一要求总运量最小，同时出动最少的卡车数，使得运输成本最少。
可以看出这是一个优化模型，需要求出一定条件下的最优解。
可以根据非线性规划建立该问题的数学模型。
在本问题中，影响总运量的限制条件有产量要求、铲位资源限制、卸点品位限制、运输车辆限制，目标函数就是总运量的关于运输量和距离的函数。
这样可以确定铲位，然后再确定卡车的安排。
对问题二的分析：问题二要求总产量最大，当总产量相等时，我们考虑岩石总产量、总运量、需要的卡车数目，选取岩石产量相对较大，总运量相对较小，所需卡车数较少的方案为优。
以此寻求满足题目条件的最优解。
二、符号说明L 为每辆卡车载重量aj f 为第j 个铲位的矿石产量(1,2,3...7)j = bj f 为第j 个铲位的岩石产量(1,2,3...7)j = j P 为第j 个铲位的矿石的平均铁含量(1,2,3...7)j =i N 为第i 个卸点的产量要求 (1,2,3,4,5)i = ij X 为从第j 个铲位到第i 个卸点的运送次数ij D 为第j 个铲位和第i 个卸点间的距离ij K 为一个班次内一辆车完成从第j 铲位装载到第i 个卸点卸载货物后再回到第j 铲位的完整过程的次数三、问题假设（1） 每个铲位至多能安置一台电铲，卡车的装卸过程中没有意外。
（2） 卡车只在开始工作时点火一次，不发生熄火现象。
（3） 电铲和卸点都不能同时为两辆及两辆以上卡车服务。
（4） 卡车每次都是满载而归。
（5）在铲位和卸点之间不会出现堵车现象。
（5） 卸点可以移动，但一个班次内不变，不会影响最终结果。
（6） 当卡车的运输路线发生变化时，在赶往新路线上花费的时间忽略不计。
四、模型与求解4.1由贪心原理确定部分铲位通过分析表1，由铲位和卸点的距离和卸点的品位限制综合考虑。
首先看岩石漏，离其最近的为的铲位为铲位9，而该铲位的矿石平均铁含量为33%不满足品位限制，故再选择矿石平均铁含量小于（29.5%+1%）的铲位来使矿石平均含铁量达到品位限制，有铲位1、2、3平均铁含量均小于（29.5%+1%），这时选择它们中离岩石漏最近的铲位3；接着考虑倒装场Ⅰ，离其最近的为的铲位为铲位2，而该铲位的矿石平均铁含量为28%不满足品位限制，故再选择矿石平均铁含量大于（29.5%-1%）的铲位来使矿石平均含铁量达到品位限制，其他铲位平均铁含量均大于（29.5%-1%），这时选择它们中离倒装场Ⅰ最近的铲位4；再考虑倒装场Ⅱ，离其最近的为的铲位为铲位10，而该铲位的矿石平均铁含量为31%不满足品位限制，故再选择矿石平均铁含量小于（29.5%+1%）的铲位来使矿石平均含铁量达到品位限制，铲位1、2、3平均铁含量均小于（29.5%+1%），这时选择它们中离倒装场Ⅱ最近的铲位3。
至于岩场、岩石漏没有品位限制，选择离岩场最近的铲位10和离岩石漏最近的铲位1。
综上，选出铲位1、2、3、4、9、10，共6个，最后一个铲位的确定需要分别结合两个问题的条件，从铲位5、6、7、8中选出。
4.2.1问题一模型建立要求总运量（吨公里）最小，目标函数为：5711min ij iji j w L X D ===⋅⋅∑∑（L 为每辆卡车载重量，ij X 为从第j 个铲位到第i 个卸点的运送次数，ij D 为第j 个铲位和第i 个卸点间的距离） 约束条件有：（1）产量要求，即所有铲位向各卸点运送的石料总和应不小于该卸点所需的石料，函数关系如下：()711,2,3,4,5iji j L XN i =⋅≥=∑显然也有：ijX 0≥且为整数（i N 为第i 个卸点的产量要求）（2）资源限制，石料的资源限制即为各铲位输出的岩石和矿石量应不大于自身拥有的量，车辆的资源限制为总车辆数不超过20辆，函数关系如下： 对于岩石：31(j 1,2,3...7)ijaj i L Xf =⋅≤=∑对于矿石：54(j 1,2,3...7)ijbj i L Xf =⋅≤=∑记()126081,2,3,4,5;1,2,3...7260ij ij K i j D t t v ⎡⎤⎢⎥⨯===⎢⎥⨯⨯⎢⎥++⎢⎥⎣⎦（“[]”表示 向左取整）车辆数的限制：571120iji j ijX K==≤∑∑（aj f 为第j 个铲位的矿石产量，bj f 为第j 个铲位的岩石产量；ij K 为一个班次内一辆车完成从第j 铲位装载到第i 个卸点卸载货物后再回到第j 铲位的完整过程的次数）（3）品位限制，即为各卸点接收的矿石的平均含铁量是29.5%±1%，函数关系如下：()717128.5%30.5%1,2,3ijjj ijj L XP i L X ==⋅⋅≤≤=⋅∑∑（j P 为第j 个铲位的矿石的铁含量）（5）一个班次（8小时）装卸车次数限制，即装车次数不大于（6085⨯）次，卸车次数不大于（6083⨯）次： 装车限制：51608(j 1,2,3...7)5ij i X =⨯≤=∑卸车限制：71608(i 1,2,3,4,5)3ij j X =⨯≤=∑（6）使没有车辆等待的条件，即同一条路线上，所有车辆装车时间不会大于在该条路线上运行总时间，函数关系如下：112260[]1ij ij ij X D t t t K v ⎛⎫⨯⨯⋅+≤++ ⎪ ⎪⎝⎭（“[]”符号表示：向左取整）4.2.2目标一的模型求解根据已知数据运用lingo 软件求最优解。
