（共33页PPT）运输问题的表上作业法WXP.pptVIP

B1B2B3B4行差额A13113100A219281A3741051列差额2513表3－10二：伏格尔法销地产地B1B2B3B4产量A17A24A369销量3656表3－11销地产地B1B2B3B4A1311310A21928A374105表3－12销地产地B1B2B3B4产量A1527A2314A3639销量3656表3－132.2、最优解判别检查当前调运方案是不是最优方案的过程就是最优性检验。检查的方法：计算非基变量（未填上数值的格，即空格）的检验数（也称为空格的检验数），若全部大于等于零，则该方案就是最优调运方案，否则就应进行调整。1、闭回路法以确定了初始调运方案的作业表为基础，以一个非基变量作为起始顶点，寻求闭回路。该闭回路的特点是：除了起始顶点是非基变量外，其他顶点均为基变量（对应着填上数值的格）。可以证明，如果对闭回路的方向不加区别，对于每一个非基变量而言，以其为起点的闭回路存在并且唯一。X11X13X21X24X33?B1B2