第5章 目标规划 -第五版.pptVIP

* * 例2：书P143 例5 解：设 是i工厂调配给j用户的产品数量。约束如下 1、供应量约束: 2、需求量约束: 3、用户1需要量中工厂3的产品数量不少于100: * * 4、各用户满足率不低于80%： 5、运费限制： 6、道路通过限制： 7、用户1和3的满足率保持平衡： * * 8、力求总运费减小： 目标函数： * * 例3：某单位领导在考虑本单位职工的升级调资方案时，依次遵守以下规定： 1、年工资总额不超过120万元； 2、每级的人数不超过定编规定的人数； 3、Ⅱ、Ⅲ级的升级面尽可能达到现有人数的20%； 4、Ⅲ级不足编制的人数可录用新职工，又Ⅰ级的职工中有 10%要退休。 有关资料汇总于下表，请为该单位领导制定一个满意的方案。 等级 工资额（元/年） 现有人数 编制人数 Ⅰ 40000 10 12 Ⅱ 30000 12 15 Ⅲ 20000 15 15 合计 37 42 * * 解：设 分别表示提升到Ⅰ、Ⅱ级和录用到Ⅲ级的 职工人数。 确定优先级： 确定各目标约束： （1）年工资总额不超过120万元； （2）每级的人数不超过编制规定的人数； * * （3） Ⅱ、Ⅲ级的升级面尽可能达到现有人数的20%； 目标函数： * * * * * * 目标约束是将目标和约束结合在一起的表达式。 * 图解法解题步骤： 1. 将所有约束条件（包括目标约束和绝对约束，暂不考虑正负偏差变量）的直线方程分别标示于坐标平面上。 2. 确定系统约束的可行域。 3. 在目标约束所代表的边界线上，用箭头标出正、负偏差变量值增大的方向 4. 求满足最高优先等级目标的解 5. 转到下一个优先等级的目标，在不破坏所有较高优先等级目标的前提下，求出该优先等级目标的解 6. 重复5，直到所有优先等级的目标都已审查完毕为止 7. 确定最优解和满意解。 * * 满意解 F x1 x2 (1) (2) d1+ d1- (3) d2- d2+ (4) 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 例5.2 防灾科技学院 * 第2节??解目标规划的图解法 注意：求解目标规划问题时，把绝对约束作为最高优先级考虑。在本例中，能依先后次序都满足d1+=0，d2++d2?=0，d3?=0，因而z*=0。但在大多数问题中并非如此，会出现某些约束得不到满足，故将目标规划问题的最优解称为满意解。 防灾科技学院 * 第2节??解目标规划的图解法 例5.3 某电视机厂装配黑白和彩色两种电视机，每装配一台电视机需占用装配线1小时，装配线每周计划开动40小时。预计市场每周彩色电视机的销量是24台，每台可获利80元；黑白电视机的销量是30台，每台可获利40元。该厂确定的目标为： 第一优先级：充分利用装配线每周计划开动40小时； 第二优先级：允许装配线加班；但加班时间每周尽量不超过10小时； 第三优先级：装配电视机的数量尽量满足市场需要。因彩色电视机的利润高，取其权系数为2。 试建立本问题的目标规划模型，并求解黑白和彩色电视机的产量。 防灾科技学院 * 第2节??解目标规划的图解法 解：设x1，x2分别表示黑白和彩色电视机的产量，本问题的目标规划模型为： 5.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) 例5.3 防灾科技学院 * 第2节??解目标规划的图解法 从图5.2可看出： 在考虑具有优先因子P1、P2的目标实现后，x1、x2的取值范围为ABCD。 当考虑P3级目标时，因d3?的权系数大于d4 ? ，故先考虑min d3 ? 。这时x1、x2的取值范围缩小为区域ABEF。然后考虑d4 ? 。在区域ABEF中无法满足d4 ? =0，因此只能在ABEF中取一点，使d4 ? 尽可能小，这就是E点。故E点为满意解，其坐标为(24，26)。 即该厂每周应装配彩色电视机24台，黑白电视机26台。 课堂练习 已知一个生产计划的线性规划模型如下，其中目标函数为总利润，x1,x2 为产品A、B产量。 现有下列目标： 1. 要求总利润必须超过 2500 元； 2. 考虑产品受市场影响，为避免积压，A、B的生产量不超过 60 件和 100 件； 3. 由于甲资源供应比较紧张，不要超过现有量140。 试建立目标规划模型，并用图解法求解。 目标规划应用举例 解：以产品 A,B 的单件利润比 2.5 :1 为权系数，模型如下： 目标规划应