钢管订购和运输问题

摘要:我们利用Floyd算法求出铁路网和公路网各点间最短路线,然后转

化成最少运输,去掉了铁路和公路的性质,使运输网络变成一张供需运输价格表,然后建立了一个以总费用为目标函数的非线性规划模型,利用Lingo 软件,求出问题一的最优解为1278632万元。通过对问题一中lingo运行结果的分析,我们得出S5钢厂钢管的销价的变化对购运计划和总费用影响最大,S1钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大。问题三模型的建立原理和问题一的相同,利用Lingo 软件,求得最优解为1407149万元.

关键词:非线性方程组 Floyd 算法 灵敏度

1.问题重述

要铺设一条A1 A2 A15的输送天然气的主管道, 如图一所示(见下页)。经筛选后可以生产这种主管道钢管的钢厂有S1,S2, S7。图中粗线表示铁路,单细线表示公路,双细线表示要铺设的管道(假设沿管道或者原来有公路,或者建有施工公路),圆圈表示火车站,每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。

为方便计,1km主管道钢管称为1单位钢管。

一个钢厂如果承担制造这种钢管,至少需要生产500个单位。钢厂Si在指定期限内能生产该钢管的最大数量为si个单位,钢管出厂销价1单位钢管为pi万元,如下表:

matlab钢管的订购和运输,钢管订购和运输问题相关推荐

  1. matlab钢管的订购和运输,钢管的订购和运输模型程序

    钢管的订购和运输模型程序 模型一的matlab程序 !A为邻接矩阵:T,T2分别为铁路的矩阵和铁路的费用矩阵:R,R2分别为公路的矩阵和公路的费用矩阵:w,Q为总费用矩阵:cost为S到A的各项费用矩 ...

  2. 钢管的订购与运输matlab,2000年B题《钢管订购和运输》题目、论文、点评

    管道订购与运输问题 - E. ]& Y( J) [6 k ! D# D; t( ?1 |杨志江,李国欣,张敏,中国矿业大学数模教练组1 l0 F9 b: I5 S2 D7 q+ C : B( ...

  3. 生产企业原材料订购与运输的研究-数据处理课程设计

    目录 摘要 1 引言 2 规划问题说明 3 问题重述 3.1 问题分析 3.2 数据说明 3.3 模型假设 3.4 符号说明 4 实验及分析 4.1 问题一模型的建立与求解 4.2 问题二模型的建立与 ...

  4. 钢管的订购与运输matlab,钢管订购和运输优化模型

    内容简介: 钢管订购和运输优化模型 摘要:本文建立一个钢管订购和运输模型,从钢厂到主管道结点的运费是影响总费用的重要因素.为使总费用最小,须使从钢厂到主管道结点的运费--钢管运输费最小.对求网络中最短 ...

  5. 2000年数模B题 钢管订购和运输

    B 题 钢管订购和运输 解题思路 符号说明 第一问 这是一个运输规划问题,首先就是要求出第i个钢厂到第j个A地点的最小运费表如下图所示: 为了求出这个运费表,我们需要将题目中所给出的图转化成邻接矩阵的 ...

  6. 2021年高教社杯全国大学生数学建模竞赛赛题C题 生产企业原材料的订购与运输 分析、思路与参考文献!!(关注持续更新!!)

    2021 年高教社杯全国大学生数学建模竞赛题目 C 题 生产企业原材料的订购与运输 某建筑和装饰板材的生产企业所用原材料主要是木质纤维和其他植物素纤维材料, 总体可分为 A,B,C 三种类型.该企业每 ...

  7. 基于0-1择优规划模型和BP神经网络模型的对生产企业原材料的订购与运输的预测与分析

    目录 摘要.... 1 问题重述.... 1 1.1 问题背景.... 1 1.2 问题的提出.... 1 二.问题分析.... 1 2.1 问题一分析和基本思路.... 1 2.2 问题二分析和基本 ...

  8. A6.2021年全国数学建模竞赛C题分析-生产企业原材料的订购与运输

    Python小白的数学建模课-A6.2021年全国数学建模竞赛 C题分析. 2021全国大学生数学建模 赛题将于9月9日18时公布. 『Python小白的数学建模课 @ Youcans』带你从数模小白 ...

  9. 2021 年高教社杯全国大学生数学建模竞赛题目(C 题 生产企业原材料的订购与运输)

    C 题 生产企业原材料的订购与运输 某建筑和装饰板材的生产企业所用原材料主要是木质纤维和其他植物素纤维材料,总体可分为 A,B,C 三种类型.该企业每年按 48 周安排生产,需要提前制定 24 周的原 ...

最新文章

  1. Docker官方Centos镜像下安装Elasticsearch【详细步骤】
  2. HDU 1848 Fibonacci again and again(博弈)
  3. OpenCV透视校正perspective correction的实例(附完整代码)
  4. ubuntu18.04 用xhell连接失败
  5. js java post提交_如何从Express.js发送Post请求到另一个服务器(Java)?
  6. 目标检测多模型集成方法总结
  7. 夯实基础,彻底掌握js的核心技术(一)
  8. CSP202012-1 期末预测之安全指数(100分)【序列处理】
  9. Spark Dataset 入门详解
  10. js中__proto__和prototype的区别和联系
  11. 万能启动的最后的传说:UD三分区法部署教程!UD加UEFI!
  12. 戴尔笔记本耳机插上仍然有外音
  13. 简明现代魔法 php,PHP生成强密码
  14. 多系统引导启动项详解和更改启动内核的方法
  15. BLE4.0广播连接过程的底层剖析
  16. 淘宝客微信机器人接口API开发
  17. 区块链 | 区块链与物联网双剑合璧 这对CP如何改写未来?
  18. Code Project精彩系列二
  19. 20210514面试题自我分类及总结(一)
  20. ios与android指纹识别,iOS开发实现TouchID指纹解锁

热门文章

  1. 联想微型计算机白屏怎么办,联想液晶显示器白屏怎么办
  2. 【转载】SAP连接电脑串口读数(电子称,磅等数据读取)
  3. python office365_python office365创建会议甚至
  4. Citco推出在Amazon Web Services上运行的新SaaS Æxeo Treasury™解决方案
  5. 卡尔曼滤波---公式推导和一些疑问
  6. 向科技要智慧,人脸识别智能门禁解锁智慧社区新未来
  7. 一个无缝衔接的css动画
  8. 尚德自考的销售策略,尚德的陷阱,尚德是如何欺骗消费者的,315刚过,尚德就可以这样?
  9. Qt-网易云音乐界面实现-2 红红的程序运行图标,和相似下方音乐条
  10. Python 抽取剔除视频帧工具