管道订购与运输问题

The Order and Transportation of the Tube Pipe

本文在详细分析的基础上 ,通过合理假设并引入等价转换原则 ,将管道订购与运输问题转化为单一的公路运输问题 .运用组合优化的思想和方法 ,给出了数学模型——产量未定的运输模型 .针对此模型 ,我们设计了“改进的最小元素法”和“改进的伏格尔法”,先求得了一个初始解 ,再通过“试探法”和“迭代法”进行调整优化 ,最后得出结果 :对第一问 ,最小总费用为 1 2 790 1 9万元 ;对第三问 ,最小总费用为 1 4 0

In this paper,through the rational hypothesis,as well as the principle of equivalent transformation,the problem of order and transportation of tube pipe could be transformed to that of the road transportation. By using the idea and method ofcombinatorial optimization,wehave the mathematical model—— a model of indefinite output. After designing the model,firstly we use the method of improved minimal factors and the method ofimproved algorithm to getan initial solution;Secondly we use the method ofiteration and the method of trial to adjust and modify it;Lastly we draw a conclusion.The Order and Transportation of the Tube PipeYANG Zhi- jiang, LI Guo- xin, ZHANG Min(China University of Mining and Technology,Xuzhou 2 2 1 0 0 8)Abstract: In this paper,through the rational hypothesis,as well as the principle of equivalenttransformation,the problem of order and transportation of tube pipe could be transformed tothat of the road transportation.By using the idea and method ofcombinatorial optimization,we