桂林電子科技大學(xué)電子商務(wù)-運(yùn)籌學(xué)(專升本)復(fù)習(xí)資料

桂林電子科技大學(xué)桂林電子科技大學(xué)繼續(xù)教育學(xué)院《運(yùn)籌學(xué)》2021年秋季學(xué)期考卷A卷

批次專業(yè)：202101-電子商務(wù)課程：運(yùn)籌學(xué)(專升本)總時(shí)長(zhǎng)：120分鐘1.

(單選題)不滿足匈牙利法的條件是()。(本題2.0分)A.問題求最小值B.效率矩陣的元素非負(fù)C.人數(shù)與工作數(shù)相等D.問題求最大值答案:

D解析:

無(wú)2.

(單選題)從甲市到乙市之間有—公路網(wǎng)絡(luò),為了盡快從甲市驅(qū)車趕到乙市,應(yīng)借用()。(本題2.0分)A.樹的逐步生成法B.求最小技校樹法C.求最短路線法D.求最大流量法答案:

C解析:

無(wú)3.

(單選題)串聯(lián)系統(tǒng)可靠性問題動(dòng)態(tài)規(guī)劃模型的特點(diǎn)是()。(本題2.0分)A.狀態(tài)變量的選取B.決策變量的選取C.有虛擬產(chǎn)地或者銷地D.目標(biāo)函數(shù)取乘積形式答案:

D解析:

無(wú)4.

(單選題)當(dāng)非基變量x的系數(shù)ci波動(dòng)時(shí),最優(yōu)表中引起變化的有()。(本題2.0分)A.單純形乘子B.目標(biāo)值C.非基變量的檢驗(yàn)數(shù)D.常數(shù)項(xiàng)答案:

C解析:

無(wú)5.

(單選題)對(duì)偶單純形法的最小比值規(guī)劃則是為了保證()。(本題2.0分)A.使原問題保持可行B.使對(duì)偶問題保持可行C.逐步消除原問題不可行性D.逐步消除對(duì)偶問題不可行性答案:

B解析:

無(wú)6.

(單選題)對(duì)偶單純形法求解極大化線性規(guī)劃時(shí),如果不按照最小化比值的方法選取什么變量則在下一個(gè)解中至少有一個(gè)變量為正()。(本題2.0分)A.換出變量B.換入變量C.非基變量D.基變量答案:

B解析:

無(wú)7.

(單選題)對(duì)LP問題的標(biāo)準(zhǔn)型:maxZ=CX,AX=b,X≥0,利用單純形表求解時(shí),每做一次換基迭代,都能保證它相應(yīng)的目標(biāo)函數(shù)值Z必為()。(本題2.0分)A.增大B.不減少C.減少D.不增大答案:

B解析:

無(wú)8.

(單選題)單純形法迭代中的主元素一定是正元素()。(本題2.0分)A.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷答案:

A解析:

無(wú)9.

(單選題)單純形法所求線性規(guī)劃的最優(yōu)解()是基本最優(yōu)解。(本題2.0分)A.一定B.一定不C.不一定D.無(wú)法判斷答案:

A解析:

無(wú)10.

(單選題)動(dòng)態(tài)規(guī)劃最優(yōu)化原理的含義是∶最優(yōu)策略中的任意一個(gè)K-子策略也是最優(yōu)的。（）(本題2.0分)A.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷答案:

A解析:

無(wú)11.

(單選題)若線性規(guī)劃問題的最優(yōu)解同時(shí)在可行解域的兩個(gè)頂點(diǎn)處達(dá)到,則此線性規(guī)劃問題的最優(yōu)解為()。(本題2.0分)A.兩個(gè)B.無(wú)窮多個(gè)C.零個(gè)D.過這的點(diǎn)直線上的一切點(diǎn)答案:

B解析:

無(wú)12.

(單選題)工序A是工序B的緊后工序,則錯(cuò)誤的結(jié)論是是()。(本題2.0分)A.工序B完工后工序A才能開工B.工序A完工后工序B才能開工C.工序B是工序A的緊前工序D.工序A是工序B的后續(xù)工序答案:

B解析:

無(wú)13.

(單選題)靜態(tài)問題的動(dòng)態(tài)處理最常用的方法是()。(本題2.0分)A.非線性問題的線性化技巧B.人為的引入時(shí)段C.引入虛擬產(chǎn)地或者銷地D.網(wǎng)絡(luò)建模答案:

B解析:

無(wú)14.

(單選題)基本可行解是滿足非負(fù)條件的基本解。(

)(本題2.0分)A.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷答案:

A解析:

無(wú)15.

(單選題)在一棵樹中,從一個(gè)結(jié)點(diǎn)到另一個(gè)結(jié)點(diǎn)可以()路線通過。(本題2.0分)A.有1條B.有2條C.有3條D.沒有答案:

A解析:

無(wú)16.

(判斷題)泊松流也稱為泊松分布。()(本題2.0分)A.正確B.錯(cuò)誤答案:

A解析:

無(wú)17.

(判斷題)單純形法迭代中的主元素一定是正元素,對(duì)偶單純形法迭代中的主元素一定是負(fù)元素。()(本題2.0分)A.正確B.錯(cuò)誤答案:

A解析:

無(wú)18.

(判斷題)動(dòng)態(tài)規(guī)劃最優(yōu)化原理的含義是∶最優(yōu)策略中的任意一個(gè)K-子策略也是最優(yōu)的。()(本題2.0分)A.正確B.錯(cuò)誤答案:

A解析:

無(wú)19.

(判斷題)對(duì)偶單純形法的最小比值規(guī)劃則是為了保證使原問題保持可行。()(本題2.0分)A.正確B.錯(cuò)誤答案:

B解析:

無(wú)20.

(判斷題)當(dāng)線性規(guī)劃的原問題存在可行解時(shí),則其對(duì)偶問題也一定存在可行解。()(本題2.0分)A.正確B.錯(cuò)誤答案:

B解析:

無(wú)21.

(判斷題)割集是子圖。()(本題2.0分)A.正確B.錯(cuò)誤答案:

B解析:

無(wú)22.

(判斷題)將指派問題的效率矩陣每行分別加上一個(gè)數(shù)后最優(yōu)解不變。()(本題2.0分)A.正確B.錯(cuò)誤答案:

A解析:

無(wú)23.

(判斷題)可通過標(biāo)號(hào)法求最小樹。()(本題2.0分)A.正確B.錯(cuò)誤答案:

B解析:

無(wú)24.

(判斷題)LP問題的每一個(gè)基解對(duì)應(yīng)可行域的一個(gè)頂點(diǎn)。()(本題2.0分)A.正確B.錯(cuò)誤答案:

B解析:

無(wú)25.

(判斷題)M/M/c損失制排隊(duì)系統(tǒng)可以看成是M/M/c/N混合制的排隊(duì)系統(tǒng)的特例。()(本題2.0分)A.正確B.錯(cuò)誤答案:

A解析:

無(wú)26.

(判斷題)排隊(duì)系統(tǒng)的狀態(tài)轉(zhuǎn)移速度矩陣中,每一列的元素之和等于0。()(本題2.0分)A.正確B.錯(cuò)誤答案:

B解析:

無(wú)27.

(判斷題)確定無(wú)回路有向網(wǎng)絡(luò)的節(jié)點(diǎn)序時(shí),依據(jù)的是尋找增廣鏈。()(本題2.0分)A.正確B.錯(cuò)誤答案:

B解析:

無(wú)28.

(判斷題)求解網(wǎng)絡(luò)最大流的標(biāo)號(hào)法中,增廣鏈中的弧一定滿足正向非飽和的條件。()(本題2.0分)A.正確B.錯(cuò)誤答案:

A解析:

無(wú)29.

(判斷題)若可行域是空集則表明存在矛盾的約束條件。()(本題2.0分)A.正確B.錯(cuò)誤答案:

A解析:

無(wú)30.

(判斷題)若變量組B包含有閉回路,則B中的變量對(duì)應(yīng)的列向量線性無(wú)關(guān)()(本題2.0分)A.正確B.錯(cuò)誤答案:

B解析:

無(wú)31.

(判斷題)容量網(wǎng)絡(luò)中滿足容量限制條件和中間點(diǎn)平衡條件的弧上的流,稱為可行流。()(本題2.0分)A.正確B.錯(cuò)誤答案:

A解析:

無(wú)32.

(判斷題)圖解法同單純形表法雖然求解的形式不同,但是從幾何上解釋,兩者是一致的。()(本題2.0分)A.正確B.錯(cuò)誤答案:

A解析:

無(wú)33.

(判斷題)通過網(wǎng)絡(luò)建?？梢栽O(shè)備更新問題轉(zhuǎn)換為最短路問題。()(本題2.0分)A.正確B.錯(cuò)誤答案:

A解析:

無(wú)34.

(判斷題)線性規(guī)劃問題的任一可行解都可以用全部基可行解的線性組合表示。()(本題2.0分)A.正確B.錯(cuò)誤答案:

B解析:

無(wú)35.

(判斷題)有6個(gè)產(chǎn)地7個(gè)銷地的平衡運(yùn)輸問題模型的對(duì)偶模型有12個(gè)變量。()(本題2.0分)A.正確B.錯(cuò)誤答案:

B解析:

無(wú)36.

(簡(jiǎn)答題)簡(jiǎn)述單純形法的基本思路。(本題5.0分)答案:

從可行域中某一個(gè)頂點(diǎn)開始，判斷此頂點(diǎn)是否是最優(yōu)解，如不是，則再找另一個(gè)使得其目標(biāo)

函數(shù)值更優(yōu)的頂點(diǎn)，稱之為迭代，再判斷此點(diǎn)是否是最優(yōu)解。直到找到一個(gè)頂點(diǎn)為其最優(yōu)解，就是使得其目標(biāo)函數(shù)值最優(yōu)的解，或者能判斷出線性規(guī)劃問題無(wú)最優(yōu)解為止。得分點(diǎn):未設(shè)置解析:

無(wú)37.

(簡(jiǎn)答題)簡(jiǎn)述線性規(guī)劃中添加人工變量的前提。(本題5.0分)答案:

在系數(shù)矩陣中直接找不到初始可行解，進(jìn)而通過添加人工變量的方法來(lái)構(gòu)造初始可行基，得出初始基本可行解。得分點(diǎn):未設(shè)置解析:

無(wú)38.

(簡(jiǎn)答題)簡(jiǎn)述運(yùn)籌學(xué)中背包問題的一般提法。(本題5.0分)答案:

對(duì)于N種具有不同重量和不同價(jià)值的物品，在攜帶物品總重量限制的情況下，決定這N種物品中每一種物品多少數(shù)量裝入背包內(nèi)，使得裝入背包物品的總價(jià)值最大。得分