[工学]运筹学第4章上.pptVIP

目标规划问题建立模型的步骤： 1. 根据要研究的问题所提出的各目标与条件，确定目标值，列出目标约束与绝对约束； 2. 根据决策者的需要将某些或全部绝对约束转化为目标约束，只需给绝对约束加上负偏差和减去正偏差变量即可； 3. 给各目标赋予相应的优先因子pk； 4. 对同一优先级中的各偏差变量，若需要，赋予相应的权系数. 例. 某厂计划在下一个生产周期内生产甲乙两 种产品，已知资源消耗、利润如下： 若提出下列要求： 第1级目标：完成或超额完成利润指标50000元； 第2级目标：甲的产量不超过200件；乙的产量不低于250件；并依照利润确定权系数 ， 第3级目标：现有钢材3600吨必须用完 P1：充分利用现有工时，必要时可以加班； P2：A，B，C的最低产量分别为5，5，8台，并依单位工时的利润比例确定权系数； P3：生产线加班时每月不超过20小时； P4：A，B，C的月销售指标分别定为10，12，10台，依单位工时利润比例确定权系数. 试建立目标规划模型. 已知一个生产计划的线性规划模型如下，其中目标函数为 总利润，x1,x2 为产品A、B产量。 目标规划的图解法： 适用两个变量的目标规划问题，但其操作简单，原理一目了然。同时，也有助于理解一般目标规划的求解原理和过程。 图解法解题步骤： 1. 将所有约束条件（包括目标约束和绝对约束，暂不考虑正负偏差变量）的直线方程分别标示于坐标平面上。 2. 确定系统约束的可行域。 3. 在目标约束所代表的边界线上，用箭头标出正、负偏差变量值增大的方向 目标规划的图解法 3. 求满足最高优先等级目标的解 4. 转到下一个优先等级的目标，再不破坏所有较高优先等级目标的前提下，求出该优先等级目标的解 5. 重复4，直到所有优先等级的目标都已审查完毕为止 6. 确定最优解和满意解。 目标规划的图解法 用图解法求解下列目标规划问题 例1 目标规划的图解法 (a) (b) (c) (d ) x2 x1 (e) (f) d1- d1+ d2+ d2- d3- d3+ d4- d4+ 满意解(3,3) 0 4 6 8 3 4 6 2 2 目标规划的图解法 x1 x2 (a) (b) d1+ d1- (c) d2- d2+ (d) d3- d3+ G D 满意解是线段GD上任意点 其中G点X＝(2,4),D点X＝(10/3,10/3) 0 5.5 10 5 5.6 11 2,4 10/3,10/3 5 10 7 例2 目标规划的图解法 O x1 x2 20 40 60 50 20 40 60 50 a b d1- d1+ d2- d2+ c d d3- d3+ d4- d4+ (24,26) 满意解X=(24，26) 例3 目标规划的图解法 现有下列目标： 1. 要求总利润必须超过 2500 元； 2. 考虑产品受市场影响，为避免积压，A、B的生产量不超过 60 件和 100 件； 3. 由于甲资源供应比较紧张，不要超过现有量140。 试建立目标规划模型，并用图解法求解。 例4 目标规划的图解法 -*- China University of Mining and Technology 运筹学 Chapter4 目标规划( Transportation Problem ) 目标规划的数学模型 目标规划的图解法 目标规划的单纯形法 灵敏度分析（选讲） 目标规划应用举例 本章主要内容： 4.1 目标规划的数学模型 问题的提出——引例 5 3 单位赢利/万元 12 2 0 原料B/吨 4 0 1 原料A/吨 18 2 3 设备/台时 资源量 乙 甲 产品 资源 这是一个单目标的规划问题,模型为： 最优方案： 最优值： 目标规划的数学模型 线性规划模型存在的局限性： 1）要求问题的解必须满足全部约束条件，实际问题中并非所有约束都需要严格满足。 2）只能处理单目标的优化问题。实际问题中，目标和约束可以相互转化。 3）线性规划中各个约束条件都处于同等重要地位，但现实问题中，各目标的重要性即有层次上的差别，同一层次中又可以有权重上的区分。 4）线性规划寻求最优解，但很多实际问题中只需找出满意解就可以。 目标规划的数学模型 5 3 单位赢利/万元 12 2 0 原料B/吨 4 0 1 原料A/吨 18 2 3 设备/台时 资源量 乙 甲 产品 资源 但企业的经营目标不仅仅是利润，而且要考虑多个方面，如 （1）由市场信息，在生产计划期内，甲产品的销量有下降趋势，作计划目标要求甲产品的产量不大于乙产品的产量； （2）尽可能充分利用设备台时，不希望加班生产