4-2表上作业法案例.pptVIP

运输问题——表上作业法 几点说明： 退化一 迭代过程中，若某一格填数时需同时划去一行和一列，此时出现退化。为保证m+n-1个非空格，需在上述的行或列中填入数字0。 运输问题——表上作业法 退化情况一： 某部门三个工厂生产同一产品的产量, 四个销售点的销量及单位运价如下表： 4 12 2 8 5 4 3 9 6 11 11 10 销量 产量 销地 产地 8 8 0 0 运输问题——表上作业法 几点说明： 退化二 闭回路上出现两个或两个以上的具有（- ）标记的相等的最小值。只能选一个作为调入格，经调整后，得退化解。则在另一数字格上填入0。 运输问题——表上作业法 退化情况二： 闭回路法调整，回路角上的格至少为空，且保证数字的非负性。 4 12 2 8 5 4 3 9 6 11 11 10 销量 产量 销地 产地 8 2 10 14 6 8 -1 （- ） （- ） （+ ） （+ ） 2 2 2 2 2 运输问题——表上作业法 退化情况二： 只能选一个作为调入格，另一个数字格填入0。 4 12 2 8 5 4 3 9 6 11 11 10 销量 产量 销地 产地 8 12 14 8 0 2 0 下一节 产销不平衡的运输问题 产大于销 产小于销 运输问题——表上作业法 4 12 2 8 5 4 3 9 6 1