输油管布置的优化设计

作者：张强; 李涛; 刘金元

来源：中国教育技术装备, 2010, (33): 82-84.

• 管线设计
• Floyd算法
• 最短路径
• 函数
• 极值 pipeline design
• Floyd algorithm
• most short-circuits
• function
• extreme value

针对两炼油厂到铁路线距离、两炼油厂间距离及炼油厂与铁路的位置关系,根据共用管线费用与非共用管线费用相同与不同分别提出不同的方案。1)费用相同时,提出3种方案:不存在共用管线;两炼油厂之间单线管道连接,从A炼油厂铺设共用管道到火车站;从两炼油厂引单线管道到O′地,从O′地铺设共用管道到火车站。利用高等数学问题中的函数极值问题,对3种方案进行比较,得到不同条件下的最佳方案。2)费用不同时,引入参数k,得出两炼油厂到铁路线距离和两炼油厂间距离变化时的最优方案。

• 单位
  潍坊科技学院