论文联系方式

简论数学建模论文_物资调度问题

导读:数学建模论文-物资调度问题
物资调度问题
摘要
“运输调度”数学模型是通过运输车运输路线的确定以及运输车调配方案的确定来使运输的花费最小。本文首先分析了物资调度中运费、载重量及各站点需求量间相互关系。而后,紧抓住总运营费用最小这个目标,找出最短路径,最后完成了每辆运输车的最优调度具体方案。
问题一:根据题目及实际经验得出运输车运输物资与其载重量及其行驶的路程成正比例关系,又运输的价格一定,再结合题目给出的条件“运输车重载运费2元/吨公里”,其重载运费的单位“元/吨公里”给我们的启发。于是结合题目给定的表,我们将两个决策变量(载重量,路程)化零为整为一个花费因素来考虑,即从经济的角度来考虑。同理我们将多辆车也化零为整,即用一辆“超大运输车”来运输物资。根据这样从经济的角度来考虑,于是我们将需求点的需求量乘入需求点的坐标得到一个新的表,即花费经济表,我们再运用数学软件Mathematic作出一个新的坐标,这样可以得到一个花费坐标。于是按照从经济花费最少的角度,根据我们所掌握的最短路径及Dijkstra算法再结合数学软件Mathematic,可求得经济花费坐标上的最短路径。具体求法上,采用了
,先保证每个站点的运营费用最小,从而找出所有站点Dijkstra算法结合“最优化原理”
的总运营费用最小,即找出了一条总费用最低的最短路径。用我们的“超大运输车”走这条最小花费的路线,我们发现时间这个因素不能满足且计算结果与实际的经验偏差较大。于是我们重新分配路线,并且同时满足运输车工作时间这个因素的限制,重新对该方案综合考虑,作出了合理的调整.此处我们运用了“化整为零”的思想,将该路线分为八条路径。同时也将超大车进行分解,于是派八辆运输车向29个需求点运送物资。同样的道理我们也将运输车运送物资从经济的角度看,即将运量乘以其速度,又因运输的价格一定,因此便可以将运输车在整体上从经济考虑。于是便可以将整体从经济上来考虑。将运输最小花费转化从经济方面来考虑比较合理。由此可求解出运输车全程的最低费用:
29
MinS总?MinS去?MinS返??dij??0.5?(c1?c2?c3??) iji?1 结合各约束条件求得最低费用为1980.16元。
问题二:由题目知运输车的载重量不同,但由于我们从整体的经济上来考虑运输物资的花费最少问题,因此花费坐标的最短路径仍然不变。因此结合运输车工作时间的这个因素,我们仍用问题一的思路,运用“化零为整”,“化整为零”的思想来考虑第二问。按照这样的的思路我们制定了八条路线,派了七辆运输车来运送物资。同样在整体上对问题从经济上来考虑比较合理。 ?

?)?2?(T1??T2??T3??T4???T30+0.5?(5?27?21?34?20?34?18?24)
结合各约束条件求得最低费用为1969.66元,需要7辆车

关键词:物资调度 最短路线 最优化原理 Dijks
上一篇论文:怎样写论课程知识的文化本质 下一篇论文:试论如何撰写教育科研论文
相关论文
业务范围
免费本科范文
免费硕士范文
免费职称范文
论文
职称论文 表