第五章化工过程系统优化方法 -线性.pptVIP

5.4 线性规划及其应用;整体指标最优的问题 1.运输问题 2.生产的组织与计划问题 3.合理下料问题 4.配料问题 5.布局问题 6.分配问题 ;（二）线性规划问题的数学模型;解：设 xi j表示由工厂Ai 运往工厂 Bj 的产品数量(万桶) （i=1,2；j=1,2,3);目标函数;2.生产的组织与计划问题 某化工厂生产A 、B两种产品，现有资源数、生产每单位产品所需原材料数以及每单位产品可得利润如下表所示。问如何制定生产计划使两种产品总利润最大？;解：假设生产A产品x1吨， B产品x2吨. 得到利润7 x1 +12 x2万元，这一问题的数学模型为：; 从数学上共同特征： ⑴ 每一个问题都是求一组变量（称为决策变量）的值。 代表一个具体方案, 通常要求变量的取值是非负的。 ⑵ 存在一定的限制条件(称为约束条件)。 这些约束条件都可以用一组线性等式或不等式来表示。 ⑶ 都有一个期望达到的目标，并且这个目标可以表示为 决策变量的线性函数（称为目标函数）。 我们将具有上述三个特点的最优化问题归结为线性规划问题，其数学模型简称线性规划数学模型。 ;线性规划问题的数学模型的一般形式;满足约束条件的一组变量的值; 建立线性规划数学模型的步骤 首先，确定决策变量。 线性规划的数学模型建得是否容易，求解是否方便，取决于决策变量的选取是否得当。 其次，确定约束条件，并根据实际问题添加非负条件。 明确问题中所有的限制条件，并用决策变量的线性等式或不等式表示。 最后，确定目标函数，并确定是求极大还是求极小。 用决策变量的线性函数来表示实际问题所要达到的目标，得到目标函数。 ;5.4.2线性规划问题的图解法;x1;x1;例 3 求x1、x2的值，使它们满足;x1;例 4 求x1、x2的值，使它们满足;x1;（一）线性规划问题的标准形式;标准型的特点为 （1）目标函数为最大（小）值形式 （2）约束条件用等式表示且等 式右端的常数为非负值 （3）决策变量非负。 ; 线性规划问题的标准化的方法如下：; 3. 若有bi≤0 可在该约束条件两边同乘 -1，化为;例 1 将下面的线性规划问题化成标准型。;最后，若要求目标函数为最大值, 则令F =- f ，则可将求f的最小值问题转化成求F的最大值问题。 (注: 目标函数可根据要求为最小或最大,本题要求最大)：;;其中 x1 , x2 , … , xm 称为基变量， xm+1 , xm+2 , … , xn称为非基变量。令非基变量xm+1 =0, xm+2 =0, … xn =0 ，则可求得约束方程的一个解： x1 = b1, x2 = b2, … , xm = bm , xm+1 =0 , xm+2 =0, … , xn =0 称为基本解。如果bi≥0( i=1,2,…,m )则称此基本解为基本可行解。 ;(三)、单纯形法 1．单纯形法的基本思想 单纯形法的基本思路是：根据标准型，从可行域的一个基本可行解开始，转移到另一个基本可行解，并且使目标函数值逐步变优，当目标函数值达到最大/最小值时，就得到问题的最优解。 ;下面举例说明单纯形法的基本思想例 求解线性规划问题; 显然 x4 , x5为基变量， x1 , x2 , x3为非基变量， 约束条件是典型方程组。由（1）可得：;　　分析: 由f = 2x1 +3 x2 + x3 +0可知， 非基变量的系数都是正数，若将其中任意一个非基变量变成基变量（取值从0变成正数）,都可以使目标函数值增加. 所以, 只要在目标函数的表达式中还存在有正系数的非基变量，就表示目标函数值还有增加的可能，就不是最优解，就需要将非基变量与基变量进行对换。 ;（本例f = 2x1 +3 x2 + x3 +0为 x2, 以求得目标函数值较快的增大 故 , 将x2换入到基变量中。 ） 同时，还要确定基变量中有一个要换出来成为非基变量。 ; x2 为进基变量， x1, x3仍为非基变量， 故x1, x3的值为零。  代入（2）式可得; 才能保证x4≥0, x5≥0 （即解的可行性）。 当x2 =9/4时， x5