試題詳解

2. 下列有關角點可行解(corner-point feasible solution, CPFS)的敘述何者有誤？
(A) 對於包含兩個變數的線性規劃問題，若兩個CPFS有一共同的限制式邊界，則彼此相鄰(adjacent)。
(B) 對於一個具有最佳解的線性規劃問題，一定存在一個為最佳解的CPFS。
(C) 對於一個具有最佳解的線性規劃問題，最佳解必為CPFS。
(D) 對於線性規劃問題，若一個CPFS沒有更佳的相鄰CPFS，則其為最佳解。