第1章 市政工程优化设计理论与技术-线性规划精选.pptVIP

市政工程优化设计理论与技术 建筑工程学院 市政工程学科部 2009月5月 　　优化技术是随着计算机的广泛应用而发展 起来的一门新兴学科，本课程从应用的角度出 发，阐述优化技术在市政工程领域的优化设计 思想和优化设计方法。 　　本课程主要内容： 线性规划、非线性规划和多目标规划的基 本概念和原理；目标函数的确认及相关数学模 型的建立； 市政管网优化设计的基本概念和基本原理， 市政管网的优化布置，市政管网工程的优化设 计，可靠性指标和可靠性分析等。  教 学 内 容 教学环节的学时分配 讲授 自学 讨论 实验 上机 其它 线性规划原理 4 求解线性规划主要 方法 2 2 线性规划法应用 2 2 非线性规划原理 4 单变量函数寻优* 2 2 多变量函数寻优* 2 2 非线性规划法应用 2 2 动态规划问题 2 2 市政管网优化设计 基础 2 市政管网优化设计 4 2 ∑ 26 4 4 6 教材及主要参考文献 1.《给水管网理论和计算》严熙世 赵洪宾 1986年 中国建筑工业出版社 2.《最优化技术基础》范鸣玉 张莹 1992年 清华大学出版社 3.《中水处理和排水再利用》吕鑑 播磨干夫 1993年 日本ABC出版社（株） 4.《给排水程序设计》彭永臻 崔福义 1994年 建筑工业出版社 5.《优化方法及其程序设计》周承国 廖园 1989年 中国铁道出版社 6.《最优化计算方法》张光澄 黄世莹 1989年 成都科技大学出版社 7.《输配水系统技术经济计算及其电算》 姜乃昌 秦戌生 1986年 湖南大学出版社 8.《系统最优化及控制》符曦 1998年 机械工业出版社 9.《最优化方法》(第二版) 施光燕 等 2007年 高等教育出版社 10.《最优化理论在水处理工程中的应用》 2000年 中国建筑工业出版社 11.《给水排水管网系统》严熙世 刘遂庆 2002年 中国建筑工业出版社 第一章　线性规划的基本概念和　　　　基本原理 　第一节　线性规划的基本概念 　第二节 线性规划的基本原理 　第三节　线性规划问题的数学模型 第一节 线性规划的基本概念 一．问题的提出 　　在日常工作中，我们经常会碰到诸如合理安排 生产计划，确定最优工艺流程，选择市政管道的最 短路线，输水管的优化设计，市政管网的技术经济 计算等一些优化方案的选择和计算问题等，这些就 是存在于不同领域的优化设计问题。 　　如何从已知的一些条件，如价格、数量、可行 的工艺流程、管路走向等诸多条件来确定最佳组合， 就是需要求解的最优化方案问题。 二．线性规划基本概念 1.定义 　　当优化问题的目标函数及约束条件均呈线性分 布时，即称为优化设计问题中的线性规划问题。 2.实例 例1-1：生产规划的优化问题。 例1-2：投料的最优化问题。 例1-1：生产规划的优化问题。 　　某车间生产A、B两种产品，每种产品有两道工 序，分别由两台机械完成，其所需工时如下： 　　若每台机器每周工作40小时，产品A单价为200 元，产品B单价为500元，问每周产品A、B各生产多 少件，怎样安排生产周总产值最高？ 第一道工序 第二道工序 A 1.5小时 2小时 B 5小时 4小时 解：设A、B生产的件数分别为x、y件， 　　目标是求出周最大产值，则， 　　目标函数（周最大产值）可以写成： S max=200x+500y （元/周） 　　约束条件（每台机器周工作时间）写成： 　　第一台机器 1.5x+5y≤40 ，x≥0 （1） 　　第二台机器 2x+4y≤40 ，y≥0 （2） 　　约束条件（1）（2）与变量数x，y相等。 　　解出x≤10 且x≥0 y≤5 且y≥0 　　将最佳周生产产品数量 x=10，y=5代入 　　得到目标函数最大值　S max =200x+500y=4500元 例1-2：投料的最优化问题 　　某种产品由三种原料混合而成，三种产成品N1， N2，N3中原料成分及价格见下表： 产品 原料 N1 N2 N3 原料价格 （元/公斤） 1 0.06 0.02 0.09 15 2 0.03 0.04 0.05 12 3 0.04 0.01 0.03 8 产成品中原料混合后有效成分之和应满足：　 　　N1≥0.04， N2≥0.02， N3≥0.07 求产成品成本最低值。 解：设原料所占份额分别是x