第5章多目标规划。.ppt

运筹学 第五章 多目标规划 求解 运筹学 第五章 多目标规划 结果 运筹学 第五章 多目标规划 目的规划模型 ? 没有可行的安排，因而必须放松约束。 ? 约束分为客观约束（刚性约束）和主观约束（弹性约束） 客观约束不可放松 主观约束是目标要求，当不能实现时可以降低要求 ? 当有多个主观约束时需要确定放松哪一个放松多少可以有可 行方案，同时放松的程度越少越好。或者说确定这些主观目 标的实现程度。 运筹学 第五章 多目标规划 解决思路 ? 首先给每一个主观目标两个变量，分别表示其超出量和不 足量，分别记为 d + 、 d - ，要求两者不同时大于零。 ? 然后根据目标的性质对他们提出要求： ? 如果目标是某个量不低于某个值，目标满足时不足量为 0 ， 在不能满足目标时要求不足量越小越好。 ? 如果目标是某个量不超过某个值，目标满足时超出量为 0 ， 在不能满足目标时要求超出量越小越好。 ? 如果目标是某个量等于某个值，目标满足时超出量和不足 量都为 0 ，在不能满足目标时要求超出量和不足量越小越好。 这样就得到了一个关于目标超出量和不足量的多目标规划我 们称为目标规划，也称为目的规划。 运筹学 第五章 多目标规划 实例 上述问题中的刚性约束是每类聘用总人数的限制，其他约束 都是弹性约束。 需求约束为等式约束，如上海对生产人员的需求约束为 20 41 31 11 ? ? ? x x x 引入超出和不足变量后变为 20 1 41 31 11 1 ? ? ? ? ? ? ? d d x x x ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 0 , 20 . . min 1 1 1 1 41 31 11 1 1 d d d d x x x t s d d 由于是等式要求，所以要求超出量和不足量都尽量少，等价于 运筹学 第五章 多目标规划 其他五个需求约束类似可得 30 2 2 51 21 12 ? ? ? ? ? ? ? d d x x x 40 3 3 61 52 42 32 22 ? ? ? ? ? ? ? ? ? d d x x x x x 25 4 4 43 33 13 ? ? ? ? ? ? ? d d x x x 20 5 5 53 23 14 ? ? ? ? ? ? ? d d x x x 35 6 6 62 54 44 34 24 ? ? ? ? ? ? ? ? ? d d x x x x x 分别要求下式达到最小 ? ? ? 2 2 d d ? ? ? 3 3 d d ? ? ? 6 6 d d ? ? ? 4 4 d d ? ? ? 5 5 d d 运筹学 第五章 多目标规划 志向专业约束为不等式约束，要求不足变量最小，对应约束变为 136 7 7 62 61 54 52 44 42 33 31 23 21 13 11 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? d d x x x x x x x x x x x x 在意愿城市工作的人数约束夜市不等式约束要求不足变量最 小，对应约束变为 136 8 8 62 52 51 44 43 34 33 22 21 12 11 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? d d x x x x x x x x x x x 运筹学 第五章 多目标规划 目的规划模型 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 为整数 , 0 5 ,..., 2 , 1 , . . min min min min min min min min 2 1 6 6 4 1 8 7 6 6 5 5 4 4 3 3 2 2 1 1 ij j j j i ij x a x i a x t s d d d d d d d d d d d d d d 运筹学 第五章 多目标规划 30 2 2 51 21 12 ? ? ? ? ? ? ? d d x x x 40 3 3 61 52 42 32 22 ? ? ? ? ? ? ? ? ? d d x x x x x 25 4 4 43 33 13 ? ? ? ? ? ? ? d d x x x 20 5 5 53 23 14 ? ? ? ? ? ? ? d d x x x 35 6 6 62 54 44 34 24 ? ? ? ? ? ? ? ? ? d d x x x x