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

批次專業(yè)：202101-電子商務課程：運籌學(專升本)總時長：120分鐘1.

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

D解析:

無2.

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

C解析:

無3.

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

D解析:

無4.

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

C解析:

無5.

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

B解析:

無6.

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

B解析:

無7.

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

B解析:

無8.

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

A解析:

無9.

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

A解析:

無10.

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

A解析:

無11.

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

B解析:

無12.

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

B解析:

無13.

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

B解析:

無14.

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

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

A解析:

無15.

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

A解析:

無16.

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

A解析:

無17.

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

A解析:

無18.

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

A解析:

無19.

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

B解析:

無20.

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

B解析:

無21.

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

B解析:

無22.

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

A解析:

無23.

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

B解析:

無24.

(判斷題)LP問題的每一個基解對應可行域的一個頂點。()(本題2.0分)A.正確B.錯誤答案:

B解析:

無25.

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

A解析:

無26.

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

B解析:

無27.

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

B解析:

無28.

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

A解析:

無29.

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

A解析:

無30.

(判斷題)若變量組B包含有閉回路,則B中的變量對應的列向量線性無關()(本題2.0分)A.正確B.錯誤答案:

B解析:

無31.

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

A解析:

無32.

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

A解析:

無33.

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

A解析:

無34.

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

B解析:

無35.

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

B解析:

無36.

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

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

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

無37.

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

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

無38.

(簡答題)簡述運籌學中背包問題的一般提法。(本題5.0分)答案:

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