2023年春北交管理運(yùn)籌學(xué)在線作業(yè)一

北交《管理運(yùn)籌學(xué)》在線作業(yè)一一、單選題（共15道試題，共30分。）,若原問(wèn)題是一標(biāo)準(zhǔn)型，則對(duì)偶問(wèn)題的最優(yōu)解值就等于原問(wèn)題最優(yōu)表中松弛變量的（）A.值B.個(gè)數(shù)C.機(jī)會(huì)費(fèi)用D.檢查數(shù)對(duì)的答案：.在線性規(guī)劃模型中，沒(méi)有非負(fù)約束的變量稱(chēng)為（）A.多余變量B.松弛變量C.自由變量D.人工變量對(duì)的答案：.線性規(guī)劃問(wèn)題是求極值問(wèn)題，這是針對(duì)（）A.約束B(niǎo).決策變量C.秩D.目的函數(shù)對(duì)的答案:對(duì)的答案:在統(tǒng)籌網(wǎng)絡(luò)圖中只能有一個(gè)始點(diǎn)和一個(gè)終點(diǎn)。A.錯(cuò)誤B.對(duì)的對(duì)的答案：具有中間型效用曲線的決策者，對(duì)收入的增長(zhǎng)以及對(duì)損失的金額都不敏感。A.錯(cuò)誤B.對(duì)的對(duì)的答案：北交《管理運(yùn)籌學(xué)》在線作業(yè)一一、單選題（共15道試題，共30分。）若原問(wèn)題是一標(biāo)準(zhǔn)型，則對(duì)偶問(wèn)題的最優(yōu)解值就等于原問(wèn)題最優(yōu)表中松弛變量的（）A.值B.個(gè)數(shù)C.機(jī)會(huì)費(fèi)用D.檢查數(shù)對(duì)的答案：對(duì)于m個(gè)發(fā)點(diǎn)、n個(gè)收點(diǎn)的運(yùn)送問(wèn)題,敘述錯(cuò)誤的是（）A.該問(wèn)題的系數(shù)矩陣有mXn列B.該問(wèn)題的系數(shù)矩陣有m+n行C.該問(wèn)題的系數(shù)矩陣的秩必為m+n-lD.該問(wèn)題的最優(yōu)解必唯一對(duì)的答案：.下列關(guān)于整數(shù)規(guī)劃問(wèn)題的說(shuō)法，對(duì)的的是（）A.整數(shù)規(guī)劃問(wèn)題解的目的函數(shù)值優(yōu)于其相應(yīng)的線性規(guī)劃問(wèn)題的解的目的函數(shù)值B.部分變量都取整數(shù)的問(wèn)題稱(chēng)之為純整數(shù)規(guī)劃問(wèn)題C.所有變量都取整數(shù)的問(wèn)題稱(chēng)之為純整數(shù)規(guī)劃問(wèn)題D.分派問(wèn)題不是整數(shù)規(guī)劃問(wèn)題對(duì)的答案：.下列選項(xiàng)中，不屬于大批量采購(gòu)的缺陷A.由于大批量進(jìn)貨，訂貨費(fèi)用就比較高B.庫(kù)存貨品的更換率比較高C.庫(kù)存貨品會(huì)變得陳IH過(guò)時(shí)D.需要占用更多的資金對(duì)的答案：5.線性規(guī)劃問(wèn)題的基可行解與可行域頂點(diǎn)的關(guān)系是（）A.頂點(diǎn)與基可行解無(wú)關(guān)B.頂點(diǎn)少于基可行解C.頂點(diǎn)與基可行解無(wú)關(guān)D.頂點(diǎn)多于基可行解對(duì)的答案：.運(yùn)籌學(xué)運(yùn)用數(shù)學(xué)方法分析與解決問(wèn)題，以達(dá)成系統(tǒng)的最優(yōu)目的?？梢哉f(shuō)這個(gè)過(guò)程是一個(gè)（）A.解決問(wèn)題過(guò)程B.分析問(wèn)題過(guò)程C.科學(xué)決策過(guò)程D.前期預(yù)策過(guò)程對(duì)的答案：.下面幾種情形中，不也許是線性規(guī)劃數(shù)學(xué)模型的約束條件形式的是A.=.<.2W對(duì)的答案：一般在應(yīng)用線性規(guī)劃建立模型時(shí)要通過(guò)四個(gè)環(huán)節(jié)：(1)明確問(wèn)題，擬定目的，列出約束因素(2)收集資料，擬定模型(3)模型求解與檢查(4)優(yōu)化后分析。以上四步的對(duì)的順序是()A.(l)(2)(3)(4)B.(2)(1)(3)(4)(1)(2)(4)(3)(2)(1)(4)(3)對(duì)的答案：在線性規(guī)劃模型中，沒(méi)有非負(fù)約束的變量稱(chēng)為()A.多余變量B.松弛變量C.自由變量D.人工變量對(duì)的答案：以下各項(xiàng)中不屬于運(yùn)送問(wèn)題的求解程序的是()A.分析實(shí)際問(wèn)題，繪制運(yùn)送圖B.用單純形法求得初始運(yùn)送方案C.計(jì)算空格的改善指數(shù)D.根據(jù)改善指數(shù)判斷是否已得最優(yōu)解對(duì)的答案：用分枝定界法求極大化的整數(shù)規(guī)劃問(wèn)題時(shí)，任何一個(gè)可行解的目的函數(shù)值是該問(wèn)題目的函數(shù)值的（）A.原解B.上界C.下界D.最優(yōu)解對(duì)的答案：求解0—1整數(shù)規(guī)劃的方法是（）A.割平面法B.分枝定界法C.隱枚舉法D.匈牙利法對(duì)的答案：運(yùn)籌學(xué)作為一門(mén)現(xiàn)代的新興科學(xué)，起源于第二次世界大戰(zhàn)的（）A.工業(yè)活動(dòng)B.軍事活動(dòng)C.政治活動(dòng)D.商業(yè)活動(dòng)對(duì)的答案：14.對(duì)于運(yùn)籌學(xué)模型，（）。A.在任何條件下均有效B,只有符合模型的簡(jiǎn)化條件時(shí)才有效C.可以解答管理部門(mén)提出的任何問(wèn)題D,是定性決策的重要工具對(duì)的答案:15.從趨勢(shì)上看,運(yùn)籌學(xué)的進(jìn)一步發(fā)展依賴(lài)于一些外部條件及手段，其中最重要的是（）A.數(shù)理記錄15.B.概率論C.計(jì)算機(jī)D.管理科學(xué)對(duì)的答案：北交《管理運(yùn)籌學(xué)》在線作業(yè)一二、多選題（共15道試題，共45分。）1.從帶連線長(zhǎng)度的連通圖中生成最小樹(shù)，以下敘述對(duì)的。A.任連通圖生成的各個(gè)最小樹(shù)，其總長(zhǎng)度必相等B.任一連通圖生成的各個(gè)最小樹(shù)，其連線數(shù)必相等C.任一連通圖中具有最短長(zhǎng)度的連線必包含在生成的最小樹(shù)中D.最小樹(shù)中也許涉及連通圖中的最長(zhǎng)連線對(duì)的答案：.關(guān)于樹(shù)的概念，以下敘述對(duì)的的有（）oA.樹(shù)中的線數(shù)等于點(diǎn)數(shù)減1B.樹(shù)中再添加一條連線后必含圈C.樹(shù)中刪去一條連線后必不連通D.樹(shù)中兩點(diǎn)之間的通路也許不唯一對(duì)的答案：.關(guān)于圖論中圖的概念，敘述對(duì)的的有（）。A.圖中的連線可以是有向線，也可以是無(wú)向線B.圖中的各條連線上可以標(biāo)注權(quán)C.結(jié)點(diǎn)數(shù)等于連線數(shù)的圖必含圈D.結(jié)點(diǎn)數(shù)等于連線數(shù)的圖必連通對(duì)的答案：.下述關(guān)于公司價(jià)格預(yù)測(cè)和決策的說(shuō)法，不對(duì)的的的有（）oA.決策和預(yù)測(cè)互相依賴(lài)B.決策與預(yù)測(cè)無(wú)關(guān)C.預(yù)測(cè)是決策的基礎(chǔ)D.決策是預(yù)測(cè)的基礎(chǔ)對(duì)的答案：5.若線性規(guī)劃問(wèn)題的可行域是無(wú)界的，則該問(wèn)題也許（）A.無(wú)最優(yōu)解B.有最優(yōu)解C.有唯一最優(yōu)解D.有無(wú)窮多個(gè)最優(yōu)解對(duì)的答案：.求解線性規(guī)劃問(wèn)題解的結(jié)果也許有（）A.唯一最優(yōu)解B.無(wú)可行解C.無(wú)窮多最優(yōu)解D.無(wú)界解對(duì)的答案：.對(duì)偶單純形法的特點(diǎn)是（）。A.始終保持原問(wèn)題的可行性B.始終保持檢查數(shù)的非正C.在迭代過(guò)程中直到基變量取值（常數(shù)項(xiàng)）逐漸變?yōu)榉秦?fù)為止D.運(yùn)用對(duì)偶問(wèn)題進(jìn)行求解對(duì)的答案：.線性規(guī)劃問(wèn)題中，下面的敘述不對(duì)的的有（）。A.可行解一定存在.可行基解必是最優(yōu)解C.最優(yōu)解一定存在D.最優(yōu)解若存在，在可行基解中必有最優(yōu)解對(duì)的答案：.關(guān)于求解線性規(guī)劃極大值問(wèn)題的最優(yōu)解，下面的敘述不對(duì)的的有（）oA.對(duì)某個(gè)線性規(guī)劃問(wèn)題，極大值也許不存在，也也許有一個(gè)或多個(gè)極大值B.若有最優(yōu)解，則最優(yōu)的可行基解必唯一C.基變量均非負(fù)，非基變量均為0,這種解就是最優(yōu)解D.若有最優(yōu)解，則極大值必唯一,但最優(yōu)解不一定唯一對(duì)的答案：10.關(guān)于線性規(guī)劃問(wèn)題的圖解法，下面的敘述不對(duì)的的有（）oA.可行解區(qū)無(wú)界時(shí)；一定沒(méi)有最優(yōu)解B.可行解區(qū)有界時(shí);一定有最優(yōu)解C假如在兩個(gè)點(diǎn)上達(dá)成最優(yōu)解，則一定有無(wú)窮多個(gè)最優(yōu)解D.最優(yōu)解只能在可行解區(qū)的頂點(diǎn)上達(dá)成對(duì)的答案：11.關(guān)于圖論中圖的概念，以下敘述對(duì)的的的（）A.圖中的邊可以是有向邊，也可以是無(wú)向邊B.圖中的各條邊上可以標(biāo)注權(quán)C.結(jié)點(diǎn)數(shù)等于邊數(shù)的連通圖必含圈D.結(jié)點(diǎn)數(shù)等于邊數(shù)的圖必連通對(duì)的答案：12.運(yùn)送問(wèn)題的求解結(jié)果中也許出現(xiàn)的是（）A.唯一最優(yōu)解B.無(wú)窮多最優(yōu)解C.退化解D.無(wú)界解對(duì)的答案：13.下面的敘述中,（）是對(duì)的的。A.最優(yōu)解必能在某個(gè)基解處達(dá)成B.多個(gè)最優(yōu)解處的極值必然相等C.若存在最優(yōu)解，則最優(yōu)解必唯一D.若可行解區(qū)有界則必有最優(yōu)解對(duì)的答案：.關(guān)于線性規(guī)劃模型，下面的敘述不對(duì)的的有（）。A. 約束方程的個(gè)數(shù)多于1個(gè)B.求極大值問(wèn)題時(shí),約束條件都是小于或等于號(hào)C.求極小值問(wèn)題時(shí)，目的函數(shù)中變量的系數(shù)構(gòu)為正D.變量的個(gè)數(shù)一般多于約束方程的個(gè)數(shù)對(duì)的答案：.下列說(shuō)法對(duì)的的有（）A.表上作業(yè)法也是從尋找初始基可行解開(kāi)始的B.當(dāng)一個(gè)調(diào)運(yùn)方案的檢查數(shù)所有為正值時(shí)，當(dāng)前方案一定是最佳方案C.最小元素法所求得的運(yùn)送的運(yùn)量是最小的D.表上作業(yè)法中一張供需平衡表相應(yīng)一個(gè)基可行解對(duì)的答案:北交《管理運(yùn)籌學(xué)》在線作業(yè)一三、判斷題(共10道試題，共25分。).在運(yùn)送問(wèn)題中，只要給出一組具有(m+n-1)個(gè)非零的xij且滿足所有約束，就可以作為基本可行解。A.錯(cuò)誤B.對(duì)的對(duì)的答案：.任何矩陣對(duì)策一定存在混合策略意義下的解,并可以通過(guò)求解兩個(gè)互為對(duì)偶的線性規(guī)劃問(wèn)題得到。A.錯(cuò)誤B.對(duì)的對(duì)的答案：.原問(wèn)題有可行解但無(wú)最優(yōu)解對(duì)偶問(wèn)題無(wú)可行解。A.錯(cuò)誤B.對(duì)的對(duì)的答案：.在統(tǒng)籌網(wǎng)絡(luò)圖中只能有一個(gè)始點(diǎn)和一個(gè)終點(diǎn)。A.錯(cuò)誤B.對(duì)的對(duì)的答案：.線性規(guī)劃問(wèn)題的數(shù)學(xué)模型中目的函數(shù)與約束函數(shù)都是非線性函數(shù)。A.錯(cuò)誤B.對(duì)的對(duì)的答案：.原問(wèn)題求最大值，則對(duì)偶問(wèn)題也求最大值。A.錯(cuò)誤B.對(duì)的對(duì)的答案：.原問(wèn)題無(wú)可行解對(duì)偶問(wèn)題有可行解但無(wú)最優(yōu)解。A.錯(cuò)誤.對(duì)的對(duì)的答案：線性規(guī)劃問(wèn)題的基本解相應(yīng)可行域的頂點(diǎn)。A.錯(cuò)誤B.對(duì)的對(duì)的答案：關(guān)于運(yùn)送問(wèn)題，在其數(shù)學(xué)模型中，有m+n-l個(gè)約束方程。A.錯(cuò)誤B.對(duì)的對(duì)的答案：10.關(guān)于運(yùn)送問(wèn)題，對(duì)于產(chǎn)銷(xiāo)不平衡的運(yùn)送問(wèn)題。同樣也可以用表上作業(yè)法求解。A.錯(cuò)誤B.對(duì)的對(duì)的答案：北交《管理運(yùn)籌學(xué)》在線作業(yè)一.對(duì)偶求目的函數(shù)最小值的線形規(guī)劃問(wèn)題，有m個(gè)變量n個(gè)約束條件，它的約束條件都是不等式A.小于B.大于C.小于等于D.大于等于對(duì)的答案：.運(yùn)籌學(xué)研究功能之間關(guān)系是應(yīng)用（）A.系統(tǒng)觀點(diǎn)B.整體觀點(diǎn)C.聯(lián)系觀點(diǎn)D.部分觀點(diǎn)對(duì)的答案：6.運(yùn)籌學(xué)作為一門(mén)現(xiàn)代的新興科學(xué)，起源于第二次世界大戰(zhàn)的（）A.工業(yè)活動(dòng)B.軍事活動(dòng)C.政治活動(dòng)D.商業(yè)活動(dòng)對(duì)的答案：.圖解法合用于求解有關(guān)線性規(guī)劃問(wèn)題，但該問(wèn)題中只能具有（）A.一個(gè)變量.兩個(gè)變量C.三個(gè)變量D.四個(gè)變量對(duì)的答案：8.卜面幾種情形中，不也許是線性規(guī)劃數(shù)學(xué)模型的約束條件形式的是-、單選題（共15道試題，共30分。）8..對(duì)偶問(wèn)題的對(duì)偶是（）A.基本問(wèn)題B.無(wú)法擬定C.其它問(wèn)題D.原問(wèn)題對(duì)的答案：.線性規(guī)劃問(wèn)題是求極值問(wèn)題，這是針對(duì)（）A.約束.決策變量C.秩D.目的函數(shù)對(duì)的答案：運(yùn)籌學(xué)運(yùn)用數(shù)學(xué)方法分析與解決問(wèn)題，以達(dá)成系統(tǒng)的最優(yōu)目的。可以說(shuō)這個(gè)過(guò)程是一個(gè)（）A.解決問(wèn)題過(guò)程B.分析問(wèn)題過(guò)程C.科學(xué)決策過(guò)程D.前期預(yù)策過(guò)程對(duì)的答案：若原問(wèn)題是一標(biāo)準(zhǔn)型，則對(duì)偶問(wèn)題的最優(yōu)解值就等于原問(wèn)題最優(yōu)表中松弛變量的（）A.值B.個(gè)數(shù)C.機(jī)會(huì)費(fèi)用D.檢查數(shù)對(duì)的答案：以下各項(xiàng)中不屬于運(yùn)送問(wèn)題的求解程序的是（）A.分析實(shí)際問(wèn)題，繪制運(yùn)送圖用單純形法求得初始運(yùn)送方案C.計(jì)算空格的改善指數(shù)D.根據(jù)改善指數(shù)判斷是否已得最優(yōu)解對(duì)的答案：一般講，對(duì)于某一問(wèn)題的線性規(guī)劃與該問(wèn)題的整數(shù)規(guī)劃可行域的關(guān)系存在（）A.前者大于后者B.后者大于前者C.兩者相等D.兩者無(wú)關(guān)對(duì)的答案：對(duì)于m個(gè)發(fā)點(diǎn)、n個(gè)收點(diǎn)的運(yùn)送問(wèn)題，敘述錯(cuò)誤的是（）A.該問(wèn)題的系數(shù)矩陣有mXn列B.該問(wèn)題的系數(shù)矩陣有m+n行C.該問(wèn)題的系數(shù)矩陣的秩必為m+n-1D.該問(wèn)題的最優(yōu)解必唯一對(duì)的答案：從連通圖中生成部分樹(shù)，以下敘述不對(duì)的。A.任意連通圖必有部分樹(shù).任意連通圖的部分樹(shù)必唯一C任意連通圖也許有不同的部分樹(shù)任意連通圖也許有不同的部分樹(shù)D.任意連通圖生成的部分樹(shù)其邊數(shù)必相同任意連通圖生成的部分樹(shù)其邊數(shù)必相同對(duì)的答案:.靈敏度分析研究的是線性規(guī)劃模型中兩個(gè)數(shù)據(jù)之間的變化和影響,這兩個(gè)數(shù)據(jù)是原始數(shù)據(jù)和（）A.決策變量B.松弛變量C.基本解D.最優(yōu)解對(duì)的答案：.下列選項(xiàng)中，不屬于大批量采購(gòu)的缺陷A.由于大批量進(jìn)貨，訂貨費(fèi)用就比較高B.庫(kù)存貨品的更換率比較高C.庫(kù)存貨品會(huì)變得陳舊過(guò)時(shí)D.需要占用更多的資金對(duì)的答案：.線性規(guī)劃問(wèn)題的基可行解與可行域頂點(diǎn)的關(guān)系是（）A.頂點(diǎn)與基可行解無(wú)關(guān)B.頂點(diǎn)少于基可行解C.頂點(diǎn)與基可行解無(wú)關(guān)D.頂點(diǎn)多于基可行解對(duì)的答案：12.下面幾種情形中,不也許是線性規(guī)劃數(shù)學(xué)模型的約束條件形式的是A.=<NW對(duì)的答案：.用運(yùn)籌學(xué)分析與解決問(wèn)題的過(guò)程是一個(gè)（）A.預(yù)測(cè)過(guò)程B.科學(xué)決策過(guò)程C.計(jì)劃過(guò)程D.控制過(guò)程對(duì)的答案：.線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式中，所有變量必須（）A.大于等于零B.小于等于零C.等于零D.自由取值對(duì)的答案：15.運(yùn)籌學(xué)作為一門(mén)現(xiàn)代的新興科學(xué)，起源于第二次世界大戰(zhàn)的（）A.工業(yè)活動(dòng)軍事活動(dòng)C.政治活動(dòng)D.商業(yè)活動(dòng)對(duì)的答案：北交《管理運(yùn)籌學(xué)》在線作業(yè)一二、多選題（共15道試題，共45分。）.關(guān)于圖論中圖的概念，以下敘述不對(duì)的的有（）oA.圖中的箭線表達(dá)對(duì)象，結(jié)點(diǎn)表達(dá)銜接關(guān)系B.圖中的點(diǎn)表達(dá)對(duì)象，連線表不點(diǎn)與點(diǎn)之間的關(guān)系C.圖中任意兩點(diǎn)之間必有連線D.圖的線數(shù)必然等于點(diǎn)數(shù)減一對(duì)的答案：關(guān)于最優(yōu)解中松弛變量和人工變量的值，下面的敘述不對(duì)的的有（）。A.所有的松弛變量都必須為0B.任何松弛變量都不會(huì)出現(xiàn)在基變量組中C.存在某個(gè)人工變量不為0D.任何人工變量都不會(huì)出現(xiàn)在基變量組中對(duì)的答案：對(duì)偶單純形法的特點(diǎn)是（）。A.始終保持原問(wèn)題的可行性B.始終保持檢查數(shù)的非正C.在迭代過(guò)程中直到基變量取值（常數(shù)項(xiàng)）逐漸變?yōu)榉秦?fù)為止D.運(yùn)用對(duì)偶問(wèn)題進(jìn)行求解對(duì)的答案：關(guān)于線性規(guī)劃問(wèn)題的圖解法，下面的敘述不對(duì)的的有（）oA.可行解區(qū)無(wú)界時(shí)；一定沒(méi)有最優(yōu)解B.可行解區(qū)有界時(shí);一定有最優(yōu)解C.假如在兩個(gè)點(diǎn)上達(dá)成最優(yōu)解，則一定有無(wú)窮多個(gè)最優(yōu)解D.最優(yōu)解只能在可行解區(qū)的頂點(diǎn)上達(dá)成對(duì)的答案：5.關(guān)于樹(shù)的概念，以下敘述對(duì)的的有（）。A.樹(shù)中的線數(shù)等于點(diǎn)數(shù)減1B.樹(shù)中再添加一條連線后必含圈C.樹(shù)中刪去一條連線后必不連通D.樹(shù)中兩點(diǎn)之間的通路也許不唯一對(duì)的答案：.若線性規(guī)劃問(wèn)題最優(yōu)基中某個(gè)基變量的目的系數(shù)發(fā)生變化，則下列結(jié)論中不成立的有（）A.該基變量的檢查數(shù)發(fā)生變化B.其他基變量的檢查數(shù)發(fā)生變化C.所有非基變量的檢查數(shù)發(fā)生變化D.所有變量的檢查數(shù)都發(fā)生變化對(duì)的答案：.下列說(shuō)法對(duì)的的有（）A.表上作業(yè)法也是從尋找初始基可行解開(kāi)始的.當(dāng)一個(gè)調(diào)運(yùn)方案的檢查數(shù)所有為正值時(shí)，當(dāng)前方案一定是最佳方案C.最小元素法所求得的運(yùn)送的運(yùn)量是最小的D.表上作業(yè)法中一張供需平衡表相應(yīng)一個(gè)基可行解對(duì)的答案：.關(guān)于線性規(guī)劃模型的可行解和基解，下面的敘述不對(duì)的的有（）。A.可行解必是基解基解必是可行解C.可行解必然是非基變量均為0,基變量均非負(fù)D.非基變量均為0得到的解都是基解對(duì)的答案：關(guān)于圖論中圖的概念，敘述對(duì)的的有（）oA.圖中的連線可以是有向線，也可以是無(wú)向線B.圖中的各條連線上可以標(biāo)注權(quán)C.結(jié)點(diǎn)數(shù)等于連線數(shù)的圖必含圈D.結(jié)點(diǎn)數(shù)等于連線數(shù)的圖必連通對(duì)的答案：.從帶連線長(zhǎng)度的連通圖中生成最小樹(shù)，以下敘述對(duì)的。A.任連通圖生成的各個(gè)最小樹(shù)，其總長(zhǎng)度必相等B.任一連通圖生成的各個(gè)最小樹(shù)，其連線數(shù)必相等C.任一連通圖中具有最短長(zhǎng)度的連線必包含在生成的最小樹(shù)中D.最小樹(shù)中也許涉及連通圖中的最長(zhǎng)連線對(duì)的答案：.下面的敘述中，（）是對(duì)的的。A.最優(yōu)解必能在某個(gè)基解處達(dá)成B.多個(gè)最優(yōu)解處的極值必然相等C.若存在最優(yōu)解，則最優(yōu)解必唯一D.若可行解區(qū)有界則必有最優(yōu)解對(duì)的答案：12.線性規(guī)劃模型由哪幾部分組成？一組決策變量一個(gè)線性目的函數(shù)一組線性約束方程一組最優(yōu)解對(duì)的答案：3.運(yùn)送問(wèn)題的求解結(jié)果中也許出現(xiàn)的是（）A.唯一最優(yōu)解B.無(wú)窮多最優(yōu)解C.退化解D.無(wú)界解對(duì)的答案：.對(duì)一決策問(wèn)題，下列哪個(gè)選項(xiàng)中兩種方法的決策結(jié)果不一致（）oA.最大盼望收益與最小盼望損失B.最大最小決策標(biāo)準(zhǔn)與最大最大決策標(biāo)準(zhǔn)C.最大最大決策標(biāo)準(zhǔn)與最大盼望收益D.最小最大遺憾決策標(biāo)準(zhǔn)于最小盼望損失值標(biāo)準(zhǔn)對(duì)的答案：.線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)型最本質(zhì)的特點(diǎn)是（）。A.目的規(guī)定是極小化B.變量可以取任意值C.變量和右端常數(shù)規(guī)定非負(fù)D.約束條件一定是等式形式對(duì)的答案：北交《管理運(yùn)籌學(xué)》在線作業(yè)一三、判斷題（共10道試題，共25分。）.線性規(guī)劃問(wèn)題的最優(yōu)解只能在可行域的頂點(diǎn)上達(dá)成。A.錯(cuò)誤B.對(duì)的對(duì)的答案：.節(jié)點(diǎn)是前后兩工作（序）的交點(diǎn)，表達(dá)工作的開(kāi)始、結(jié)束和連接關(guān)系。是瞬間概念,不消耗時(shí)間和資源。A.錯(cuò)誤B.對(duì)的對(duì)的答案：線性規(guī)劃問(wèn)題的數(shù)學(xué)模型中目的函數(shù)與約束函數(shù)都是非線性函數(shù)。A.錯(cuò)誤B.對(duì)的對(duì)的答案：原問(wèn)題有可行解但無(wú)最優(yōu)解對(duì)偶問(wèn)題無(wú)可行解。A.錯(cuò)誤B.對(duì)的對(duì)的答案：任一圖G中,當(dāng)點(diǎn)集V擬定之后,樹(shù)圖是G中邊數(shù)最少的連通圖。A.錯(cuò)誤B.對(duì)的對(duì)的答案：線性規(guī)劃問(wèn)題的最優(yōu)解只能在可行域的頂點(diǎn)上達(dá)成。A.錯(cuò)誤B.對(duì)的對(duì)的答案：關(guān)于運(yùn)送問(wèn)題，在其數(shù)學(xué)模型中，有m+n-l個(gè)約束方程。A.錯(cuò)誤對(duì)的對(duì)的答案：8.排隊(duì)模型M/M/2中的M,M,2分別表達(dá)成達(dá)時(shí)間為指數(shù)分布，服務(wù)時(shí)間服從指數(shù)分布和服務(wù)臺(tái)數(shù)為2。A.錯(cuò)誤B.對(duì)的對(duì)的答案:在運(yùn)送問(wèn)題中，只要給出一組具有(m+n-l)個(gè)非零的xij且滿足所有約束，就可以作為基本可行解。A.錯(cuò)誤B.對(duì)的對(duì)的答案：10.線性規(guī)劃問(wèn)題的基本解一定是基本可行解。A.錯(cuò)誤B.對(duì)的對(duì)的答案：A.=B.<2W對(duì)的答案：9.一般講，對(duì)于某一問(wèn)題的線性規(guī)劃與該問(wèn)題的整數(shù)規(guī)劃可行域的關(guān)系存在（）A.前者大于后者B.后者大于前者C.兩者相等D.兩者無(wú)關(guān)對(duì)的答案：0.對(duì)于m個(gè)發(fā)點(diǎn)、n個(gè)收點(diǎn)的運(yùn)送問(wèn)題，敘述錯(cuò)誤的是（）A.該問(wèn)題的系數(shù)矩陣有mXn歹UB.該問(wèn)題的系數(shù)矩陣有m+n行C.該問(wèn)題的系數(shù)矩陣的秩必為m+n-lD.該問(wèn)題的最優(yōu)解必唯一對(duì)的答案：11.線性規(guī)劃問(wèn)題的基可行解與可行域頂點(diǎn)的關(guān)系是（）A.頂點(diǎn)與基可行解無(wú)關(guān)B.頂點(diǎn)少于基可行解C.頂點(diǎn)與基可行解無(wú)關(guān)D.頂點(diǎn)多于基可行解對(duì)的答案：12.從教材列舉的實(shí)例中可以歸納出求最短路線問(wèn)題應(yīng)從（）開(kāi)始推算。A線占/、/、、、B.起點(diǎn)C.中間點(diǎn)D.終點(diǎn)和起點(diǎn)對(duì)的答案：13.從連通圖中生成部分樹(shù)，以下敘述不對(duì)的。A.任意連通圖必有部分樹(shù)B.任意連通圖的部分樹(shù)必唯一C.任意連通圖也許有不同的部分樹(shù)任意連通圖也許有不同的部分樹(shù)D.任意連通圖生成的部分樹(shù)其邊數(shù)必相同任意連通圖生成的部分樹(shù)其邊數(shù)必相同對(duì)的答案：.對(duì)于運(yùn)籌學(xué)模型，（）oA.在任何條件下均有效B.只有符合模型的簡(jiǎn)化條件時(shí)才有效C.可以解答管理部門(mén)提出的任何問(wèn)題D.是定性決策的重要工具對(duì)的答案：.求解需求量小于供應(yīng)量的運(yùn)送問(wèn)題不需要做的是（）A.虛設(shè)一個(gè)需求點(diǎn)B.令供應(yīng)點(diǎn)到虛設(shè)的需求點(diǎn)的單位運(yùn)費(fèi)為。C.取虛設(shè)的需求點(diǎn)的需求量為恰當(dāng)值D.刪去一個(gè)供應(yīng)點(diǎn)對(duì)的答案：北交《管理運(yùn)籌學(xué)》在線作業(yè)一二、多選題（共15道試題，共45分。）關(guān)于圖論中圖的概念，敘述對(duì)的的有工）oA.圖中的連線可以是有向線，也可以是無(wú)向線B.圖中的各條連線上可以標(biāo)注權(quán)C.結(jié)點(diǎn)數(shù)等于連線數(shù)的圖必含圈D.結(jié)點(diǎn)數(shù)等于連線數(shù)的圖必連通對(duì)的答案：關(guān)于矩陣對(duì)策，下列說(shuō)法對(duì)的的是（）0A.矩陣對(duì)策中，假如最優(yōu)解規(guī)定一個(gè)局中人采用純策略，則另一局中人也必須采用純策略B.在二人有限零和對(duì)策的任一局勢(shì)中，兩個(gè)局中人的得失之和為零C.矩陣對(duì)策的對(duì)策值是唯一的D.假如矩陣對(duì)策存在最優(yōu)純策略意義下的解，則決策問(wèn)題中必存在一個(gè)鞍點(diǎn)對(duì)的答案：從帶連線長(zhǎng)度的連通圖中生成最小樹(shù)，以下敘述對(duì)的。A.任連通圖生成的各個(gè)最小樹(shù)，其總長(zhǎng)度必相等B.任一連通圖生成的各個(gè)最小樹(shù)，其連線數(shù)必相等C.任一連通圖中具有最短長(zhǎng)度的連線必包含在生成的最小樹(shù)中D.最小樹(shù)中也許涉及連通圖中的最長(zhǎng)連線對(duì)的答案：.下面屬于構(gòu)成線性規(guī)劃問(wèn)題的必要條件的有（）oA.有一個(gè)待實(shí)現(xiàn)的目的B.有若干個(gè)可供選擇的方案C.所用資源具有約束條件D.明確求目的函數(shù)的極大值對(duì)的答案:.若線性規(guī)劃問(wèn)題的可行域是無(wú)界的，則該問(wèn)題也許（）A.無(wú)最優(yōu)解B.有最優(yōu)解C.有唯一最優(yōu)解D.有無(wú)窮多個(gè)最優(yōu)解對(duì)的答案：.線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)型最本質(zhì)的特點(diǎn)是（）。A.目的規(guī)定是極小化B.變量可以取任意值C.變量和右端常數(shù)規(guī)定非負(fù)D.約束條件一定是等式形式對(duì)的答案：.關(guān)于樹(shù)的概念，以下敘述不對(duì)的的有（）oA.樹(shù)中的點(diǎn)數(shù)等于線數(shù)減1.連通無(wú)圈的圖必然是樹(shù)C.含n個(gè)點(diǎn)的樹(shù)是唯一的D.含n個(gè)點(diǎn)的樹(shù)是是最大線性的圖對(duì)的答案：.線性規(guī)劃模型的參數(shù)有（）。A.價(jià)值系數(shù)B.技術(shù)系數(shù)C.限定系數(shù)D.非限定系數(shù)對(duì)的答案：線性規(guī)劃模型由哪幾部分組成？A.一組決策