教资会网络 | UGC NET CS 2017 年一月至三日 |问题 69

在以下哪个阶段，运输问题不会出现退化？ （m，n分别代表来源和目的地的数量）
(a) 虽然不能计算对偶变量 u _i和 v _j的值。
(b) 在获得初始解时，我们的分配可能少于 m + n – 1。
(c) 在向最优解移动的任何阶段，当具有相同最小分配的两个或多个占用单元同时变为未占用时。
(d) 在没有的阶段。 +ve 的分配正好是 m + n – 1。
(A) (a)、(b) 和 (c)
(B) (a)、(c) 和 (d)
(C) (a) 和 (d)
(D) (a)、(b)、(c) 和 (d)答案： （C）
解释：

1. 当无法计算对偶变量 u _i和 v _j的值时，运输问题不会出现退化。
2. 没有时，运输问题不会发生退化。 +ve 的分配正好是 m + n – 1。
3. 获得初始解时会发生退化，我们可能有少于 m + n – 1 个分配。
4. 在朝着最优解移动的任何阶段，当两个或多个具有相同最小分配的占用单元同时未被占用时，就会发生退化。

   所以，选项（C）是正确的。
   这个问题的测验