微课---第五章目标规划3.26.ppt.pptVIP

5.2目标规划的图解法 目标规划图解法的求解步骤如下所示． * 5.2 目标规划的图解法 1目标规划的数学模型回顾 2目标规划的图解法求解步骤 3例子 4小结 模型的一般形式 1目标规划的数学模型 达成函数 （目标规划的目标函数） 目标约束 偏差变量 由于目标规划是在线性规划的基础上建立，并弥补了部分不足．所以两种规划模型结构没有本质区别，解法也非常类似．形式上的区别主要在于： ①线性规划只能处理一个目标，而目标规划能统筹兼顾地处理多个目标关系，以求得切合实际需求的解； ②线性规划是求满足所有约束条件的最优解，而目标规划是要在多个目标或约束条件下找到尽量好的满意解； ③线性规划的约束条件是不分主次地同等对待，而目标规划可根据实际需要给予轻重缓急的考虑； ④求解方法也有图解法和单纯形法两种． 图解法适用于两个变量的目标规划问题，但其操作简单，有助于理解一般目标规划的求解原理和过程。 求解思路： 在可行域内，首先寻找到一个使P1级目标均满足的区域R1，然后再在R1中寻找一个使P2级目标均满足或尽最大可能满足的区域R2（?R1），再在R2中寻找一个满足P3的各目标的区域R3（?R2?R1）, …,如此下去，直到寻找到一个区域Rk(?Rk-1?…?R1)，满足Pk级的各目标，这个Rk即为所求的解域，如果某一个Ri 已退化为一点，则计算终止，这一点即为满意解，它只能满足P1,…，Pi 级目标，而无法进一步改进． 第1步：建立坐标系，根据决策变量（当然不能多于2个）绘画所有（软、硬）约束条件的直线图形，偏差变量以移动（平移）直线的方法加以考虑． 第5步：重复第3、4步过程，直到解区域Ri 减少到一点或满 足了所有k个级别的目标为止，此时，Rk 即为这个目标规划的最优解区域，其中的任何一点均为目标规划的满意解． 第2步：对P1级的各目标，确定解区域R1． 第3步：对下一个优先级别Pi 级各目标，确定它的最优解空间Ri ，但必须是Ri ? Ri-1 ( i=2,3,…)． 第4步：在这个过程中，如果某解区域Ri 减小到一点，则 可结束这个过程，因为此时没有进一步改进的可能． 例 求解下面目标规划: 解　将约束方程以直线形式画在图上，这里只使用决策变量（即 ），偏差变量在画直线时被去掉，直线画好后，在该直线上标出目标函数中与该直线相关的偏差变量增大时直线的平移方向（用垂直于直线的箭头来反映）． l1 l2 l3 l4 o A B C D E F x1 x2 R3 再考虑P2 级目标，要求目标越小越好，因而解空间R2为△OCD 区域 按优先级高低，首先考虑P1 级目标，要求目标越小越好，就在绝对约束的可行解域△OAB中进一步缩小为△OAC，记作R1 R1 R2 最后考虑P3 级，此时要求目标越小越好，由图3可知R3 为四边形CDEF 区域 区域R3内的任一点均是该问题的满意解，可使目标函数 (8，0)、(4.8 , 2.4)， 故满意解可表示为： 其中： ，由于C、D、E、F 坐标分别为(6, 3)、(9, 0)、 * * *