第五章目标规划.ppt

第五章 目标规划 第一节 目标规划模型 第二节 目标规划求解方法 第三节 目标规划的应用 第四节 用Excel求解目标规划 第五节 目标规划的灵敏度分析 第一节 目标规划模型 一、引例 二、目标规划模型 三、建立目标规划模型的步骤 二、目标规划模型 上述决策模型，我们称之为目标规划模型。目标规划的一般模型为 目标规划与线性规划有很大的区别: 在线性规划中，要求单个目标的优化，而目标规划则强调使多个目标得到满意的解答。 在线性规划中，为得到一个可行解，必须满足所有的约束条件。在目标规划中，并不认为所有约束都是绝对的，因此对于非绝对的约束，目标规划并不要求绝对满足，而是设法使各目标离原先设定的意向指标值的偏差尽可能的小。 一、图解法 图解法是一种比较简单、直观的方法，但图解法仅适用于有两个决策变量的问题。 例5.2．用图解法求解下列目标规划问题: 首先，去掉约束条件中的偏离变量，画出由各约束条件等式所表示的直线。见图： 满足第一优先级的目标集的解集合见下图的阴影线区域。图中均令 和 为零。即： 在满足第一优先级的目标约束解集的条件下，实现第二优先级的目标。可以令 为零，此时同时满足第一优先级的解（即 和 仍为零）。满足第一、第二优先级的目标解集见下图，即： 要实现第三优先级的目标，就必须使 极小化，但 不可能为零，否则就不能满足第一、第二优先级的目标约束。