C题 输油管的布置
输油管道的布置
偿等附加费用 ， 为对此项附加费用进行估计 ， 聘请三家工程咨询公司（ 其中公司一具有 甲级资 质， 公司二和公司三具有乙级资质 ） 进行 了估算． 估算结果如下表所示 ：
请为设计院给出管线布置方案及相应的费用． ３ ．在该实际问题中， 为进一步节省费用， 可以根据炼油厂 的生产能力 ， 选用相适应 的油
１ 问题 提 出
１ ．针对两炼油厂到铁路线距离和两炼油厂间距离的各种不 同情形 ， 出你的设计方案． 提 在方案设计时 ， 若有共用管线， 应考虑共用管线费用与非共用管线费用相同或不同的情形．
２ 设计院 目 ． 前需对一更为复杂 的情形进行 具体 的设计． 两炼油厂的具体位置 由附图所
值即为 Ｙ． 对于非公共输油管道长度 ｚ的计算运用 了坐标 的方法与公式（ ） ２ 相同， 并且考虑非共用
管线每公里铺设费 Ｐ 与共用管线每公里铺设费 Ｐ 相同或不同的情形． 。 于是建立了共线模型 ：
目标 函数 ：
ｍ Ｐ × ￣ 一 ａ ＋ Ｙ一 ｏ ￣ 一 ６ ＋ Ｙ一 ６ ） Ｐ × （） ｉＴ ｎ Ｃ＝ １ （／ Ｘ （ Ｙ ＋ ／ 。 ） （ Ｙ ＋ ２ Ｙ ５ （ ） ） （ ）
示 ， 中 Ａ厂位 于郊 区（ １的 Ｉ 其 图 区域 ） Ｂ厂位 于城 区 （ ｌ的 Ｉ区域 ） 两个 区域 的分 界线 用 ， 图 Ｉ ，
图中的虚线表示． 图中各字母表示的距离（ 单位 ： 千米 ） 分别为 ｏ：５ ｂ＝８ Ｃ＝１ ， ：２ ． ， ， ５ｚ ０ 若所有管线的铺设费用均为每千米 ７２ ． 万元．铺设在城区的管线还需增加拆迁和工程补
摘 要 本文建立了非线性规划模型 ， 解决 了输 油管线布置 问题 ， 并给 出了输 油管线铺设 的最佳方案
输油管的布置
中图分类号 ：Ｅ ７ ． Ｔ ９３ １ 文献标 志码 ： Ａ
１ 问题 描 述
某 油 田计 划 在 铁 路 线 一 侧 建 造 两 家 炼 油 厂 ，
输 油 管 的布 置
魏 杰 ，董 琚
（ 兰州工业高等专科学校 基 础学科部 ， 甘肃 兰州 ７０ ５ ） ３ ００
摘 要 ： 照 某油田在铁路 线一侧 建造 两 家炼 油 厂 ， 时在铁 路 线上 增 建 一 个车 站 ， 来运 送成 品 按 同 用
油的要 求． 用数 学方 法对不 同情形设 计 出 了管线 建设 费用 最省 的 一般 数 学模 型 ． 通过 对 模 型 的讨
两炼 油 厂 的具 体 位 置 如 图 １所 示 ， 中 厂 其 位于郊 区 （ 图中的 Ｉ 区域 ） Ｂ厂位 于 城 区 （ 中 的 ， 图
附 加 费 用／ 元／ ｍ 万 ｋ
２ｌ ２ ４
公 司 三
２ ０
Ｉ区域 ） 两个 区域 的 分 界 线 用 图 中 的 虚 线 表 示． Ｉ ，
・
ｌ Ｏ・
兰 州 工 业 高 等 专 科 学 校 学 报
第 ｌ 卷 ８
２ 问题 分 析
由于 Ａ、 曰两个 炼 油 厂在 铁 路 的 同一侧 ， 我 故 们 根据 厂 与 厂 的左 右 位 置 、 离铁 路 的远 近 距
及 Ａ、 Ｂ两 厂之 间的距离来 分情 况 讨论并 给 出管线 最佳 布置方 案及相 应 的 费用 ． 后 ， 然 在前 面设 计 好 的方 案 中加 以 条件 ， 给定 两炼 油厂 的具 体 位 置 及
输油管道的铺设
摘要:本问题属于选址问题，要求我们从油田设计院的角度出发，制定出管线建设费用最省的方案。我们以管线建设费用最低为目标，在满足不同情形要求的前提下，得到三个问题的最佳方案及结果。具体如下：
问题1两炼油厂的相对位置不确定，通过数形结合的方法建立了一个模型，得到以管线建设费用最省为目标的三元函数，利用多元函数取极值的必要条件确定交汇点P与车站S的连线垂直于铁轨，则三元函数可退化为二元函数，再根据题目要求对共用管线与非共用管线造价是否相同进行讨论，利用二元函数求极值的方法求出驻点，最后根据驻点的表达式确定在不同情况下铺设管线费用最少的方案（见正文）。
（2）若 ，这时点P（ ， ）落在矩形AOCD内部，从而求出的P（ ， ）就是目标函数的最优解。其几何意义为虽然A、B两炼油厂与铁道的垂直距离都比较小，AB与铁道夹角小于30 ，但这时A,B两炼油厂与铁道的垂直距离都比较大，其和超过了两厂间的横向跨度的某个比例，点P（ ）自然要在垂直方向上向AB靠拢，从而落在AOCD内部。在这种情况下要找出目标函数的最优解（ ）并不难，只需作两条分别与直线x=0和x=c成60 夹角的直线，其交点就是最优解（见图2）。
设非共用管道的造价为 ，共用管道的造价为 ,共用管道的造价与非共用管道的造价比为 =m。如图1所示建立直角坐标系，设两座炼油厂的位置分别为A(0，a)和B（c，b）,这里不妨设b a>0，c>0；铁道线作为x轴，经过炼油厂A垂直于铁道的直线作为y轴，在铁道线上找一点S（t,0）(车站),并且在直线AB与x轴之间找一点P(x,y)(交汇点)，使得管线建设总费用最小。
5.3对问题3的分析
问题3与问题2相似，所给条件大致相同，只是各管线铺设费用不同。
目标函数：
S =
2021数学建模C题获奖论文2——输油管的布置
2021高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则。
我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。
如有违反竞赛规则的行为，我们将受到严肃处理。
我们参赛选择的题号是（从A/B/C/D中选择一项填写）： C我们的参赛报名号为（如果赛区设置报名号的话）：1328303所属学校（请填写完整的全名）：武汉职业技术学院参赛队员（打印并签名）：1. XXX2. XXX3. X X指导教师或指导教师组负责人（打印并签名）：数模指导组编号专用页输油管的布置摘要本文对输油管线的布置主要从建设费用最省的角度进行研究。
首先，对问题一，我们按照共用管线与非共用管线铺设费用相同或不相同，进行分类讨论。
为了更好的说明，我们根据共用管线与非共用管线铺设费用相同或不同及两炼油厂连线与铁路线垂直或不垂直分成四类讨论。
其次，对问题二，由于需要考虑在城区中铺设管线，涉及到拆迁补偿费等。
通过对三个公司的估算费用加权，求得期望值021.5P （万元）。
并利用建立的规划模型②求得管道建设的最省费用为282.70万元。
其中共用管线长度为1.85千米，炼油厂B在城区铺设的管道线对城郊分界线的射影为0.63千米。
最后，对问题三，由于炼油厂A和B的输油管线铺设费用不同，所以最短管道长度和未必能保证铺设总费用最省，因而我们又建立了规划模型③，通过LINGO软件求得管道建设的最省费用为251.97万元，三种管道的结合点O到炼油厂A与铁路垂线的距离为6.13千米，结合点O到铁路的距离为0.14千米，炼油厂B在城区铺设的管道线对城郊分界线的射影为0.72千米。
关键词：管线铺设平面镜成像光的反射规划1.问题重述1.1.某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，用来运送成品油。
由于这种模式具有一定的普遍性，油田设计院希望建立管线建设费用最省的一般数学模型与方法。
1.2.需要解决的问题1.2.1.问题一针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，提出自己的设计方案。
输油管的布置优化模型
２ １ 年 ３月 ０１
河北 能源职 业技 术学院 学报
Ｊｕ ｌｏ ｂ ｉＥｎ ｒｙＩ ｓｉ ｔ ｆＶｏ ａｉｎａ ｄ Ｔ ｃ ｎ ｌｇ ｏ ｍａ ｆＨｅ ｅ ｅｇ ｎｔ ｕｅｏ ｃ ｔ ｎ ｅ ｈ ｏｏ ｔ ｏ ｙ
Ｎ ． （ｕ ｏ４ ） ｏ１ ＳｍＮ ．０
厂 Ｂ的成品油， 需要在铁路线上增建一个车站。针
ｓ ｌｃ ｈ ｐｉ ｌｖ ｌ ｅ ｈ ｓｍｅ ｈ ｄ ｆ ｌ ｓ ｓｔ ｅ ｃ ｍｐ ｔ ＇ ｃ ｍｐ ｔ ｇ ｐ ｗ ｒ ｎ ｏ ｓ ｎ ｅ ｋ ｅｅ ｔ ｅ ｏ ｔ ｔ ｍａ ａ ｕ ．Ｔ ｉ ｔ ｏ ｕ ｌ ｕ ｅ ｏ ｕ ｅ ｓ ｏ ｕ ｉ ｏ ｅ ，ａ ｄ ｄ ｅ ｎ ｅ ｄ ｔ ｔ ｅ ｙ ｈ ｒ ｎ ｔ ｏ ａ ｔ ｅ ｉ ｔｒ ｃｉｎ ｏ ｅ ｉｉｎ ｖ ｒ ｂ ｅ ｎ ｏ ａ ｃ ｕ ｔ ｈ ｎ ｅ ａ ｔ ｆｄ ｃ ｓ ａｉ ｌｓｉ ｔ ｃ ｏ ｎ ．Ｗ ｅ ｅ ｔｂ ｉｈ ｔ ｅ ｍｏ ｅ ａ ｅ ｎ ｔ ｅ ｅｔ ｅ ｒ ｓ ａ ｄ ｔ ｅ ｏ ｏ ａ ｓ ｌ ｄ ｌ ｓ ｄ ｏ ｓ ｏ ｅ ， ｎ ｈ ｎ ａ ｓ ｈ ｂ ｈ ｈ ｉ ｉ ｈ ｅ ｔ ａｈ ａ ｄ ｔｎ ｅ ｌｃ ｔ ｎ ｏ ｅ ｓ ｔ ｎ ｂ ｅ ＶＢ ｐ ｏ ｒ ｍ． ｎ ｈ ｏ ｈ ａｏ ｈ Ｋｅ ｒ ｓ ｌ ａ ｔｃ ｓ ；Ｇｌｂ ｌ ｅ ｒ ｈ；ＶＢ ｐ ｏ ｒ ｍ ；ｂ ｉ ｉ ｇ ｐ ｏ ａ ｙ ｗｏ ｄ ： ｓ ｏ ｔ ｅ ｏ ａ ａｃ ｓ ｒｇａ ｕｌ ｎ ｒ ｇ ｍ ｄ ｒ
Ｔｈ ｙ ｕ ｔ ｚ ｔ ｎ Ｍ ｏ ｅ ｆＰ ｐ ｌ ｅ ｅ Ｌａ ｏ ｔＯｐ ｉ ａ ｉ ｄ ｌｏ ｉ ｅｉ ｍｉ ｏ ｎ
ＫＡＮＧ Ｙｕ． ｉｏ ＹＡＮＧ ａ ｈ ｏ ｘ ａ ， Ｘｉ ｎ． ａ
数学建模在工程中的应用案例——输油管的布置
数学建模在工程中的应用案例——输油管的布置输油管的布置是石油工业中至关重要的问题，它涉及到输油系统的安全、可靠和经济性。
在实际应用中，输油管的布置受到多种因素的影响，如地形、管道材料、输油量、管道长度、压力损失、维修等。
数学建模可以帮助工程师优化输油管的布置方案，以满足工程要求和经济效益。
下面介绍一种数学建模方法来解决输油管布置问题。
1.问题描述某石油公司需要在一座山地地区建设一条长距离输油管道来输送原油。
由于地形崎岖，管道必须蜿蜒穿过山区，长度为1000公里。
为了降低管道的成本，工程师需要确定最佳的输油管布置方案，以在保证输油安全和可靠的前提下尽可能地降低成本。
2.数学模型（1）建立成本模型沿着输油管道，安装每一段管道的成本由以下因素决定：（a）管道长度（b）管道材料（c）安装费用我们可以将输油管道的总成本表示为：C=\sum_{i=1}^{N}c_il_i+m_i+k_i其中，N是管道的段数，c_i是每一段管道的单位长度成本，l_i是每一段管道的长度，m_i是每一段管道的材料成本，k_i是每一段管道的安装费用。
（2）建立规划模型工程师需要确定每一段管道的长度，以满足下列约束条件：（a）安全约束：管道必须能够承受设计条件下的最大压力和温度，以确保输油系统的安全运行。
（b）可靠性约束：管道必须经过密集的检查和维护，以保证管道的可靠性和安全性。
（c）经济性约束：在满足安全和可靠性的前提下，工程师需要尽可能地降低管道的总成本。
我们可以将这个问题表示为一个数学规划模型：Minimize C=\sum_{i=1}^{N}(c_il_i+m_i+k_i)Subject to:a_{i,j}l_j\geq b_i,i=1,2,\cdots,ml_j\geq 0,j=1,2,\cdots,N其中，a_{i,j}表示第j段管道能够承受的最大压力和温度，b_i 表示设计条件下的压力和温度，m是检查和维护的次数。
这个模型可以通过数学规划算法进行求解，例如线性规划、整数规划等。
数学建模在工程中的应用案例——输油管的布置
数学建模在工程中的应用案例——输油管的布置输油管的布置在油气工程中起着至关重要的作用。
合理的输油管布置可以有效地提高输送效率、降低能耗、减少工程投资，并确保管道系统的安全运行。
因此，如何通过数学建模来优化输油管的布置问题成为工程领域中一个重要的研究课题。
在石油行业，输油管道系统是将原油从生产地运送到加工厂或终端市场的关键环节。
合理布置输油管道可以减少能源消耗和成本，并提高原油运输效率。
然而，由于地理环境、生产规模和市场需求等因素的不同，每个项目都有其独特的要求和限制。
因此，在设计和规划过程中，需要综合考虑多个因素，并通过数学建模来寻找最佳方案。
首先，在进行数学建模之前，需要收集有关项目区域地理特征、气候条件、土壤性质等方面的数据。
这些数据将用于确定最佳路径以及确定最佳布置方案所需考虑的限制条件。
其次，在进行数学建模时，需要确定优化目标和约束条件。
优化目标可以是最小化总成本、最小化能源消耗、最小化运输时间等。
约束条件可以包括最大坡度、最大弯曲半径、最大压力等。
通过将这些目标和约束条件转化为数学方程，可以建立数学模型。
然后，可以使用数学优化算法来求解建立的数学模型。
常用的优化算法包括线性规划、整数规划、遗传算法等。
通过这些算法，可以找到满足约束条件的最优解。
在输油管布置问题中，还需要考虑到安全性和可靠性因素。
例如，需要考虑管道的抗震性能和抗腐蚀性能等方面。
通过将这些因素纳入数学模型中，并进行综合评估，可以找到既满足经济要求又满足安全要求的最佳布置方案。
此外，在进行输油管布置问题的研究时还需要考虑到环境保护因素。
例如，在敏感地区或生态保护区域内进行布置时需要遵守相关环境保护法规，并减少对生态环境的影响。
在实际工程中，输油管道系统通常由多个节点组成，每个节点都有多个可能的连接点和路径选择。
因此，在进行数学建模时，需要考虑到这些节点之间的相互关系，并通过数学模型来确定最佳的节点连接和路径选择。
最后，通过数学建模和优化算法求解，可以得到最佳的输油管布置方案。
优秀论文摘要
2010年C题输油管的布置摘要本文讨论了输油管线最佳布置方案及最少费用问题，即最优化问题。
通过分类讨论、图形求解，以及构建非线性规划的目标函数和约束条件，编写程序，然后借助lingo软件，分别给出了三个问题的解决方案。
建立了三个模型，求出了三种情况下的最优管线铺设方案和最少费用。
针对问题一的情形，我们采用分类讨论的方法，细分了三种情况：没有共用管线、有共用管线且共用管线费用与非共用管线费用相同、有共用管线但共用管线费用与非共用管线费用不同。
没有共用管线时，我们根据初等几何中“求直线上一点，到直线一侧的两定点距离之和最短”的知识，利用图形求解，得到了使得铺设管线费用最少的车站建设点。
对于后两种情况，参考了文献[1]中对“费尔马点”问题的推广，即“求一点，使得它到定直线和直线一侧两定点距离之和最短”问题的讨论，结合具体问题进行改进，得到了使得费用最少的管线铺设方案，并求出了最少费用，具体结果见正文。
问题二的情形更复杂，城区管线增加了附加费用。
我们按车站建设在城区或郊区，分成两种情况讨论，然后再比较这两种情况下各自的最优方案，优中选优。
这样，使得解决问题的思路变得清晰。
首先对于三家公司的估计数据，我们根据其资质等级设立权重，得到较合理的一个数据。
然后，以铺设管线的总费用作为目标函数，结合几何知识进行推理分析，得到约束条件，转化为非线性规划问题。
最后，编写程序，利用lingo软件得到关键点的坐标，进而得到最优的管线铺设方案和最少花费。
我们发现，最优方案中，车站应建在郊区，而在城、郊界限处应有一个管线的转折点，具体结果见正文。
问题三与问题二相比，只是A厂和B厂所用管线的费用不同了，所以我们类似问题二的分析，稍作修改就得到了最优方案。
我们发现，此时车站也应建在郊区，而在城、郊界限处也应有一个管线的转折点，具体结果见正文。
本文给出了大量图形，条分缕析，虽直观易懂，但推理严谨，深入浅出，结果准确。
模型可操作性强，推广应用起来也很方便。
对2010年数模竞赛C题“输油管的布置”模型的解法探讨
科技 量向导
２１ 年第２ 期 ０１ ７
对 ２ １ 年数模竞赛 Ｃ题 ００ “ 油管的布 置 ” 型的解法探讨 输 模
麦 宏 元 ｆ 西 电 力职 业 技 术 学 院 广 西 广
南宁
５０ ０ ） ３ ０ ７
【 摘 要 】 ２１ 对 ０ ０年数模 竞赛 Ｃ题 “ 油管 的布置 ” 输 所建模型 的求解 方法进行探 讨 ， 出两种不 同的求解方法； 给 旨在 说明在数模培训 中， 除 了重视 建模 方法和数 学软件等 的培训外 ， 还必 须注意 学生运算能 力和解题 方法 、 解题技巧的培养。 【 关键词 】 学模型 ； 数 模型解 法； 导数 ； ４ ｇ 辅助 角
一ｏ
虹
图 １ 图２
２
哼
看 图 １ 析 可 知 ． 道 线 的总 长 ：＝ ＋ Ｅ Ｂ 分 管 ５ ＡＥ Ｋ ＋ Ｅ Ｉ 假 设 非 共 用 管 线 的 费 用 Ｐ 和共 用 管 线 费 用 Ｐ 相 等 ，同 为 Ｐ ． １ ， ： ，
｛＋ ｌｂ 专 丁 ａ
２模 型 的 新 求解 方 法 ．
（） １
本文要介绍另一种解法 ． 该解法相对以上所用 的方法要 简单很 多， 也易于理解和掌握 ． 具体如下 ： 类 似上述 ２建立直角坐标系 ， 同时引入辅助角 ａ 和 啦， ， 如上 图 ２
ｙ ） 、 （ ｚ（一 ／ｆ ＋６ 一） ‘ 再用 Ｍａ ａ ｔ ｂ软件解方程组（ ｌ 此时的方程与 １１ ． 情形时的方程相 比 更 为复杂 ， 笔算 已是非常 困难 ， 必须借助 Ｍａｌ ｔ ｂ软件进行求解 ）得 、 ａ ， Ｙ如 下 ：
・
—
Ｏ［ ｚ ＿
，
ｙ － ａ
（） ６
输油管的布置模型
产能力 ，选用相适 应的油管 。这时 的管线铺 设费用将 分别降
为输 送 Ａ厂 成 品 油 的每 千 米 ５ ６万 元 ，输 送 Ｂ厂 成 品 油 的 每 ． 千米 ６ ０万 元 ，共 用 管 线 费 用 为 每 千 米 ７ ２万 元 ，拆 迁 等 附 ． ．
用不同的最优 模型，而最终应给 出管线费用统一的最优模型；
２ 、２ ， 求 为 设计 院给 出管 线 布 置 方 案 及 相 应 的 费 用 ； （ ） ４ Ｏ 要 ３ 在 该 实 际 问题 中 ， 为进 一 步 节 省 费 用 ，可 以根 据 炼 油 厂 的 生
咨 询 公 司 资质 不 同 ， 选 择 切 合 实 际 的 附 加 费 用 才 能 给 出输 油 管 布 置 的最 优 方 案 ； （ ）针 对 题 目的要 求 ， 可 以建 立 管 线 费 ２
等 影 响 ； 管 线 按 直 线 铺 设 ， 除 所 给 不 同 费用 外 ， 不再 考 虑 其
他 费用，并约定管线建 设费用简称为管线费用 ，两个 区域 的
分 界 线 简 称 为 城 区 分 界 线 ， 拆 迁 和 工 程 补 偿 等 附加 费用 简称 为附加费用。
Ｂ厂位 于 城 区 （ １中 的 Ｉ 图 Ｉ区域 ） ，两 个 区 域 的 分 界 线 （ 以
下 简 称 城 区 分 界线 ）用 图 中 的 虚 线 表 示 。 图 中 各 字 母 表 示 的
距 离 （ 位 ： 千米 ）分 别 为 ａ＝ ５ ｂ＝８ 单 ， ，ｃ＝ １ ，』： ２ 。 ５ ０
（ ） 表 示 附加 费用 ， 表 示 输 送 炼 油 厂 Ａ的 管 线 铺 设 ２ 费用 ， 表 示 输 送 炼 油 厂 Ｂ 的 管 线 铺 设 费用 ， ，表 示 共 用 管 ７
输油管的布置
• 商品经营者制定价格使得销售利润最高
• 生产计划要在满足工艺流程需求的条件 下,降低成本使总利润最高
• 运输方案的安排问题中要使运输成本最 小且收益最大
• 结构设计要在满足强度要求等条件下,使 所用材料的总重量最轻
一 简单的优化模型 二 数学规划模型 三 求解优化问题的数学软件 四 离散优化模型简介
一 简单的优化模型
• 本节考虑较简单的优化模型，将其归结 为函数极值问题，可以直接用微分法求 解。
• 存贮模型（不允许缺货）
存贮模型（不允许缺货）
• 工厂定期订购原料，存入仓库供生产之 用；
• 车间一次加工出一批零件，供装配线每 天生产之用；
• 商店成批购进各种商品，放在货柜里以 备零售；
思考
gp(x)>=0, p=1, …, t
• 若f(x), hi(x)( i=1, …, m), gp(x)( p=1, …, t) 均为线性函数，则问题(MP)就被称为线 性规划问题。
• 线性规划问题：求多变量线性函数在线 性约束条件下的最优值。
• min f (x)
s.t. hi(x)=0, i=1, …, m
要 建立生产周期、产量、需求量、准备费、贮存 求 费之间的关系。
问题分析
日需求量100件，生产准备费5000元，贮存费每日每件1 • 元每。天生产一次，每次100件：
准备费5000元，无贮存费。每天费用5000元。
• 10天生产一次，每次1000件：
准备费5000元，贮存费900＋800＋…+100=4500， 总计
• 由 T
2c1 ,C c2r
2c1c2r 得: T=10, C=1000.
输油管的布置模型
这 三个 问题 都要 求 我们给 出建 设 费川最 低的 管线 设计方 案．显然 ，它们 与两 个炼 油厂 的距 离、 车站 的 合 理选 址 以及适 当 的管线 密切 相关 ．
２ 模 型 假 设
在解 决这 些 问题之 前 ，为 了方便 起 见 ，我 们作 如 下基本 假 设： （ ）铁 路 线两侧 的地理 环境 良好 ，不 １
存 在无 法铺 设 的情况 ： （ ）管线 铺 设不受 自然灾 害 、人 员伤亡 等 因素的影 响 ： （ ）管线 铺 没不存 在材料 ２ ３
浪 费 的现象 ： （ ）城 区居 民不 存在 不愿 意和无 法搬迁 的情 况． ４
３ 对 问题 １建立 模 型 并 求解
根 据有 无 共用管 线 ，我们 分两 种情 况进行讨 论 ．
２ １ 年 ９月 ０１ 第 ３期
伊犁师 范学 院学报 （ 自然科学 版 ）
Ｊ ｕｎ ｌ ｆ ｌＮｏ ｍａ Ｕｎｖ ｒｉ （ ｔｒｌ ｃｅ ｃ ｄｔ ｎ ｏ ｒ ａ ｏ Ｙｉ ｒ ｌ ｉｅｓｔ Ｎａｕａ ｉｎ ｅＥ ｉｏ ） ｉ ｙ Ｓ ｉ
Ｓｅ ｔ ０１ ｐ． ２ １ ＮＯ ３ ．
线铺 设方 案如 图 ５所示 ．
图 ５
＋
＋ 丽 ＋
× 篙 ．
第３ 期
耿秀荣，农小梅，耿超玮，王小娇：输油管的布置模型
１ ９
这 是一般 情 况下 的模 型．如果 代入 具体数 值 ，将 得 到相应 的结 果
对 于 Ｐ 值 的确定 ， 由于 公司一具 有 甲级资 质 ， 可信度 较 高， 因此 ， 我们 不妨采 刚其估 算 结果 ， Ｐ ＝２ 即 １ （ 元／ 米 ）．由题意 可知 ， Ｐ ＝Ｐ ＝Ｐ ＝７２ （ 万 千 ， ， ． 万元／ 米 ） 千 ，所 以，当 日＝５ ，ｂ＝８ ＝１，， ０时 ，有 ，ｃ ５ ＝２
数学建模c题输油管的布置
年数学建模c题输油管的布置————————————————————————————————作者：————————————————————————————————日期：2012高教社杯全国大学生数学建模竞赛输油管的布置摘要能源的运输线路关系到国家的经济发展，本文根据问题的条件和要求，针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形建立最优化模型。
通过分析，将炼油厂、车站、铁路线之间的距离作为未知常量，列出费用优化模型，完整地解决了问题。
针对第一问：首先画出两炼油厂及车站的位置关系图，通过对问题的分析，在位置关系图的基础上采用分步设计的思路，设计出了输油管道及车站的通用方案图。
利用通用方案图，设定能够表示非共用管道交汇点位置及火车站建设点位置的变量x y 、，依据几何知识建立费用最小方案模型:222212=(()()())W P a y x b y c x P y -++-+-+， 利用lingo 软件编写程序，从而求解出任意情况下的费用最小方案。
针对问题二：首先分析三家公司对附加费用的不同预测及自身的资质，我们采用加权平均的方法计算出合理的附加费用法，再由第一问的模型建立最优化模型：2222221123((())()())()W P x a y b d y c x P y P d l c =+-+--+-+++-通过ling 软件编程从而求解出设计方案，该方案计算的费用为283.20万。
方案如图所示：针对问题三：首先比较第三问与第二问，得出第三问与第二问的区别在于输油管道费用不再是固定的值。
改进第二问中的模型，建立第三问的最优化模型：111122233222222111223min =(())+()()++()W P L P L P y P L P x a y P b d y c x P y P d l c =++++---+-+- 代入数据从而得出了最优方案。
方案计算的费用为252.47万关键词： lingo 最优化模型 加权平均值一．问题重述1.问题的重述某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，用来运送成品油。
输油管的布置数学模型
情 形 ， 线 的 铺 设 费 用 不 因地 质 、 度 等 客 观 因素 而 增 加 管 深
，一 －
Ｉ
Ⅱ
ｂ
口 ）
０ ） Ｅ Ｄ（ １ 厶０
ｎ
０ ）
Ｄ 毋 ０ ’ （ ）
。
Ｄ
附 图 炼 油 厂 、 路 位置 图 铁
建 立 直 角 坐标 系 ， 用 对 称 性 得 出车 站 的 选 址 应 在 Ｃ 利 ， Ｄ之 间 ． 对 共 同管 线 长 度 ｓ ｓ ０ ０＜ ＜ｎ ｓ ０ ｓ 针 在 ＝ ， ｓ ， ＝ ， ＞ｏ情 况 下 ， 出铺 设 方 案 ． 给 方 案 １ ｓ ０ 即炼 油 厂 需 要 各 自铺 设 管 线 来 完 成 运 输 ＝ ，
图 Ｉ 管线布置方案 １
图 ２ 管线布置方案 阵 ， 和 判 断 矩 阵 Ｇ 求 出 权 重 ，
向量 ．
Ｆ ｇ１ ｇ２ ｇ３ ／ －
当 ｑ ≠ｑ 。 时 ， 设 管 线 费 用 Ｑ 铺 ：的 最 低 值 为 ＭｉＱ ｎ ＝
图 ４ 管 线 布 置方 案 ４
工 作 ． １ 出 Ａ， 图 给 Ｂ到 车 站 Ｅ 之 间 的最 短路 径 Ａ Ｅ＋Ｂ 则 Ｅ，
这 ３ 情况 的最短路线均 大于 ｓ 种 ＝。时 的 路 线 长 ， 该 故
方 案 不 予采 用 ．
铺 设 管 线 的 长 度 Ａ ＋Ｅ Ｅ Ｂ＝ ，Ｌ ／ ＋（ 口＋ｂ ， 设 管 线 费 用 ） 铺
综 上所 述 ， 案 １２ ３为 合 理 的 管 线 布 置 方 案． 方 ，，
问题二
若 附 图 中 口＝ ， ５ ｂ＝８ ｃ ５ ｚ ０ ｋ ， ， ＝１ ， ＝２ （ ｍ） 且
Ａ厂 位 于 郊 区 （Ｉ区 域 ） 曰厂 位 于 城 区 （ ， Ⅱ区 域 ） 虚 线 为 分 ，
输油管布置方案的优化设计全国建模C题
输油管布置方案的优化设计摘要本文在合理充分的假设前提下，针对单位费用的各种不同情形，运用一元函数与二元函数的极值理论，给出了输油管布置方案的最优设计及相应费用。
问题一中，我们就两种单铺管道单位费用与共用管道单位铺设费用相同、两种单铺管道单位费用相同而与共用管道单位铺设费用不同、三种单位费用互不相同三种情形，给出了相应的模型及最优布置方案：第一种情形我们建立非线性一元函数约束优化模型，当满足0632>-+>l b a a 时，最优方案为共用与非共用管道连接节点距铁路线l b a 632-+（公里），与车站到炼油厂A 的水平距离均为2)(3a b l --（公里）；类似地，第二种情形当满足04222>--+>l kk b a a （其中k 是单位费用比）时，连接节点距铁路线l kk b a 2422--+（公里），与车站到炼油厂A 的水平距离均为2)(42a b k kl ---（公里） ；第三种情形我们建立了非线性二元函数约束优化模型，当 0tan tan tan tan tan )(>++->βααβαc b a l 且a c b a y <+-+=<βαβαtan tan tan tan 0时，最优方案为连接节点距铁路线βαβαtan tan tan tan +-+l b a （公里），与车站到炼油厂A 的水平距离均为βααβαtan tan tan tan tan )(++-l b a ，其中βαtan ,tan 是关于单位费用的常数。
问题二与问题三我们均采用多阶段优化决策方法并运用问题一的模型，均得到了最优方案。
问题二的最优方案：车站与A 厂水平距离为5.4553公里，连接节点距铁路线1.8504公里且与A 厂水平距离为5.4553公里，郊区与城区管道连接节点距铁路线7.3610公里。
问题二的最优方案：车站与A 厂水平距离为6.7227公里，连接节点距铁路线0.1983公里且与A 厂水平距离为6.7227公里，郊区与城区管道连接节点距铁路线7.2970公里。
输油管的布置问题
输油管的布置问题摘要本题旨在对不同间距的分析与规划，以及对资金费用的考虑，分析出管线布置的设计方案，另外题目还要求我们针对两厂生产能力的高低，管线的不同，找出一条最佳布置方案，使花费最低。
我们就该最省问题进行分析，若存在一共用管道，则共用管道的起点必为一动点，连结A到动点，B到动点（被城郊界所截为两段），动点到铁路的最短距离，则此管线费用就可由这四段费用与城区附加费用之和。
由问题（2）、（3）的铺设费用不同，逐一讨论，可列出两个不同方案的三元方程，又据三公司对附加费的不同评估数据分别代入上两个不同方案的三元方程得出，两个不同方案的六个二元方程再据实际问题得出两未知数的约束范围。
使用“Lingo”软件分别求出问题（2）、（3）的六组数据值，比较得出最优方案。
后用“Matlab”软件作出图形，进行灵敏分析验证，得出我们的以下最优方案。
关键词：输油管动点Lingo软件费用Matlab软件一问题的提出针对两炼油厂到铁路线距离和两炼油厂距离的各种不同情形，以及共用管线费用与非费管线费用相同或不同的情形，以此我们提出：问题一：如何寻找共用管道的起点（即动点）？问题二：如何从三家公司给出的评估附加费用中选取其一？问题三：如何对车站进行选址？问题四：在输油管的布置费用上，如何使它达到最低？二问题的分析对问题一的分析：首先若该动点处于第二区域（即城区），则会使附加费用略高于第一区域（即郊区）的费用，则不是最优选择。
其次据题意知该动点应处于A，B两厂在火车道的同一侧。
对问题二的分析：由于总的附加费用是由城区内铺设的管线长度与每千米的附加费用所共同决定，不能偏向其一，否则可能使费用会有相应的增加。
为此我们不能单纯从三家公司所给出的数据中选取最低的一家，而应综合城区距离，使其二者乘积达最小者，宜选取。
对问题三的分析：若能对共用管道的起点（即动点）进行确定，则就可知由动点到达铁路的垂直距离，即可在垂直点出，共用管的两侧人选其一增建车站。
数学建模之输油管的布置word资料12页
2019高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。
如有违反竞赛规则的行为，我们将受到严肃处理。
我们参赛选择的题号是（从A/B/C/D中选择一项填写）：我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：参赛队员(打印并签名) ：1.2.3.指导教师或指导教师组负责人(打印并签名)：日期：年月日赛区评阅编号（由赛区组委会评阅前进行编号）：2019高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：全国评阅编号（由全国组委会评阅前进行编号）：输油管的布置摘要“输油管的布置”数学建模的目的是建立起数学模型寻求使铺设管道费用最低的设计方案。
但是不同于普遍的最短路径问题，他受各种实际情况影响，例如，城区和郊区费用的不同，采用共用管线和非公用管线价格的不同等都会对设计产生影响。
我们基于最短路径模型，对于题目实际情况进行研究和分析，对三个问题都设计了合适的数学模型做出了相应的解答和处理。
问题一：此问只需考虑两个炼油厂和铁路之间的位置关系，根据位置的不同设计相应的模型，我们根据光的传播原理和两大间线段最短的原则设计了最短路径模型，在不考虑共用管线价格差异时，只需考虑如何设计最短路线即可得到最低费用的设计方案；在考虑共用管线差价的情况下，只需建立两个未知变量，当代入已知常量，就可以解出变量的值。
问题二：此问给出了两个加油站的具体位置，在此基础上增加了城区和郊区铺设管线单位价格的不同，我们进一步改进了数学模型，由于铺设费用存在差异，输油管在城区和郊区的铺设将不会是直线方式，基于该模型，我们在模型基础上建立直角坐标系，设计2个变量就可以列出最低费用函数，利用C++编辑程序求借出最小值。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
C题输油管的布置
某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，用来运送成品油。
由于这种模式具有一定的普遍性，油田设计院希望建立管线建设费用最省的一般数学模型与方法。
1. 针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，提出你的设计方案。
在方案设计时，若有共用管线，应考虑共用管线费用与非共用管线费用相同或不同的情形。
2. 设计院目前需对一更为复杂的情形进行具体的设计。
两炼油厂的具体位置由附图所示，其中A厂位于郊区（图中的I区域），B厂位于城区（图中的II区域），两个区域的分界线用图中的虚线表示。
图中各字母表示的距离（单位：千米）分别为a = 5，b = 8，c = 15，l = 20。
若所有管线的铺设费用均为每千米7.2万元。
铺设在城区的管线还需增加拆迁和工程补偿等附加费用，为对此项附加费用进行估计，聘请三家工程咨询公司（其中公司一具有甲级资质，公司二和公司三具有乙级资质）进行了估算。
估算结果如下表所示：
请为设计院给出管线布置方案及相应的费用。
对于第一问：公用管线部分单位长度费用为w1，非公用部分单位长度费用为w2，A、B到铁道干线距离分别为：h a、h b
可由特殊到一般，分三种情况考虑；
（1）、厂连线垂直于铁路干线,公共部分为A到铁路线的距离h a
总费用W=w1* h a+（h b- h a）*w2
（2）、A、B没有公共管道，处于一般位置，
做A关于铁路线的对称点'A
总费用
(3)、设公共部分为h0，且非公共部分费用与公共部分费用相同
总费用W=
0)
w h
非公共部分费用与公共部分费用不同时，设O点。