运筹学胡运权第五版第三章.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,使0x10即可 （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,谢谢观看,