目标规划概述(64页)讲解.pptVIP

导入案例——产品组合问题 现增加如下考虑： （1）力求使利润指标不低于15元； （2）据市场预测，I、II两种产品需求量的比例大致是1:2； （3）A为贵重设备，严格禁止超时使用； （4）设备C可以适当加班，但要控制；设备B既要求充分利用，又尽可能不加班，在重要性上设备B是C的3倍。 综合考虑上述因素，企业应如何决策？这里本章所要讨论的问题。 1、目标值和偏差变量 2、目标约束和绝对约束 绝对约束（系统约束）是指必须严格满足的等式或不等式约束。如线性规划中的所有约束条件都是绝对约束，否则无可行解。所以，绝对约束是硬约束。 目标规划处理问题的方法是将多目标转化为多个目标约束。如目标利润的约束：甲产品单位利润2元，乙产品单位利润3元，目标要求利润不小于15元，即有目标约束不等式： 添加正负偏差变量，将其变为等式： 当 时，表明 ，达到了目标； 当 时，表明 ，未达到目标，此种情况一但发生，希望越小越好，即目标要求为： 同理有其他目标约束： 产品比例 设备B利用与加班 设备C的加班 3、达成函数（即目标规划中的目标函数） 4、优先因子（优先等级）与优先权系数 5、满意解（具有层次意义的解） 导入案例——产品组合问题 现增加如下考虑： （1）力求使利润指标不低于15元； （2）据市场预测，I、II两种产品需求量的比例大致是1:2； （3）A为贵重设备，严格禁止超时使用； （4）设备C可以适当加班，但要控制；设备B既要求充分利用，又尽可能不加班，在重要性上设备B是C的3倍。 综合考虑上述因素，企业应如何决策？这里本章所要讨论的问题。 将上述目标规划的目标约束、目标函数再加上系统约束和变量非负约束，即构成了引例中的目标规划数学模型如下： 目标规划概述 （一）、目标规划与线性规划的比较 目标规划的数学模型 目标规划数学模型的一般形式： 例三： 三、目标规划的图解法 图解法 练习：用图解法求解下列目标规划问题 四、目标规划的单纯形法 （一）、一般形式： （二）、单纯形法的计算步骤 例一、用单纯形法求解下列目标规划问题 练习：用单纯形法求解下列目标规划问题 作业： σmn+2m σm2 σm1 αK PK σ2n+2m σ22 σ21 α2 P2 σ1n+2m σ12 σ11 α1 P1 σkj emn+2m em2 em1 bom xjm cjm e2n+2m e22 e21 bo2 xj2 cj2 e1n+2m e12 e11 bo1 xj1 cj1 xn+2m x2 x1 b XB CB cn+2m c2 c1 Cj 1、建立初始单纯形表。 一般假定初始解在原点，即以约束条件中的所有负偏差变量或松弛变量为初始基变量，按目标优先等级从左至右分别计算出各列的检验数，填入表的下半部 。 2、检验是否为满意解。判别准则如下： ⑴.首先检查αk (k=1.2…K)是否全部为零？如果全部为零，则表示目标均已全部达到，获得满意解，停止计算转到第6步；否则转入⑵。 ⑵.如果某一个αk 0。说明第k个优先等级的目标尚未达到,必须检查Pk这一的检验数σkj(j=1.2…n+2m).若Pk这一行某些负检验数的同列上面（较高优先等级）没有正检验数，说明未得到满意解，应继续改进，转到第3步；若Pk这一行全部负检验数的同列上面（较高优先等级）都有正检验数，说明目标虽没达到，但已不能改进，故得满意解，转到第6步。 3、确定进基变量。 在Pk行，从那些上面没有正检验数的负检验数中，选绝对值最大者，对应的变量xs就是进基变量。若Pk行中有几个相同的绝对值最大者，则依次比较它们各列下部的检验数，取其绝对值最大的负检验数的所在列的xs为进基变量。假如仍无法确定，则选最左边的变量（变量下标小者）为进基变量。 4、确定出基变量 其方法同线性规划，即依据最小比值法则 故确定xr为出基变量，ers为主元素。若有几个相同的行可供选择时，选最上面那一行所对应得变量为xr 。 5、旋转变换（变量迭代）。 以为主元素进行变换，得到新的单纯形表，获得一组新解，返回到第2步。 6、对求得的解进行分析 若计算结果满意，停止运算；若不满意，需修改模型，即调整目标优先等级和权系数，或者改变目标值，重新进行第1步。  单纯形法步骤： 第1步 列出初始单纯形表 （1）由于目标函数均为负值，为方便起见，不转换为极大； （2）以