第四章--运输问题(共12页).doc

精选优质文档-倾情为你奉上第四章 运输问题主要内容：1、运输问题及其数学模型； 2、表上作业法； 3、运输问题的进一步讨论。重点与难点：表上作业法的原理、求解步骤，产销不平衡运输问题的求解方法。要 求：理解运输问题的基本概念及表上作业法的原理，掌握表上作业法确定初始可行解、最优解的判别与改进的方法。1 运输问题及其数学模型一、运输问题引例，设有m个生产地，可供应（产量）分别为;有n个销地其需要量分别为。已知从到运输单位物资的运价（单价）为，试问如何调运物资才能使总费用最小？设用表示从到的运量，可将这些数据汇总于下表：产销平衡表 销地产地 产量销量 单价运价表销地产地 注：有时将两表合二为一。（1）若各产地的总产量等于各销地的总销量，即，则称之为产销平衡的运输问题（或平衡运输问题）；