單項選擇題下列方法中，不能用于求解整數(shù)規(guī)劃的是（）。

A.隱枚舉法
B.踏石法
C.割平面法
D.匈牙利法


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題對于有m個供應點、n個需求點的運輸問題的說法不正確的為（）。

A.該運輸問題中基變量數(shù)一般為m+n-1
B.調(diào)運方案中有數(shù)字的格應為m+n-1個
C.在用最小元素法給出初始方案時，方案表中每填一個數(shù)，劃去單位運價表中的一行或一列，此時往往出現(xiàn)需要補“0”的情況
D.可以采用閉回路法確定初始調(diào)運方案

2.單項選擇題下列步驟中，不屬于目標規(guī)劃模型圖解法的為（）。

A.作平面直角坐標系
B.作出目標函數(shù)的一族平行線
C.作出目標約束所在直線，標出偏差方向
D.按優(yōu)先級次序，確定滿意解

3.單項選擇題如果原問題為無界解，則對偶問題的解是（）。

A.無解
B.無窮多解
C.無界解
D.不能確定

4.單項選擇題若線性規(guī)劃問題的最優(yōu)解不唯一，則在其最優(yōu)單純形表上（）。

A.非基變量的檢驗數(shù)都為零
B.非基變量檢驗數(shù)必有為零
C.非基變量檢驗數(shù)不必有為零者
D.非基變量的檢驗數(shù)都小于零

5.單項選擇題下列關(guān)于線性規(guī)劃敘述正確的是（）。

A.線性規(guī)劃問題，若有最優(yōu)解，則必是一個基變量組的可行基解
B.線性規(guī)劃問題一定有可行基解
C.線性規(guī)劃問題的最優(yōu)解只能在最低點上達到
D.單純型法求解線性規(guī)劃問題時，每換基迭代一次必使目標函數(shù)值下降一次