系统工程第2版 作者 杜瑞成 等主编第5章 目标规划 5-2.pptVIP

5.2 目标规划的图解法 目标规划的图解法 作业 5.2 目标规划的图解法 5.2 目标规划的图解法 5.2 目标规划的图解法 5.2 目标规划的图解法 5.2 目标规划的图解法 作业 用图解法找出以下目标规划问题的有效解。 * 《系统工程》主编 杜瑞成 闫秀霞 * 电子制作 齐向阳 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： Step2. 根据目标函数中的优先因子来分析求解： 1.先考虑P1优先因子的目标的实现; 2.再考虑P2优先因子的目标的实现; 3.最后考虑P3优先因子的目标的实现。 ? 图解法的主要步骤： Step1．在平面直角坐标系内，作各约束条件： 1.先画出绝对约束条件（画法同线性规划图解法）； 2.再画出目标约束条件： ①先令 di- = di+ =0，作相应直线； ②在直线旁标上di- 、 di+ ，表明目标约束可沿di- 、 di+所示方向平移（平移方向是使di- 或 di+ 增加的方向）。 对只具有二个决策变量的目标规划的数学模型，可以用图解法来分析求解。我们用例5-3来说明具体求解过程。 ③ 有效解为GD线段： G=(2,4) 利润=56 D=(10/3,10/3)利润=60 例5-4 用图解法求解例5-3。 d3+ 5 x2 11 10 10 5 7 x1 A B C D E G d2+ d1- x1+2x2 = 10 x1 -x2=0 8x1+10x2=56 2x1+x2 =11 O d1+ d2- d3- 解：1．在平面直角坐标系内，做约束条件。 2．根据目标函数中的优先因子来分析求解： ① 可行域⊿OAB ② 目标1： ⊿OBC 目标2：ED线段 目标3：GD线段 ④ min f =0 用图解法求解，见下图： 1. 满足目标①、②的满意域为ABCD 2. 先考虑③的满意域为ABEF 3. 在满足目标①、② 、③ 的基础上，使得 d4- 最小的是E点(24,26)，获利2960。 4. min f =d4- = 4 再考虑④，无公共满意域。 min f=P1d1-+P2d2++P3(2d3-+d4-)(目标函数) 因此，该厂每周应装配彩色电视机24台，黑白电视机26台。 * 《系统工程》主编 杜瑞成 闫秀霞