目标规划的图解法.pptVIP

第一页，共十八页，2022年，8月28日 关于最优解：线性规划是在可行解域内寻找某一点，使单个目标达到最优值（最大值或最小值）．而目标规划是在可行域内，首先寻找到一个使P1级目标均满足的区域R1，然后再在R1中寻找一个使P2级目标均满足或尽最大可能满足的区域R2（?R1），再在R2中寻找一个满足P3的各目标的区域R3（?R2?R1），…,如此下去，直到寻找到一个区域Rk(?Rk-1?…?R1)，满足Pk级的各目标，这个Rk即为所求的解域，如果某一个Ri (1 i k)已退化为一点，则计算终止，这一点即为满意解，它只能满足P1,…，Pi 级目标，而无法进一步改进，当然，此时或许有低于Pi级目标被满足，这纯属巧合． 第二页，共十八页，2022年，8月28日 目标规划图解法的具体演算过程与线性规划图解法类似． 第1步：根据决策变量（当然不能多于2个）绘画所有（软、硬）约束条件的直线图形，偏差变量以移动（平移）直线的方法加以考虑． 第5步：重复第3、4步过程，直到解区域Ri 减少到一点或满 足了所有k个级别的目标为止，此时，Rk 即为这个目标规划的最优解区域，其中的任何一点均为目标规划的满意解． 第2步：对P1级的各目标，确定解区域R1． 第3步：对下一个优先级别Pi 级各目标，确定它的最优解空间Ri ，但必须是Ri ? Ri-1 ( i=2,3,…)．