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

习题讲解,课程：运筹学内容：第三章课后习题解,表上作业法的步骤,1.将运输问题化为产销平衡的问题供过于求：增加假设销地；供不应求：增加假设产地；2.确定初始调运方案（最小元素法，西北角法，vogel法）3.最优性检验（闭回路法，位势法）若所有非基变量的检验数都有ij 0，则得最优方案，结束计算。否则，转4；4.调整方案（闭回路法），转3。,课后题答案,3.1 表3-35 最终表如下：注：黑色数字表最优解，红色表示对应非基变量的检验数。即：最优值Z*=335.亦或是：,用Vogel法确定的近似运输方案解如下：（可在下表中所示行或列任一位置添加一个0）,课后题答案,课后题答案,3.1 表3-36 最终表如下：注：黑色数字表最优解，红色表示对应非基变量的检验数。即：最优值Z*=193.用Vogel法确定的近似运输方案解同上。,课后题答案,33.4 答案：（a）最优方案不变，最优值z=z+kar（b）最优方案不变，最优值z=z+kbp，同理与(a)（c）最优方案不变，最优值z=kz,课后题答案,3.5 答案：（a）c22-4,3 即：c223,10（b）c2417，举例调整x24,使0 x10即可（c）c31M,最优解为：,（d）单纯行表可根据下表完成,课后题答案,课后题答案,3.6答案设Xij表示在第i季度生产的在第j季度销售的柴油机数。由于生产数为100，而合同数为70，供大于销，故增加第季度作为库存，转化为供销平衡的运输问题如下：注：此题中有非基变量检验数为0，故有无穷多最优解，此处只写一个最优方案为参考，如下：,此方案即该厂全年生产、贮存和维护费用最小的方案且，min Z=773,课后题答案,课后题答案,3.7答案设xij为第i年生产于第j年交货的货轮数，cij为相应的货轮成本（生产费存贮费），则该问题可列出如下的产销平衡表与单位运价表：,最优方案为：,课后题答案,课后题答案,3.10(a)答案产销平衡及单价表如下：最优方案为：,课后题答案,注：有非基变量检验数为0，故有无穷多最优解.此题答案不唯一，以上最优解仅作参考。且，min Z=1390,谢谢观看,