第四章运筹学目标规划.pdf

第四章 目标规划(Goal Programming) 第一节 目标规划产生的背景 引言:1961美国学者A.Charnes和W.Cooper首 次在《管理模型及线性规划的工业应用》一书 中首次提出目标规划的概念,1965年以后逐渐 形成独立分支. 目标规划是在线性规划的基楚上,为适应企业经 营管理中多目标决策的需要而发展起来的.它是 在决策者所规定的若干目标值,及实现目标的先 后顺序,并在给定资源条件下,求得偏离目标值 最小的方案的一种数学方法. 目标规划(GP)比线性规划(LP)有如下优点: ⑴ LP只能处理单目标的优化问题,GP可以统筹 兼顾处理多种目标要求; ⑵ LP立足于可行解上,而GP可在相互矛盾的约 束条件中求得满意解; ⑶GP的满意解是指,尽可能达到或接近一个或 多个目标值; ⑷ LP的约束条件不分主次,而GP对约束条件可 给予轻重缓急的处理. 例1 某工厂在一个计划期内,生产A,B两种产 品,有关数据如下: 消耗系数 产 品 原料 A B 库存量(吨) 甲 0.4 0.5 180 乙 0.2 0.3 100 产值(万 3 2 元/吨) 确定一个总产值最大生产方案. 解: , , , : 设x x 表示产品A B 的产量则数学模型如下 1 2 max S 3x 2x 1 2 0.4x 0.5x 180  1 2 x 200   1 0.2x1 0.3x2 100 求得最优解  x 200  2  x1, x2 0 max S 1000 现在提出新问题:如果消耗系数不变,原料可 以补给,求一个总产值为2000万元及A产品产 量为400个单位的生产计划,并给出原料的补 充方案. 问题的特点:决策者提出了两个明确的目标要 求,即g 1 2000, g 2 400. 这个问题不是极值问题,而是在若干个目标要 求及原来的线性约束下,确定能否实现这些目 标以及实现这些目标要求的具体条件. 为此,引入目标规划的两个重要概念 第二节 目标规划的基本概念及数学模型的建立 一.基本概念 ⒈偏差量: 令d  超出目标值的差距. 令d  未达到目标值的差距. : , d  0, d  0; 约定 当实际值超过目标值时  且 而当实际值未达到目标值时, d  0,且d  0; 当实际值与目标值相等时, d  d  0.     注意: d , d 中,至少有一个为零, 即d