第三章;输问题(1) 2求检验数 一最优解的判别 黑数:运量 ).闭回路法计算检验数及其经济原理 老板有3工厂生产销地 销地销地销地 产量 甲产品销往4个地区,B1 B2 B3 B4 求运费最少? 产地A1 (+1) 运价3 运价9 产地A2 (+1)4 运价1 运价8 产地A3 6 3 销量 3 6 从任一个空格(非基变量),寻找一个与数字格(基变量)构成的 回路 3+(-1)9+(+18+(-1)1=1 表示这样调整增加费用1,这就是空格非基变量的检验数 运学 熊中款
运筹学 熊中楷教授 第三章：运输问题（1） 2 求检验数－－－－－最优解的判别 1）.闭回路法计算检验数及其经济原理： 一老板有3工厂生产 甲产品销往4个地区， 求运费最少？ 销地 B1 销地 B2 销地 B3 销地 B4 产量 产地A1 （＋1） 运价3 5 2 （－1） 运价9 7 产地A2 3（－1） 运价 1 1 （＋1） 运价8 4 产地A3 6 3 3 9 销量 3 6 5 6 从任一个空格（非基变量），寻找一个与数字格（基变量）构成的 回路，（＋1） 3＋ （－1） 9 ＋ （＋1）8＋ （－1） 1＝1 表示这样调整增加费用1 ，这就是空格非基变量的检验数 黑数：运量
第三章;输问题(1) 闭回路计算:非基检验数 非基运量0,运价非基 基 基运量5,运价10 基运量8,运价15 基 基 基运量2,运价8 非基检验数:10104815=7<0 运学 熊中款
运筹学 熊中楷教授 第三章：运输问题（1） 闭回路计算：非基检验数 非基 基 基 基 非基检验数：10-10+8-15= -7 < 0 非基 运量0，运价10 基 运量8，运价15 基 运量5，运价10 基 运量2，运价8