單項選擇題?以下求解無約束優(yōu)化問題的算法中，不具有二次終止性的是（）。

A.共軛方向法
B.最速下降法
C.牛頓法
D.共軛梯度法


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題靈敏度分析時，若約束系數矩陣中非基列發(fā)生改變，將其反映到最終單純形表中可能出現的情況有（）。

A.原問題為可行解，對偶問題為非可行解
B.原問題為非可行解，對偶問題為可行解
C.原問題和對偶問題均為可行解或非可行解

3.單項選擇題關于對偶問題，下列敘述錯誤的是（）。

A.任何線性規(guī)劃問題存在并具有唯一的對偶問題
B.對偶問題的對偶一定是原問題
C.對偶單純形法計算時，若B-1b中某個，而其所在行其它元素均非負，則原問題無可行解
D.對偶單純形法計算時，先確定進基變量

4.單項選擇題?對n階的效率矩陣，匈牙利算法的目標是（）。

A.在效率（價格）矩陣中找n個不同行不同列的數，使總和最小
B.在效率（價格）矩陣中找n個最小的數，使總和最小
C.在效率（價格）矩陣中找n個獨立零元
D.對變形的效率（價格）矩陣，n個獨立零元對應的變量取0，其他變量取1，得最優(yōu)解

5.單項選擇題對割平面法，下面說法正確的是（）。

A.割平面可以根據不等式約束構造
B.割平面能切掉無整數解的可行域部分
C.割平面會割掉部分整數解
D.割平面不能切掉非整數的最優(yōu)解