運籌學單項選擇題

1、一、線性規(guī)劃窗體頂端1.線性規(guī)劃具有無界解是指 CA.可行解集合無界 B.有相同的最小比值 C.存在某個檢驗數(shù) D.最優(yōu)表中所有非基變量的檢驗數(shù)非零窗體底端窗體頂端2.線性規(guī)劃具有唯一最優(yōu)解是指 A A.最優(yōu)表中非基變量檢驗數(shù)全部非零 B.不加入人工變量就可進行單純形法計算 C.最優(yōu)表中存在非基變量的檢驗數(shù)為零 D.可行解集合有界窗體底端窗體頂端3.線性規(guī)劃具有多重最優(yōu)解是指 B A.目標函數(shù)系數(shù)與某約束系數(shù)對應成比例 B.最優(yōu)表中存在非基變量的檢驗數(shù)為零C.可行解集合無界 D.基變量全部大于零窗體底端窗體頂端4.使函數(shù) 減少得最快的方向是 BA.(1,1,2) B.(1,1,2) C. (1

2、,1,2) D.(1,1,2) 窗體底端窗體頂端5.當線性規(guī)劃的可行解集合非空時一定 D A.包含點X=(0,0,0) B.有界 C.無界 D.是凸集窗體頂端6.線性規(guī)劃的退化基可行解是指 B A.基可行解中存在為零的非基變量 B.基可行解中存在為零的基變量C.非基變量的檢驗數(shù)為零 D.所有基變量不等于零窗體底端窗體頂端7.線性規(guī)劃無可行解是指 CA.第一階段最優(yōu)目標函數(shù)值等于零 B.進基列系數(shù)非正 C.用大M法求解時,最優(yōu)解中還有非零的人工變量 D.有兩個相同的最小比值窗體底端窗體頂端8.若線性規(guī)劃不加入人工變量就可以進行單純形法計算 BA.一定有最優(yōu)解 B.一定有可行解C.可能無可行解 D

3、.全部約束是小于等于的形式窗體底端窗體頂端9.設線性規(guī)劃的約束條件為 D 則非退化基本可行解是 A.(2， 0，0， 0) B.(0，2，0，0) C.(1，1，0，0) D.(0，0，2，4) 窗體底端窗體頂端10.設線性規(guī)劃的約束條件為 C 則非可行解是A.(2，0，0， 0) B.(0，1，1，2) C.(1，0，1，0) D.(1，1，0，0)窗體底端窗體頂端11.線性規(guī)劃可行域的頂點一定是 A A.可行解 B.非基本解 C.非可行 D.是最優(yōu)解窗體底端窗體頂端12. A A.無可行解 B.有唯一最優(yōu)解 C.有無界解 D.有多重最優(yōu)解窗體底端窗體頂端13. BA.無可行解 B.有唯一最

4、優(yōu)解 C.有多重最優(yōu)解 D.有無界解窗體底端窗體頂端14.X是線性規(guī)劃的基本可行解則有 A A.X中的基變量非負，非基變量為零 B.X中的基變量非零，非基變量為零C.X不是基本解D.X不一定滿足約束條件 窗體底端窗體頂端15.X是線性規(guī)劃的可行解，則錯誤的結論是 DA.X可能是基本解 B. X可能是基本可行解 C.X滿足所有約束條件 D. X是基本可行解窗體底端窗體頂端16.下例錯誤的說法是 CA.標準型的目標函數(shù)是求最大值 B.標準型的目標函數(shù)是求最小值C.標準型的常數(shù)項非正D.標準型的變量一定要非負窗體底端窗體頂端17.為什么單純形法迭代的每一個解都是可行解？答：因為遵循了下列規(guī)則 A A

5、.按最小比值規(guī)則選擇出基變量 B.先進基后出基規(guī)則C.標準型要求變量非負規(guī)則 D.按檢驗數(shù)最大的變量進基規(guī)則窗體底端窗體頂端18.線性規(guī)劃標準型的系數(shù)矩陣Amn，要求 BA.秩(A)=m并且mn B.秩(A)=m并且m=nC.秩(A)=m并且m=n D.秩(A)=n并且n W BZ = W CZW DZW5有6 個產地4個銷地的平衡運輸問題模型具有特征 A有10個變量24個約束 B有24個變量10個約束 C有24個變量9個約束 D有9個基變量10個非基變量6.下例錯誤的說法是 A標準型的目標函數(shù)是求最大值 B標準型的目標函數(shù)是求最小值 C標準型的常數(shù)項非正D標準型的變量一定要非負7. m+n1

6、個變量構成一組基變量的充要條件是Am+n1個變量恰好構成一個閉回路Bm+n1個變量不包含任何閉回路 Cm+n1個變量中部分變量構成一個閉回路Dm+n1個變量對應的系數(shù)列向量線性相關8互為對偶的兩個線性規(guī)劃問題的解存在關系 A原問題無可行解，對偶問題也無可行解B對偶問題有可行解，原問題可能無可行解 C若最優(yōu)解存在，則最優(yōu)解相同D一個問題無可行解，則另一個問題具有無界解9.有m個產地n個銷地的平衡運輸問題模型具有特征 A有mn個變量m+n個約束 m+n-1個基變量 B有m+n個變量mn個約束 C有mn個變量m+n1約束D有m+n1個基變量，mnmn1個非基變量11.若線性規(guī)劃無最優(yōu)解則其可行域無界

7、X基本解為空12.凡基本解一定是可行解X同1913.線性規(guī)劃的最優(yōu)解一定是基本最優(yōu)解X可能為負14.可行解集非空時,則在極點上至少有一點達到最優(yōu)值X可能無窮15.互為對偶問題，或者同時都有最優(yōu)解，或者同時都無最優(yōu)解 16.運輸問題效率表中某一行元素分別乘以一個常數(shù),則最優(yōu)解不變X17.要求不超過目標值的目標函數(shù)是18.求最小值問題的目標函數(shù)值是各分枝函數(shù)值的下界19.基本解對應的基是可行基X當非負時為基本可行解，對應的基叫可行基20.對偶問題有可行解，則原問題也有可行解X21.原問題具有無界解，則對偶問題不可行22.m+n1個變量構成基變量組的充要條件是它們不包含閉回路23.目標約束含有偏差變

8、量24.整數(shù)規(guī)劃的最優(yōu)解是先求相應的線性規(guī)劃的最優(yōu)解然后取整得到X25.匈牙利法是對指派問題求最小值的一種求解方法11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 1線性規(guī)劃最優(yōu)解不唯一是指( ) A可行解集合無界 B存在某個檢驗數(shù)k0且 C可行解集合是空集 D最優(yōu)表中存在非基變量的檢驗數(shù)非零2則( ) A無可行解 B有唯一最優(yōu)解 C有無界解 D有多重解3 原問題有5個變量3個約束，其對偶問題( )A有3個變量5個約束B有5個變量3個約束C有5個變量5個約D有3個變量3個約束4有3個產地4個銷地的平衡運輸問題模型具有特征(

9、) A有7個變量 B有12個約束C有6約束 D有6個基變量5線性規(guī)劃可行域的頂點一定是( ) A基本可行解 B非基本解 C非可行解 D最優(yōu)解6X是線性規(guī)劃的基本可行解則有( ) AX中的基變量非零，非基變量為零 BX不一定滿足約束條件 CX中的基變量非負，非基變量為零 DX是最優(yōu)解7互為對偶的兩個問題存在關系( ) A 原問題無可行解，對偶問題也無可行解B 對偶問題有可行解，原問題也有可行解C 原問題有最優(yōu)解解，對偶問題可能沒有最優(yōu)解D 原問題無界解，對偶問題無可行解8線性規(guī)劃的約束條件為則基本解為( ) A(0, 2, 3, 2) B(3, 0, 1, 0) C(0, 0, 6, 5) D(2, 0, 1, 2)9要求不低于目標值，其目標函數(shù)是( ) A B C D10是關于可行流f的一條增廣鏈，則在上有( ) A對任意 B對任意 C對任意 D .對任意11線性規(guī)劃的最優(yōu)解是基本解12可行解是基本解13運輸問題不一定存在最優(yōu)解14一對正負偏差變量至少一個等于零15人工變量出基后還可能再進基16將指派問題效率表中的每一元素同時減去一個數(shù)后最優(yōu)解不變17求極大值的目標值是各分枝的上界18若原問題具有m個約束，則它的對偶問題具有m個變量19原問題求最大值，第i個約束是“”約束，則第i個對偶變量yi 020要求不低于目標值的目