运筹学胡运权第五版第三章课件.ppt
文本预览下载声明
课后题答案 课后题答案 课后题答案 课后题答案 课后题答案 课后题答案 课后题答案 课后题答案 课后题答案 课后题答案 课后题答案 课后题答案 Company Logo LOGO * Company Logo Company Logo Company Logo 习题讲解 课程:运筹学 内容:第三章课后习题解 表上作业法的步骤 1.将运输问题化为产销平衡的问题 供过于求:增加假设销地; 供不应求:增加假设产地;2.确定初始调运方案 (最小元素法,西北角法,vogel法)3.最优性检验(闭回路法,位势法) 若所有非基变量的检验数都有σij ≥0,则得最优方案,结束计算。否则,转4;4.调整方案(闭回路法),转3。 3.1 表3-35 最终表如下: 注:黑色数字表最优解,红色表示对应非基变量的检验数。即:最优值Z*=335. 亦或是: 销 地 产 地 B1 B2 B3 B4 产 量 A1 A2 A3 15 5 16 10 12 10 15 4 5 5 5 0 ?15 25 5 销 量 ? 5 15 15 10 ? 45 销 地 产 地 B1 B2 B3 B4 产 量 A1 A2 A3 3 5 16 10 0 10 15 4 5 17 17 12 ?15 25 5 销 量 ? 5 15 15 10 ? 45 用Vogel法确定的近似运输方案解如下:(可在下表中所示行或列任一位置添加一个0) 销 地 产 地 B1 B2 B3 B4 产 量 A1 A2 A3 5 10 10 15 5 ? 15 25 5 销 量 ? 5 15 16 10 45 3.1 表3-36 最终表如下: 注:黑色数字表最优解,红色表示对应非基变量的检验数。 即:最优值Z*=193. 用Vogel法确定的近似运输方案解同上。 销 地 产 地 B1 B2 B3 B4 B5 产 量 A1 A2 A3 5 3 7 1 3 9 5 13 4 3 1 10 1 15 1 ?7 25 26 销 量 ? 10 10 20 15 3 ? 33.4 答案: (a) 最优方案不变,最优值z=z+kar (b) 最优方案不变,最优值z=z+kbp,同理与(a) (c) 最优方案不变,最优值z=kz 3.5 答案: (a)Δc22∈[-4,3] 即:c22∈[3,10] (b)c24=17,举例调整x24,使0≤x≤10即可 (c)c31=M,最优解为: 销 地 产 地 B1 B2 B3 B4 产 量 A1 A2 A3 5+x 10-x 0 10-x 15 x 5 ?15 25 5 销 量 ? 5
显示全部