17春西南交《管理運(yùn)籌學(xué)基礎(chǔ)》在線作業(yè)二答案一、單選題（共37道試題，共74分。）1.不屬于線性規(guī)劃數(shù)學(xué)模型三要素：（）A.決策變量B.規(guī)劃模型C.目的函數(shù)D.約束條件對(duì)的答案：2.對(duì)偶問(wèn)題的變量qi是自由變量，則原問(wèn)題中第i個(gè)約束條件是（）W型2型仁=型D.以上三者都不對(duì)對(duì)的答案：3.不合用在不擬定條件下進(jìn)行決策的方法是（）A.最大最小決策標(biāo)準(zhǔn)B.現(xiàn)實(shí)主義的決策標(biāo)準(zhǔn)C.最小盼望損失值標(biāo)準(zhǔn)D.樂(lè)觀主義決策標(biāo)準(zhǔn)對(duì)的答案：4.若原問(wèn)題是一標(biāo)準(zhǔn)型，則對(duì)偶問(wèn)題的最優(yōu)解值就等于原問(wèn)題最優(yōu)表中松弛變量的（）A.值西南交《管理運(yùn)籌學(xué)基礎(chǔ)》在線作業(yè)二答案二、多選題（共7道試題，共14分。）1.下面的敘述中,（）是對(duì)的的。A.最優(yōu)解必能在某個(gè)基解處達(dá)成B.多個(gè)最優(yōu)解處的極值必然相等C.若存在最優(yōu)解，則最優(yōu)解必唯一D.若可行解區(qū)有界則必有最優(yōu)解對(duì)的答案：.對(duì)一決策問(wèn)題，下列哪個(gè)選項(xiàng)中兩種方法的決策結(jié)果不一致（）。A.最大盼望收益與最小盼望損失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ān)于網(wǎng)絡(luò)圖，下列說(shuō)法錯(cuò)誤的是（）。A.總時(shí)差為0的各項(xiàng)作業(yè)所組成的路線即為關(guān)鍵路線B,以同一結(jié)點(diǎn)為結(jié)束事件的各項(xiàng)作業(yè)的最遲結(jié)束時(shí)間相同C.以同一結(jié)點(diǎn)為開(kāi)始事件的各項(xiàng)作業(yè)的最早開(kāi)始時(shí)間相同D.網(wǎng)絡(luò)圖中的任一結(jié)點(diǎn)都具有某項(xiàng)作業(yè)的開(kāi)始和他項(xiàng)作業(yè)結(jié)束的雙重標(biāo)志屬性對(duì)的答案：.線性規(guī)劃問(wèn)題中，下面的敘述不對(duì)的的有（）。A.可行解一定存在B.可行基解必是最優(yōu)解C.最優(yōu)解一定存在D.最優(yōu)解若存在，在可行基解中必有最優(yōu)解對(duì)的答案：5.關(guān)于線性規(guī)劃問(wèn)題的圖解法，下面的敘述不對(duì)的的有()。A.可行解區(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ì)的答案：6.下面屬「構(gòu)成線性規(guī)劃問(wèn)題的必要條件的有().A.有一個(gè)待實(shí)現(xiàn)的目的B.有若干個(gè)可供選擇的方案C.所用資源具有約束條件D.明確求目的函數(shù)的極大值對(duì)的答案：.關(guān)于矩陣對(duì)策，下列說(shuō)法對(duì)的的是()。A.矩陣對(duì)策中，假如最優(yōu)解規(guī)定一個(gè)局中人采用純策略，則另一局中人也必須采用純策略.在二人有限零和對(duì)策的任一局勢(shì)中，兩個(gè)局中人的得失之和為零C.矩陣對(duì)策的對(duì)策值是唯一的D.假如矩陣對(duì)策存在最優(yōu)純策略意義下的解，則決策問(wèn)題中必存在一個(gè)鞍點(diǎn)對(duì)的答案:西南交《管理運(yùn)籌學(xué)基礎(chǔ)》在線作業(yè)二答案三、判斷題(共6道試題，共12分。).假如有兩個(gè)以上的決策自然條件，但決策人無(wú)法估計(jì)各自然狀態(tài)出現(xiàn)的概率，那么這種決策類(lèi)型稱(chēng)為擬定型決策。A.錯(cuò)誤B.對(duì)的對(duì)的答案：.在線性規(guī)劃模型的標(biāo)準(zhǔn)型中,bj(j=l,2,…m)一定是非負(fù)的。A.錯(cuò)誤B.對(duì)的對(duì)的答案：.既要滿足流值最大又要滿足費(fèi)用最小的流是不存在的。A.錯(cuò)誤B.對(duì)的對(duì)的答案：4,統(tǒng)籌網(wǎng)絡(luò)中任一節(jié)點(diǎn)都表達(dá)前一道工序的結(jié)束和后一道工序的開(kāi)始。A.錯(cuò)誤B.對(duì)的對(duì)的答案：5.由應(yīng)用問(wèn)題建立的線性規(guī)劃模型中，其約束方程有多種形式。A.錯(cuò)誤B.對(duì)的對(duì)的答案：6.線性規(guī)劃問(wèn)題的一般模型中不能出現(xiàn)等式約束。A.錯(cuò)誤B.對(duì)的對(duì)的答案:B.個(gè)數(shù)C.機(jī)會(huì)費(fèi)用D.檢查數(shù)對(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ì)的答案：從教材列舉的實(shí)例中可以歸納出求最短路線問(wèn)題應(yīng)從（）開(kāi)始推算。A.終點(diǎn)B.起點(diǎn)C.中間點(diǎn)D.終點(diǎn)和起點(diǎn)對(duì)的答案：.靈敏度分析研究的是線性規(guī)劃模型中兩個(gè)數(shù)據(jù)之間的變化和影響，這兩個(gè)數(shù)據(jù)是原始數(shù)據(jù)和（）A.決策變量.松弛變量C.基本解D.最優(yōu)解時(shí)的答案：.一般講，對(duì)于某一問(wèn)題的線性規(guī)劃與該問(wèn)題的整數(shù)規(guī)劃可行域的關(guān)系存在（）A.前者大于后者B.后者大于前者C.兩者相等D.兩者無(wú)關(guān)對(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ì)的答案：10.求解需求量小于供應(yīng)量的運(yùn)送問(wèn)題不需要做的是（）A.虛設(shè)一個(gè)需求點(diǎn)令供應(yīng)點(diǎn)到虛設(shè)的需求點(diǎn)的單位運(yùn)費(fèi)為0C.取虛設(shè)的需求點(diǎn)的需求量為恰當(dāng)值D.刪去一個(gè)供應(yīng)點(diǎn)對(duì)的答案：1.用運(yùn)籌學(xué)分析與解決問(wèn)題的過(guò)程是一個(gè)（）A.預(yù)測(cè)過(guò)程B.科學(xué)決策過(guò)程C.計(jì)劃過(guò)程D.控制過(guò)程對(duì)的答案：12.對(duì)偶問(wèn)題的對(duì)偶是（）A.基本問(wèn)題B.無(wú)法擬定C.其它問(wèn)題D.原問(wèn)題時(shí)的答案：13.線性規(guī)劃問(wèn)題有可行解，則（）A.必有基可行解B.必有唯一最優(yōu)解C.無(wú)基可行解D.無(wú)唯一最優(yōu)解對(duì)的答案：線性規(guī)劃靈敏度分析應(yīng)在（）的基礎(chǔ)上，分析系數(shù)的變化對(duì)最優(yōu)解產(chǎn)生的影響。A.對(duì)偶問(wèn)題初始單純形表B.對(duì)偶問(wèn)題最優(yōu)單純形表C.初始單純形表D.最優(yōu)單純形表對(duì)的答案：對(duì)于運(yùn)籌學(xué)模型，（）。A.在任何條件下均有效B,只有符合模型的簡(jiǎn)化條件時(shí)才有效C.可以解答管理部門(mén)提出的任何問(wèn)題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ì)的答案：17.運(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ì)的答案：18.在求最大流量的問(wèn)題中，已知與起點(diǎn)相鄰的三節(jié)點(diǎn)單位時(shí)間的流量分別為10,12,15,則終點(diǎn)單位時(shí)間輸出的最大流量應(yīng)（）A.等于27B.大于或等于37C.小于37D.小于或等于37對(duì)的答案：9.線性規(guī)劃問(wèn)題是求極值問(wèn)題，這是針對(duì)（）A.約束B(niǎo).決策變量C.秩D.目的函數(shù)對(duì)的答案：.約束條件為AX=b,X20的線性規(guī)劃問(wèn)題的可行解集是（）A.補(bǔ)集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ì)的答案：.假如線性規(guī)劃問(wèn)題存在目的函數(shù)為有限值的最優(yōu)解，求解時(shí)只需在某集合中進(jìn)行搜索即可得到最優(yōu)解。這個(gè)集合是（）A.基B.基本解C.基可行解D.可行域?qū)Φ拇鸢?.對(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ì)的答案：24.用運(yùn)籌學(xué)解決問(wèn)題時(shí)，要對(duì)問(wèn)題進(jìn)行（）A.分析與考察B.分析和定義C.分析和判斷D.分析和實(shí)驗(yàn)對(duì)的答案：25.影子價(jià)格事實(shí)上是與原問(wèn)題的各約束條件相聯(lián)系的（）的數(shù)量表現(xiàn)。A.決策變量B.松弛變量C.人工變量D.對(duì)偶變量對(duì)的答案：在線性規(guī)劃模型中，沒(méi)有非負(fù)約束的變量稱(chēng)為（）A.多余變量B.松弛變量C.自由變量D.人工變量對(duì)的答案：關(guān)于圖論中的圖，以下敘述不對(duì)的的是（）A.圖論中點(diǎn)表達(dá)研究對(duì)象，邊或有向邊表達(dá)研究對(duì)象之間的特定關(guān)系。B.圖論中的圖，用點(diǎn)與點(diǎn)的互相位置，邊的長(zhǎng)短曲直來(lái)表達(dá)研究對(duì)象的互相關(guān)系。C.圖論中的邊表達(dá)研究對(duì)象,點(diǎn)表達(dá)研究對(duì)象之間的特定關(guān)系。D.圖論中的圖，可以改變點(diǎn)與點(diǎn)的互相位置。只要不改變點(diǎn)與點(diǎn)的連接關(guān)系。對(duì)的答案：運(yùn)籌學(xué)中，“LP”表達(dá)（）A.整數(shù)規(guī)劃B.非整數(shù)規(guī)劃C.線性規(guī)劃D.非線性規(guī)劃對(duì)的答案：在圖論中，通常用點(diǎn)表達(dá)（）A.研究對(duì)象B.連接各邊C.研究對(duì)象之間一般關(guān)系D.研究對(duì)象之間特定關(guān)系對(duì)的答案：30.圖解法合用于求解有關(guān)線性規(guī)劃問(wèn)題,但該問(wèn)題中只能具有()一個(gè)變量B.兩個(gè)變量C.三個(gè)變量D.四個(gè)變量對(duì)的答案：?般在應(yīng)用線性規(guī)劃建立模型時(shí)要通過(guò)四個(gè)環(huán)節(jié)：(1)明確問(wèn)題，擬定目的，列出約束因素(2)收集資料，擬定模型(3)模型求解與檢查(4)優(yōu)化后分析。以上四步的對(duì)的順序是()A.(l)(2)(3)(4)(2)(1)(3)(4)C.(l)(2}(4)(3)D.(2)(1)(4)(3)對(duì)的答案：32.從趨勢(shì)上看，運(yùn)籌學(xué)的進(jìn)一步發(fā)展依賴(lài)于一些外部條件及手段，其中最重要的是()A.數(shù)理記錄B.概率論C.計(jì)算機(jī)D.管理科學(xué)對(duì)的答案：33.線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式中，所有變量必須()A.大于等于零B.小于等于零C.等于零D.自由取值對(duì)的答案：34.求解0—1整數(shù)規(guī)劃的方法是（）A,割平面法B.分枝定界法C.隱枚舉法D.匈牙利法對(duì)的答案：