线性规划的扩展 （III）.PPT

第四章 线性规划的扩展 (III) 目标规划 动态规划 第四章 线性规划的扩展 (III) 目标规划 解决需要考虑多个目标的决策问题 目标规划与线性规划比较： 线性规划 目标规划 问题： 单目标 多目标 约束： 硬约束、矛盾 划分等级 求解： 绝对最优 实际满意 目标规划是在满足现有的一组约束条件下，求出尽可能接近理想值的解。 第四章 线性规划的扩展 (III) 目标规划引例 某厂生产I,II两种产品： 求获利最大的生产方案？ 第四章 线性规划的扩展 (III) 实际上工厂作决策时要考虑市场等一系列其他条件或目标，如： 根据市场信息，产品I的销售有下降，因此考虑产品II的产量不低于产品I； 尽可能利用设备，但不希望加班； 应尽可能达到计划利润指标56元。 这样在考虑产品决策时，成为多目标决策问题。 需要通过目标规划方法来解决。结果是满意解（可以是不到一点，也可以超出一点，但要尽可能提接近目标值 ）。 第四章 线性规划的扩展 (III) 目标规划数学模