为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划一辆卡车计划运52吨毕业论文题目：露天矿车辆安排问题论文设计：焦军强二一六年十一月二十九日露天矿车辆安排问题摘要：本文结合露天矿车辆安排计划的特点，全面分析了车辆安排问题约束条件，构建了基于整数规划的线路车次安排数学模型。原则1中，我们将双重优化问题转化成以总运量为单目标的问题，并采用Lingo编程得到最小总运量吨公里，此时7台电铲分别放置在第1，2，3，4，8，9，10铲点处。然后在最优解基础上运用贪心算法所用的最少卡车次数，并给出一个班次的运输方案。最终得到所需卡车最少为13辆。原则2利用类似解法，只需将优化问题转化为具有优先级顺序的多目标规划问题，在岩石产量最大化基础上使得矿石产量最大化，最后进一步优化使得总运量最小。在充分利用现有卡车和铲车的条件下，7台电铲相应置于1，2，3，4，8，9，10铲点处。最大岩石产量为49280吨，最大矿石产量为52360吨，最小运输量为吨公里。关键词：整数规划多目标规划车辆安排贪心算法一、问题重述露天矿里有若干个爆破生成的石料堆，每堆称为一个铲位，每个铲位已预先根据铁含量将石料分成矿石和岩石。一般来说，平均铁含量不低于25%的为矿石，否则为岩石。每个铲位的矿石、岩石数量，以及矿石的平均铁含量都是已知的。每个铲位至多能安置一台电铲，电铲的平均装车时间为5分钟。卸点有卸矿石的矿石漏、2个倒装场和卸岩石的岩石漏、岩场等，每个卸点都有各自的产量要求。尽量把矿石按矿石卸点需要的铁含量控制在%?1%，送到卸点，搭配的量在一个班次内满足品位限制即可。从长远看，卸点可以移动，但一个班次内不变。卡车的平均卸车时间为3分钟。所用卡车载重量为154吨，平均时速28kmh。卡车一个班次中只在开始工作时点火一次，每次都是满载运输。某露天矿有铲位10个，卸点5个，现有铲车7台，卡车20辆。各卸点一个班次的产量要求：矿石漏万吨、倒装场万吨、倒装场万吨、岩石漏万吨、岩场万吨。现要求分别从下列两个原则进行建模并且给出一个班次生产计划的快速算法：1.总运量最小，同时出动最少的卡车，从而运输成本最小；2.利用现有车辆运输，获得最大的产量。二、问题分析题目信息分析矿石漏、2个铁路倒装场只为卸矿石服务，岩石漏、岩场只为卸岩石服务；只有矿石可以进行配矿。由于岩石是废料且岩石的铁含量未知，无法配矿；出于经济考虑，卡车必须有效利用一班次来完成：装车运行卸车运行的循环过程；对“岩石产量优先”的理解：在生产中，完成矿石任务的同时必须及时运出一定量的岩石，如果在这个时候还有卡车可以进行运输就要优先考虑运岩石。这样做可以保证在下一个班次中能运出更多的矿石。故原则中，目标的优先顺序考虑为：岩石产量矿石产量总运量。约束条件分析能力要求：包括装车点对矿石和岩石的能力，装车能力；卸点的卸车能力；卡车的运输能力；品位要求：一个计划内同一卸点铁矿石的平均铁含量在。选择那些电铲利用率不能太低的铲位；设备数量要求：电铲数量和卡车数量不能超过现有设备数量。卡车在装卸点要求不等待。解题思路分析作为优化问题模型，必须确定解变量、目标函数以及约束条件。本题求解要求确定电铲台数及对应铲位，派出的卡车数，从i号铲位到j号卸点的运输次数。利用车辆安排优化模型可以确定车辆的安排，同时车次应该取整。因此问题归结为整数规划问题。对于原则，要实现总运量最小和出动最少的卡车，同时实现这两个目标是很困难的，但是我们可通过求解满足运量最小目标以后，对求得的解进行优化分析得到最少的卡车数。模型的可行域主要由前述五类约束确定。对于原则，要实现在岩石产量最大化基础上的矿石产量最大化，最后进一步优化使得总运量最小。可见该原则得到的模型应该是一个具有优先级顺序的多目标规划问题。一级目标的可行域与原则模型的可行域一致，二级目标的可行域是主目标函数所有最优解的集合，三级目标的可行域是次目标函数所有最优解的集合。五年级上学期应用题-1-1、一包数学课本，每本重千克，25本重多少千克？2、一种花布每米元，买5米应付多少钱？3、希望小学的师生帮助生产队挖水渠，每小时(来自:写论文网:一辆卡车计划运52吨)挖米，小时挖多少米？4、光明小学有个长方形操场，长米宽米。这个操场的面积是多少平方米？5、一艘远洋货轮，每小时航行千米，照这样计算，5小时可航行多少千米？6、如果每平方米能播撒菜子克，播撒平方米需要菜子多少克？7、从北京开往上海的特快列车，平均每小时行千米，火车开出后约小时到达上海。北京到上海的铁路全长多少千米？8、一支圆珠笔元，一支钢笔元，如果各买3支，一共要多少元？9、一种面粉每千克售价元，买11千克面粉要多少元钱？10、一列火车每小时行使80千米，一辆汽车每小时比火车少行使20千米。这辆汽车少千米？11、学校买5张办公桌和14把椅子，共付每把椅子、木工把3米长的木料锯成6段，共用保留两位）13、一艘轮船4小时行驶多少千米？14、一个修路队修路15015、一列火车3小时行从甲米？16、米，倍，里面坐着17、万册，万册需要多少天？18、一辆卡车小时行驶千米，照这样计算，行驶228千米需要多少小时？19、小王小时可以加工24个零件，小李小时可加工48个零件。如他俩同时加工，每小时可加工多少个零件？20、长方形的面积是平方分米，长是35分米，宽是多少分米？、21、明明从家到学校，每分钟走64米，15分钟赶到，从家到学校有多远？22、一只鲸重162吨，一头大象重吨，这只鲸的体重是大象的多少倍？23、一列火车从南京到上海运行305千米，用了小时，平均每小时行多少千米？24、两个工程队同时从同一个地方向相反方向铺设电缆。甲队每天铺千米，525、工地有倍还多、丽丽买2节5节5号电池多少元钱？27、2428、7倍，孙子29、元，30、5段，平均每段长25米。这捆电线全长多少米？、儿童游乐场有38人在玩双人飞天，比玩碰碰车3倍还多8人，玩碰碰车的有多少人？、6倍，20年后母亲年龄是女儿年龄的2倍，母女现在年龄各多少岁？汉口到上海的水路长1125千米，一艘轮船以每小时26千米的速度从汉口开往上海。开出a小时后，距离汉口有多少千米？如果a=23，那么这艘船已经行驶了多少千米？开出a小时后，距离上海有多远？如果a=23，那么到上海还要行驶多少千米？34、学校图书室有若干本书，借出300本，有购进250本这时有书1280本。图书室原来有书多少本？35、生产一种零件，平均每生产一个零件用钢材千克，技术革新后，每个零件节约刚才千克，原来做500个零件的钢材，现在可以做多少个？36、电视机厂原计划36天生产彩电1680台，前16天完成了一半，余下的计算天完成，平均每天需生产多少台?37、阳光小学四月份买书186本，比三月份买的本数的2倍多10本，三月份共买书多少本？38、一辆汽车从甲地开往乙地，每小时行66千米，五年级上学期应用题-2-行了小时到达目的地，从乙地返回甲地时多用了1小时，这辆汽车从乙地返回甲地每小时行使多少千米？39、一桶油连桶重100千克，用去油的一半后，连桶还重千克，原来有油多少千克？40、两根同样长的绳子，第一根用去14米，第二根用去20米，第一根剩的长度是第二根剩下的倍，每根绳子长多少米？41、甲乙两地相距3300米，小明和小强同时从两地相向而行，小明每分钟走82米，小强每分钟走83分，已经行走了15分钟，还要行走多少分钟才能相遇？42、一种冰激凌每盒元，买3盒要付多少元？43、牙膏每只元，2支应付多少元？44、人造地球卫星每分钟大约飞行千米，分钟能飞行多少千米？45、一种高级麦乳精的单价是每千克元，如买千克这样的麦乳精，需付多少元？46、修路队修一条公路，第一天修了米，第二天修的是第一天的、乒乓球台面的长是米，宽米，制造个台面需要多少平方米木材？48、一个长方形操场，长米，宽场的面积是多少平方米？49、一盒油画棒多少元钱？50、普通牛的身高约牛身高的、某专业户养了要吃、53、服装厂用1554、米，米布可做多少条短裤？55、每小时行使70千米，5小时到达。千米，几小时到达？56、修路队铺一段路，原计划每天铺千米，20天铺完。实际每天比原计划多铺千米，多少天铺完？57、小明家的客厅为长方形，长米，宽米，用边长是米的正方形瓷砖铺地，需要多少块瓷砖？58、挖一条水渠，如每5天挖36米，45天可以挖完，实际每天多挖米，可提前几天完工？59、工程队修一条水渠，如果每天挖米，24天完成，实际18天就完成了任务，实际平均每天挖多少米？60、某地生产的铁矿石每100千克含铁千克，现在这样的矿石4500千克，共含铁都少千克？61、甲乙两站间的铁路长316千米，一列客车以每小时8562、车队要运货126吨，吨，余下的用7?63、81064、天可修完，65、10天每天325天内完成，平均每天加工66、两地相距5XX52千米，货车每小时行多少千、植物小组做标本，A组制件36件，B组制件是组的倍，B组制作多少件？、千米的路，修了3天后还剩下千米没完工，每天修多少千米？学校乒乓球训练室买来240个乒乓球，每10个装一袋，每4袋装一盒，一共可以装几盒？70、用一辆汽车运36吨粮食，8次运了吨，找这样计算，剩下的粮食还要运多少次？71、王老师买回6支钢笔，付出50元，找回14元，每只钢笔的价钱是多少元？72、机床厂计划生产一种机床，计划每天生产20台，25天可以完成，现在要求提前5天完成，每天要比计划增产多少件？73、乌龟的寿命可达到116年，比老虎寿命的2倍还多16年，老虎的寿命是多少年？74、妈妈买回一些梨和桃，梨比桃多2千克，桃和梨共重千克，桃有几千块？75、普通飞机每小时飞行s千米，大型喷气式客机每小时飞行的距离比普通飞机每小时飞行距离的3倍还多30千米，大型喷气式客机每小时飞行多少千米？76、修一条长145千米的公里，计划每天修5千米，修了15天后，由于要赶进度每天比计划多修2千米，余下的还需要几天修完？五年级上学期应用题-3-77、25个人照相合影，价格是3张18元，加洗的话每张照片元，现在每人要一张照片，平均每人应付多少元78、机械厂制造一种机器零件，甲组每天制造125个，乙组每天制造140个，两组同时加工28天，一共可制造多少个零件？79、工程队要敷设一条长千米的公路，原计划每天敷设千米，工作5天，其余的平均每天敷设千米，还要工作多少天?80、服装厂加工一批服装，每天加工450套，30天可以完成，如果每天加工500套，多少天完成？81、上午9:30甲乙两车同时从A、B两地相向开出，在离中点18千米处相遇，已知甲车每小时行60千米，乙车每小时行50千米，甲车在什么时候到达B地？82、两地相距270千米，甲乙两列火车同时从两地相向开出，经4小时相遇，已知甲车的速度是乙车的倍，求甲乙两列火车每小时各