CUMCM优秀论文-一类运输问题的建模【数学建模】.pdfVIP

第 31 卷第 1 期 数学的实践与认识 V o l31　N o 1　 2001 年 1 月 M A TH EM A T ICS IN PRA CT ICE AND TH EO R Y Jan. 2001　 The Order and Tran sportation of P ipelines D IN G Yong , 　 XU E Fei, 　ZHAN G Zhen (Southeast U niversity, N angjing　210096) Abstract: 　W e succeeded in draw ing up an op tim al p lan fo r the o rder and transpo rtation of . p ipelines by establish ing tw o models A diagramm atic model is set up fo r the first p roblem in . w h ich there is no branch in the track of p ipelines So lution of the p roblem is then equivalent to the p lan that m inim izes som e area of a special diagram. T he idea of flow in netw o rk help s to set up a non linear p rogramm ing model fo r the last p roblem w here the track is a tree diagram. T he regular fo rm of the model m akes it convenient to find the so lution by T he SA S System. T he model is also used to give an accurate sensitivity analysis fo r the first p roblem. 一 类 运 输 问 题 的 建 模 费浦生, 　赵社峰, 　李　健 (武汉大学, 武汉　430072) 摘要: 　本文介绍了2000 年全国大学生数学建模竞赛 题的命题思路, 两种主要的建模与求解方法. B 1　命题的思路 2000 年全国大学生数学建模竞赛的B 题, 本质上是一类运输问题. 运输问题是社会经济生活中经常出现的优化问题. 由于实际问题的多样性, 运输问题 的模型也是各种各样的. 往往涉及到优化领域中的网络优化、线性规划、二次规划、0—1 规 划等分支. 有些运输问题还涉及非线性规划、随机优化、排队论、时间表问题、库存问题等运 筹学的诸多领域. 最简单的运输问题模型就是线性规划中的标准运输问题, 用单纯形法求解此类特殊问 [ 1 ] 题的具体实现就是表上作业法 . 它的存储规模小、求解步骤简单, 是实际中常常遇到的一 类模型和方法. B 题命题的主要动机是结合当前西气东输工程的背景, 让参赛学生综合运用网络优化、 线性规划或二次规划和整数规划等方面的知识, 在建