钢管订购和运输策略.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　 —— . have the m athem atical model a model of indefinite output A fter designing the model, firstly w e use the m ethod of imp roved m inim al facto rs and the m ethod of imp roved algo rithm to get an initial so lution; Secondly w e use the m ethod of iteration and the m ethod of trial to adjust and modify it; L astly w e draw a conclusion. 钢 管 订 购 和 运 输 策 略 段晓军, 　俞昌盛, 　吴建德 指导老师: 　张胜贵 ( 西北工业大学, 西安　710072) 编者按: 　本文节选的是原论文中模型的分析与建立以及之前的准备工作部分. 该部分通过单位钢管的最 小运购费, 建立了问题求解的二次规划模型, 特点是思路、表述简明、清晰, 尤其是第 3 问的模型具有较强的一 般性, 适用于树形结构的通常情形. 值得注意的是, 模型中有关铺设费的假设和表达式与常见情形略有不同. 摘要: 　在铺设管道为一条线的情况下, 我们建立了解决钢管订购和运输问题的非线性规划模型. 由于变 量较少, 约束条件大都为线性的, 目标函数为二次函数, 所以利用L ingo 软件, 可以很快求得比较满意的订购 和运输方案. 我们利用M atlab 软件, 对所得到的数据进行拟合, 得到相应的反映销价变化对总费用影响的 曲线, 然后比较各个钢厂钢管销价变化对总费用影响的大小. 对于钢厂钢管产量上限变化对总费用和购运 计划的影响, 我们也作了类似的处理. 如果要铺设的管道是树形图, 我们对树形图的每条边定向, 建立了与 铺设管道为一条线时类似的数学模型, 从而大大拓广了模型的使用范围. 在论文中, 我们还对所建立的模型 的优缺点和需要改进的方向进行了讨论. 1　符号说明 ·s : 钢厂S 在指定期限内钢管的最大产量; i i w i, j : A i 到A j 之间铺设管道的里程数; cij : 单位钢管从钢厂S i 运到A j 所需最小订购和运输费用; x i : 钢厂S i 是否承担制造这种钢管; y ij : 钢厂S i 运抵A j 点的钢管数量, 不含路过A j 的部分; z j : 运到A j 的所有钢管沿A j →A j + 1 铺设的数量; z ij : 运抵A i 的所有钢管沿A i →A j 铺设的数量; ( ) d A j : 树中A j 的度数; - ( ) d A j : 树中A j 的入度; + ( ) d A j : 树中A j 的出度; : 单位钢管 1 公里的公路运输费用. 2　 基本假设 根据题 目的要求, 并为达到简化问题的目的, 我们有以下假设: 1. 假设运到A j 的钢