6目标规划方法.pptVIP

第 6 节 目标规划方法 ? 目标规划模型 ? 求解目标规划的单纯形方法 通过上节的介绍和讨论，我们知道，目标 规划方法是解决多目标规划问题的重要技术之 一。 这一方法是美国学者查恩斯（ A.Charnes ） 和库伯（ W.W.Cooper ）于 1961 年在线性规划的 基础上提出来的。后来，查斯基莱恩 （ U.Jaashelainen ）和李（ S.Lee ）等人，进一步 给出了求解目标规划问题的一般性方法 —— 单 纯形方法。 一、目标规划模型 给定若干目标以及实现这些目标的 优先顺序，在有限的资源条件下，使总 的偏离目标值的偏差最小。 （一）基本思想 例 1 ：某一个企业利用某种原材料和现有 设备可生产甲、乙两种产品，其中，甲、 乙两种产品的单价分别为 8 元和 10 元；生 产单位甲、乙两种产品需要消耗的原材 料分别为 2 个单位和 1 个单位，需要占用 的设备分别为 1 台时和 2 台时；原材料拥 有量为 11 个单位；可利用的设备总台时 为 10 台时。试问：如何确定其生产方案？ （二）目标规划的有关概念 如果决策者所追求的唯一目标是使总 产值达到最大，则这个企业的生产方案可 以由如下线性规划模型给出：求 ， ， 使 1 x 2 x 2 1 10 8 m ax x x z ? ? （ 6.3.1 ） 而且满足 ? ? ? ? ? ? ? ? ? ? ) 4 . 3 . 6 ( 0 , ) 3 . 3 . 6 ( 10 2 ) 2 . 3 . 6 ( 11 2 2 1 2 1 2 1 x x x x x x 式中：和为决策变量，为目标函数值。 将上述问题化为标准后，用单纯形方法求解 可得最佳决策方案为 （万 元）。 62 , 3 , 4 2 1 ? ? ? ? ? ? Z x x 但是，在实际决策时，企业领导者必 须考虑市场等一系列其他条件，如： ① 根据市场信息，甲种产品的需求量 有下降的趋势，因此甲种产品的产量不应 大于乙种产品的产量。 ② 超过计划供应的原材料，需用高价采 购，这就会使生产成本增加。 ③ 应尽可能地充分利用设备的有效台时， 但不希望加班。 ④ 应尽可能达到并超过计划产值指标 56 万元。 这样，该企业生产方案的确定，便成 为一个多目标决策问题，这一问题可以运 用目标规划方法进行求解。 为了建立目标规划数学模型，下面引入有 关概念。 ? 偏差变量 在目标规划模型中，除了决策变量外，还 需要引入正、负偏差变量 、 。其中，正偏 差变量表示决策值超过目标值的部分，负偏差 变量表示决策值未达到目标值的部分。 因为决策值不可能既超过目标值同时又未 达到目标值，故有 成立。 ? d ? d 0 ? ? ? ? d d ? 绝对约束和目标约束 绝对约束，必须严格满足的等式约束 和不等式约束，譬如，线性规划问题的所 有约束条件都是绝对约束，不能满足这些 约束条件的解称为非可行解，所以它们是 硬约束。 目标约束，目标规划所特有的，可以 将约束方程右端项看做是追求的目标值， 在达到此目标值时允许发生正的或负的偏 差 ，可加入正负偏差变量，是软约束。 线性规划问题的目标函数，在给定目 标值和加入正、负偏差变量后可以转化为 目标约束，也可以根据问题的需要将绝对 约束转化为目标约束。 ? 优先因子（优先等级）与权系数 一个规划问题 , 常常有若干个目标，决 策者对各个目标的考虑 , 往往是有主次或轻 重缓急的。凡要求第一位达到的目标赋予优 先因子 ，次位的目标赋予优先因子 ， … 并规定 表示 比 有更大的优先权。这就是说，首先保证 级目标的实现，这时可以不考虑次级目 标；而 级目标是在实现 级目标的基础上 考虑的；依此类推。 1 p 2 p 1 ( 1, 2, , ) l l p p l L ? ?? ? L 1 ? l p 1 p 2 p 1 p l p ， 若要区别具有相同优先因子 的目标 的差别，就可以分别赋予它们不同的权系 数 。这些优先因子和权系数 都由决策者按照具体情况而定。 l p ( 1, 2, , ) lk k K ? ? L ? 目标函数 目标规划的目标函数（准则函数）是 按照各目标约束的正、负偏差变量和赋予 相应的优先因子而构造的。当每一目标确 定后，尽可能缩小与目标值的偏离。因此， 目标规划的目标函数只能是 基本形式有 3 种： ) , ( m in ? ? ? d d f Z (6.3.5 ） ① 要求恰好达到目标值，就是正、负 偏差变量都要尽可能小 , 即 ) , ( m in ? ? ? d d f Z （ 6.3.6 ） ② 要求不超过目标值，即允许达不到 目标值，就是正偏差变量要尽可能小，即 ) ( min ? ? d f Z （ 6.3.7 ） ③ 要求超过目标值，也就是超过 量