2000年B题《钢管订购和运输》题目、论文、点评
管道订购与运输问题杨志江,李国欣,张敏,中国矿业大学数模教练组
本文在详细分析的基础上 ,通过合理假设并引入等价转换原则 ,将管道订购与运输问题转化为单一的公路运输问题 .运用组合优化的思想和方法 ,给出了数学模型——产量未定的运输模型 .针对此模型 ,我们设计了“改进的最小元素法”和“改进的伏格尔法”,先求得了一个初始解 ,再通过“试探法”和“迭代法”进行调整优化 ,最后得出结果 :对第一问 ,最小总费用为 1 2 790 1 9万元 ;对第三问 ,最小总费用为 1 4 0 7383万元
钢管订购和运输策略
段晓军,俞昌盛,吴建德,张胜贵
在铺设管道为一条线的情况下 ,我们建立了解决钢管订购和运输问题的非线性规划模型 .由于变量较少 ,约束条件大都为线性的 ,目标函数为二次函数 ,所以利用 Lingo软件 ,可以很快求得比较满意的订购和运输方案 .我们利用 Matlab软件 ,对所得到的数据进行拟合 ,得到相应的反映销价变化对总费用影响的曲线 ,然后比较各个钢厂钢管销价变化对总费用影响的大小 .对于钢厂钢管产量上限变化对总费用和购运计划的影响 ,我们也作了类似的处理 .如果要铺设的管道是树形图 ,我们对树形图的每条边定向 ,建立了与铺设管道为一条线时类似的数学模型 ,从而大大拓广了模型的使用范围 .在论文中 ,我们还对所建立的模型的优缺点和需要改进的方向进行了讨论
钢管的订购和运输解答模型
邵铮,周天凌,马健兵,扈志明
首先通过最短路算法简化了供需距离网络 ,去掉了铁路、公路等边的性质 ,使供需距离网络简化为一个供需运输价格表 .在此基础上构造了三个模型 :线性费用的网络流模型、改进的线性费用的网络流模型和具有非线性费用的网络流模型 .通过改进传统的最小费用最大流算法 ,解决了本题的非线性费用网络流模型 ,并给出了算法的正确性证明与复杂度分析
订购和运输钢管的最优方案
陆维新,林皓,陈晓东,周杰
本文研究铺设天燃气钢管的最优方案问题 .我们建立了一个以总费用为目标函数的二次规划模型
管道订购和运输
马欣,郭世强,王佳
在对图形一分析的基础之上 ,首先建立了问题一的非线性规划的模型 .然后采用了两种方法分别对问题一求解
钢管的订购和运输
丁勇,薛斐,张振,涂永明,陈恩水
本文先利用问题一中铺设线路无分岔的特点 ,建立了基于图解法的最小面积模型 ,将规划问题转化为使若干折线段下方面积和最小的问题 ,通过简单的判别准则 ,手工求得最小总费用为 1 2 78631 .6万元 ,并对该结果最优性进行了说明 .对问题三参考网络流思想建立了适用于一般铺设路线的非线性规划模型 ,用SAS得到一个最优方案和最小费用 1 4 0 6631 .4万元 ,并用此模型对问题一的灵敏度进行了准确的定量分析 .
一类运输问题的建模
费浦生,赵社峰,李健
本文介绍了 2 0 0 0年全国大学生数学建模竞赛 B题的命题思路 ,两种主要的建模与求解方法 .
关于“钢管订购和运输”的评注
丁颂康
本文从评阅者的角度对求解这道题目中值得注意的问题作了阐述 ,指出了同学们的解答中好的作结及不足之处
谢谢楼主的好资料，谢谢