目标规划演示教案讲解.pptVIP

目标规划 §1. 目标规划的数学模型 §1. 目标规划的数学模型(2) §1. 目标规划的数学模型(3) §1. 目标规划的数学模型(4) §1. 目标规划的数学模型(5) §1. 目标规划的数学模型(6) §1. 目标规划的数学模型(7) §1. 目标规划的数学模型(8) §1. 目标规划的数学模型(9) §1. 目标规划的数学模型(10) §2. 目标规划的图解法（例1－1） §2.目标规划的图解法(例1－2) §2.目标规划的图解法(例2－1) §2.目标规划的图解法(例2－2) §2.目标规划的图解法(例2－3) §2.目标规划的图解法（例2－4） §3.目标规划的单纯形法(1) §3.目标规划的单纯形法(2) §3.目标规划的单纯形法(4) §3.目标规划的单纯形法(5) §5.目标规划应用举例(例1) §5.目标规划应用举例(例1-2) §5.目标规划应用举例(例1-3) * 一. 引例 某工厂生产两种产品、,已知有关数据如下表: 产品I和II的产量分别是X1和X2 则模型 其最优解，即最优生产计划为X1=8件,X2=2件 Max Z=64件 试求获利最大的生产方案. 解 但在实际中工厂作决策时,要考虑市场等一系列其它条件 如 (1)根据市场信息,产品II的销售量有下降的趋势, 故考虑 产品I的产量不少于产品II的一半. (3)最好能节约4小时设备工时； (2)原材料严重短缺,生产中应避免过量消耗. (4)计划利润不少于48元； (5)应尽可能达到并超过计划利润指标56元. 这样在考虑产品决策时,便为多目标决策问题. 1961年，查恩斯(A.charnes)和库柏(W.W.Cooper)提出目标规划(goal programming)方法,它是解决这类决策问题的方法之一. 决策变量是代表一个决策方案的变量, 如上例的X1和X2 对每一个决策目标,引入两个变量d+和d-, 二、与目标规划数学模型有关的概念 分别表示决策值超过或不足目标值的部分 称为偏差变量 故 正负偏差变量是表示偏离一个目标的偏离量 正偏差变量d+表示决策值超过目标值的部分. 负偏差变量d-表示决策值未达到目标值的部分. 显然,d-,d+ ?0 由 于一个决策值不可能即超过目标值同时又未达到目标值， 故有:d-*d+ =0 2、绝对约束和目标约束 绝对约束是指必须严格满足的等式约束或不等式约束 也称硬约束 目标约束就是把一个目标加上负偏差变量减去正偏差 变量等于目标值的一个约束条件. 也称软约束 3. 优先因子(优先等级)与权系数 把目标规划中的目标分为不同的优先级, 优先级的高低分别用优先因子P1,P2,…表示 优先因子P1表示第一优先级目标,P2表示第二优先级 目标,其余类推. 优先因子间的关系：Pk》Pk+1 权系数是表示同一优先级的不同目标的重要程度. 当一目标值确定后,决策者的要求是尽可能缩小偏离目标值，则目标函数一般形式有 　　　　　　　　　　是按各目标约束的正、负 　　偏差变量和赋于相应的优先因子而构造的。 min Z=f(d-,d+) 应用时,有三种基本形式 (1)要求恰好达到目标值.这时决策值超过或不足目标值 都是不希望的, 因此有 min {f(d-+d+)} (3) 要求不低于目标值,但允许超过目标值.这时,不 希望决策值低于目标值, (2) 要求不超过目标值，但允许不足目标值.这时，不 希望决策值不超过目标值, 因此有 min {f(d+)} 因此有 min {f(d-)} 4、目标规划的目标函数： 前面例1的目标规划数学模型: 第一 考虑到原材料严重短缺,生产中应避免过量消耗 故　5X1+10X2≤60 第二 根据市场信息,产品II的销售量有下降的趋势,故考虑产品I的产量不少于产品II的一半. 第三 最好能节约4小时设备工时 第四 计划利润不少于48元 目标函数 故该问题的数学模型为 绝对约束 目标约束 目标规划数学模型的一般形式为 绝对约束 目标约束 目标函数 非负约束 正负偏差变量 例2. 某织布厂生产甲,乙两种布料,平均生产能力都是1千米/小时。这个工厂的正常生产能力是每周80小时。甲种衣料每千米可获利2500元,乙种布料每千米可获利1500元。已知下一个星期甲种衣料的需求量最多为70千米,乙种衣料下一个星期的需求量最多为45千米.该厂确定的目标依次为: 试建立该问题的目标规划模型. (1)避免开工不足,使职工的正常工作保持稳定; (3)努力达到最大需求量; (2)允许加班;但加班时间不超过10小时; (4)尽量减少加班时间; 解:设生产甲,乙两种布料的时间分别为X