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　 钢 管 的 订 购 和 运 输 丁　勇, 　薛　斐, 　张　振 指导老师: 　涂永明　陈恩水 ( 东南大学, 南京　210096) 编者按: 　该文针对问题的特点, 提出了最小面积模型, 创造性较强, 求解比较简便. 该文对灵敏度的分析 也较为准确, 近似根据线性规划进行分析有一定新意. 该文的几个结果均较为准确, 故部分予以发表. 摘要: 　本文先利用问题一中铺设线路无分岔的特点, 建立了基于图解法的最小面积模型, 将规划问题转化 为使若干折线段下方面积和最小的问题, 通过简单的判别准则, 手工求得最小总费用为万元, 并 对该结果最优性进行了说明. 对问题三参考网络流思想建立了适用于一般铺设路线的非线性规划模型, 用 SA S 得到一个最优方案和最小费用万元, 并用此模型对问题一的灵敏度进行了准确的定量分析. 1　问题的分析 ( ) 注意到原图中待铺设管道的路线 ～ 具有线性结构 无分岔 , 这样就可以把生产 A 1 A 15 并铺设单位管道的费用作为纵坐标, 铺设位置作为横坐标表示在一张图中. 该图由七条折 ( ) 线组成, 表示了七个钢厂生产并向管道路线上任意一点铺设单位钢管费用 见图 . 购运计 划是将 ～ 分成若干段, 每一段指定一个厂家生产并铺设钢管. 某一段的相应费用为该 A 1 A 15 厂家对应的折线在这一段上与横坐标轴之间的面积, 而总费用是各段费用之和. 这样就将复 杂的规划问题转化成求图形面积最小的问题. 我们完全可以手工求解这个最小面积模型. 考虑到运向A i 的钢管量等于运离A i 的钢管量, 再综合产量的约束, 对问题三可以借用 网络流的思想建立一个通用的非线性规划模型. 该模型的形式十分便于计算机求解并进行 各参数的灵敏度分析. 2　模型建立和求解 模型一、最小面积模型 ( 首先以铺设管道的长度为横坐标 , 单位钢管从工厂运输到 的费用 包括成本和运输 x x ) 费 为纵坐标 , 做出折线图如下, 考虑到作图的方便, 这里考虑费用连续的情况. y ( 可以看出, 任意一种铺设管道的方案就是选择一条首尾相接的折线 这里相接是指相邻 ) 的两部分折线端点的横坐标相等 , 它在 x 轴上的投影为[0, 5171 ]整个区间. 首先要说明的是S 4 厂和S 7 厂不会参与整体的购运计划中, 这是因为对应S 4 的