线性规划教学PPT目标规划.pptVIP

第四节 目标规划应用举例 例：多目标运输问题如下表。目标要求： P1：产地不存货，且销量至少满足一半 P2：满足B1需求，且A4—B2尽量少运 P3：总运费最小 * 第五讲 目标规划 目标规划问题及其数学模型 目标规划的图解法 目标规划应用举例 第一节 目标规划问题及其数学模型 (1)线性规划是单目标最优化问题; (2)线性规划有最优解的必要条件是其可行解集非空，即各约束条件彼此相容; (3)线性规划数学模型是相对于实际问题的近似。 线性规划问题的局限性 一、目标规划问题的提出 二、目标规划的数学模型 例1 某工厂生产两种产品，受到原材料供应和设备工时的限制。在单件利润等有关数据已知的条件下，要求制订一个获利最大的生产计划。具体数据见表6-l。 表6-l 产 品 Ⅰ Ⅱ 限 量 原材料 （kg/件） 5 10 60 设备工时 （h/件） 4 4 40 利润 （元/件） 6 8 ? 1. 举例 解：设产品I和Ⅱ的产量分别为x1和x2，当用线性规划来描述和解决这个问题时，其数学模型为: 用图解法或单纯形法求解，解得：最优生产计划为x1＝8件，x2＝2件，max z＝64元。 从线性规划的角度来看，问题已经得到了圆满的解决。 但如果站的角度不同，决策的目标也可能不同。 例2 假设在例 l 的基础上，要求考虑如下意见： (1)由于产品Ⅱ销售疲软，故希望产品Ⅱ的产量不超过产品I的一半； (2)原材料严重短缺，生产中应避免过量消耗； (3)最好能节约4小时设备工时； (4)计划利润不少于48元。 面对这些意见，决策人员需要会同各有关方面做进一步的协调，最后达成了一致意见：原材料使用限额不得突破；产品Ⅱ产量要求必须优先考虑；设备工时问题其次考虑；最后考虑计划利润的要求。 类似这样的多目标决策问题是典型的目标规划问题。 2.目标规划数学模型涉及到的基本概念 （1）偏差变量 对每一个决策目标，引入正、负偏差变量d+和d－，分别表示决策值超过或不足目标值的部分。按定义应有d+≥0，d－≥0，d+·d－＝0。 （2）绝对约束和目标约束 绝对约束是指必须严格满足的约束条件，如线性规划中的约束条件都是绝对约束。绝对约束是硬约束，对它的满足与否，决定了解的可行性。 目标约束是目标规划特有的概念，是一种软约束，目标约束中决策值和目标值之间的差异用偏差变量表示。 （3）优先因子和权系数 不同目标的主次轻重有两种差别。 一种差别是绝对的，可用优先因子 来表示。只有在高级优先因子对应的目标已满足的基础上，才能考虑较低级优先因子对应的目标；在考虑低级优先因子对应的目标时，绝不允许违背已满足的高级优先因子对应的目标。优先因子间的关系为 ，即 对应的目标比 对应的目标有绝对的优先性。 另一种差别是相对的，这些目标具有相同的优先因子,它们的重要程度可用权系数的不同来表示。 （4）目标规划的目标函数 目标规划的目标函数由各目标约束的偏差变量、相应的优先因子和权系数构成。 由于目标规划追求的是尽可能接近各既定目标值,也就是使各有关偏差变量尽可能小，所以其目标函数只能是极小化。 有三种基本表达式： ① 要求恰好达到目标值。这时，决策值超过或不足目标值都是不希望的，因此有： ② 要求不超过目标值，但允许不足目标值。这时，不希望决策值超过目标值，因此有： ③ 要求不低于目标值，但允许超过目标值。这时，不希望决策值低于目标值，因此有： 例2 假设在例 l 的基础上，要求考虑如下的意见： (1)由于产品Ⅱ销售疲软，故希望产品Ⅱ的产量不超过产品I的一半； (2)原材料严重短缺，生产中应避免过量消耗； (3)最好能节约4小时设备工时； (4)计划利润不少于48元。 面对这些意见，决策人员需要会同有关各方作进一步的协调，最后达成了一致意见： 1.原材料使用限额不得突破； 2.产品Ⅱ产量要求必须优先考虑； 3.设备工时问题其次考虑； 4.最后考虑计划利润的要求。 1.原材料使用限额不得突破(绝对约束) 2.产品Ⅱ产量要求必须优先考虑（P1） 3.设备工时问题其次考虑(P2) 4.最后考虑计划利润的要求(p3) 根据上述概念，例2的目标规划数学模型如下： 其中，(6.1a)为绝对约束，(6.1b)、(6.1c)、(6.ld)为目标约束。根据题意，P1为两种产品产量要求的优先因子；P2为节约工时要求的优先因子；P3为计划利润要求的优先因子，它们应满足P1P2P3。