2物流运输及配送技术.ppt

* * * * * * * * * 此法的进行是分别计算各行各列中成本最小与次小间的差额，再从各差额中找出最大者，从差额最大的那行或那列填起，只要某行或某列满足了，即将该行或该列划掉，再重新计算各行各列中未划线地方的最小与次小成本差额。直到各行各列均满足为止。 * 由A-C与l-2所构成的，在这个格子填上一个“S”，然后所有部门中找到除了A-C之外的部门的组合，在本例中所有的部门除了A-C之外就是B-D了，另外在所有位置中找到除了1-2之外的位置的组合，在本例中所有的位置除了1-2的就是3-4了，所以在表8中找到B-D与3-4所构成的格子，在这个格子也填上一个“S”。 其次，再从次对角线1上的格子开始，在次对角线1上有由A-C与2-3及由C-D与1-2所构成的二个格子，这二个格子分别填入一个“T”，再依上述方法，在由B-D与1-4及由A-B与3-4所构成的二个格子也填入一个“T”。 同理，在次对角线2上的格子，包括由A-C与l-4，由C-D与2-3，由B-C与1-2所构成的三个格子，分别填入一个“U”，然后在由B-D与2-3、由A-B与1-4、由A-D与3-4所构成的三个格子，也分别填入一个“U”。 在次对角线3上的格子，包括由A-C与2-4、由C-D与1-4、由B-C与2-3、由B-D与1-2所构成的四个格子，分别填入一个“W”，然後在由B-D与1-3，由A-B与2-3、由A-