章目标规划材料.pptVIP

例1、常山机器厂生产I、II两种产品，这两种产品都要分别在A、B、C三种不同设备上加工。生产三种产品，已知的条件如下表所示，问该企业应安排生产两种产品各多少件，使总的利润收入为最大。 * §5.1 问题的提出与目标规划的数学模型 §5.2 目标规划的图解分析法 §5.3 用单纯形法求解目标规划 §5.4 求解目标规划的层次算法 第5章 目标规划(Goal programming) §5.1 问题的提出与目标规划的数学模型 1.目标规划的简介 2.目标规划的基本概念 3.目标规划的一般数学模型 1.目标规划的简介 目标规划是在线性规划的基础上，为适应经济管理中多目标决策的需要而逐步发展起来的的一个运筹学分支. 1961, A.查恩斯和W.库伯(美国)在《管理模型和线性规划的工业应用》首次提出了目标规划的有关概念. 1976, 伊格尼奇奥在《目标规划及其扩展》一书中系统归纳总结了目标规划的理论和方法. 1965, 尤吉·艾吉里引入了优先因子和权系数等概念，进一步完善了目标规划. 线性规划的局限性 找出满意解 寻求最优解 各目标的重要性有层次上的差别，同一层次中又可有权重上的区分。 约束条件(实际上也可看作目标)都处于同等重要的地位 目标和约束可相互转化,处理时不一定要严格区分. 单目标, 人为的将次要目标转化为约束条件 并非所有的约束都需要严格满足 问题的解必须满足全部约束条件 实际问题 线性规划 3 2 利润(元) 15 5 0 设备C 16 0 4 设备B 12 2 2 设备A 计划期内用于生产的能力 产品 II 产品I 生产每件产品占用设备时间(h) s.t. 并可求出最优解为x1=3, x2=3, z*=15元 2.目标规划的基本概念 但企业的经营目标不仅仅是利润, 而需考虑多个方面, 如: (1). 力求使利润指标不低于15元； (2). 考虑到市场需求，I、II两种产品的生产量需保持1:2的比例； (3). A为贵重设备，严格禁止超时使用； (4). 设备B既要求充分利用, 又尽可能不加班, 又在重要性上设备B是C的3倍；设备C可以适当加班, 但要控制。 1. 目标值和正、负偏差变量 目标值： 预先给定的某个目标的一个期望值. 实现值(决策值)： 当决策变量选定以后，目标函数的对应值. 偏差变量: 实现值和目标值之间的差异(事先无法确定) 记为d + 实现值未达到目标值的部分，记为d - 实现值超出目标值的部分， 负偏差变量： 正偏差变量： 说明： d +与 d –中必有一个为零。 实现值=目标值 实现值目标值 实现值目标值 规定 d +≥0 , d -≥0 2. 目标约束和刚性(绝对、系统)约束 目标约束： 在引入了目标值和正、负偏差变量后, 可以将原目标函数加上负偏差变量, 减去正偏差变量, 并令其等于目标值, 这样形成一个新的函数方程, 把它作为一个新的约束条件加入到原问题中去, 称这种新的约束条件为目标约束. 刚性(绝对、系统)约束: 必须严格满足的等式或不等式约束 3. 达成函数： 决策者希望将来得到的结果与规定的目标值之间的偏差愈小愈好，由此决策者可根据自己的要求构造一个使总偏差量为最小的目标函数，记为 要求恰好达到目标值 要求不超过目标值 要求超过目标值 4. 优先因子(优先等级)与权系数 权系数 优先因子Pk Pk+1 同一层次优先级 不同层次优先级 目标规划解决问题的思路： 刚性约束必须严格满足; 目标约束允许出现偏差. 求解过程： 按问题要求从高层到低层逐层优化，在不加大高层偏差值的情况下，使该层的加权值偏差达到最小。 5. 满意解 目标规划的求解是在不破坏上一级目标的前提下，实现下一级目标的最优，这样最后求出的解就不是通常意义下的最优解，我们称它们为满意解。 3 2 利润(元) 15 5 0 设备C 16 0 4 设备B 12 2 2 设备A 用于生产的能力 产品 II 产品I 占用设备时间(h) 除利润外, 还要考虑以下方面: (1). 力求使利润指标不低于15元； (2). I、II的生产量需保持1:2的比例； (3). 设备A严格禁止超时使用； (4). 设备C可以适当加班, 但要控制; 设备B既要求充分利用, 又尽可能不加班, 又在重要性上设备B是C的3倍； (3)设备A严禁超时使用； (刚性约束) 解： (2). I、II的生产量需保持1:2的比例； 即 若当作刚性约束，可以写为 若允许有偏差，当 出现负偏差