運(yùn)籌學(xué)單項選擇題

1、單項選擇題單項選擇題一、線性規(guī)劃1.線性規(guī)劃具有無界解是指“C“A.可行解集合無界B.有相同的最小比值C.存在某個檢驗數(shù)D.最優(yōu)表中所有非基變量的檢驗數(shù)非零2.線性規(guī)劃具有唯一最優(yōu)解是指“A“A.最優(yōu)表中非基變量檢驗數(shù)全部非零B.不加入人工變量就可進(jìn)行單純形法計算C.最優(yōu)表中存在非基變量的檢驗數(shù)為零D.可行解集合有界3.線性規(guī)劃具有多重最優(yōu)解是指“B“A.目標(biāo)函數(shù)系數(shù)與某約束系數(shù)對應(yīng)成比例B.最優(yōu)表中存在非基變量的檢驗數(shù)為零C.可行解集

2、合無界D.基變量全部大于零4.使函數(shù)減少得最快的方向是“B“A.(－112)B.(1－1－2)C.(112)D.(－1－1－2)5.當(dāng)線性規(guī)劃的可行解集合非空時一定“D“A.包含點(diǎn)X=(000)B.有界C.無界D.是凸集6.線性規(guī)劃的退化基可行解是指“B“A.基可行解中存在為零的非基變量B.基可行解中存在為零的基變量C.非基變量的檢驗數(shù)為零D.所有基變量不等于零7.線性規(guī)劃無可行解是指“C“A.第一階段最優(yōu)目標(biāo)函數(shù)值等于零B.進(jìn)基列系數(shù)

3、非正C.用大M法求解時最優(yōu)解中還有非零的人工變量D.有兩個相同的最小比值8.若線性規(guī)劃不加入人工變量就可以進(jìn)行單純形法計算“B“A.一定有最優(yōu)解B.一定有可行解C.可能無可行解D.全部約束是小于等于的形式9.設(shè)線性規(guī)劃的約束條件為“D“則非退化基本可行解是A.(2，0，0，0)B.(0，2，0，0)C.(1，1，0，0)D.(0，0，2，4)10.設(shè)線性規(guī)劃的約束條件為“C“則非可行解是A.(2，0，0，0)B.(0，1，1，2)C.(

4、1，0，1，0)D.(1，1，0，0)A.一個問題具有無界解，另一問題無可行解B原問題無可行解，對偶問題也無可行解C.若最優(yōu)解存在，則最優(yōu)解相同D.一個問題無可行解，則另一個問題具有無界解4.原問題與對偶問題都有可行解，則“D“A.原問題有最優(yōu)解，對偶問題可能沒有最優(yōu)解B.原問題與對偶問題可能都沒有最優(yōu)解C.可能一個問題有最優(yōu)解，另一個問題具有無界解D.原問題與對偶問題都有最優(yōu)解5.已知對稱形式原問題（MAX)的最優(yōu)表中的檢驗數(shù)為（λ1

5、，λ2，...λn)松弛變量的檢驗數(shù)為（λn1，λn2，...λnm)，則對偶問題的最優(yōu)解為“C“A.－（λ1，λ2，...λn)B.（λ1，λ2，...λn)C.－（λn1，λn2，...λnm)D.（λn1，λn2，...λnm)6.互為對偶的兩個線性規(guī)劃問題的解存在關(guān)系“B“A.原問題有可行解，對偶問題也有可行解B.一個有最優(yōu)解，另一個也有最優(yōu)解C.一個無最優(yōu)解，另一個可能有最優(yōu)解D.一個問題無可行解，則另一個問題具有無界解7.某

6、個常數(shù)bi波動時，最優(yōu)表中引起變化的有“A“A.B－1bB.C.B－1D.B－1N8.某個常數(shù)bi波動時，最優(yōu)表中引起變化的有“C“A.檢驗數(shù)B.CBB－1C.CBB－1bD.系數(shù)矩陣9.當(dāng)基變量xi的系數(shù)ci波動時，最優(yōu)表中引起變化的有“B“A.最優(yōu)基BB.所有非基變量的檢驗數(shù)C.第i列的系數(shù)D.基變量XB10.當(dāng)非基變量xj的系數(shù)cj波動時，最優(yōu)表中引起變化的有“C“A.單純形乘子B.目標(biāo)值C.非基變量的檢驗數(shù)D.常數(shù)項三、整數(shù)規(guī)劃