11月5日运筹学讲义第5章节目标规划.pptVIP

* 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 课堂练习： 第三节 目标规划的图解法 满意解X=(24，26) 作业： 第三节 目标规划的图解法 * 目标规划应用举例 补充例2： 已知一个生产计划的线性规划模型如下，其中目标函数为总利润，x1,x2 为产品A、B产量。 其中乙资源和丙资源为稀缺资源 现有下列目标： 1. 要求总利润必须超过 2500 元； 2. 考虑产品受市场影响，为避免积压，A、B的生产量不超过 60 件和 100 件；产品 A,B 的单件利润比 2.5 :1 为权系数 3. 由于甲资源供应比较紧张，尽量不要超过现有量140。 试建立目标规划模型，并用图解法求解。 * 目标规划应用举例 解：以产品 A,B 的单件利润比 2.5 :1 为权系数，模型如下： * 目标规划应用举例 0 x2 0 ⑴ x1 140 120 100 80 60 40 20 20 40 60 80 100 ⑵ ⑶ ⑷ A B C D C(60 ,58.3)为所求的满意解。 (24,26) * 第四节 目标规划的单纯形法（了解） 目标规划与线性规划的数学模型的结构相似 可用前述单纯形算法求解目标规划模型： 将优先等级Pk视为正常数(大Ｍ法 ) 正负偏差变量dk+、dk-视为松弛变量 以负偏差变量dk-为初始基变量，建立初始单纯形表 检验数的计算与LP单纯形法相同，即?j= cj - CBi Pj 最优性判别准则类似于LP的单纯形算法： 检验数一般是各优先等级因子的代数和 判断检验数的正负和大小 * 第五节 目标规划的应用案例 一、无穷多满意解 解：设x1,x2表示A、B产品的产量。两个等级的目标： P1：充分利用电量限额，正负偏差之和为最小 目标达成函数 目标约束条件 P2 ：利润额希望不能低于100元，负偏差最小 目标达成函数 目标约束条件 计划生产两种产品，首先要充分利用设备工时而不加班；然后考虑利润不低于100元。问应如何制定产品A、B的产量。 * 2 A 2 4 B D x2 6 8 10 x1 第五节 目标规划的应用案例 一、无穷多满意解 由于材料供应限量为8单位，所以有系统约束条件，如下 该问题的目标规划模型如下，图解法求解如图 C G * 第五节 目标规划的应用案例 二、加班时间问题 例：某音像店有5名全职售货员和4名兼职售货员，全职售货员每月工作160小时，兼职售货员每月工作80小时。根据记录，全职每小时销售CD25张，平均每小时工资15元，加班工资每小时22.5元。兼职售货员每小时销售CD10张，平均工资每小时10元，加班工资每小时10元。现在预测下月CD销售量为27500张，商店每周开门营业6天，所以可能要加班。每出售一张CD盈利1.5元。 商店经理认为，保持稳定的就业水平加上必要的加班，比不加班就业水平要好，但全职销售员如果加班过多，就会因为疲劳过度而造成效率下降，因此不允许每月加班超过100小时，建立相应的目标规划模型。 * 第五节 目标规划的应用案例 二、加班时间问题 首先，确定目标约束的优先级。如下： P1：下月的CD销售量达到27500张； P2：全职售货员加班时间不超过100小时； P3：保持全体售货员充分就业，对全职的要比兼职的加倍优先考虑； P4：尽量减少加班时间，对两种售货员区别对待，权重由他们对利润的贡献而定。 其次，建立目标约束函数 （1）销售目标约束，设全体全职售货员下月的工作时间x1，全体兼职售货员下月的工作时间 x2；达不到销售目标的偏差d1-，超过销售目标的偏差 d1+。 * 第五节 目标规划的应用案例 二、加班时间问题 （2）正常工作时间约束。设全体全职售货员下月的停工时间d2-，加班时间d2+ ；全体兼职售货员下月的停工时间d3-，加班时间d3+。 （3）加班时间的限制。设全体全职售货员下月的加班不足100小时的偏差d4-，加班超过100小时的偏差 d4+ 。 两类售货员区别对待，权重比d2+:d3+ =1:3，另一加班目标约束为 * 第五节 目标规划的应用案例 二、加班时间问题 第三，按目标的优先级，写出相应的目标规划模型： 运用LINGO软件求解得 x1=900,x2=500，下月共销售CD盘27500