运筹学(第四版)清华大学出版社《运筹学》教材编写组-第5章 线性目标规划.pptVIP

P127 5.2 (1) 单纯形法 作业 清华大学出版社 * 第4节 应用举例 例5 某单位领导在考虑本单位职工的升级调资方案时，依次遵守以下规定： (1) 不超过年工资总额60000元； (2) 每级的人数不超过定编规定的人数； (3) Ⅱ，Ⅲ级的升级面尽可能达到现有人数的20%，且无越级提升； (4) Ⅲ级不足编制的人数可录用新职工，又Ⅰ级的职工中有10%要退休。 有关资料汇总于表4-8中，问该领导应如何拟订一个满意的方案。 清华大学出版社 * 第4节 应用举例 解：设x1、x2、x3分别表示提升到Ⅰ、Ⅱ级和录用到Ⅲ级的新职工人数。对各目标确定的优先因子为： P1——不超过年工资总额60000元； P2——每级的人数不超过定编规定的人数； P3——Ⅱ、Ⅲ级的升级面尽可能达到现有人数的20%。 先分别建立各目标约束。 年工资总额不超过60000元 2000(10?10×0.1+x1)+1500(12?x1+x2)+1000(15?x2+x3)+ d1 - ?d1+ =60000 清华大学出版社 * 第4节 应用举例 每级的人数不超过定编规定的人数： 对Ⅰ级有 10(1? 0.1)+x1+d2??d2+=12 对Ⅱ级有 12 ? x1+x2+d3??d3+=15 对Ⅲ级有 15 ? x2+x3+d4? ?d4+=15 Ⅱ，Ⅲ级的升级面不大于现有人数的20%，但尽可能多提： 对Ⅱ级有 x1+d5? ?d5+=12×0.2 对Ⅲ级有 x2+d6? ?d6+=15×0.2 目标函数：min z=P1d1++P2(d2++d3++d4+)+P3(d5?+d6?) 以上目标规划可用单纯形法求解，得到多重解。将这些解汇总于表4-9，单位领导再按具体情况，从表4-9中选出执行方案。 清华大学出版社 * 第4节 应用举例 表4-9 清华大学出版社 * 第4节 应用举例 例6 已知有三个产地给四个销地供应某种产品，产销地之间的供需量和单位运价见表4-10。有关部门在研究调运方案时依次考虑以下七项目标，并规定其相应的优先等级： P1——B4是重点保证单位，必须全部满足其需要； P2——A3向B1提供的产量不少于100； P3——每个销地的供应量不小于其需要量的80%； P4——所定调运方案的总运费不超过最小运费调运方案的10%； P5——因路段的问题，尽量避免安排将A2的产品往B4； P6——给B1和B3的供应率要相同； P7——力求总运费最省。 试求满意的 调运方案。 清华大学出版社 * 第4节 应用举例 解 用表上作业法求得最小运费的调运方案见表4-11。这时得最小运费为2950元，再根据提出的各项目标的要求建立目标规划的模型。 表4-11 清华大学出版社 * 第4节 应用举例 供应约束 x11+x12+x13+x14≤300 x21+x22+x23+x24≤200 x31+x32+x33+x34≤400 需求约束： x11+x21+x31+d1?? d1+=200 x12+x22+x32+d2? ? d2+=100 x13+x23+x33+d3? ? d3+=450 x14+x24+x34+d4? ? d4+=250 A3向B1提供的产品量不少于100 x31+d5?? d5+=100 清华大学出版社 * 第4节 应用举例 每个销地的供应量不小于其需要量的80% x11+x21+x31+d6??d6+=200×0.8 x12+x22+x32+d7? ? d7+=100×0.8 x13+x23+x33+d8? ? d8+=450×0.8 x14+x24+x34+d9? ? d9+=250×0.8 调运方案的总运费不超过最小运费调运方案的10% 清华大学出版社 * 第4节 应用举例 因路段的问题，尽量避免安排将A2的产品运往B4 x24+d11??d11+=0 给B1和B3的供应率要相同 (x11+x21+x31)?(200/450)(x13+x23+x33)+d12?? d12+=0 力求总运费最省 目标函数为： 清华大学出版社 * 第4节 应用举例 计算结果，得到满意调运方案见表4-12。 总运费为 3360元 P128 5.3 作业 清华大学出版社 * 二、线性规划与目标规划 第1章 线性规划与单纯形法 第2章 对偶理论与灵敏度分析 第3章 运输问题 第4章 目标规划 清华大学出版社 * 第4章 目标规划 第1节? 目标规划的数学模型 第2节 解目标规划的图解法 第3节 解目标规划的单纯形法 第4节 应用举例 清华大学出版社 * 第1节?目标规划的数学模型 为了说明目标规划与线性规划在处理问题方法上的区别，先通过例子来