天然气管道订购和运输的最优设计

【摘要】：本文对天然气主管道钢管的订购和铺设计划问题建立了求解最小费用的模型 :对于问题一 ,建立了半正定二次规划模型 ,得出最小费用为 1 2 7.86 32亿元。对于问题二 ,定义了两个评估函数 ,给出了销价变化与总费用、订购计划和运动计划的关系 ;产量上限的变化对总费用、订购计划和运输计划的影响。对于问题三 ,通过引入邻接矩阵和边长矩阵的概念 ,建立了一个用于求解树状结构的半正定二次规划模型。这个扩展模型 ,可以用于求解网状结构。将图二所给数据代入模型 ,求得的最小费用为 1 40 .6 6 31亿元。考虑到问题中的假设 ,我们对所求得的结果进行了适当修正。 【作者单位】： 西北工业大学!西安 710072 西北工业大学!西安 710072 西北工业大学!西安 710072 西北工业大学!西安 710072 指导教师
【关键词】： 天然气管道 最小费用 邻接矩阵 总费用 运输 二次规划模型 订购计划 西北工业大学 半正定 最优解
【分类号】：O29
【正文快照】： 一、问题的重述 (略 ,见 2 0 0 0年网易杯全国大学生数学建模竞赛试题 B题钢管订购和运输 )二、模型的假设 :1 .铁路运动时钢管长度不足 1公里部分按比例收取运费。2 .Aj为中转站 ,每个钢厂运到的钢管先到 Aj再向两边铺设。三、符号说明 :Si:钢厂 Si 能生产的钢管的最大数量 ;

您可以在本站搜索以下学术论文文献来了解更多相关内容

石家庄市地下水资源管理模型    杨悦所

基于 GAs 求解整数规划问题的算法设计    刘树安,郑秉霖,王梦光

石佛寺水库一期工程地表水与地下水联合调度研究    何亚丹，李波

喀什市地下水系统随机经济管理模型研究    谢新民

发电竞价算法(五)——线性规划法    王功涛,于尔铿,周京阳,吴玉生

山东氧化铝厂碴场地下水系统的环境地球化学反应模型    郑西来,刘鸿俊

0-1整数规划在水源地开采井最优布局中的应用研究    张远东,魏加华,邵景力,张寿全,叶超

汽车装配工艺优化作业编程的数学建模    于东升,王英,吴君华,夏巨谌

基于多项服务质量的组播路由算法    吴卫,高世强,叶立芳

优化烧结配料分析    梁中渝,胡林,邓能运,周久安,余兴元,陶正春

全局系统能量集成方法研究    修乃云

大物流工程项目类制造系统及其资源优化配置技术的研究    刘颖

电力市场条件下基于模式识别和逐次线性规划技术的安全约束高度研究    王功涛

中国钨矿出口战略模型及其综合开发利用系统的规划、决策与评价    钟自然

平衡常数法和饱和指数法及其在水—岩作用模拟中的应用    周祖权

原料场配料与作业线系统优化    王光

基于DSP和CAN总线的飞/推综合控制优化计算机设计    陈雪强

分段竞价电力市场的出清算法实现    肖鸣

图论在聚类分析中的应用    张春明

可变需求下企业生产与销售的库存模型研究    何志成

债务关系的模糊数学方法研究    胡龑高

时间约束下的应急资源调度模型及算法研究    车颍涛

狐狸用全价配合饲料软件的设计    魏传玉

班轮公司航线配船问题研究    张海健

我国天然气管道运价定价方法及参数取值探讨    何春蕾;

最小费用切割策略    崔龙,龚玉萍,汪霖

钢管订购和运输最小费用问题    康兆敏,吕同富,孙成彦

最小费用最大流算法在路径规划中的应用    朱金寿,朱琪,王进,李健,刘志平

改进的最小费用理论在盲竖井选址中的应用    杨成林;周科平;高文翔;杨念哥;

运输问题求解的一种网络算法    袁勋,严从荃,刘徽

带有模糊容量限制的网络中的最佳最小费用最大流    谢政，汤泽滢

最小费用最大双流    谢政,汤泽滢

生产与销售的库存模型    刘信斌,马良河

输油管布置的优化模型    程丽;

关于运输能力的库存控制问题    朱万红;王全鹏;曹渊;

多人合作对策模型及其在联合运输最小费用合理分摊中的应用    汤玉东;朱晓春;陆锋;陈桂;

系列平行图上时延约束组播路径问题的FPTAS    陈光亭;丁巍;张固;

区域综合运输网不平衡度概念及其在运网优化与分析中的应用    徐一飞;张雷;

关于最少分叉树的一个定理及其证明    敖丽敏;马昭彦;冯朝阳;

基于模糊综合评判理论的天然气输气管道的环境风险评价    贺颖

最大收益支撑森林对策    李文屏

带有止步、中途退出及休假的机器干预问题的性能分析    李翠丽

运输问题的扩展    王春丽

指派问题算法及其实现    管志忠