文献类型：期刊文章

作　　者：谭欣欣[1] 王海涛[2] 徐翔[2] 张浩[2]

机构地区：[1]大连大学数学系,辽宁大连116622 [2]大连大学电子工程系,辽宁大连116622

出　　处：《大连大学学报》

年　　份：2001

卷　　号：22

期　　号：2

起止页码：19-25

语　　种：中文

收录情况：NSSD、普通刊

摘　　要：建立一个钢管订购和运输模型，从钢厂到主管道结点的运费是影响总费用的重要因素．为使总费用最小，须使从钢厂到主管道结点的运费──钢管运输费最小．对求网络中最短路径的Ｄｉｊｋｓｔｒａ算法进行改进，得到新的算法，可对含多种权重计算方式的网络进行搜索，得出最小费用路径（最短路径）．在此基础上，建立起描述总费用的函数，把钢管的订购和运输问题归结为在一定约束条件下求最小总费用的二次规划问题．用Ｍａｔｌａｂ软件中的ＱＰ（）函数求得问题的最优解． 对于问题（１），最小总费用为１２９．１７亿元；对于问题（２），钢厂Ｓ１的产量上限的变化和钢厂Ｓ５的钢管销价的变化对订购和运输计划及其总费用的影响最大；对于问题（３），最小总费用为１４１．８３亿元．

关 键 词：钢管运输  钢管订购  最小费用路径  二次规划  

分 类 号：O221]