运筹学胡运权第五版第三章.ppt

LOGOCompanyLogoCompanyLogoCompanyLogoCompanyLogo习题讲解课程：运筹学内容：第三章课后习题解表上作业法的步骤1.将运输问题化为产销平衡的问题供过于求：增加假设销地；供不应求：增加假设产地；

2.确定初始调运方案（最小元素法，西北角法，vogel法）

3.最优性检验（闭回路法，位势法）若所有非基变量的检验数都有σij≥0，则得最优方案，结束计算。否则，转4；

4.调整方案（闭回路法），转3。课后题答案3.1表3-35最终表如下： 注：黑色数字表最优解，红色表示对应非基变量的检验数。即：最优值Z*=335.亦或是：销地产地B1B2B3B4产量A1A2A3155161012101545550?15255销量?5151510?45课后题答案销地产地B1B2B3B4产量A1A2A33516100101545171712?15255销量?5151510?45用Vogel法确定的近似运输方案解如下：

（可在下表中所示行或列任一位置添加一个0）销地产地B1B2B3B4产量A1A2A351010155?15255销量?515161045课后题答案3.1表3-36最终表如下： 注：黑色数字表最优解，红色表示对应非基变量的检验数。即：最优值Z*=193.用Vogel法确定的近似运输方案解同上。销地产地B1B2B3B4B5产量A1A2A3537139513431101151?72526销量?101020153?最优方案不变，最优值z=z+kar01最优方案不变，最优值z=z+kbp，同理与(a)02最优方案不变，最优值z=kz0333.4答案：课后题答案课后题答案3.5答案： （a）Δc22∈[-4,3]即：c22∈[3,10] （b）c24＝17，举例调整x24,使0≤x≤10即可 （c）c31＝M,最优解为：销地产地B1B2B3B4产量A1A2A35+x10-x010-x15x5?15255销量?5151510?课后题答案销地产地B1B