76-81大系统多目标1.pptVIP

* 标规划模型转化为目标规划模式进行求解，关键是确定目标价值。目标值确定的适当与否直接影响到解决时机问题的效果雨速度，这一点在对大系统目标规划模型求解时显的尤为重要。 设多目标规划问题为： 其中 与问题 相对应的目标规划模型为 ：求 使 s.t. 一般情况下，目标值 的方法往往过高或过低，既不符合实际情况，又缺乏科学性。一油田开发规划的产油量指标为例，全油田规划期的总产油量指标要分配到各个区块，就每个区块而言，如果指标定的太高，超过其生产能力，那么这个油田的产油任务就不能完成。相反的，如果定的过低，而且为了完成全油田的生产任务，其他区块的指标就相对的需要定的高一些，因此也可能产生前面的问题。由此可见，目标值确定的合理与否直接影响到规划方案的合理性。 是由决策者认为确定的，这种确定目标值 在此假设决策者多期望的目标值的取值范围为 ，由定义域X确定的相 应的目标值取值范围为 .显然， 记 相应的存在 及 两种情况，若 ，那么如果 ， 就认为B的数值是可以接受的。若 ，则集合 中的点都是不可接受的。 然而决策则所确定的目标值一般在 中，即 样在可接受的值中选出最好的？如何在不可接受的值中选出相对好的？下面就 要解决的核心问题是怎 如何解决这些问题进行研究，其中包括以下内容： ①对 的情况，提出了目标值的可达域、最大可达域、K-最优可达域 及K-最优可达值等概念，讨论了他们的性质及存在性； ②对 的情况，提出了合理域、合理值、K-合理域及K-合理值等概念，并 讨论了他们的性质及存在性； ③对具体的目标规划模型讨论了最优可达值的求法； ④通过具体实例说明上述研究在实际应用中的意义及求解方法。 下面给出有关的概念及定理。 模式 、 及集合 和 如前面所定义，在此给出如下假设： ① 为凸集； ② 为 上的凹函数； ③ 为凸集。 则有如下定理： 定理4.3.1 为凸集。 推论4.3.1 若 ，则 为凸集。 以下分 及 两种情况进行讨论。 ⑴ 定义4.3.1（可达域） 称集合 为问题 或 的可达域。 在模型 中，m代表目标函数个数，K代表优先级数。下面就m=K及mK 两种情况来讨论。 ①m=K 定义4.3.2（最优可达域） 设 ，若对任意 ，存在 ，使 则称 为问题 或 的最优可达域。 显然 。 定义4.3.3（最优可达值） 设 ,称 为 或 的最优可达值， 如果不存在 ,使 下面给出最优可达值的几种描述。 定义4.3.4（字典序锥） 设集合 存在 使当 时 显然D为锥，称D为字典序锥。 由定义4.3.4可给出定义4.3.3的等价定义如下： 定义 设 称 为 或 的最优可达值，如果不存在 使 定义4.3.5（d-L线性上界向量） 设 称 d-L字典序线性上界向量（简称d-L线性上界向量），如果不存在正实数 的闭包）是X的 使 定义4.3.6（切锥） 设 在点y的切锥T（S，y）是所有满 足 的h的集合，其中 为非负实数序列， 是S中的点列，且 由定义4.3.3~定义4.3.6，可给出如下判别最优可达值的充要条件。 定理4.3.2（接触点定理） 是 的最优可达值当且仅当 是 和锥 的惟一接触点，即 定理4.3.3 是 的最优可达值的充要条件是对任意 都 是 的d-L线性上界向量。 定理4.3.4 若存在 使 则 为 的最 优可达值。 定理4.3.5 为问题 或 的最优可达值的充分必要条件是 定理4.3.6 为 或 的最优可达值的充要条件是 定理4.3.7（K-最优可达域） 称 为 或 的K-最优可达域。 定义4.3.8（K-最优可达值） 设 称 为 或 的K-最 优可达值，若不存在 ，使 . 定义4.3.9（K-字典序锥） 设集合 存在 ，使 得当 时 ，且 显然 为锥，称 为K-字典序锥。 类似与定义4.3.3，有定义4.3.8的等价定义。 定义 设 ，称 为 或 的K-最优可达值，若不 存在 ,使 . 与定义4.3.5平行的有如下定义： 定义4.3.10（ -L线性上界向量） 设 ，称 (X的闭包）是X的 -L字典序锥上界向量（简称 -L线性上界向量），如果不存在正实数 ，使 与定理4.3.2~4.3.4类似的有如下定理。 定理4.3.7（接触点定理） 是 或 的K-最优可达值当且仅当 是 和锥 的惟一接触点。 定理4.3.8 是 或 的K-最优可达值当且仅当对任意 ， 都是 的 -L线性上界向量。 定理4.3.9 若存在 ，使 则 是 或 的K-最优可达值。 *