07化工过程最优化研讨.pptVIP

第七章 化工过程最优化 线性规划可表述为： 注： 初始约束条件为等式的-------标准型初始模型； 初始约束条件有等式的和“?”的--------规范型初始模型； 初始约束条件中有“?”的--------一般型初始模型； ----表示所有变量为非负值 ----表示约束方程组为线性 可行解-------满足所有约束条件的解。 基本解-------对如下问题，令n-m个变量等于0（n，总自变量数；m，约束方程数），联立解式2所得到的解。 基本可行解--------同时满足式3的基本解。 例1： x2 约束条件1 约束条件2 约束条件3 约束条件4 可行解的集合 0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 0 2 4 6 8 10 12 I 主要术语 最优解-------基本可行解中使目标函数达到最优的那个解，称为~。 基本变量--------又称基础变量，指基本可行解中的变量（必大于零），m个； 非基本变量--------又称非基础变量，指除基本变量以外的其它变量，n-m个。 凸--------如果在一个形体中任取两点联结成一根直线，线段上所有的点都在这个形体内部，就称这种形体为凸形的。反之，则称为非凸的。 凸集合--------设在可行域内的任意两点x1、x2之间联线，若