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

　　优化技术是随着计算机的广泛应用而发展 起来的一门新兴学科，本课程从应用的角度出 发，阐述优化技术在市政工程领域的优化设计 思想和优化设计方法。 　　本课程主要内容： 线性规划、非线性规划和多目标规划的基 本概念和原理；目标函数的确认及相关数学模 型的建立； 市政管网优化设计的基本概念和基本原理， 市政管网的优化布置，市政管网工程的优化设 计，可靠性指标和可靠性分析等。;;教材及主要参考文献;6.《最优化计算方法》张光澄 黄世莹 1989年 成都科技大学出版社 7.《输配水系统技术经济计算及其电算》 姜乃昌 秦戌生 1986年 湖南大学出版社 8.《系统最优化及控制》符曦 1998年 机械工业出版社 9.《最优化方法》(第二版) 施光燕 等 2007年 高等教育出版社 10.《最优化理论在水处理工程中的应用》 2000年 中国建筑工业出版社 11.《给水排水管网系统》严熙世 刘遂庆 2002年 中国建筑工业出版社 ;第一章　线性规划的基本概念和　　　　基本原理;第一节 线性规划的基本概念;;例1-1：生产规划的优化问题。 　　某车间生产A、B两种产品，每种产品有两道工 序，分别由两台机械完成，其所需工时如下：;解：设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中原料成分及价格见下表：;解：设原料所占份额分别是x，y，z。 　　则 x+y+z=1 　 z=1-x-y （1-x-y）≥0 （1） 且　x≥0，y≥0 　约束条件：（三种产品中原料有效成分） N1=0.06x+0.03y+0.04（1-x-y）≥0.04 （2） N2=0.02x+0.04y+0.01（1-x-y）≥0.02 （3） N3=0.09x+0.04y+0.03（1-x-y）≥0.07 （4） 　目标函数：（成本最低） 　　　S min =15x+12y+8（1-x-y） （5）;将方程（2）、（3）、（4）化简： 　 2x-y≥0　（a） 　 x+3y≥1　（b）且x≥0，y≥0 （6） 　 3x+y≥2 （c） （1-x-y）≥0 　 目标函数： S=7x+4y+8 （7） 约束条件为3个：式（6），变量为两个x，y，三个方程 两个未知数。 解出： 　　其中最后一组解（a）（c）不满足（1-x-y）≥0 的要求，去掉！！;然后，将第一组解代入约束条件（3）： ;然后，将第二组解代入约束条件（1）：;第二节 线性规划的基本原理;二．线性规划解的几何特征 （一）两个变量的线性规划 目标函数：S min=-2x1-x2 约束条件： -3x1-4x2≥-12 　 -x1+2x2≥-2 　 且x1，x2≥0;（二）N个变量的线性规划 ;三．线性规划解的表现形式 1．有唯一最优解 2．有多重最优解 3．目标函数值无界且无最优解 4．可行域是空集;第三节 线性规划问题的数学模型;2．通式 约束条件： （j=1，2，…，m） （i=1,2,…，n） 目标函数：;则线性规划写成： 约束条件： 目标函数：;二．标准型线性规划;三、线性规划问题的几种特例　??一般情况下，线性规划问题有唯一的最优解，但也存在一些特例。; 解： 因为目标函数表达式 S=6x+10y与约束条件(2)式 3x+5y=150函数表达形式系 数成比列，表明两条线段是 平行线，从图解图中也可看 出来，满足约束条件的目标 函数中A - D线段上的任意点 的均满足求解目标函数的Smax 条件，这种情况即多重最优解。;（二）无界可行域