判断题

LP 问题的每一个基解对应可行域的一个顶点。

答案：错误

你可能感兴趣的试题

整数规划中的指派问题最优解有这样的性质，若从系数矩阵（C_ij）的一列（行）各元素中分别减去该列（行）的最小元素，得到新矩阵（b_ij），那么以（b_ij）为系数矩阵求得最优解和用原系数矩阵求得最优解相同。

答案：正确

D氏标号法求解网络最短路的问题时，通过层层筛选来保证从起点出发，每前进一步都是最短的。

答案：正确