运筹学胡运权第五版第三章课件.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