ch05目标规划2教学教案.ppt

单击此处编辑母版标题样式单击此处编辑母版副标题样式*1教学要求：第五章目标规划掌握目标规划的建模方法掌握线性目标规划基本求解方法 目标规划概述p 企业管理中经常碰到多目标决策的问题，例如企业拟订生产计划时，不仅要考虑总产值，而且要考虑利润、产品质量和设备利用率等有些目标之间往往互相矛盾例如，企业利润可能同环境保护目标相矛盾如何统筹兼顾多种目标，选择合理方案，是十分复杂的问题应用目标规划可以较好的解决这类问题p 对有矛盾的多种目标区别优先顺序或优先等级，来解决多目标决策问题目标规划概述p1961年，美国运筹学家查恩斯和库伯提出了一种用于求解多于一个目标的线性决策模型的方法，并提出了目标规划的概念p目标规划概念：是在给定的决策环境中，使决策结果与预定目标的偏差达到最小化的数学模型决策环境包括决策变量、约束条件和目标函数等基本组成部分 目 录p目标规划实例与模型p目标规划求解方法p用Excel求解目标规划的解目 录p目标规划实例与模型p目标规划求解方法p用Excel求解目标规划的解一、建立模型举例：例5.1p 设某公司生产两种型号的电扇，一种为普通型，装配一个需要1小时，另一种为豪华型，装配一个需要2小时。

正常的装配时间每周限定为40小时市场调查表明每周销售普通型不超过30件，豪华型不超过15件普通型每件的净利润为8元，豪华型为每件12元p公司经理提出如下优先次序的要求： n1总利润最大（显然的）n2装配线尽可能少加班（避免装配线超负荷损坏）n3销售尽可能多的电扇（这同尽可能获取最大利润一致） 由于每件豪华型的利润是普通型的1.5倍，因此公司对销售豪华型的愿望是销售普通型的1.5倍 同时，根据市场调研要求每周生产的产品数不能多于销售的数量，即普通型电扇为30件，豪华型电扇为15件目标规划数学模型有关概念1. 决策变量，正负偏差变量 设X1，X2，,Xn为决策变量，同时引进正负偏差变量 正偏差变量 表示决策值超过目标值的部分，负偏差变量 表示决策值未达到目标值的部分，恒有正、负偏差变量的概念：目标值bi（未达目标的）实际值fi（超过目标的）实际值fif(x)2.目标约束p 绝对目标约束（或硬约束）是指必须要严格满足的等式或不等式约束，如线性规划问题的所有约束条件，具有最高优先级p 目标约束（软约束）是把约束右端项看作是目标值，在达到此目标值时允许发生正或负偏差，在约束中加入正、负偏差变量p 可根据问题的需要将绝对目标约束变换为目标约束，目标约束的形式为： 3.优先权因子（优先等级）和权系数p 要求达到第一位的目标赋予优先权因子P1，第二位的目标赋予优先权因子P2，。

并规定： P1 P2 Pn 即首先保证P1级目标的实现， P2级目标是在实现P1级目标的基础上考虑的，以此类推p要区别具有相同优先权因子的两个目标的差别，可分别赋予目标不同的权系数4.指标偏离函数（目标规划的目标函数min） 将各目标约束的正负偏差变量和相应的优先权因子及权系数一起组成的一个函数，称为指标偏离函数或目标规划的目标函数 在实际中，可以根据决策者的要求，引入正、负偏差变量和目标约束，并给不同目标赋予相应的优先因子和权系数，构造目标函数，建立模型 例5.1模型建立第一优先级决策目标 正偏差：决策值超过目标值的偏差部分 负偏差：决策值小于目标值的偏差部分 指标偏离函数 约束条件在同一等级目标中，赋予不同权系数 目标规划的一般模型为：不含有偏差变量，为绝对目标约束非负约束目标约束目标函数其中xj（ ）为决策变量；Pk（ ）为第k级优先因子； 分别为第l个目标约束的正负偏差变量的权系数，在同一等级的目标中，根据对各因子考虑的先后次序的不同，赋予不同权系数 （ ）为目标的预期目标值；bj 为系统的资源量 注：权系数这个概念可以省去，多定义一个优先级就可以区分出来模型的基本思想 给定若干目标以及实现这些目标的优先顺序，在有限的资源条件下，使总的偏离目标值的偏差最小。

二、建立目标规划模型的步骤 p第一步：定义决策变量和有关的常量 建立模型的第一步就是定义决策变量和决策目标约束等式右边的常数等式右边的常数是可利用的资源或是决策者特定的目标值p第二步：建立决策目标约束 通过分析决策变量之间的关系以及决策变量与目标值之间的关系，建立一组目标约束并从所有的决策目标中，找出绝对决策目标（即，如果不满足将导致最终结果无法实现的目标），将这些目标作为第一优先级而后再确定其余目标的优先级p第三步：建立指标偏差函数 根据各目标的要求，对于每一个要达到的目标，其相应的偏离变量赋予由第二步对各目标确立的优先等级通过使各偏差变量的极小化，建立指标偏差函数，并写出目标规划模型示例二： 某工厂生产甲、乙两种产品，有关数据见下表试求获利最大的生产方案 决策者在原材料供应受严格限制的基础上考虑：首先产品乙的产量不低于产品甲的产量；其次充分利用设备台时，不加班；再次尽可能达到并超过计划利润指标56元求决策方案 甲 乙 拥拥有量 原材料（kg） 设备设备 （hr） 2 1 1 2 11 10利润润（元/件） 8 10解：按决策者所要求的，分别赋予三个目标P1，P2，P3优先因子目标规划的模型为：目 录p目标规划实例与模型p目标规划求解方法p用Excel求解目标规划的解 再满足P4 ,使 , 极小化，由于 是 的1.5倍，先考虑先满足P1 =0, =0一、图解法例5.2再满足P2使 =0再满足P3使 极小化最优解X1*=25，X2*=15，a*=（0，0，60，5）二、单纯形方法例5.4p 某纺织厂生产两种布料，窗帘布和布料，平均生产能力都是1000m/h。

工厂的正常生产能力是每周80h，根据市场预测，下周的最大销售量为：窗帘布70000m，衣料45000m窗帘布每m获利2.5元，衣料为每m1.5元 从长远利益角度出发，工厂经理提出以下四个优先次序的目标：pP1:避免开工不足；pP2:加班时间不超过10h；pP3:努力到达最大销售量，即窗帘布70千m，衣料45千mpP4:尽可能减少加班时间建立如下目标规划模型：设x1，x2分别表示生产窗帘布和衣料的小时数求解注意几点：目标规划模型仍可以用单纯形方法求解 ，在求解时作以下规定：p1.目标规划的目标优先等级和权系数取代了线性规划目标函数中的价值系数Ci；p2.因为目标函数都是求最小值，所以，最优判别检验数为 或者 检验数不能写成一行，而是一个mn的矩阵，m是优先等级的数目，n是变量的数目，包括决策变量和偏差变量；p3.检验数是一个矩阵，在选择最优列时，必须严格按优先等级次序考虑，Pi总是优先于Pi+1求解步骤：p1.建立初始单纯形表，在表中按优先因子个数（m个）以及优先次序和变量个数（n个）列出检验数矩阵；p2.依据最优解判别规则进行最优解检验，当得到满意解，计算结束，否则进行下一步；p3.从检验数栏中最优等级P1行开始寻找最大正检验数，如果P1行内有最大正检验数，该数所在列确定为最优列，该列对应的变量为换入变量。

若P1行内无最大正检验数，则在P2行内寻找，依次类推；p4.按最小比值规则（常数项B被最优列系数（系数0）除所得数的最小值）确定换出变量，当存在两个和两个以上相同的最小比值时，选取具有较高优先级别的变量为换出变量；（教材上定义换出变量所在行为关键行）p5.最优列和关键行的交点为主元素，消元，按单纯形法进行行变换运算，建立新的单纯形表，返回2最优解判别规则p从下往上检查B列下部元素（即检验数栏中对应的B列元素）是否全部为0？如果全部为0，表示全部目标已经达到，这就是最优解，此时检验数全为p如果B列下部元素中有正数，则这一等级目标没有达到，检查这一行的检验数，如果这一行有正检验数，再看正检验数所在列的下面（优先级较高一级的检验数栏）是否有负检验数？如果没有负检验数，则尚未达到最优解，还可以继续改进；如果这一行的全部正检验数的下面都有负检验数，则这个目标虽未达到，但再也不能改进了，所以也就是最优解例5.4 用单纯形法求解 ciP15P33P3P4P2ziVBx1x2d1-d2-d3-d11-d1+d11+P1d1-80111-15P3d2-70113P3d3-4511d11-1011-1P40-1P348553P20-1P18011-1 在选择最优列时，先从检验数栏中最优等级 行开始寻找最大正检验数。

如 行内有最大正检验数，就确定它为最优列，进行迭代直到 行内检验数没有正值为止，再转入 行寻找最大检验数如此继续下去，直到所有检验数全部检查完毕检验数的计算：以 列为例，此时， ， 所以， 故在检验数栏中的 行和 行与 列的交叉点处的数分别为1和5 目 录p目标规划实例与模型p目标规划求解方法p用Excel求解目标规划的解 用Excel求解目标规划问题例5.4将目标规划化为如下形式 建立电子表格模型如下：通过规划求解，得到如下的结果第8行数据有误，目标函数值85无实际意义习题5.5 解：设xij表示Ai到Bj的供应量习题5.6 解：设A,B,C三种产品的投资额分别为x1，x2，x3 。