5. 線性規劃問題有n個決策變數，m (>n)個限制式（均為不等式）。若最佳解是退化解，則無作用限制式(inactive constraint)的個數為 (A) m-n (B) 最多m-n (C) 至少m-n (D) m。

9. 有關最大流量 (maximal flow) 問題，下列何者敘述有誤：(A) 有唯一的起始節點與唯一的終止節點 (B) 除了起始節點與終止節點外其餘節點的流量守恒 (即流出量等於流入量) (C) 通常網路上各弧上數字代表流量的上限，若弧上數字的一邊為正值而一邊為零代表此弧僅允許單向流通 (D) 最大流量的求解步驟中當找到一條路徑後，需將此路徑中所有與路徑方向相同及相反的弧上數字均減去該路徑中具最小剩餘流量之弧上數字。