三章运输问题教程文件.pptVIP

第三章 运输问题;2;1、运输问题的一般提法;供应地约束;2、运输模型的特点;;;运输问题的表格表示; 运输表中一个基必须具备的特点 1、一个基应占表中的m+n-1格; 2、构成基的同行同列格子不能构成闭回路; 3、一个基在表中所占的格子应包括表的每行和每列。 ;;;1、西北角法 2、最小元素法;1、西北角法;2、最小元素法（1）;最小元素法（2）;最小元素法（3）;最小元素法（4）;最小元素法（5）;最小元素法（6）;闭回路——从调运方案的某一空格出发，沿水平或垂直的方向前进，遇到一个适当的数字格便按与前进方向垂直的路径前进。经过若干次后，再回到原来出发的那个格，由此形成的封闭折线称为闭回路。 闭回路的性质： 以空格出发的闭回路存在且唯一； 不存在所有顶点都为数字格的闭回路。 ;-5;-5;-5;-5;-5;-5;（1）将具有最大正检验数的变量作为入基变量； （2）由入基变量出发，找出一条闭合回路，在其偶数号中，取值最小的变量为出基变量； （3）运输量的调整，对所有奇数号的变量都加上调整量的值，所有偶数号的变量减掉调整量的值； （4）在新的基础可行解的基础上重新计算检验数，直到所有的检验数都小于零。;x31进基, min{x21,x33}=min{8,6}=6, x33离基;调整运量,重新计算检验数,确定进基、离基变量;调整运量, 重新计算检验数;（一）产销不平衡的运输问题