现代管理理论与技术-运输问题-参考

知识点

最小元素法

基本思想:就近供应，即优先考虑单位运价最小(或运距最短)的产销路线，最大限度地满足其需求量。

西北角法

基本思想:优先满足运输表中西北角(左上角)上空格的供销需求。

在迭代过程中，可能出现一行和一列同时被划去。为使迭代过程中基变量的个数恰好为(m+n-1)个，应在同时划去的一行或一列中的某个格中填入数字0,表示这个格中的变量是取值为0的基变量。以便当做有数字的格看待。

闭回路法

在已给出的初始调运方案的运输表上从一个代表非基变量的空格出发，沿水平或垂直方向出发，只有遇到代表基变量的数字格才能向左或右旋转90度继续前进，直至回到出发点, 由此形成的封闭折线叫做闭回路。比如:

起始顶点(空格)为偶数次顶点，偶数次顶点相邻和顶点则为奇数顶点,偶数次顶点和奇数次项点交错排列,两者个数相等。对于一个确定的空格,闭回路是唯一的。