[运筹学运输问题.pptVIP

回 顾 运输问题的数学模型及其特点； 运输问题解法—表上作业法； （两个表格：产销平衡表，单位运价表） 表上作业法中初始基可行解的确定方法：最小元素法；Vogel法（最大差额法） 闭回路的建立与闭回路法求解检验数 2、最小元素法确定初始基可行解的步骤 步骤一：确定第一个基变量 方法：（1）从单位运价表中，找出最小运价；（2）对于最小运价处，用所在行的产量最大限度满足销售量（所在列）的需求。将满足之数填入产销平衡表中相应的位置处；（3）观察产和销的关系：1）如果产量用完，则划去所在行的单位运价信息表示此产地不能再供应其他地方；如果销量得到满足，则划去所在列的单位运价信息表示此销售地不再有需求。（注意产量和销量的变化） 步骤二：确定第二个基变量 方法：在剩下的单位运价信息中，寻找最小值。按照上述方法进行操作。 3、伏格尔方法（Vogel）确定初始基可行解主旨：最大差额处，优先按最小运价进行调运。 闭回路形式 7、问 题 对于每一个非基变量，需要重复寻找闭回路，并计算“非基变量+1” 时对总运费的影响→繁琐。 当出现检验数0，证明原初始方案或改进方案还不是最优→如何进行基变量的调入调出？ 检 验 数 方 程 一般令基变量的λ ij= 0，故确定ui与vj可借助基变量的位势方程组来确定 A、位势法求检验数的步骤 第一步：根据