6.3目标规划方法.pptVIP

第3节 目标规划方法 通过上节的介绍和讨论，我们知道，目标规划方法是解决多目标规划问题的重要技术之一。 这一方法是美国学者查恩斯（A.Charnes）和库伯（W.W.Cooper）于1961年在线性规划的基础上提出来的。后来，查斯基莱恩（U.Jaashelainen）和李（S.Lee）等人，进一步给出了求解目标规划问题的一般性方法——单纯形方法。 一、目标规划模型 给定若干目标以及实现这些目标的优先顺序，在有限的资源条件下，使总的偏离目标值的偏差最小。 绝对约束和目标约束 绝对约束，必须严格满足的等式约束和不等式约束，譬如，线性规划问题的所有约束条件都是绝对约束，不能满足这些约束条件的解称为非可行解，所以它们是硬约束。 假定有L个目标，K个优先级(K≤L)，n个变量。在同一优先级 中不同目标的正、负偏差变量的权系数分别为 、 ，则多目标规划问题可以表示为 二、求解目标规则的单纯形方法 目标规划模型仍可以用单纯形方法求解 ，在求解时作以下规定： ①因为目标函数都是求最小值，所以，最优判别检验数为 ②因为非基变量的检验数中含有不同等级的优先因子 * * 目标规划模型 求解目标规划的单纯形方法 （一）基本思想 例1：某