数据模型决策02规划扩展2.ppt

l1 x1 x2 o l2 l3 R1 (10, 0) A B 考虑P2 级目标，由于直线 l2 与R1不相交，所以在R1 内无法使 因此在不退化P1 级目标时，不可能使P2 级目标完全满足．这样R2 就缩为一点，因为在R1中，使 达到最小的为A点，所以：x* = (10 , 0 ), 例4 用图解法求解下面目标规划问题： 由于R2仅含有一个点，所以对P3级目标，我们已经无法进一步的选择与考虑，可求得 ，即目标函数为： 此例中，之所以产生解域R2 退缩为一个点，从而无法使P2，P3 级目标达成，是因为P2 级目标的期望值定得过高．如果将它的目标值从26降到14，则可考虑到P3 级目标，见下图． 满足P1、P2级目标的可行解域为R2， R1 R2 R3 能使P1 , P2 , P3 级目标完全满足，这时满意解不唯一．一般地，目标定得越低，可供选择的解越多，目标定得太 进一步考察P3 级 目标可得最优解区域R3 ， 对该区域中任意一点，均同时 高，满意解的选择余地也越小，甚至一些低级别的目标无法实现． l1 x1 x2 o l2 l3 (10, 0) 注意：在目标规划中，考虑低级别目标时，不能破坏已经满足的高级别目标，这是基本原则．但它并不是说，当某一高级别目标不可能满足时，其后的低级别目标就一定不能满足．而是在有些目标规划中，当某一优先级 的目标不能满足时， 其后的某些低级别 目标仍可能被满足． # 目 标 规 划 前面的线性规划问题，研究的都是只有一个目标函数，若干个约束条件的最优决策问题．然而现实生活中，衡量一个方案的好坏标准往往不止一个，而且这些标准之间往往不协调，甚至是相互冲突的．例如，在资源的最优利用问题中，除了考虑所得的利润最大，还要考虑使生产的产品质量好，劳动生产率高，对市场的适应性强等等．目标规划正是在线性规划的基础上为适应这种复杂的多目标决策的需要，而发展起来的．它对众多的目标分别确定一个希望实现的目标值，然后按目标的重要程度（级别）依次进行考虑与计算，以求得最接近各目标预定数值的方案． 例1： 某工厂在计划期内要生产甲、乙两种产品，现有的资源及两种产品的技术消耗定额、单位利润如表所示．试确定计划期内的生产计划，使利润最大，同时厂领导为适应市场需求，希望尽可能扩大甲产品的生产，减少乙产品的生产，同时考虑这些问题，就形成多目标规划问题． 产品的资源、技术消耗定额、单位利润表 ? 甲（每件） 乙（每件） 现有资源 钢 材 （ kg ） 9.2 4 3600 木 材 ( m3 ) 4 5 2000 设备负荷 （台小时） 3 10 3000 单位产品利润 (元) 70 120 ? 分析: 设 分别是计划期内甲、乙产品的产量．则该问题的数学模型为 对于多目标问题，线性规划很难为其找到最优方案．极有可能出现：第一个方案使第一目标的结果优于第二方案，而第二方案使第二目标的结果优于第一方案．就是说很难找到一个方案使所有目标同时达到最优，实践中，人们转而采取“不求最好，但求满意”的策略，在线性规划的基础上建立一种新的数学规划方法——目标规划． 最优解实际上是使所有目标同时达到最优值，如图所示. 目标1和2都达到最优 1．决策变量与偏差变量 决策变量也称控制变量，用 x1、x2、…、xn 表示． 在多目标规划问题中，由于目标之间存在冲突，我们可以设想降低目标要求，即从实际出发，根据经验、历史资料或市场的需求、上级部门的任务下达等来给每个目标确定一个希望达到的目标值ei , (i =1，2，…，m)．一般说来，这些值ei 的确定并不要求十分精确或严格，允许决策的实际值大于或小于ei ．我们称实现值与目标值的差距为偏差变量．用 表示． 目标规划中的基本概念 实际操作中，当目标值确定时，所做的决策只可能出现以下三种情况：即由 所构成的3种不同组合表示的含义： ——第i个目标的实现值超出目标值的部分，称为正偏差变量． ——第i个目标的实现值不足目标值的差距，称 为负偏差变量．规定 ? ? ? ? ? 在上例中，若提出目标y1的期望值e1= 45000元，y2的期望值e2=250件，y3的期望值 e3=200件，则可引入偏差变量 （i =1，2，3）, 表示利润超过45000元的数量，而 则表示利润距45000元还差的数量, 表示甲产品产量超过250件的部分，……．这