教资会网络 | UGC NET CS 2015 年 12 月 – III |问题 53
考虑以下条件:
(a) 解决方案必须是可行的,即它必须满足所有的供需约束。
(b) 正分配数必须等于 m1n21,其中 m 是行数,n 是列数。
(c)所有正分配必须在独立位置。
如果满足以下条件,则称运输问题的初始解为非退化基本可行解:
代码:
仅(A) (a) 和 (b)
(B)仅 (a) 和 (c)
仅(C) (b) 和 (c)
(D) (a)、(b) 和 (c)答案: (D)
解释:如果满足以下条件,则称运输问题的初始解为非退化基本可行解:
(a) 解决方案必须是可行的,即它必须满足所有的供需约束。
(b) 正分配数必须等于 m1n21,其中 m 是行数,n 是列数。
(c)所有正分配必须在独立位置。
所以,选项(D)是正确的。
这个问题的测验