西安交通大學(xué)17年3月課程考試《運籌學(xué)》作業(yè)考核試題

1、17 年 3 月課程考試運籌學(xué)作業(yè)考核試題一、單選題(共37 道試題，共74 分。 )不滿足匈牙利法的條件是問題求最小值效率矩陣的元素非負(fù)人數(shù)與工作數(shù)相等問題求最大值正確答案：運輸問題可以用( )法求解。定量預(yù)測單純形求解線性規(guī)劃的圖解關(guān)鍵線路正確答案：可行解是滿足約束條件和非負(fù)條件的決策變量的一組取值。()正確錯誤不一定無法判斷正確答案：下列變量組是一個閉回路x11,x12,x23,x34,x41,x13x21,x13,x34,x41,x12x12,x32,x33,x23,x21,x11x12,x22,x32,x33,x23,x21正確答案：下列正確的結(jié)論是最大流等于最大流量可行流是最大流當(dāng)

2、且僅當(dāng)存在發(fā)點到收點的增廣鏈可行流是最大流當(dāng)且僅當(dāng)不存在發(fā)點到收點的增廣鏈調(diào)整量等于增廣鏈上點標(biāo)號的最大值正確答案：通過什么方法或者技巧可以把產(chǎn)銷不平衡運輸問題轉(zhuǎn)化為產(chǎn)銷平衡運輸問題( )非線性問題的線性化技巧靜態(tài)問題的動態(tài)處理引入虛擬產(chǎn)地或者銷地引入人工變量正確答案：線性規(guī)劃模型中，決策變量（）是非負(fù)的。一定一定不不一定無法判斷正確答案：對偶單純形法求解極大化線性規(guī)劃時，如果不按照最小化比值的方法選取什么變量則在下一個解中至少有一個變量為正（）換出變量換入變量非基變量基變量正確答案：運輸問題是線性規(guī)劃問題不是線性規(guī)劃問題可能存在無可行解可能無最優(yōu)解正確答案：事件j的最早時間TE（j）是指以事

3、件j 為開工事件的工序最早可能開工時間以事件j為完工事件的工序最早可能結(jié)束時間以事件j為開工事件的工序最遲必須開工時間以事件j 為完工事件的工序最遲必須結(jié)束時間正確答案：下列錯誤的結(jié)論是容量不超過流量流量非負(fù)容量非負(fù)發(fā)點流出的合流等于流入收點的合流正確答案：下列說法正確的是割集是子圖割量等于割集中弧的流量之和割量大于等于最大流量割量小于等于最大流量正確答案：求最短路的計算方法有加邊法Floyd 算法破圈法Ford-Fulkerson 算法正確答案：連通圖 G 有 n 個點，其部分樹是T，則有T有 n 個點 n 條邊T的長度等于G 的每條邊的長度之和T有 n 個點n 1 條邊T有n 1 個點 n

4、 條邊正確答案：動態(tài)規(guī)劃的核心是什么原理的應(yīng)用（）最優(yōu)化原理逆向求解原理最大流最小割原理網(wǎng)絡(luò)分析原理正確答案：用單純形法求解線性規(guī)劃時，不論極大化或者是極小化問題，均用最小比值原則確定出基變量。（）正確錯誤不一定無法判斷正確答案：線性規(guī)劃標(biāo)準(zhǔn)型中，決策變量（）是非負(fù)的。一定一定不不一定無法判斷正確答案：對偶單純形法迭代中的主元素一定是負(fù)元素（）正確錯誤不一定無法判斷正確答案：在一個運輸方案中，從任一數(shù)字格開始，（ ）一條閉合回路?？梢孕纬芍辽俨荒苄纬煽梢孕纬捎锌赡苄纬烧_答案：下列正確的說法是在PERT中，項目完工時間的標(biāo)準(zhǔn)差等于各關(guān)鍵工序時間的標(biāo)準(zhǔn)差求和單位時間工序的應(yīng)急成本等于工序總應(yīng)急成

5、本減去工序總正常成本項目的總成本等于各關(guān)鍵工序的成本之和項目的總成本等于各工序的成本之和正確答案：有 6 個產(chǎn)地 7 個銷地的平衡運輸問題模型的對偶模型具有特征有12個變量有42個約束有13個約束有13個基變量正確答案：在計劃網(wǎng)絡(luò)圖中，節(jié)點i 的最遲時間TL（i）是指以節(jié)點i 為開工節(jié)點的活動最早可能開工時間以節(jié)點i 為完工節(jié)點的活動最早可能結(jié)束時間以節(jié)點i 為開工節(jié)點的活動最遲必須開工時間以節(jié)點i 為完工節(jié)點的活動最遲必須結(jié)束時間正確答案：影子價格的經(jīng)濟解釋是（）判斷目標(biāo)函數(shù)是否取得最優(yōu)解價格確定的經(jīng)濟性約束條件所付出的代價產(chǎn)品的產(chǎn)量是否合理正確答案：下列結(jié)論正確的有運輸問題的運價表第r 行

6、的每個Cij同時加上一個非零常數(shù)k，其最優(yōu)調(diào)運方案不變運輸問題的運價表第p 列的每個Cij 同時乘以一個非零常數(shù)k，其最優(yōu)調(diào)運方案不變運輸問題的運價表的所有Cij同時乘以一個非零常數(shù)k,其最優(yōu)調(diào)運方案變化不平衡運輸問題不一定存在最優(yōu)解正確答案：基本可行解是滿足非負(fù)條件的基本解。（）正確錯誤不一定無法判斷正確答案：影子價格是指（）檢驗數(shù)對偶問題的基本解解答列取值對偶問題的最優(yōu)解正確答案：有 5 個產(chǎn)地 4 個銷地的平衡運輸問題有9 個變量有9 個基變量有20 個約束有8 個基變量正確答案：動態(tài)規(guī)劃求解的一般方法是什么？（）圖解法單純形法逆序求解標(biāo)號法正確答案：下列說法正確的是若變量組B 包含有閉

7、回路，則B 中的變量對應(yīng)的列向量線性無關(guān)運輸問題的對偶問題不一定存在最優(yōu)解平衡運輸問題的對偶問題的變量非負(fù)第 i 行的位勢ui 是第 i 個對偶變量正確答案：用 DP 方法處理資源分配問題時，通?？偸沁x階段初資源的擁有量作為決策變量（）正確錯誤不一定無法判斷正確答案：工序（i,j）的最樂觀時間、最可能時間、最保守時間分別是5、 8 和 11，則工序（i,j）的期望時間是6789正確答案：設(shè) P 是圖 G 從 vs 到 vt 的最短路，則有P 的長度等于P 的每條邊的長度之和P的最短路長等于vs到 vt 的最大流量P的長度等于G的每條邊的長度之和P有 n 個點 n-1 條邊正確答案：線性規(guī)劃的圖

8、解法中，目標(biāo)函數(shù)值的遞增方向與（）有關(guān)？約束條件可行域的范圍決策變量的非負(fù)性價值系數(shù)的正負(fù)正確答案：用增加虛設(shè)產(chǎn)地或者虛設(shè)銷地的方法可將產(chǎn)銷不平衡的運輸問題化為產(chǎn)銷平衡的運輸問題（ ）正確錯誤不一定無法判斷正確答案：下列正確的結(jié)論是最大流量等于最大割量最大流量等于最小割量任意流量不小于最小割量最大流量不小于任意割量正確答案：用 DP 方法處理資源分配問題時，每個階段資源的投放量作為狀態(tài)變量（正確錯誤不一定無法判斷正確答案：工序 A 是工序 B 的緊后工序，則錯誤的結(jié)論是工序B 完工后工序A 才能開工工序A完工后工序B 才能開工工序B 是工序A 的緊前工序工序A是工序B 的后續(xù)工序正確答案：17

9、 年 3 月課程考試運籌學(xué)作業(yè)考核試題二、多選題（共13 道試題，共26 分。 ）一個線性規(guī)劃問題（P）與它的對偶問題（D）有關(guān)系（）（ P）有可行解則（D）有最優(yōu)解（ P） 、 （ D）均有可行解則都有最優(yōu)解（ P）可行（D）無解，則（P）無有限最優(yōu)解（ P） （ D）互為對偶。正確答案：單純形法計算中哪些說法正確（）。非基變量的檢驗數(shù)不為零要保持基變量的取值非負(fù)計算中應(yīng)進行矩陣的初等行變換要保持檢驗數(shù)的取值非正。正確答案：下例說法正確是（）檢驗數(shù)是用來檢驗可行解是否是最優(yōu)解的數(shù)檢驗數(shù)是目標(biāo)函數(shù)用非基變量表達的系數(shù)不同檢驗數(shù)的定義其檢驗標(biāo)準(zhǔn)也不同檢驗數(shù)就是目標(biāo)函數(shù)的系數(shù)正確答案：線性規(guī)劃模型

10、有特點（）所有函數(shù)都是線性函數(shù)目標(biāo)求最大有等式或不等式約束變量非負(fù)。正確答案：下面命題正確的是（）。線性規(guī)劃的最優(yōu)解是基本可行解基本可行解一定是基本解線性規(guī)劃一定有可行解線性規(guī)劃的最優(yōu)值至多有一個。正確答案：下例正確的說法是（）標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最大值標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最小值標(biāo)準(zhǔn)型的常數(shù)項非正標(biāo)準(zhǔn)型的變量一定要非負(fù)正確答案：線性規(guī)劃問題的靈敏度分析研究（）對偶單純形法的計算結(jié)果目標(biāo)函數(shù)中決策變量系數(shù)的變化與最優(yōu)解的關(guān)系資源數(shù)量變化與最優(yōu)解的關(guān)系最優(yōu)單純形表中的檢驗數(shù)與影子價格的聯(lián)系。正確答案：動態(tài)規(guī)劃方法不同于線性規(guī)劃的主要特點是（） 。動態(tài)規(guī)劃可以解決多階段決策過程的問題動態(tài)規(guī)劃問題要考慮決策變量它的目標(biāo)函數(shù)與約束不容易表示它可以通過時間或空間劃分一些問題為多階段決策過程問題。正確答案：線性規(guī)劃問題的靈敏度分析研究（）。對偶單純形法的計算結(jié)果目標(biāo)函數(shù)中決策變量系數(shù)的變化與最優(yōu)解的關(guān)系資源數(shù)量變化與最優(yōu)解的關(guān)系最優(yōu)單純形表中的檢驗數(shù)與影子價格的聯(lián)系。正確答案：下面命題正確的是（）。線性規(guī)劃標(biāo)準(zhǔn)型要求右端項非負(fù)任何線性規(guī)劃都可化為標(biāo)準(zhǔn)形式線性規(guī)劃的目標(biāo)函數(shù)可以為不等式可行線性規(guī)劃的最優(yōu)解存在。正確答案：運輸問題的基本可行解有特點（）。有 m n 1 個基變量有 m+n