中國(guó)地質(zhì)大學(xué)23春“工商管理”《運(yùn)籌學(xué)》考試高頻考點(diǎn)參考題庫(kù)帶答案

長(zhǎng)風(fēng)破浪會(huì)有時(shí)，直掛云帆濟(jì)滄海。中國(guó)地質(zhì)大學(xué)23春“工商管理”《運(yùn)籌學(xué)》考試高頻考點(diǎn)參考題庫(kù)帶答案（圖片大小可自由調(diào)整）第I卷一.綜合考核(共15題)1.下列選項(xiàng)中符合線(xiàn)性規(guī)劃模型標(biāo)準(zhǔn)形式要求的有()A.目標(biāo)函數(shù)求極小值B.右端常數(shù)非負(fù)C.變量非負(fù)D.約束條件為等式E.約束條件為“≤”的不等式2.在運(yùn)輸問(wèn)題中，可以作為表上作業(yè)法的初始基可行解的調(diào)運(yùn)方案應(yīng)滿(mǎn)足的條件是()。A.含有m+n-1個(gè)基變量B.基變量不構(gòu)成閉回路C.含有m+n-1個(gè)基變量且不構(gòu)成閉回路D.含有m+n-1個(gè)非零的基變量且不構(gòu)成閉回路3.關(guān)于樹(shù)的概念，以下敘述()正確。A.樹(shù)中的點(diǎn)數(shù)等于邊數(shù)減1B.連通無(wú)圈的圖必定是樹(shù)C.含n個(gè)點(diǎn)的樹(shù)是唯一的D.任一樹(shù)中，去掉一條邊仍為樹(shù)4.線(xiàn)性規(guī)劃模型包括的要素有()A.目標(biāo)函數(shù)B.約束條件C.決策變量D.狀態(tài)變量E.環(huán)境變量5.可行流的流量等于每條弧上的流量之和。()T.對(duì)F.錯(cuò)6.部分變量要求是整數(shù)的規(guī)劃問(wèn)題稱(chēng)為純整數(shù)規(guī)劃。()T.對(duì)F.錯(cuò)7.對(duì)于標(biāo)準(zhǔn)型的線(xiàn)性規(guī)劃問(wèn)題，下列說(shuō)法錯(cuò)誤的是()A.在新增變量的靈敏度分析中，若新變量可以進(jìn)入基底，則目標(biāo)函數(shù)將會(huì)得到進(jìn)一步改善B.在增加新約束條件的靈敏度分析中，新的最優(yōu)目標(biāo)函數(shù)值不可能增加C.當(dāng)某個(gè)約束常數(shù)bk增加時(shí)，目標(biāo)函數(shù)值一定增加D.某基變量的目標(biāo)系數(shù)增大，目標(biāo)函數(shù)值將得到改善8.整數(shù)規(guī)劃問(wèn)題中，變量的取值可能是()。A.整數(shù)B.0或1C.大于零的非整數(shù)D.以上三種都可能9.關(guān)于帶收發(fā)點(diǎn)的容量網(wǎng)絡(luò)中從發(fā)點(diǎn)到收點(diǎn)的一條增廣路，以下敘述()不正確。A.增廣路上的有向邊的方向必須是從發(fā)點(diǎn)指向收點(diǎn)的B.增廣路上的有向邊，必須都是不飽和邊C.增廣路上不能有零流邊D.增廣路上與發(fā)點(diǎn)到收點(diǎn)方向一致的有向邊不能是飽和邊，相反方向的有向邊不能是零流邊10.最大流問(wèn)題是找一條從起點(diǎn)到終點(diǎn)的路，使得通過(guò)這條路的流量最大。()T.對(duì)F.錯(cuò)11.對(duì)偶問(wèn)題有可行解，則原問(wèn)題也有可行解。()T.對(duì)F.錯(cuò)12.目標(biāo)規(guī)劃沒(méi)有系統(tǒng)約束時(shí)，不一定存在滿(mǎn)意解。()T.對(duì)F.錯(cuò)13.單純形法中，在進(jìn)行換基運(yùn)算時(shí)，應(yīng)()。A.先選取進(jìn)基變量，再選取出基變量B.先選出基變量，再選進(jìn)基變量C.進(jìn)基變量的系數(shù)列向量應(yīng)化為單位向量D.旋轉(zhuǎn)變換時(shí)采用的矩陣的初等行變換E.出基變量的選取是根據(jù)最小比值法則14.兩階段法中第一階段問(wèn)題必有最優(yōu)解。()T.對(duì)F.錯(cuò)15.從起點(diǎn)到終點(diǎn)的最短路線(xiàn)，以下敘述()不正確。A.從起點(diǎn)出發(fā)的最小權(quán)有向邊必含在最短路線(xiàn)中B.整個(gè)圖中權(quán)最小的有向邊必包含在最短路線(xiàn)中C.整個(gè)圖中權(quán)最大的有向邊可能含在最短路線(xiàn)中D.從起點(diǎn)到終點(diǎn)的最短路線(xiàn)是唯一的第II卷一.綜合考核(共15題)1.若針對(duì)實(shí)際問(wèn)題建立的線(xiàn)性規(guī)劃模型的解是無(wú)界的，不可能的原因是()。A.出現(xiàn)矛盾的條件B.缺乏必要的條件C.有多余的條件D.有相同的條件2.整數(shù)規(guī)劃的可行解集合是離散型集合。()T.對(duì)F.錯(cuò)3.未到達(dá)目標(biāo)的差值稱(chēng)為負(fù)偏差。()T.對(duì)F.錯(cuò)4.一般講，在給出的初始調(diào)運(yùn)方案中，最接近最優(yōu)解的是()A.西北角法B.最小元素法C.差值法D.位勢(shì)法5.一對(duì)互為對(duì)偶的問(wèn)題存在最優(yōu)解，則在其最優(yōu)點(diǎn)處有()A.若某個(gè)變量取值為0，則對(duì)應(yīng)的對(duì)偶約束為嚴(yán)格的不等式B.若某個(gè)變量取值為正，則相應(yīng)的對(duì)偶約束必為等式C.若某個(gè)約束為等式，則相應(yīng)的對(duì)偶變?nèi)≈禐檎鼶.若某個(gè)約束為嚴(yán)格的不等式，則相應(yīng)的對(duì)偶變量取值為0E.若某個(gè)約束為等式，則相應(yīng)的對(duì)偶變量取值為06.在下列整數(shù)規(guī)劃問(wèn)題中，分枝定界法和割平面法都可以采用的是()。A.純整數(shù)規(guī)劃B.混合整數(shù)規(guī)劃C.0—1規(guī)劃D.線(xiàn)性規(guī)劃7.一對(duì)正負(fù)偏差變量至少一個(gè)大于零。()T.對(duì)F.錯(cuò)8.在線(xiàn)性規(guī)劃的一般表達(dá)式中，線(xiàn)性約束的表現(xiàn)有()A.B.>C.≤D.≥E.=9.關(guān)于圖論中圖的概念，以下敘述()正確。A.圖中的邊可以是有向邊，也可以是無(wú)向邊B.圖中的各條邊上可以標(biāo)注權(quán)C.結(jié)點(diǎn)數(shù)等于邊數(shù)的連通圖必含圈D.結(jié)點(diǎn)數(shù)等于邊數(shù)的圖必連通10.線(xiàn)性規(guī)劃原問(wèn)題的目標(biāo)函數(shù)為求極小值型，若其某個(gè)變量小于等于0，則其對(duì)偶問(wèn)題約束條件為()形式。A.“≥”B.“≤”C.“>”D.“=”11.運(yùn)輸問(wèn)題的位勢(shì)就是其對(duì)偶變量。()T.對(duì)F.錯(cuò)12.求最小值問(wèn)題的目標(biāo)函數(shù)值是各分枝函數(shù)值的下界。()T.對(duì)F.錯(cuò)13.線(xiàn)性規(guī)劃的可行域無(wú)界則具有無(wú)界解。()T.對(duì)F.錯(cuò)14.閉回路是一條封閉折線(xiàn)，每一條邊都是()A.水平B.垂直C.水平+垂直D.水平或垂直15.減少一約束，目標(biāo)值不會(huì)比原來(lái)變差。()T.對(duì)F.錯(cuò)第I卷參考答案一.綜合考核1.參考答案：BCD2.參考答案：D3.參考答案：B4.參考答案：CDE5.參考答案：F6.參考答案：F7.參考答案：C8.參考答案：D9.參考答案：ABC10.參考答案：F11.參考答案：F12.參考答案：F13.參考答案：ACDE14.參考答案：T15.參考答案：ABC第II卷參考答案一.綜合考核1.參考答案：B2.參考答案：