第六节运结输问题的讲义 安徽医科大学教务处.pptVIP

设 X=（xij）为运输问题的一个解，则要求每步得到的 X 都必须是基本可行解，这就要求： （1）X 必须满足模型中的所有约束条件； （2）基变量对应的约束方程组的系数列向量线性无关； （3）解中非0变量xij的个数不能多于（m+n-1）个； （4）基变量的个数在迭代过程中应该保持为（m+n-1）个。 ;例1问题的一个基本可行解 ;（1）基变量有 m + n - 1 个； （2）一定有最优解； （3）如果 ai 和 bj 都是整数， 则一定有整数最优解。 ;第二节 表上作业法;最小元素 0.2;最小元素 0.3;最小元素 0.4;最小元?? 0.5;0.3;(二)西北角法;二、解的最优性检验 (一)闭回路法;?12 = c12-c32+c34-c14 = 1.1-0.4+0.5-1.0 = 0.2 ?22 = c22-c32+c34-c14+c13-c23 = 0.9-0.4+0.5-1.0+0.3-0.2= 0.1 ?24 = c24-c14+c13-c23 = 0.8-1.0+0.3-0.2 = - 0.1 ?33 = c33-c34+c14-c13 = 1.0-0.5+1.0-0.3 = 1.2 ;注意：在运输问题中通常目标函数是求最小值，所以这时要求所有的检验数为正值。 对于每一个非基变量