| 钢管订购与运输的优化模型 |
| |
| 引用本文： | 张立.钢管订购与运输的优化模型[J].常熟理工学院学报,2006,20(4):37-40. |
| |
| 作者姓名： | 张立 |
| |
| 作者单位： | 常熟理工学院,数学系,江苏,常熟,215500 |
| |
| 摘 要： | 以2003年全国大学生数学建模竞赛题“钢管订购与运输问题”为研究对象,首先研究了所给图形的性质,得到将铁路运费与销价转换为公路运费的思想,然后通过Floyed算法,求得各钢厂到各个站点的最短路。利用相关的理论构造一个规划问题,从而得到相应的优化模型,利用LINGO软件求解。特别地对于问题(2),用规划论中的灵敏度分析可得到所需之结论。问题(3)中的树形图情形先解决其分支部分,再考虑它的主干部分,这样能使问题得到较好的解决。
|
| 关 键 词： | 非线性规划 最短路 Floyed算法 |
| 文章编号： | 1008-2794（2006）04-0037-04 |
| 收稿时间： | 2005-10-12 |
| 修稿时间： | 2005年10月12 |
The Optimization Model of Ordering and Transportation for Steel Pipe |
| |
| ZHANG Li.The Optimization Model of Ordering and Transportation for Steel Pipe[J].Journal of Changshu Institute of Technology,2006,20(4):37-40. |
| |
| Authors: | ZHANG Li |
| |
| Institution: | Dept. of Mathematics, Changshu Institute of Technology, Changshu 215500, China |
| |
| Abstract: | Based on an undergraduate mathematical modelling contest problem in 2003,we study the property of the given graph of the problem at first.Then we find an effective idea of changing the railway freight and the sale price into the highway freight.Using Floyed algorithm,we get the shortest way from each steel factory to each station.By related theories,we construct a mathematical programming problem and get a model of optimization.Through the software Lingo,the problem is solved.Specially for the problem II,we get the results by the sensitivity analysis of programming theory.For problem III,we firstly consider the offset of the graph,then think about the main part.So the practical problem is solved very well. |
| |
| Keywords: | nonlinear plan the shortest way Floyed algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
