[管理学]第4章目标规划1.pptVIP

第四章 目标规划(Goal programming) 4.1目标规划概述 目标规划是在线性规划的基础上，为适应经济管理中多目标决策的需要而逐步发展起来的一个分支。 它是在决策者所规定的若干目标值,及实现目标的先后顺序,并在给定资源条件下,求得偏离目标值最小的方案的一种数学方法. 一、目标规划与线性规划的比较 线性规划模型为： maxZ = 8x1 + 10 x2 2x1 + x2 ≤11 ① x1 +2x2 ≤10 ② x1, x2≥0 X*=(4,3)T Z*=62 目标函数的地位突出，约束条件是必须严格满足的等式或不等式，是绝对化的“硬约束”，此种问题若要求太多时，很容易相互矛盾，得不到可行解。 4.3目标规划的图解法 2、线性规划求最优解；目标规划是找到一个满意解。 1、线性规划只讨论一个线性目标函数在一组线性约束条件下的极值问题；而目标规划是多个目标决策，可求得更切合实际的解。 3、线性规划中的约束条件是同等重要的，是硬约束；而目标规划中有轻重缓急和主次之分，即有优先权。 4、线性规划的最优解是绝对意义下的最优，但需花去大量的人力、物力、财力才能得到；实际过程中，只要求得满意解，就能满足需要（或更能满足需要）。 目前，已经在经济计划、生产管理、经营管理、市场分析、财务管理等方面得到了广泛的应用。 某工厂生产甲乙两种产品，数据如下表，试求获利最大的生产方案？ 10 8 利润(元/件) 11 10 1 2 2 1 原材料 设备 拥有量 乙 甲 二、目标规划的基本概念 例题1：某工厂生产甲乙两种产品，数据如下表，试求获利最大的生产方案？ 10 8 利润(元/件) 11 10 1 2 2 1 原材料 设备 拥有量 乙 甲 如根据市场情况再加以下要求： 产品Ⅰ产量不大于产品Ⅱ。 超过计划供应原材料时，需高价采购，这使成本增加。 应尽可能充分利用设备工时，但不希望加班。 利润不少于56元。 用式子表示： x1 - x2 ≤0 2x1 +x2 ≤11 x1 +2x2 = 10 8x1 +10x2 ≥56 左边：决策值（表示实际执行效果） 右边：目标值（表示理想目标） 实际效果与理想目标之间可能有偏差值（不足或者超过），若引入偏差变量，就可变成等式。 目标规划通过引入目标值和偏差变量，可以将目标函数转化为目标约束。 目标值：是指预先给定的某个目标的一个期望值。 实现值或决策值：是指当决策变量xj 选定以后，目标函数的对应值。 偏差变量（事先无法确定的未知数）：是指实现值和目标值之间的差异,记为 d 。 正偏差变量：表示实现值超过目标值的部分，记为 d＋。 负偏差变量：表示实现值未达到目标值的部分，记为 d－。 1、目标值和偏差变量 当完成或超额完成规定的指标则表示：d＋≥0, d－＝0 当未完成规定的指标则表示： d＋＝0, d－≥0 当恰好完成指标时则表示： d＋＝0, d－＝0 ∴ d＋× d－ ＝0 成立。 在一次决策中，实现值不可能既超过目标值又未达到目标值，故有 d＋× d－ ＝0,并规定d＋≥0, d－≥0 引入了目标值和正、负偏差变量后，就对某一问题有了新的限制，即目标约束。 　目标约束既可对原目标函数起作用，也可对原约束起作用。目标约束是目标规划中特有的，是软约束。 　　绝对约束（系统约束）是指必须严格满足的等式或不等式约束。如线性规划中的所有约束条件都是绝对约束，否则无可行解。所以，绝对约束是硬约束。 2、目标约束和绝对约束 达成函数是一个使总偏差量为最小的目标函数，记为 minZ = f（d＋、d－）。 一般说来，有以下三种情况，但只能出现其中之一： ⑴.要求恰好达到规定的目标值，即正、负偏差变量要尽可能小，则minZ = f（d＋＋ d－）。 ⑵.要求不超过目标值，即允许达不到目标值，也就是正偏差变量尽可能小，则min