中國(guó)地質(zhì)大學(xué)23春“工商管理”《運(yùn)籌學(xué)》綜合作業(yè)考核附答案

長(zhǎng)風(fēng)破浪會(huì)有時(shí)，直掛云帆濟(jì)滄海。中國(guó)地質(zhì)大學(xué)23春“工商管理”《運(yùn)籌學(xué)》綜合作業(yè)考核附答案（圖片大小可自由調(diào)整）第1卷一.綜合考核(共10題)1.線(xiàn)性規(guī)劃模型包括的要素有()A.目標(biāo)函數(shù)B.約束條件C.決策變量D.狀態(tài)變量E.環(huán)境變量2.一對(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ì)偶變量取值為03.部分變量要求是整數(shù)的規(guī)劃問(wèn)題稱(chēng)為純整數(shù)規(guī)劃。()T.對(duì)F.錯(cuò)4.閉回路是一條封閉折線(xiàn)，每一條邊都是()A.水平B.垂直C.水平+垂直D.水平或垂直5.關(guān)于樹(shù)的概念，以下敘述()正確。A.樹(shù)中的點(diǎn)數(shù)等于邊數(shù)減1B.連通無(wú)圈的圖必定是樹(shù)C.含n個(gè)點(diǎn)的樹(shù)是唯一的D.任一樹(shù)中，去掉一條邊仍為樹(shù)6.運(yùn)輸問(wèn)題的位勢(shì)就是其對(duì)偶變量。()T.對(duì)F.錯(cuò)7.兩階段法中第一階段問(wèn)題必有最優(yōu)解。()T.對(duì)F.錯(cuò)8.若線(xiàn)性規(guī)劃存在基本解則也一定存在基本解可行解。()T.對(duì)F.錯(cuò)9.求最小值問(wèn)題的目標(biāo)函數(shù)值是各分枝函數(shù)值的下界。()T.對(duì)F.錯(cuò)10.關(guān)于最短路，以下敘述()不正確。A.從起點(diǎn)出發(fā)到終點(diǎn)的最短路是唯一的B.從起點(diǎn)出發(fā)到終點(diǎn)的最短路不一定是唯一的，但其最短路線(xiàn)的長(zhǎng)度是確定的C.從起點(diǎn)出發(fā)的有向邊中的最小權(quán)邊，一定包含在起點(diǎn)到終點(diǎn)的最短路上D.從起點(diǎn)出發(fā)的有向邊中的最大權(quán)邊，一定不包含在起點(diǎn)到終點(diǎn)的最短路上E.整個(gè)網(wǎng)絡(luò)的最大權(quán)邊的一定不包含在從起點(diǎn)到終點(diǎn)的最短路線(xiàn)上第1卷參考答案一.綜合考核1.參考答案：CDE2.參考答案：BD3.參考答案：F4.參考答案：D5.參考答