利用LINGO软件优化数学模型.pptVIP

利用LINGO软件优化数学模型 邓 磊 西南大学 数学与统计学院 2011年4月15日 提 纲 问题1 合建水厂问题的优化 问题2 选址问题的优化 问题1 合建水厂问题的优化 在河边（X轴）有两座城市A、B, 其坐标分别是A(1,5), B(6,4), 现要合建一个自来水厂, 向它们供水.试设计自来水厂的位置以及铺设水管的方法, 使所铺设的水管总长度为最短. 这个问题实际上也是一个选址问题, 通过对几种选址方案的比较而得出最佳方案. 1. 特殊点法建模 图1 特殊点法 首先考虑在几个特殊位置建立水厂，如图1，(1)在离A最近的河边A1处建水厂, 水管从A1分别铺设到A、B, 得出水管总长度11.40; (2)在离B最近的B1处建水厂, 水管从B1分别铺设到A、B, 得出水管总长度11.07; (3) 仍在离A最近的A1处建水厂, 但B厂的水管经过A, 得出水管总长度10.40; (4)仍在离B最近的B1处建水厂, 但到A厂的水管经过B, 得出水管总长度9.10. 上述四个模型中，水管总长度每后一个比前一个小, 同时表明水管总长与水厂位置及水管铺设方法均有关. 2. 对称点连线法建模 如果水管必须分别从水厂铺设, 则1中的(3)、(4)不合要求, 但(1)、(2)