CAJ | 학술논문

根据西气东输二线工程的交通网络,结合其可行性分析,制定出钢管订购和运输的管道网络图,利用最短路Floyd算法简化了距离网络,求出最小购运费用矩阵.在此基础之上建立了钢管订购和运输问题的整数非线性规划模型,利用Lingo软件编程求解得出最优的西气东输钢管订购和运输方案,为西气东输二线工程的顺利进行提供了理论依据.
근거서기동수이선공정적교통망락,결합기가행성분석,제정출강관정구화운수적관도망락도,이용최단로Floyd산법간화료거리망락,구출최소구운비용구진.재차기출지상건립료강관정구화운수문제적정수비선성규화모형,이용Lingo연건편정구해득출최우적서기동수강관정구화운수방안,위서기동수이선공정적순리진행제공료이론의거.
Firstly,a pipeline network graph of the steel pipe's order and transportation is obtained according to the transportation network and combining analysis of feasibility;secondly,the distance network is simplified by using the shortest path Floyd algorithm and the minimum order-transportation cost matrix is given.Based on these,an integer nonlinear programming model on the problem is built.Then,the satisfactory plan of the steel pipe's order and transportation problem is obtained by using Lingo software.The theory annalysis are given for promoting the development of the second period of the project to transport gas from the west to the east.