地下管线设计的优化模型
摘 要
本文通过研究地下管线的铺设问题,应用两点间的距离公式,首先建
立了地下管线最便宜铺设路线的非线性规划模型,用
软件通过搜索的
方法解非线性规划得出最便宜路线以及最小的总费用。其次在最便宜路线
模型的基础上通过限制路线的长度建立了一个求最好路径的双目标非线性
规划,采用线性加权法解双目标非线性规划找出最优路径。最后通过分割
地质带的方法以及对前两个模型的改进求出管线必须通过一个已知地点 P
以及当管线拐弯时夹角至少为
的优化模型,求出此时的最优路径。
关键词:地下管线;优化模型;数学模型;非线性规划
1 问题的提出
地和
地之间准备修建一条地下管线,
地位于
地正南面
和正东
交汇处,它们之间有东西走向岩石带。地下管线造价与地质特点有关,试建立