目标规划运筹.pptVIP

第四章 目标规划 Goal Programming 4.1 目标规划问题及其建模 4.2 目标规划的图解法 4.3 目标规划的单纯形法 4.4 目标规划应用 第 2 章 单纯形法 2 引例 4-1 某企业计划生产甲、乙、丙三种产品，需要在两种 设备 A 、 B 上加工，消耗 C 、 D 两种原料，有关数据见下表。 甲 乙 丙 现有资源 A （设备） 3 1 2 200 B （设备） 2 2 4 200 C （原料） 4 5 1 360 D （原料） 2 3 5 300 利润（元 / 件） 40 30 50 设 分别为甲、乙、丙的产量，则利润最大的 线性规划模型为： 线性规划最优解为 X* = （ 50 ， 30 ， 10 ） Z*=3400 第 4 章 目标规划 4 3 2 1 , , x x x ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 0 , , 300 5 3 2 360 5 4 200 4 2 2 200 2 3 . . 50 30 40 max 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 x x x x x x x x x x x x x x x t s x x x z 决策者考虑以下实际目标： ? 利润不少于 3200 元 ? 产品甲的产量不超过产品乙 的产量的 1.5 倍 ? 提高丙的产量达到 30 以上 ? 设备加工能力不足时可以加 班，但最好不加班 ? 原料只能使用现有的原料。 ? 企业如何制定生产计划，才 能实现决策者的目标？ 第 4 章 目标规划 5 如果用线性规划求解，模型如 下： ? 该线性规划模型无可行解。 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 0 , , 300 5 3 2 360 5 4 200 4 2 2 200 2 3 30 0 5 . 1 3200 50 30 40 . . 50 30 40 max 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 x x x x x x x x x x x x x x x x x x x x x t s x x x z --6-- 线性规划：单一目标，最优解 目标规划：多目标、优先次序、满意解 ? 目标规划（ Goal Programming ） 研究企业考虑 现有的资源条件下，在多个目标中去寻求满意 解，使得完成目标的总体结果与事先制定目标 的差距最小 。 目标规划是按事先制定的目标顺序进行检查，尽可 能使目标达到预定的目标，即使不能达到目标也要 使得偏离目标的差距最小，也就是求得 满意解 。 （ 1 ） 设置偏差变量，表明实际值同目标值之间的差异 ? d + , d - 分别为正、负偏差变量 , d + 表示实际值超过目标值部分； d - 表示 实际值未达到目标值部分； d + 和 d - 两者中必定至少有一个为零。 （ 2 ）绝对约束和目标约束 ? 绝对约束 ： 必须严格满足的等式约束和不等式约束，也称 硬约束 。 ? 目标约束 ： 允许发生正或负偏差，也称 软约束 。 第 4 章 目标规划 7 -- 第 4 章 目标规划 -- 目标值 d 1 - d 1 + 实际值 实际值 ∴ d 1 - · d 1 + =0 ∵ d 1 - ? 0 ， d 1 + ? 0 正偏差变量 负偏差变量 （ 3 ）优先因子（优先等级）与权系数 一个规划问题常常有若干目标，但决策者在要求达到这些目标时，是 有主次和轻重缓急的不同。要求第一位达到的目标赋予优先因子 P1 ， 次位的目标赋予优先因子 P2, 规定 PkPk+1 ， k=1,2, … ,K 。 具有同一优先因子的两个目标的差别，按重要程度乘以不同的权系数。 （ 4 ）目标规划的目标函数 每当一目标值确定后，决策者的要求是尽可能缩小偏离目标值，因此 目标规划的目标函数只能是 min Z=f ( d + , d - ) 。其基本形式有三种： ? ① 恰好达到 目标值，正、负偏差变量都尽可能地小， min Z=f ( d + , d - ) ? ② 不超过 目标值，正偏差变量要尽可能地小， min Z=f ( d + ) ? ③超过目标值， 负偏差变量要尽可能地小 ， min Z=f ( d - ) 第 4 章 目标规划 9 ? 例 4-1 用目标规划表示的模型为 ? 其满意解为 X= （ 28 ， 20 ， 30 ）， d 1 + =20 ， d 2 - =2 ， d 4 - =36 ， d 5 + =16 ，其余变量为零。 第 4 章 目标规划 10 ? ?