第4章目标规划.pdf

第四章 目标规划 第四章 目标规划 主讲人：晋琳琳 目标规划问题及其数学模型 目标规划问题及其数学模型 例4.1(P70) 例4.1(P70) 产品 甲 乙 资源限制 原材料 2 1 11 设备 1 2 10 利润 8 10 数学模型(LP) max z 8x 10x 1 2   2x x 11  1 2    x1 2x2 10   x , x 0 1 2 最优解可利用单纯形法得出：x 1 = 4 （件），x2 = 3 （件）；max z = 62 （元）。 线性规划的局限性 线性规划的局限性  线性规划只能求解单目标决策问题，实际的决  线性规划只能求解单目标决策问题，实际的决 策问题常常有多个目标要求 策问题常常有多个目标要求  为保证LP 问题有最优解，各个约束条件必须是  为保证LP 问题有最优解，各个约束条件必须是 相容的，但实际的决策问题可能要考虑彼此矛 相容的，但实际的决策问题可能要考虑彼此矛 盾或相互冲突的约束条件 盾或相互冲突的约束条件  LP 问题的解必须严格地满足各个约束条件，实  LP 问题的解必须严格地满足各个约束条件，实 际决策问题可能允许对约束进行调整和修改， 际决策问题可能允许对约束进行调整和修改， 往往得不到严格意义上的最优解 往往得不到严格意义上的最优解 现代决策强调： 现代决策强调：  定性分析与定量分析相结合  定性分析与定量分析相结合  硬技术与软技术相结合  硬技术与软技术相结合  矛盾和冲突的合理性  矛盾和冲突的合理性  妥协和让步的必要性  妥协和让步的必要性 线性规划无法胜任上述要求！！ 线性规划无法胜任上述要求！！ 如果例4.1 中的决策问题被要求考虑： 如果例4.1 中的决策问题被要求考虑：  由于产品甲销售疲软，故希望产品甲的产  由于产品甲销售疲软，故希望产品甲的产 量不超过产品乙的产量 量不超过产品乙的产量  原材料严重短缺，生产中不可过量消耗  原材料严重短缺，生产中不可过量消耗  尽可能充分利用设备台时  尽可能充分利用设备台时  计划利润不少于56元  计划利润不少于56元 这时可用目标规划的方法解决此问题 目标规划模型涉及的基本概念 目标规划模型涉及的基本概念  偏差变量：决策时，目标约束允许出现  偏差变量：决策时，目标约束允许出现 偏差，用偏差变量表示。正、负偏差变 偏差，用偏差变量表示。正、负偏差变