(第4章 目标规划.pptVIP

第四章 目标规划 § 1目标规划问题的提出及数学模型的建立 § 2目标规划的求解—图解法 § 3目标规划的求解—单纯形法 　目标规划问题的提出及数学模型的建立 一、LP的局限性 例． [生产计划安排问题]某工厂在计划期内要安排Ⅰ、Ⅱ两种产品的生产，已知生产单位产品所需的设备台时及A、B两种原材料的消耗、资源的限制，单位产品的获利，如下表所示： 问题：计划期内工厂应分别生产多少单位Ⅰ、Ⅱ产品才能使工厂获利最多？ 　目标规划问题的提出及数学模型的建立 目标规划问题的提出及数学模型的建立 现增加两个目标：假设该厂根据市场需求或合同规定，希望尽量扩大产品甲的生产量，减少乙的生产量。则模型如下： 目标规划问题的提出及数学模型的建立 1. 线性规划是在一组线性约束条件下，寻求某一单一目标的最优值。而实际问题中往往要考虑多个目标的决策问题，而且多个目标之间可能是相互矛盾、相互排斥的。 2. 线性规划问题中的约束条件是不分主次，同等对待的，是一律要满足的“硬约束”，而实际问题中，多个目标和多个约束并不一定是同等重要的，而是有轻重缓急和主次之分。因此，线性规划的最优解可以说是绝对意义上的最优，但很多实际情况只需找出满意解即可。 目标规划问题的提出及数学模型的建立 二、目标规划的适用范围 目标规划是解决多目标决策问题的方法。 1.多目标决策问题