問題詳情

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

參考答案

答案:C
難度:困難0.333333
統計:A(0),B(1),C(1),D(1),E(0)