推论产销平衡运输问题的 m + n-1个变量构成基变量的充分必要条件是它不含闭回路。$ 5.2一一表上作业法运输问题求解初始基本可行解的确定I步骤如下：1在运输问题求解作业数据表中任选一个单元格xi;（A;行B,列交叉位置上的格)，令Xi, = min { a;, b,}
推论 产销平衡运输问题的 m + n -1 个变量构 成基变量的充分必要条件是它不含闭回路。 §5.2 运输问题求解——表上作业法 步骤如下： ① 在运输问题求解作业数据表中任选一个单 元格 xij ( Ai 行 Bj 列交叉位置上的格)，令 xij = min { ai , bj } 一、初始基本可行解的确定
即考虑从A.向 B.的最大运输量(使行或列在允许的范围内尽量饱和，即使一个约束方程得以满足)，填入X.的相应位置；②从a.或 b.中分别减去x.的值，即调整A,的拥有量及B.的需求量；③若a:=0，则划去对应的行（把拥有的量全部运走），若b.=0 则划去对应的列（把需要的量全部运来），且每次只划
即考虑从 Ai 向 Bj 的最大运输量(使行或列 在允许的范围内尽量饱和，即使一个约束方 程得以满足)，填入xij 的相应位置； ② 从 ai 或 bj 中分别减去 xij 的值，即调整 Ai 的拥有量及Bj 的需求量； ③ 若 ai = 0，则划去对应的行（把拥有的量 全部运走），若 bj = 0 则划去对应的列 （把需要的量全部运来），且每次只划
去一行或一列（即每次要去掉且只去掉一个约束）；若运输平衡表中所有的行与列均被划去则得到了一个初始基本可行解。否则，在剩下的运输平衡表中选下一个变量，转②
去一行或一列（即每次要去掉且只去掉一 个约束）； ④ 若运输平衡表中所有的行与列均被划去， 则得到了一个初始基本可行解。否则，在 剩下的运输平衡表中选下一个变量，转②
按照上述方法所产生的一组变量的取值将满足下面条件：①所得的变量均为非负，且变量总数恰好为m+n-1个;②所有的约束条件均得到满足：③所得的变量不构成闭回路。因此，根据定理4.1及其推论，所得的解一定是运输问题的基本可行解
按照上述方法所产生的一组变量的取 值将满足下面条件： ① 所得的变量均为非负，且变量总数恰 好为 m + n – 1 个； ② 所有的约束条件均得到满足； ③ 所得的变量不构成闭回路。 因此，根据定理4.1及其推论，所得的 解一定是运输问题的基本可行解
一般较常用的方法有西北角法和最小元素法。下面分别举例予以说明。1、西北角法（左上角方法）例4.2考虑例4.1 某公司从三个产地Ar、A2)A,将物品运往四个销地Bi、Bz、B、B4'各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如表所示
一般较常用的方法有西北角法和最小元 素法。下面分别举例予以说明。 1、西北角法（左上角方法） 例4.2 考虑例4.1 某公司从三个产地A1、A2、 A3 将物品运往四个销地B1、B2、B3、B4， 各产地的产量、各销地的销量和各产地运 往各销地每件物品的运费如表所示