03-目标规划-2h.ppt

第五章 目标规划 Objective Programming 本章知识点 了解与现行规划相比较，目标规划的特点； 理解目标规划中正负偏差的含义，掌握根据实际问题设定正负偏差； 理解目标的优先级与权系数的含义，掌握根据实际问题设定优先级与权系数； 掌握目标绘画图解法； 掌握根据实际问题建立目标规划数学模型。 主要内容 问题的提出 目标规划的数学模型 目标规划的图解分析 应用举例 问题的提出例1 某企业计划生产Ⅰ、Ⅱ两种产品，这些产品分别要在A、B、C、D四种不同设备上加工。 按工艺文件规定，每生产一件产品Ⅰ占用各设备分别为2h、1h、4h、0h，每生产一件产品Ⅱ分别占用各设备2h、2h、0h、4h。 已知各设备在计划期内的能力分别为12h、8h、16h、12 h， 又知每生产一件产品Ⅰ，利润收入为2元，生产一件产品Ⅱ，利润收入为3元。 问该企业应如何安排计划，使在计划期内的总利润收入为最大? 设Ⅰ、Ⅱ产品的产量分别为x1、x2，可以建立这个问题的线性规划模型如下： 如果企业的经营目标包括多个方面，如： 力求使利润指标不低于12元； 考虑到市场需求，Ⅰ、Ⅱ两种产品的生产量需保持1：1的比例； C和D为贵重设备，严格禁止超时使用； 设备B必要时可以加班，但加班时间要控制；设备A既要求充分利用，又尽可能不加班。 如何综合考虑上述多方面的目标，制定生产计划？ 线性规划归根结底是研究资源的有效分配和利用； 模型的特点是： 在满足一组约束条件的情况下，寻求某一个目标(如产量、利润、成本等)的最大值或最小值。 线性规划模型存在的局限性(1) 它要求问题的解必须满足全部约束条件，但实际问题中并非所有约束都需严格满足，对某些约束有一定程度的违背是允许的。 只能处理单目标的优化问题，因此线性规划模型中人为地将一些次要目标转为约束。而实际问题中，目标和约束可以互相转化，处理时不一定要严格区分。例如在给定资源条件下，使产量尽可能多，这里资源是约束，产量是目标。但如果规定需完成的产量条件下，使资源的耗费最小，则成了产量是约束，资源耗费是目标。 线性规划模型存在的局限性(2) 线性规划中各个约束条件(实际上也可看作目标)都处于同等重要地位，但现实问题中，各目标的重要性既有层次上的差别，同一层次中又可以有权重上的区分； 线性规划寻求最优解，但很多实际问题中只需找出满意解就可以。 目标规划的特点 目标规划是实行目标管理的有效工具，它根据企业制订的经营目标以及这些目标的轻重缓急次序，考虑现有资源情况，分析 如何达到规定目标或从总体上离规定目标的差距为最小。 目标规划解决线性规划建模中局限性的方法 设置偏差变量 统一处理目标和约束 设定目标的优先级与权系数 1.设置偏差变量 偏差变量：表明实际值同目标值之间的差异 偏差变量用下列符号表示： d+——超出目标的差值，正偏差变量 d-——未达到目标的差值，负偏差变量 d+与d-两者中必有一个为零。 当实际值超出目标值时，有d-=0，d+0； 当实际值未达到目标值时，有d+=0，d-0； 当实际值同目标值恰好一致时，d+=d-=0，故恒有d+·d-=0。 2.统一处理目标和约束-1 只对资源使用上有严格限制的建立系统约束，数学形式上为严格的等式或不等式，同线性规划中的约束条件；如： 2.统一处理目标和约束-2 对不严格限定的约束，连同原线性规划建模时的目标，均通过目标约束来表达。 目标约束是一种将约束同目标结合在一起的表达式。 例如要求Ⅰ、Ⅱ两种产品保持1:1的比例，当作一个约束，可以写为： 由于对“要求Ⅰ、Ⅱ两种产品保持1:1的比例”允许有偏差，当产品Ⅰ产量小于产品Ⅱ产量，有x1x2，即出现负偏差量d-，若将x1加上这个负偏差量，就有 当产品Ⅰ产量多于产品Ⅱ，有x1x2 ，即出现正偏差量d+，若将x1减去这个正偏差量有 因正负偏差不可能同时出现，故总有 假如希望Ⅰ的产量不低于Ⅱ的产量， 即不希望 中d-0，用目标约束可表为： 假如希望Ⅰ的产量低于Ⅱ的产量，即不希望出现d+0，用目标约束可表为： 假如希望Ⅰ的产量恰好等于Ⅱ的产量，即不希望出现d-0，又不希望出现d+0，用目标约束可表为： 例1中力求使利润指标不低于12元，可表达为 3.目标的优先级与权系数 在一个目标规划的模型中，如果两个不同目标重要程度相差悬殊，为达到某一目标可牺牲其它一些目标，称这些目标是属于不同层次的优先级。 优先级层次的高低可分别通过优先因子P1，P2，…表示，并规定， 即不同优先级之间的差别无法用数字大小衡量。 对属于同一层次优先级的不同目标，按其重要程度可分别乘上不同的权系数。 权系数是一个个具体数字，乘上的权系数越大，表明该目标越重要。 假