數(shù)學(xué)：運(yùn)籌學(xué)考試答案（強(qiáng)化練習(xí)）

數(shù)學(xué)：運(yùn)籌學(xué)考試答案（強(qiáng)化練習(xí)）1、填空題

假設(shè)某線性規(guī)劃的可行解的集合為D，而其所√應(yīng)的整數(shù)規(guī)劃的可行集合解為B，那么D和B的關(guān)系為（）。正確答案：D包含B2、填空題

對(duì)生產(chǎn)率高的設(shè)備，（）、批量不同的產(chǎn)品輪番生產(chǎn)，是（江南博哥）企業(yè)合理安排生產(chǎn)任務(wù)的常用方法。正確答案：組織品種類同3、填空題

若線性規(guī)劃問(wèn)題有（），必在某頂點(diǎn)上得到。正確答案：最優(yōu)解4、填空題

分枝定界法一般每次分枝數(shù)量為（）正確答案：2個(gè)5、填空題

線性規(guī)劃問(wèn)題的所有可行解構(gòu)成的集合是（）。正確答案：凸集6、名詞解釋

節(jié)點(diǎn)式網(wǎng)絡(luò)圖正確答案：以結(jié)點(diǎn)代表活動(dòng)，以箭線表示各活動(dòng)間的先后承接關(guān)系，雖然不引進(jìn)虛活動(dòng)，但在復(fù)雜的網(wǎng)絡(luò)圖中，線條縱橫交錯(cuò)，看起來(lái)很復(fù)雜，因此使用較少7、填空題

軍事運(yùn)籌學(xué)的常用方法有（）、（）、（）。正確答案：統(tǒng)計(jì)分析法；對(duì)策論；規(guī)劃論8、填空題

目標(biāo)規(guī)劃問(wèn)題的目標(biāo)函數(shù)只能求最（），只能由（）變量組成正確答案：??；偏差變量9、填空題

雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖在計(jì)算時(shí)間參數(shù)時(shí)，可分為（）計(jì)算法和節(jié)點(diǎn)計(jì)算法。正確答案：工作10、填空題

從一個(gè)基可行解到另一個(gè)基可行解的變換，就是進(jìn)行一次（）。正確答案：基變換11、單選

運(yùn)輸問(wèn)題中，如存在純粹的轉(zhuǎn)運(yùn)點(diǎn)，則其產(chǎn)量與銷量的關(guān)系是（）。A.產(chǎn)量大于銷量B.產(chǎn)量小于銷量C.產(chǎn)量等于銷量D.都不對(duì)正確答案：C12、名詞解釋

時(shí)間與資源優(yōu)化正確答案：就是在合理利用資源的條件下，尋求最短的工程周期13、單選

下列對(duì)簡(jiǎn)單圖的定義敘述正確的是（）。A.不含環(huán)的圖稱為簡(jiǎn)單圖B.不含多重邊的圖為簡(jiǎn)單圖C.不含環(huán)和多重邊的圖稱為簡(jiǎn)單圖D.含環(huán)和多重邊的圖稱為簡(jiǎn)單圖正確答案：C14、問(wèn)答題

解“運(yùn)輸問(wèn)題”的一般步驟。正確答案：(1)編制初始調(diào)運(yùn)方案：我們可以利用“西北角法”來(lái)編制初始調(diào)運(yùn)方案。(2)檢驗(yàn)：為了判定某一調(diào)運(yùn)方案是否最優(yōu)，我們可以利用“位勢(shì)法”來(lái)求出檢驗(yàn)數(shù)。(3)調(diào)運(yùn)方案調(diào)整。15、單選

線性規(guī)劃問(wèn)題若有最優(yōu)解，則一定可以在可行域的什么點(diǎn)達(dá)到（）。A.內(nèi)點(diǎn)B.外點(diǎn)C.頂點(diǎn)D.幾何點(diǎn)正確答案：C16、單選

在線性規(guī)劃模型中，沒(méi)有非負(fù)約束的變量稱為（）。A.多余變量B.松弛變量C.自由變量D.人工變量正確答案：C17、單選

最小樹是網(wǎng)絡(luò)中總權(quán)數(shù)最小的支撐樹，因此它既是支撐子圖，又是無(wú)圈的連通圖。（）A.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷正確答案：A18、填空題

按照顧客來(lái)到排隊(duì)系統(tǒng)后，面服務(wù)機(jī)構(gòu)前的顧客隊(duì)列時(shí)，所采取的決策（或行為）可將排隊(duì)規(guī)則分為（）、（）和（）三種。正確答案：等待制；消失制；混合制19、填空題

已知線性規(guī)劃求極小值，用對(duì)偶單純形法求解時(shí)，初始表中應(yīng)滿足條件（）正確答案：對(duì)偶問(wèn)題可行20、名詞解釋

基可行解正確答案：滿足變量非負(fù)約束條件的基稱為基可行解21、判斷題

節(jié)點(diǎn)沒(méi)有虛實(shí)之分，但是有緊前和緊后之分。正確答案：錯(cuò)22、填空題

目標(biāo)規(guī)劃建模中決策值未達(dá)到目標(biāo)值的部分稱為（）正確答案：負(fù)偏差變量23、填空題

在將線性規(guī)劃問(wèn)題的一般形式轉(zhuǎn)化為標(biāo)準(zhǔn)形式時(shí)，引入的松馳數(shù)量在目標(biāo)函數(shù)中的系數(shù)為（）。正確答案：零24、單項(xiàng)選擇題

對(duì)m個(gè)產(chǎn)地，n個(gè)銷地的平衡運(yùn)輸問(wèn)題，其基變量的個(gè)數(shù)為（）。A.m-nB.m+nC.mnD.m+n-1正確答案：D25、填空題

在某個(gè)求解運(yùn)輸問(wèn)題的圖表中，數(shù)字格中的數(shù)字，從行向來(lái)看，是表示供應(yīng)量從列向來(lái)看，是表示（）。正確答案：需要量26、填空題

單純法中，換出變量確定的規(guī)則稱為（）正確答案：θ規(guī)則27、名詞解釋

標(biāo)準(zhǔn)概率矩陣正確答案：如果P為概率矩陣，而且存在整數(shù)M大于0，使得概率矩陣Pm中諸元素皆非零，則稱P為標(biāo)準(zhǔn)概率矩陣。28、單選

最早運(yùn)用運(yùn)籌學(xué)理論的是（）A.二次世界大戰(zhàn)期間，英國(guó)軍事部門將運(yùn)籌學(xué)運(yùn)用到軍事戰(zhàn)略部署B(yǎng).美國(guó)最早將運(yùn)籌學(xué)運(yùn)用到農(nóng)業(yè)和人口規(guī)劃問(wèn)題上C.二次世界大戰(zhàn)期間，英國(guó)政府將運(yùn)籌學(xué)運(yùn)用到政府制定計(jì)劃D.50年代，運(yùn)籌學(xué)運(yùn)用到研究人口，能源，糧食，第三世界經(jīng)濟(jì)發(fā)展等問(wèn)題上正確答案：A29、判斷題

用大M法處理人工變