單項選擇題對于有m項任務分配給m個人去完成的分配問題有()個約束條件。
A.m
B.m×m
C.m+n
D.2m
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題下列關于運輸問題與線性規(guī)劃問題的關系,()是正確的。
A.運輸問題和線性規(guī)劃問題是兩類不同的優(yōu)化問題
B.運輸問題和線性規(guī)劃問題是兩類相同的優(yōu)化問題,但不能用相同的方法求解
C.運輸問題是一類特殊的線性規(guī)劃問題
D.該兩類問題的關系無法確定
2.單項選擇題用表上作業(yè)法求解運輸問題當出現(xiàn)退化時,在相應的空格中一定要填一個(),以表示此格為數(shù)字格。
A.1
B.3
C.2
D.0
3.單項選擇題下列各方法中,不能用于求解整數(shù)規(guī)劃的是()。
A.隱枚舉法
B.踏石法
C.割平面法
D.匈牙利法
4.單項選擇題用單純形法求解目標函數(shù)為極大值的線性規(guī)劃問題,當所有非基變量的檢驗數(shù)均小于零時,表明該問題()
A.有無窮多最優(yōu)解
B.無可行解
C.有且僅有一個最優(yōu)解
D.有無界解
5.單項選擇題若用圖解法求解線性規(guī)劃問題,則該問題所含決策變量的數(shù)目應為()
A.二個
B.五個以下
C.三個以上
D.無限制