【在線】17春北航《運(yùn)籌學(xué)》在線作業(yè)

1、實(shí)用標(biāo)準(zhǔn)文案一、單選題（共10 道試題，共30 分。）V 1.動(dòng)態(tài)規(guī)劃最優(yōu)化原理的含義是：最優(yōu)策略中的任意一個(gè)K- 子策略也是最優(yōu)的（）A. 正確B. 錯(cuò)誤C. 不一定D. 無法判斷2. 對(duì)偶單純形法求解極大化線性規(guī)劃時(shí)，如果不按照最小化比值的方法選取什么變量則在下一個(gè)解中至少有一個(gè)變量為正（）A. 換出變量B. 換入變量C. 非基變量D. 基變量3.動(dòng)態(tài)規(guī)劃求解的一般方法是什么？（）A. 圖解法B. 單純形法C. 逆序求解D. 標(biāo)號(hào)法4. 下列說法錯(cuò)誤的是A. 旅行售貨員問題可以建立一個(gè)0 1 規(guī)劃數(shù)學(xué)模型精彩文檔實(shí)用標(biāo)準(zhǔn)文案B. 旅行售貨員問題歸結(jié)為求總距離最小的Hmilton回路C. 旅

2、行售貨員問題是售貨員遍歷圖的每個(gè)點(diǎn)D. 旅行售貨員問題是售貨員遍歷圖的每條邊5.可行解是滿足約束條件和非負(fù)條件的決策變量的一組取值。（ ）A. 正確B. 錯(cuò)誤C. 不一定D. 無法判斷6. 求最大流的計(jì)算方法有A. Dijkstra算法B. Floyd算法C. 加邊法D. Ford-Fulkerson 算法7. 下列說法正確的是A. 若變量組B 包含有閉回路，則B 中的變量對(duì)應(yīng)的列向量線性無關(guān)B. 運(yùn)輸問題的對(duì)偶問題不一定存在最優(yōu)解C. 平衡運(yùn)輸問題的對(duì)偶問題的變量非負(fù)D. 第 i 行的位勢(shì) ui 是第 i 個(gè)對(duì)偶變量精彩文檔實(shí)用標(biāo)準(zhǔn)文案8. m+n 1 個(gè)變量構(gòu)成一組基變量的充要條件是A.

3、m+n1 個(gè)變量恰好構(gòu)成一個(gè)閉回路B. m+n 1 個(gè)變量不包含任何閉回路C. m+n 1 個(gè)變量中部分變量構(gòu)成一個(gè)閉回路D. m+n 1 個(gè)變量對(duì)應(yīng)的系數(shù)列向量線性相關(guān)9. 運(yùn)輸問題可以用 ( ) 法求解。A. 定量預(yù)測(cè)B. 單純形C. 求解線性規(guī)劃的圖解D. 關(guān)鍵線路10. 運(yùn)輸問題的數(shù)學(xué)模型屬于A. 0-1規(guī)劃模型B. 整數(shù)規(guī)劃模型C. 網(wǎng)絡(luò)模型D. 以上模型都是二、多選題（共10 道試題，共40 分。）V 1.下列正確的結(jié)論是A. 將指派（分配）問題的效率矩陣每行分別乘以一個(gè)非零數(shù)后最優(yōu)解不變精彩文檔實(shí)用標(biāo)準(zhǔn)文案B. 將指派問題的效率矩陣每行分別加上一個(gè)數(shù)后最優(yōu)解不變C. 將指派問題的

4、效率矩陣每個(gè)元素同時(shí)乘以一個(gè)非零數(shù)后最優(yōu)解不變D. 指派問題的數(shù)學(xué)模型是整數(shù)規(guī)劃模型CD2. 運(yùn)輸問題的基本可行解有特點(diǎn)（） 。A. 有 m n 1 個(gè)基變量B. 有 m+n 個(gè)位勢(shì)C. 產(chǎn)銷平衡D. 不含閉回路。D3. 下列不正確的結(jié)論是A. 最大流等于最大流量B. 可行流是最大流當(dāng)且僅當(dāng)存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈C. 可行流是最大流當(dāng)且僅當(dāng)不存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈D. 調(diào)整量等于增廣鏈上點(diǎn)標(biāo)號(hào)的最大值BD4. 下列不正確的結(jié)論是A. 最大流量等于最大割量B. 最大流量等于最小割量C. 任意流量不小于最小割量D. 最大流量不小于任意割量CD精彩文檔實(shí)用標(biāo)準(zhǔn)文案5. 下列結(jié)論不正確的有A. 運(yùn)輸問

5、題的運(yùn)價(jià)表第r 行的每個(gè)Cij 同時(shí)加上一個(gè)非零常數(shù)k，其最優(yōu)調(diào)運(yùn)方案不變B. 運(yùn)輸問題的運(yùn)價(jià)表第p 列的每個(gè)Cij 同時(shí)乘以一個(gè)非零常數(shù)k，其最優(yōu)調(diào)運(yùn)方案不變C. 運(yùn)輸問題的運(yùn)價(jià)表的所有Cij 同時(shí)乘以一個(gè)非零常數(shù)k, 其最優(yōu)調(diào)運(yùn)方案變化D. 不平衡運(yùn)輸問題不一定存在最優(yōu)解CD6. 線性規(guī)劃問題的靈敏度分析研究（） 。A. 對(duì)偶單純形法的計(jì)算結(jié)果B. 目標(biāo)函數(shù)中決策變量系數(shù)的變化與最優(yōu)解的關(guān)系C. 資源數(shù)量變化與最優(yōu)解的關(guān)系D. 最優(yōu)單純形表中的檢驗(yàn)數(shù)與影子價(jià)格的聯(lián)系。C7.在運(yùn)輸問題的表上作業(yè)法選擇初始基本可行解時(shí)，必須注意（）。A. 針對(duì)產(chǎn)銷平衡的表B. 位勢(shì)的個(gè)數(shù)與基變量個(gè)數(shù)相同C.

6、填寫的運(yùn)輸量要等于行、列限制中較大的數(shù)值D. 填寫的運(yùn)輸量要等于行、列限制中較小的數(shù)值D8. 下列正確的結(jié)論是A. 容量不超過流量B. 流量非負(fù)C. 容量非負(fù)精彩文檔實(shí)用標(biāo)準(zhǔn)文案D. 發(fā)點(diǎn)流出的合流等于流入收點(diǎn)的合流CD9. 線性規(guī)劃模型有特點(diǎn)（）A. 所有函數(shù)都是線性函數(shù)B. 目標(biāo)求最大C. 有等式或不等式約束D. 變量非負(fù)。C10. 下列說法不正確的是A. 割集是子圖B. 割量等于割集中弧的流量之和C. 割量大于等于最大流量D. 割量小于等于最大流量BD三、判斷題（共10道試題，共30 分。）V 1.用增加虛設(shè)產(chǎn)地或虛設(shè)銷地的方法可將產(chǎn)銷不平衡的運(yùn)輸問題化為產(chǎn)銷平衡的運(yùn)輸問題處理；（ ）A

7、. 錯(cuò)誤B. 正確2.圖解法同單純形表法雖然求解的形式不同，但是從幾何上解釋，兩者是一致的。（ ）精彩文檔實(shí)用標(biāo)準(zhǔn)文案A. 錯(cuò)誤B. 正確3.求解網(wǎng)絡(luò)最大流的標(biāo)號(hào)法中，增廣鏈中的弧一定滿足正向非飽和的條件（）A. 錯(cuò)誤B. 正確4.當(dāng)線性規(guī)劃的原問題存在可行解時(shí)，則其對(duì)偶問題也一定存在可行解。（ ）A. 錯(cuò)誤B. 正確5.若線性規(guī)劃不加入人工變量就可以進(jìn)行單純形法計(jì)算一定有最優(yōu)解（）A. 錯(cuò)誤B. 正確6.線性規(guī)劃具有無界解是指可行解集合無界（ ）A. 錯(cuò)誤B. 正確7. 用 DP 方法處理資源分配問題時(shí)，通常總是選階段初資源的擁有量作為決策變量，每個(gè)階段資源的投放量作為狀態(tài)變量。（ ）A. 錯(cuò)誤精彩文檔實(shí)用標(biāo)準(zhǔn)文案B. 正確8.用大 M 法處理人工變量的時(shí)候，若最終表上基變量中仍然含有人工變量，則原