新运输问题.pptVIP

第4章 运输问题 运输问题是一类重要而又特殊的线性规划问题，它具有特殊的结构，因而可以找到比单纯形法更具有针对性也更简便的方法——表上作业法。 第4章 运输问题 运输问题的数学模型 运输问题的表上作业法 产销不平衡的运输问题的求解 运输问题的应用 二 产销平衡运输问题的结构特点和性质 1 产销平衡的运输问题（4.1）必有最优解。 一、初始方案的给定 西北角法 最小元素法 伏格尔法 二、最优性检验（计算空格检验数） 闭回路法 位势法（利用对偶理论中的互补松弛性） 三 闭回路法调整（基转换） 算出所有检验数： 几个需要说明的问题 退化情形 最优方案不唯一的情形 第3节 产销不平衡的运输问题及其求解方法 前面所讲表上作业法，都是以产销平衡为前提条件的；但是实际问题中产销往往是不平衡的。就需要把产销不平衡的问题化成产销平衡的问题。 目标函数： 满足： 由于总的产量大于销量，就要考虑多余的物资在哪一个产地就地储存的问题。设xi, n+1是产地Ai的储存量，于是有： 令： 满足： 若当产大于销时，只要增加一个假想的销地j=n+1(实际上是储存)，该销地总需要量为 当销大于产时，可以在产销平衡表中增加一个假想的产地i=m+1，该地产量为 将 vi 与 uj 相加求出空格处数字： 用单位运价表中数字减掉上表中对应数字，得： 该表即检验数表，与闭