單項選擇題線性規(guī)劃問題若有最優(yōu)解,則一定可以在可行域的什么點達到()。

A.內(nèi)點
B.外點
C.頂點
D.幾何點


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題若Q為f的可增廣鏈,則Q中所有前向弧都為f的()。

A.對邊
B.飽和弧
C.鄰邊
D.不飽和弧

3.單項選擇題求運輸問題表上作業(yè)法中求初始基本可行解的方法中沒有()。

A.西北角法
B.最小元素法
C.伏格爾法
D.閉回路法

5.單項選擇題對指派問題的價值系數(shù)矩陣作下列何種變換,不影響指派問題的解()。

A.某行同加上一個非零常數(shù)
B.某行同乘以一個不等于1常數(shù)
C.某行同除以一個不等于1常數(shù)
D.某行加到另一行上去

7.單項選擇題報童問題的最佳訂貨量與下列哪個因素無關()。

A.上一周期的實際需求量
B.單位利潤k
C.單位滯銷損失h
D.需求量的分布律

8.單項選擇題存貯論研究的目的是()。

A.確定最佳進貨量和最佳進貨周期
B.保證不缺貨
C.求最小費用
D.求最小存貯量

9.單項選擇題求解運輸問題時,每一空格的閉回路上“頂點”的個數(shù)一定是()。

A.4個
B.偶數(shù)個
C.奇數(shù)個
D.不確定

10.單項選擇題用對偶單純形法求解線性規(guī)劃時的最優(yōu)性條件是()。

A.所有檢驗數(shù)非正
B.所有人工變量取值為零
C.b列的數(shù)字非負
D.以上條件都應滿足