6.3 目标规划方法.ppt

1、第三节通过目标修订方法、解决目标修订模型目标修订的简单方法、上一节的介绍和讨论，发现目标修订方法是解决多目标修订问题的重要技术之一。 这种方法是美国学者用户流失(A.Charnes )和库珀(W.W.Cooper )在1961年根据线性修正计划提出的。 恰斯牛鼻子莱恩(U.Jaashelainen )和李(S.Lee )随后还描绘了解决目标纠正计划问题的常用方法的简单方法。 一方面，给出了实现目标修订模型、若干目标和这些个目标的优先级，以使在有限的资源条件下的总体目标价值偏差最小化； (1)基本思想，例1 :某企业可以利用某产品材料和现有设备生产甲、乙两种产品，其中甲、乙两种产品单价分别为8元

2、和10元的生产单位甲、乙两种产品消费的产品材料分别为2单位和1单位，消费的设备分别为1台的情况和问：如何确定生产方案？ (2)关于目标修正计划的概念是，如果决策人所要求的唯一目标是使生产总值最大化，则该企业的生产方案在标准化了可由下一个线性修正计划模型给出的这些个问题后，以简单的形式解决而得到的最佳决定方案是(万元)。 但是，在实际决定时，企业的引导人必须考虑市场等一系列其他条件。 例如，根据市场信息，甲产品的需求量有下降的倾向，因此甲产品的生产量不应超过乙产品的生产量。 超过修订版供给的产品材料必须高价购买，生产成本增加。 应该尽量活用设备的有效基础，但是不希望加班。 应尽可能达到和超过修订

3、计划产值指标56万元。 这样一来，该企业的生产方案的确定，就变成了可以用目标修正计划方法解决的多目的的判定问题。 然后，为了建立目标修正计划数学模型，引入以下概念。 偏差变量目标修正计划模型除了决策变量之外，还需要导入正、负偏差变量。 在此，正偏差变量表示决定值超过目标价值的部分，负偏差变量表示决定值没有达到目标价值的部分。 决策值不能超过目标价值，但因为没有达到云同步的目标价值，所以是成立的。绝对约束和目标约束绝对约束，必须严格满足的等式约束和不等式约束，例如线性修正计划问题的所有约束条件是绝对约束，不满足这些个约束条件的解被称为非执行解，因此这些个是硬约束。 可将、目标约束、目标校正计划特

4、有的约束方程式的右端项视为追求的目标价值，允许在达到该目标价值时发生正或负偏差，可加上正负偏差变量，是软约束。 线性修正计划问题的目标函数可以在加上给定的目标价值和正、负偏差变量之后转换为目标约束，或者按照问题的需要将绝对约束转换为目标约束。优先因子(优先等级)和权重系数的修订问题通常有几个目标，决策者考虑每个目标是主要的或优先级。 规定对要求实现第一位的目标赋予优先因子，对第二位的目标赋予优先因子，表示具有更大的优先级。 也就是说，首先保证班级目标的实现，此时可以不考虑次要目标的水平目标在达到水平目标的基础上考虑，这样类推。 不同的加权因子可以用于区分具有相同优先级因子的目标差异。 这些个的

5、优先因子和权重系数由决策人根据情况决定。营销对象函数的营销对象计划营销对象函数(指导方针函数)被建构为赋予各营销对象限制的正、负偏差变量和对应的优先因子。 各目标确定后，尽量缩小与目标价值的偏差。因此，目标修正图像的目标函数作为基本形式，(6.3.5)、正好实现目标价值，即，正、负偏差变量尽可能小，即，(6.3.6)、不超过目标(6.3.8)，在实际问题中，应决策者的要求在例1中，决策人在严格管理产品材料供应的基础上考虑，首先，甲种产品的产量不超过乙种产品的产量，其次，利用设备有限的台数时，不加班。 再次产值56万元以上。 分别赋予这些个3个目标优先因子。 我试着制作这个问题的目标修订计划模型

6、。 解：根据题意，本判定问题的目标修正计划模型为、(6.3.9)、(6.3.10 )、(6.3.11 )、(6.3.11 )。 在相同的优先级下，不同目标的正、负偏差变量的权重系数分别可以表示为：(3)目标修正计划模型的一般形式，(6.3.15 )、(6.3.16 )是第一个目标的预期值。意思决策变量，分别是第一个对象的正、负偏差变量。 (6.3.15 )式是目标函数。 以(6.3.16 )式为目标约束的(6.3.17 )式是绝对约束。 (6.3.18 )式和(6.3.19 )式是非负约束。分别是目标约束和绝对约束中的决策变量系数和约束值。 在此： 的双曲馀弦值。 二、求解目标规则的简单形方法

7、、目标修正图像模型可以用简单形方法求解，由于求解时，目标函数都求最小值，所以最佳判别检验数是非基变量的检验数中包含不同类别的优先因子，所以检验数的正，负是最先决定的系数的正，由此， 可以总结出解决目标修订问题的简单形方法的修订步骤：制作初始简单形表，在表中按照优先因子的个数将检查数行排成l行。 喀呖声，在该行中检查负数的有木有，确认对应的前L-1行的系数为零。 如果有的话，将与其中最小的相对应的变量作为替换变量，进行替换。 如果没有负数，就转动。 根据最小比率规则(规则)确定交换变量，如果存在两个以上相同的最小比率，则选择优先顺序高的变量作为交换变量。 用单纯形法进行基变换运算，创建新的补正数据表并返回。 在l=L时，修正运算结束，表中的解为满脚丫子解。 否则设l=l 1，返回。 例3 :使用简单形法，求解例2所述的目标修订画问题解：首先，将该问题作为如下标准形式，将、作为初始基本变量，表示初始简单形表。 取出表6.3.1、(2)检查数据的行，因为该行没有负的检查数据，所以转移到(5)。 因为放置，所以返回(2)。 (2)在检查中处于检查数行，因为有变量，所以转移到(3)。 按照(3)规则修正：所以为了交换变量，转到(4)。 (4)进行交换运算，得到表6.3.2。 这样类推，直到得到最终的单纯形表，如表6.3.3所示。 由表6.3.2、表6.3.