什么是数字格,如何判断数字格是否退化?
发布网友
发布时间：2025-01-12 05:14
共1个回答
热心网友
时间：2025-01-12 05:07
用表上作业法求解运输问题当出现退化时，在相应的格中一-定要填一个0，以表示此格为数字格。有以下两种情况:
(1)当确定初始解的各供求关系时，若在(i, j)格填入某数字后，出现A ;处的余量等于B;处的需量，这时在产销平衡表上填-个数，而在单位运价表上相应地要划去一行和一列。为了使在产销平衡表上有(m+n-1) 个数字格。这时需要添一个“0”。它的位置可在对应同时划去的那行或那列的任- -空格 处。
(2)在用闭回路法调整时，在闭回路上出现两个和两个以上的具有(-1)标记的相等的最小值。这时只能选择其中一个作为调入格。而经调整后，得到退化解。这时有一个数字格调必需填入个0，表明它是基变量，当出现退化解后，并作改进调整时，可能在某闭回路上有标记为(-1)的取值为0的数字格，设应取调整量θ=0。
