運(yùn)籌學(xué)復(fù)習(xí)完整版

線性規(guī)劃一、判斷題1.在線性規(guī)劃的模型中全部變量要求是整數(shù)（）2.如果一個(gè)線性規(guī)劃問題有兩個(gè)不同的最優(yōu)解，則它有無窮多個(gè)最優(yōu)解。（）3.如果一個(gè)線性規(guī)劃問題有可行解，就一定有最優(yōu)解。（）4.線性規(guī)劃的基本類型是“max”型問題。（）5.圖解法提供了求解線性規(guī)劃問題的通用方法。()6.線性規(guī)劃問題的可行解集不一定是凸集。（）7.若線性規(guī)劃問題的可行域無界，則該線性規(guī)劃問題一定沒有最優(yōu)解。（）8.若線性規(guī)劃模型的可行域非空有界，則其頂點(diǎn)中必存在最優(yōu)解。()9.線性規(guī)劃數(shù)學(xué)模型中的決策變量必須是非負(fù)的。（）10.凡具備優(yōu)化、限制、選擇條件且能將有關(guān)條件用關(guān)于決策變量的線性表達(dá)式表示出來的問題可以考慮用線性規(guī)劃模型來處理。（）二、選擇題1.建立模型的一個(gè)基本理由是去揭曉那些重要的或有關(guān)的（B）。A.數(shù)量B.變量C.約束條件D.目標(biāo)函數(shù)2.線性規(guī)劃模型不包括下列（D）要素。A.目標(biāo)函數(shù)B.約束條件C.決策變量D.狀態(tài)變量3.下面（D）不屬于構(gòu)成線性規(guī)劃問題的必要條件。A.有一個(gè)待實(shí)現(xiàn)的目標(biāo)B.有若干個(gè)可供選擇的方案C.所有資源具有一定的約束限制D.明確求目標(biāo)函數(shù)的極大值4.關(guān)于線性規(guī)劃模型，下面（D）的敘述正確。A.約束方程的個(gè)數(shù)多于一個(gè)B.求極大值問題時(shí)，約束條件都是小于或等于號(hào)C.求極小值問題時(shí)，目標(biāo)函數(shù)中變量的系數(shù)均為正D.變量的個(gè)數(shù)一般多于約束方程的個(gè)數(shù)對(duì)偶問題判斷題1、任何線性規(guī)劃問題存在并具有唯一的對(duì)偶問題。()2、對(duì)偶問題的對(duì)偶問題一定是原問題。()3、如線性規(guī)劃的原問題存在可行解,則其對(duì)偶問題也一定存在可行解。（）4、如線性規(guī)劃的對(duì)偶問題無可行解，則原問題也一定無可行解。（）5、若原問題為無界解，則其對(duì)偶問題無可行解。（）二、選擇題1、線性規(guī)劃原問題的目標(biāo)函數(shù)為求極小值型，若其某個(gè)變量小于等于0，則其對(duì)偶問題約束條件為（A）形式。A）“≥”B）“≤”C）“>”D）“=”2、如果Z*是某線性規(guī)劃問題的最優(yōu)目標(biāo)函數(shù)值，則其對(duì)偶問題的最優(yōu)目標(biāo)函數(shù)值（A）。A）W﹡=Z﹡B）W﹡≠Z﹡C）W﹡≤Z﹡D）W﹡≥Z3、設(shè)某一線性規(guī)劃有最優(yōu)解，某一約束為等式約束，則該約束對(duì)應(yīng)的對(duì)偶變量（A）。A）一定大于等于零B）一定小于等于零C）一定等于零D）以上都不對(duì)YsX*=0，Y*Xs=04、若LP問題的對(duì)偶問題無可行解，則原問題必定為（D）。A）無可行解B）無基本解C）無基本可行解D）無最優(yōu)解5、線性規(guī)劃的原問題與其對(duì)偶問題之間存在如下關(guān)系（A）。A）對(duì)偶問題的對(duì)偶是原問題B）原問題存在可行解，其對(duì)偶問題必存在可行解C）原問題無可行解，其對(duì)偶問題必?zé)o可行解D）原問題有無窮多最優(yōu)解，其對(duì)偶問題也有無窮多最優(yōu)解6、下列關(guān)于線性規(guī)劃原問題與其對(duì)偶問題之間的關(guān)系的敘述不正確的是（A）。A）若原問題有無窮多最優(yōu)解，則其對(duì)偶問題也有無窮多最優(yōu)解B）設(shè)yi*為對(duì)偶問題的最優(yōu)解，若yi*=0，說明在最優(yōu)生產(chǎn)計(jì)劃中第i種資源一定有剩余C）任何線性規(guī)劃問題存在唯一的對(duì)偶問題D）如果原問題與對(duì)偶問題有可行解，則它們必有最優(yōu)解7、互為對(duì)偶的兩個(gè)線性規(guī)劃問題，則有（C）。A）一個(gè)問題無可行解，另一個(gè)問題也無可行解B）一個(gè)問題的可行解對(duì)應(yīng)于另一個(gè)的檢驗(yàn)數(shù)C）一個(gè)問題有最優(yōu)解，另一個(gè)問題也有最優(yōu)解并且最優(yōu)解相同D）一個(gè)問題有可行解，另一個(gè)問題可能沒有可行解影子價(jià)格判斷題1、一種資源的影子的大小可以衡量該資源的稀缺程度。（）2、影子價(jià)格為零的資源并不意味著沒有任何價(jià)值。（）3、線性規(guī)劃的原問題有可行解，則其對(duì)偶問題也一定有可行解。（）4、若某種資源的影子價(jià)格等于k，在其他條件不變的情況下，當(dāng)該種資源增加8個(gè)單位時(shí)，相應(yīng)的目標(biāo)函數(shù)值將增大8k。（）二、選擇題1、如果某種資源的影子價(jià)格大于其市場(chǎng)價(jià)格，則說明（B）。A）該資源過剩B）該資源稀缺C）企業(yè)應(yīng)盡快處理該資源D）企業(yè)應(yīng)充分利用該資源，開僻新的生產(chǎn)途徑2、根據(jù)對(duì)偶理論，在求解線性規(guī)劃的原問題時(shí)，可以得到以下結(jié)論（A、C）。A）對(duì)偶問題的解B）市場(chǎng)上的稀缺情況C）影子價(jià)格D）資源的購(gòu)銷決策E）資源的市場(chǎng)價(jià)格3、以下關(guān)于對(duì)偶解的陳述中正確的是（B）。A）對(duì)偶解的經(jīng)濟(jì)含義是它所對(duì)應(yīng)的變量的改變量與目標(biāo)函數(shù)改變量的比值B）實(shí)際成本大于零的資源的對(duì)偶解可能為零C）一種資源的對(duì)偶解總大于為該資源付出的價(jià)格D）一種資源的對(duì)偶解總小于為該資源付出的價(jià)格4、線性規(guī)劃模型中，若某一變量的目標(biāo)函數(shù)系數(shù)發(fā)生變化，以下結(jié)果中不可能出現(xiàn)的是（A）。A）可行域改變B）最優(yōu)基不變，目標(biāo)函數(shù)值也不改變C）最優(yōu)基不變，目標(biāo)函數(shù)值改變D）可行域不改變5、已知某一求極大值的線性規(guī)劃的最優(yōu)目標(biāo)函數(shù)值，如果加入一個(gè)新約束，（C）。A）只有新約束是大于等于約束時(shí)，最優(yōu)目標(biāo)函數(shù)值會(huì)下降。B）只有新約束是小于等于約束時(shí)，最優(yōu)目標(biāo)函數(shù)值會(huì)下降。C）無論加入什么樣的約束，最優(yōu)目標(biāo)函數(shù)值不會(huì)上升。D）無論加入什么樣的約束，最優(yōu)目標(biāo)函數(shù)值不會(huì)下降。6、若線性規(guī)劃問題最優(yōu)基中某個(gè)基變量的目標(biāo)系數(shù)發(fā)生變化，則（C）。A）該基變量的檢驗(yàn)數(shù)發(fā)生變化B）其他基變量的檢驗(yàn)數(shù)發(fā)生變化C）所有非基變量的檢驗(yàn)數(shù)發(fā)生變化D）所有變量的檢驗(yàn)數(shù)都發(fā)生變化7、線性規(guī)劃靈敏度分析的主要功能是分析線性規(guī)劃參數(shù)變化對(duì)（D）的影響。A）正則性B）可行性C）可行解D）最優(yōu)解8、在線性規(guī)劃的各項(xiàng)敏感性分析中，一定會(huì)引起最優(yōu)目標(biāo)函數(shù)值發(fā)生變化的是（B）。A）目標(biāo)系數(shù)cj的變化B）約束常數(shù)項(xiàng)bi變化C）增加新的變量D）增加新約束9、靈敏度分析研究的是線性規(guī)劃模型中最優(yōu)解和（C）之間的變化和影響。A）基B）松弛變量C）原始數(shù)據(jù)D）條件系數(shù)【思考題】何為影子價(jià)格？如何用于指導(dǎo)企業(yè)管理？2.如何進(jìn)行價(jià)值系數(shù)變化的靈敏度分析？3.如何選擇原始單純形法與對(duì)偶單純形？運(yùn)輸問題【思考題】1.說出運(yùn)輸問題的定義一般的運(yùn)輸問題就是要解決把某種產(chǎn)品從若干個(gè)產(chǎn)地調(diào)運(yùn)到若干個(gè)銷地,在每個(gè)產(chǎn)地的供應(yīng)量與每銷地的需求量已知,并知道各地之間的運(yùn)輸單價(jià)的前提下,如何確定一個(gè)使得總的運(yùn)輸費(fèi)用最小的方案。2.說出運(yùn)輸問題的特點(diǎn)運(yùn)輸問題是一類特殊的線性規(guī)劃問題（1）系數(shù)矩陣A是一個(gè)稀疏矩陣（2）m+n-1個(gè)獨(dú)立方程（3）運(yùn)輸問題一定存在最優(yōu)解（4）非基變量存在惟一閉回路（5）基變量不存在閉回路3.說出運(yùn)輸問題檢驗(yàn)數(shù)的經(jīng)濟(jì)含義整數(shù)規(guī)劃一、判斷題1.對(duì)于同一問題，整數(shù)規(guī)劃解不可能比線性規(guī)劃解得到更多的利潤(rùn)。（）2.整數(shù)規(guī)劃解的目標(biāo)函數(shù)值一般優(yōu)于其相應(yīng)的線性規(guī)劃問題的解的目標(biāo)函值。（）3.整數(shù)規(guī)劃可行解的數(shù)目比線性規(guī)劃少得多，因此比線性規(guī)劃更容易求解。（）4.整數(shù)規(guī)劃的線性規(guī)劃松弛問題的最優(yōu)解可能是該問題的最優(yōu)解。（）5.整數(shù)規(guī)劃的最優(yōu)解是先求相應(yīng)的線性規(guī)劃的最優(yōu)解然后取整得到。（）6.要求全部決策變量的取值為整數(shù)的線性規(guī)劃問題，稱為整數(shù)規(guī)劃問題。（）7.整數(shù)規(guī)劃求最小值問題的目標(biāo)函數(shù)值是各分枝函數(shù)值的下界。（）二、選擇題1、在求解整數(shù)規(guī)劃問題時(shí)，不可能出現(xiàn)的是（C）。A）唯一最優(yōu)解B）無可行解C）多重最優(yōu)解D）無解2、如果所有的決策變量要求整數(shù)解，這個(gè)問題是（A）。A）純整數(shù)規(guī)劃問題B）單純形法問題C）混合整數(shù)規(guī)劃類型的問題D）戈?duì)査够℅orsky）類型問題3、包含線性目標(biāo)函數(shù)和線性約束條件，但是要求一個(gè)或者更多的決策變量的最終值為整數(shù)值的模型被稱為（A）。A）整數(shù)規(guī)劃問題B）目標(biāo)規(guī)劃問題C）非線性規(guī)劃問題D）多目標(biāo)線性規(guī)劃問題4、以下關(guān)于整數(shù)規(guī)劃的命題中不正確的是（D）。A）用分枝定界法求解整數(shù)規(guī)劃問題時(shí)首先要求解放松整數(shù)要求的線性規(guī)劃松弛問題B）整數(shù)規(guī)劃解的數(shù)目比線性規(guī)劃少得多，但整數(shù)規(guī)劃問題也可能有無數(shù)多個(gè)可行解C）求解整數(shù)規(guī)劃問題要比求解線性規(guī)劃問題難得多D）分枝定界方法不能求解有連續(xù)變量的混合整數(shù)規(guī)劃問題5、切割平面法（）。A）也稱為Gomory方法B）有時(shí)稱為戈?duì)査够椒–）只在0-1整數(shù)規(guī)劃問題中應(yīng)用D）即使線性規(guī)劃算法提供了初始整數(shù)解，我們也要采用這一方法6、當(dāng)你應(yīng)用切割平面法，（）。A）在處理每一塊切割平面時(shí)，也要應(yīng)用標(biāo)準(zhǔn)線性規(guī)劃方法B）因?yàn)榭梢郧腥ゲ糠譄o用可行集，利用整數(shù)規(guī)劃方法可以得到比利用標(biāo)準(zhǔn)線性規(guī)劃方法更好的答案C）因?yàn)橄魅チ艘恍┘s束條件，實(shí)際上減少了問題的約束條件。D）因?yàn)榧恿思s束，原最優(yōu)解還起作用。7、下列說法正確的是（D）。A）用分枝定界得到松弛問題的多個(gè)可行解，可任取一個(gè)為整數(shù)規(guī)劃問題目標(biāo)函數(shù)值的上界。B）整數(shù)規(guī)劃問題的目標(biāo)函數(shù)值優(yōu)于其相應(yīng)的松弛問題解的目標(biāo)函數(shù)值C）割平面有可能割去非最優(yōu)解的整數(shù)解D）割平面方程是決策變量取整數(shù)的一個(gè)必要條件【簡(jiǎn)答題】IP有幾類，并簡(jiǎn)述其特征。（全整數(shù)規(guī)劃、純整數(shù)規(guī)劃、0-1整數(shù)規(guī)劃、混合整數(shù)規(guī)劃）整數(shù)規(guī)劃：要求全部或部分決策變量的取值為整數(shù)的線性規(guī)劃問題。純整數(shù)規(guī)劃：要求全部決策變量的取值為整數(shù)。0-1整數(shù)規(guī)劃：要求全部決策變量的取值只為0或1?；旌险麛?shù)規(guī)劃：僅要求部分決策變量的取值為整數(shù)與LP相比，IP有何不同？線性規(guī)劃是所有約束條件和目標(biāo)函數(shù)都是線性的，即未知數(shù)的次數(shù)均為一次。線性規(guī)劃包括線性整數(shù)規(guī)劃；整數(shù)規(guī)劃是線性規(guī)劃中未知數(shù)只能取整數(shù)的那種特例。3.整數(shù)規(guī)劃、指派問題定義整數(shù)規(guī)劃：要求全部或部分決策變量的取值為整數(shù)的線性規(guī)劃問題。指派問題:是指在滿足特定指派要求條件下，使指派方案總體效果最佳。4.為什么說整數(shù)規(guī)劃問題的求解難于一般的線性規(guī)劃問題迄今為止，除了個(gè)別具有特殊結(jié)構(gòu)的0-1規(guī)劃以外，整數(shù)規(guī)劃還未找到通用的“好”算法，在可以接受的計(jì)算時(shí)間內(nèi)，現(xiàn)有的算法只能求解小規(guī)模的整數(shù)規(guī)劃。5.分枝定界法的步驟第一步：求松弛問題的最優(yōu)解，定初界第二步：分枝，添xi<=[xi]和xi>=[xi]+1到擬分解模型中構(gòu)成兩個(gè)問題，并求分枝問題最優(yōu)解第三步：定界。修改上、下界第四步：分枝或剪枝，對(duì)分枝問題z值進(jìn)行比較判斷，決定是再分枝或剪枝第五步：終止：是：最優(yōu)解，否：重復(fù)其優(yōu)點(diǎn)：①任何模型均可用；②思路簡(jiǎn)單、靈活；③速度快；④適合上機(jī)其不足：分枝增加時(shí)，計(jì)算量增加比較大。分枝定界法的終止條件是整數(shù)目標(biāo)函數(shù)值的上界與下界相等。0-1規(guī)劃1、如下0-1規(guī)劃模型：某同學(xué)為用隱枚舉法求解該模型，按（0，0），（0，1），（1，0），（1，1）順序分別進(jìn)行檢查、判斷，則該同學(xué)最先確定的過濾條件是（C）。A）2x1-3x2≧0B）2x1-3x2≧-3C）2x1-3x2≧2D）2x1-3x2≧-1【簡(jiǎn)答題】隱枚舉法的主要思想就是通過部分列舉變量取0或1值的組合，來求得0-1規(guī)劃模型的解。其主要過程的思想是：（1）初始解確定：模型標(biāo)準(zhǔn)化，所有變量取0值的目標(biāo)函數(shù)值即為絕對(duì)的最小值，只有能滿足約束條件即為最優(yōu)解。（2）最優(yōu)解的搜索規(guī)律：隨著各變量按目標(biāo)函數(shù)系數(shù)大小依次分枝取0-1值，使得目標(biāo)函數(shù)值依次增大。（3）最優(yōu)解確定：剪枝去掉劣解及不可行的分枝，保留下來的即為最優(yōu)解。指派問題一、判斷題1、在分配問題中，可能有必要加入不止一行到表中。（）2、當(dāng)應(yīng)用匈牙利方法的時(shí)候，只要每一行和每一列至少有一個(gè)零的時(shí)候，就總能得到最優(yōu)的分配方案（）3、匈牙利法是對(duì)指派問題求最小值的一種求解方法。（）4、求解指派問題的較好方法是普通單純形法。（）二、選擇題1、匈牙利方法（）。A）是一種用于發(fā)展出針對(duì)運(yùn)輸問題的初始解的方法B）用于解決分配問題的方法C）也被稱為伏格爾逼近方法D）只被用于目標(biāo)是最大化利潤(rùn)的問題2、求解指派問題的匈牙利方法要求系數(shù)矩陣中每個(gè)元素都是（A）。A）非負(fù)的B）大于零C）無約束D）非零常數(shù)3、在用匈牙利法求解分配問題時(shí)，最終求得的分配應(yīng)是（B）。A）零元素B）獨(dú)立零元素C）不同列的零元素D）不同行的零元素4、提供一極小化型指派問題的費(fèi)用矩陣：則該指派問題的最優(yōu)解是（A）。A）唯一解：甲—B，乙—A，丙—CB）多重解：其中一解是甲—B，乙—A，丙—CC）唯一解：甲—C，乙—A，丙—BD）多重解：其中一解是：甲—A，乙—C，丙—B指派問題的定義：其求解的原理：匈牙利法的條件是：模型求最小值、效率cij≥0。因此，當(dāng)遇到各種非標(biāo)準(zhǔn)形式的指派問題時(shí)，處理方法是先將其轉(zhuǎn)化為標(biāo)準(zhǔn)形式，然后用匈牙利法來求解。1.最大化指派問題處理方法：設(shè)m為最大化指派問題系數(shù)矩陣C中最大元素。令矩陣B＝（m-cij）nn則以B為系數(shù)矩陣的最小化指派問題和原問題有相同的最優(yōu)解。目標(biāo)規(guī)劃目標(biāo)規(guī)劃：是實(shí)現(xiàn)目標(biāo)管理的有效工具之一，它根據(jù)企業(yè)制定的多個(gè)經(jīng)營(yíng)目標(biāo)以及這些目標(biāo)間的輕重緩急次序，在考慮現(xiàn)有資源約束的條件下，分析如何達(dá)到規(guī)定目標(biāo)或從總體上離規(guī)定目標(biāo)的差距最小。圖與網(wǎng)絡(luò)分析一、判斷題1、最短路徑法的目的是要確定從源點(diǎn)到目的點(diǎn)并且經(jīng)過的節(jié)點(diǎn)數(shù)最少的一條路徑。（）二、選擇題1、關(guān)于圖論中圖的概念，以下敘述（B）正確。A）圖中的有向邊表示研究對(duì)象，結(jié)點(diǎn)表示銜接關(guān)系。B）圖中的點(diǎn)表示研究對(duì)象，邊表示點(diǎn)與點(diǎn)之間的關(guān)系。C）圖中任意兩點(diǎn)之間必有邊。D）圖的邊數(shù)必定等于點(diǎn)數(shù)減1。2、圖論中的圖，以下敘述(C)不正確。A）圖論中點(diǎn)表示研究對(duì)象，邊或有向邊表示研究對(duì)象之間的特定關(guān)系。B）圖論中的圖，用點(diǎn)與點(diǎn)的相互位置，邊的長(zhǎng)短曲直來表示研究對(duì)象的相互關(guān)系。C）圖論中的邊表示研究對(duì)象，點(diǎn)表示研究對(duì)象之間的特定關(guān)系。D）圖論中的圖，可以改變點(diǎn)與點(diǎn)的相互位置。只要不改變點(diǎn)與點(diǎn)的連接關(guān)系。3、甲、乙、丙、丁四個(gè)球隊(duì)進(jìn)行比賽，任兩個(gè)隊(duì)都有一場(chǎng)比賽，且沒有和局，用來表示這四個(gè)球隊(duì)比賽情況的圖是（D）。A）一棵樹B）沒有圈C）連通的D）任兩點(diǎn)之間有一條帶有方向的線4、A、B、C、D四人要進(jìn)行單獨(dú)面談，任兩人必至少有一次談話機(jī)會(huì)，用來表示這一情況的圖是（C）。A）一棵樹B）沒有圈C）連通的D）任兩點(diǎn)之間有一條帶方向的箭頭。5、所謂樹，是指（C）。A）不包含圈的圖B）連通的圖C）不包含圈且連通的圖D）不連通且無圈的圖6、一個(gè)連通圖中的最小樹的總長(zhǎng)度（A）。A）是一定的，唯一的B）一定有多個(gè)C）可能不存在D）可能有多個(gè)。7、一個(gè)連通圖中的最小樹（D）。A）是一定的，唯一的B）一定有多個(gè)C）可能不存在D）可能有多個(gè)。8、某大學(xué)的計(jì)算機(jī)中心要為校園網(wǎng)更換一些新的光纖電纜。本章中的哪些方法可以確定連接校園內(nèi)20幢大樓至少需要多電纜？（A）A）最小樹法B）最大流法C）最短路徑法D）最小費(fèi)用最大流法9、在最小樹問題中，當(dāng)（）時(shí)最優(yōu)解解決方案就可以確定。（D）A）起點(diǎn)和終點(diǎn)的路線是連續(xù)的B）從起點(diǎn)流出的流量與流入終點(diǎn)的流量相等C）所有被選擇的弧都成為樹的一部分D）所有的節(jié)點(diǎn)都已被連接并且構(gòu)成樹的一部分10、設(shè)計(jì)一個(gè)電話網(wǎng)絡(luò)圖，在一個(gè)好的方案中，它對(duì)應(yīng)的簡(jiǎn)單圖是（C）。A）任兩點(diǎn)之間都有一條線B）連通的C）連通且沒有圈的D）沒有圈的11、若樹M是圖N的最小樹，則下列說法錯(cuò)誤的是（C）。A）M中必不含圈B）M是連通的C）N不一定連通D）M可能并不惟一12、在求解最短路線的算法中，下述說法正確的是（C）。A）Dijkstra算法和Ford算法都僅適用于所有邊的權(quán)非負(fù)的有向圖B）Dijkstra算法和Ford算法都適用于任意邊的情況C）Dijkstra算法僅適用于所有邊的權(quán)非負(fù)的情況，F(xiàn)ord算法適用于所有邊的權(quán)為任意實(shí)數(shù)的情況D）Dijkstra算法適用于所有邊的權(quán)為任意實(shí)數(shù)的情況，F(xiàn)ord算法適用于所有邊的權(quán)非負(fù)情況13、以下說法中錯(cuò)誤的是（D）。A）任一網(wǎng)絡(luò)中最短徑只有一條B）由不同生成方法生成的最小生成樹權(quán)值相同C）樹任意兩個(gè)不相鄰頂點(diǎn)加一條邊有時(shí)形成不了圈（回路）D）A和C都錯(cuò)14、英國(guó)某航運(yùn)公司的一艘船，想從利物浦出發(fā)到達(dá)中國(guó)上海，要求得最節(jié)約費(fèi)用的航行路線，可利用（）問題的解法。(B)A）最大流量B）最短路線C）最小樹D）時(shí)間優(yōu)化15、最大流問題是在（B）的網(wǎng)絡(luò)中求解的。A）兩個(gè)起點(diǎn)和一個(gè)終點(diǎn)B）一個(gè)起點(diǎn)和一個(gè)終點(diǎn)C）一個(gè)起點(diǎn)和兩個(gè)終點(diǎn)D）兩個(gè)起點(diǎn)和兩個(gè)終點(diǎn)16、從起點(diǎn)到終點(diǎn)的任一線路上的流量能力取決于（B）。A）其中具有最大流量的支線B）其中具有最小流量的支線C）其中各支線流量能力之和D）其中各支線的數(shù)目17、流量圖中從起點(diǎn)到終點(diǎn)的流量能力，（D）。A）等于該圖各連線中最大的流量能力B）等于該圖各連線中最小的流量能力C）小于該圖各連線中最大的流量能力D）大于或等于該圖各連線中最小的流量能力E）大于或等于該圖各連線中最大的流量能力18、關(guān)于最大流量問題，以下敘述（A）正確。A）一個(gè)流量圖的最大流量能力是惟一確定的B）達(dá)到最大流量的方案是惟一的C）設(shè)從起點(diǎn)到終點(diǎn)共有n條線路，則達(dá)到最大流量時(shí)，這n條線路都有非0流量D）設(shè)從起點(diǎn)到終點(diǎn)共有n條線路，則最大流量等于這n條線路的流量能力之和19、下列有關(guān)最大流問題的說法中，不正確的是（C）。A）初始路線的選擇是任意的B）起點(diǎn)的流入量必等于終點(diǎn)的流出量C）最大流量的路線一定是惟一的D）最大流量可能是不惟一的20、求從起點(diǎn)到終點(diǎn)的最大流量時(shí)，若已找到三條完全不同的線路，它們的流量分別為12，13，15，則表述最準(zhǔn)確的是最大流量（C）。A）小于等于40B）至少為12C）至少為40D）至少為15圖與網(wǎng)絡(luò)分析一、判斷題1.網(wǎng)絡(luò)計(jì)劃中，作業(yè)的機(jī)動(dòng)時(shí)間或富裕時(shí)間叫做時(shí)差，分為總時(shí)差和單時(shí)差。（）2.總時(shí)差為0的各項(xiàng)作業(yè)所組成的路線即為關(guān)鍵路線。（）3.總時(shí)差總是大于等于零。（）4.總時(shí)差具有雙重性，既為本作業(yè)所有，又屬于整條線路。（）5.以同一結(jié)點(diǎn)為開始事件的各項(xiàng)作業(yè)的最早開始時(shí)間相同。（）6.以同一結(jié)點(diǎn)為結(jié)束事件的各項(xiàng)作業(yè)的最遲結(jié)束時(shí)間相同。（）7.網(wǎng)絡(luò)中通常只允許出現(xiàn)一條關(guān)鍵線路。（）8.在箭線式網(wǎng)絡(luò)圖中，關(guān)鍵工序的總時(shí)差為零，但單時(shí)差不一定為零。（）二、選擇題1、網(wǎng)絡(luò)計(jì)劃模型，例如PERT和CPM，用于（E）。A）計(jì)劃大型復(fù)雜的項(xiàng)目B）安排大型復(fù)雜的項(xiàng)目C）監(jiān)控大型復(fù)雜的項(xiàng)目D）控制大型復(fù)雜的項(xiàng)目E）以上答案都正確2、PERT和CPM的主要區(qū)別是（C）。A）PERT使用一個(gè)時(shí)間估計(jì)值B）CPM有三個(gè)時(shí)間估計(jì)值C）PERT有三個(gè)時(shí)間估計(jì)值D）使用CPM時(shí)，可以假設(shè)所有的活動(dòng)可以同時(shí)執(zhí)行3、在PERT中，時(shí)間估計(jì)值b表示（C）。A）最樂觀時(shí)間B）最可能時(shí)間C）最悲觀時(shí)間D）以上答案都不正確4．網(wǎng)絡(luò)計(jì)劃的缺點(diǎn)是（C）。A）不能反映工作問題的邏輯B）不能反映出關(guān)鍵工作C）計(jì)算資源消耗量不便D）不能實(shí)現(xiàn)電算化5.雙代號(hào)網(wǎng)絡(luò)圖的三要素是指（C）。A）節(jié)點(diǎn)、箭桿、工作作業(yè)時(shí)間B）緊前工作、緊后工作、關(guān)鍵線路C）工作、節(jié)點(diǎn)、線路D）工期、關(guān)鍵線路、非關(guān)鍵線路6.在箭線式網(wǎng)絡(luò)圖中，（C）是錯(cuò)的。A）箭線表示某一活動(dòng)B）結(jié)點(diǎn)表示工序的開始或結(jié)束C）任一活動(dòng)至少要消耗資源或占用時(shí)間D）箭尾表示活動(dòng)的開始7.在箭線式網(wǎng)絡(luò)圖中，任何活動(dòng)（D）。A）需要消耗一定的資源，占用一定的時(shí)間B）可能消耗資源，但不一定占用時(shí)間C）資源和時(shí)間至少消耗其一D）不一定耗費(fèi)資源也不一定占用時(shí)間8.（C），會(huì)出現(xiàn)虛箭線。A）當(dāng)只有相同的緊后工作時(shí)B）當(dāng)只有不相同的緊后工作時(shí)C）既有相同，又有不相同的緊后工作時(shí)D）不受約束的任何情況9.雙代號(hào)網(wǎng)絡(luò)圖中的虛工作（C）。A）即消耗時(shí)間，又消耗資源B）只消耗時(shí)間，不消耗資源C）即不消耗時(shí)間，又不消資源D）不消耗時(shí)間，又消耗資源10.下列有關(guān)虛工作的錯(cuò)誤說法是（B）。A）虛工作只表示工序之間的邏輯關(guān)系B）混凝土養(yǎng)護(hù)可用虛工作表示C）只有雙代號(hào)網(wǎng)絡(luò)圖中才有虛工作D）虛工作一般用虛箭線表示11.下列四種說法中，（D）是錯(cuò)誤的。A）箭線式網(wǎng)絡(luò)圖有時(shí)需要引入虛活動(dòng)B）虛活動(dòng)的作業(yè)時(shí)間是零C）當(dāng)兩個(gè)活動(dòng)既具有同一始點(diǎn)，又具有一個(gè)終點(diǎn)時(shí)，就要引入一個(gè)虛活動(dòng)D）箭線式網(wǎng)絡(luò)圖中，結(jié)點(diǎn)消耗資源，但不占用時(shí)間12.箭線式網(wǎng)絡(luò)圖中的關(guān)鍵線路是指（A）。A）從始點(diǎn)出發(fā)，由各個(gè)關(guān)鍵活動(dòng)連續(xù)相接，直至終點(diǎn)的線路B）具有結(jié)點(diǎn)數(shù)目最多的線路C）具有活動(dòng)數(shù)目最多的線路D）具有活動(dòng)數(shù)目最少的線路13.對(duì)箭線式網(wǎng)絡(luò)圖而言，（D）的說法是全面正確的。A）網(wǎng)絡(luò)圖只表明各項(xiàng)活動(dòng)之間的先后承接關(guān)系和所需時(shí)間B）圖中的結(jié)點(diǎn)只表明一項(xiàng)（或多項(xiàng)）活動(dòng)的開始或完成C）圖中的一條箭線只表明一項(xiàng)活動(dòng)D）綜合A）、B）、C）三項(xiàng)14.下列關(guān)于工程網(wǎng)絡(luò)圖的說法中錯(cuò)誤的是（D）。A）工程網(wǎng)絡(luò)圖中任何一個(gè)結(jié)點(diǎn)都表示前一工序的結(jié)束和后一工序的開始B）在工程網(wǎng)絡(luò)中只能有一個(gè)始點(diǎn)和一個(gè)終點(diǎn)C）工程網(wǎng)絡(luò)圖中只能有一條關(guān)鍵線路D）A）、C）錯(cuò)誤15.某分部工程雙代號(hào)網(wǎng)絡(luò)計(jì)劃如下圖所示，其作圖錯(cuò)誤包括（ACE）。A）多個(gè)起點(diǎn)節(jié)點(diǎn)B）多個(gè)終點(diǎn)節(jié)點(diǎn)C）節(jié)點(diǎn)編號(hào)有誤D）存在循環(huán)回路E）有多余虛工作某分部工程雙代號(hào)網(wǎng)絡(luò)計(jì)劃如下圖所示，圖中錯(cuò)誤為(ABD)。A）多個(gè)起點(diǎn)節(jié)點(diǎn)B）多個(gè)終點(diǎn)節(jié)C）存在循環(huán)回路D）節(jié)點(diǎn)編號(hào)重復(fù)E）節(jié)點(diǎn)編號(hào)有誤17.某分部工程雙代號(hào)網(wǎng)絡(luò)計(jì)劃如下圖所示，圖中錯(cuò)誤為(ABC)。A）節(jié)點(diǎn)編號(hào)有誤B）有多個(gè)終點(diǎn)節(jié)點(diǎn)C）存在循環(huán)回路D）工作代號(hào)重復(fù)E）有多個(gè)起點(diǎn)節(jié)點(diǎn)18.某分部工程雙代號(hào)網(wǎng)絡(luò)計(jì)劃如下圖所示，其中圖中錯(cuò)誤包括(BCDE)。A）有多個(gè)起點(diǎn)節(jié)點(diǎn)B）有多個(gè)終點(diǎn)節(jié)點(diǎn)C）存在循環(huán)回路D）工作代號(hào)重復(fù)E）節(jié)點(diǎn)編號(hào)有誤19.一個(gè)活動(dòng)的最早開始時(shí)間等于（B）。A）所有前序活動(dòng)的EF的最大值B）所有前序活動(dòng)的EF的最小值C）所有前序活動(dòng)的ES的最大值D）所有前序活動(dòng)的ES的最小值20.某項(xiàng)工作有兩項(xiàng)緊后工作C、D，最遲完成時(shí)間：C=25天，D=15天，工作持續(xù)時(shí)間：C=12天，D=7天，則本工作的最遲完成時(shí)間是（C）。A）13天B）3天C）8天D）15天21.利用總時(shí)差，其結(jié)果是（A）。A）不會(huì)影響緊后工作，也不會(huì)影響工期B）不會(huì)影響緊后工作，但會(huì)影響工期C）會(huì)影響緊后工作，但不會(huì)影響工期D）會(huì)影響緊后工作和工期22.關(guān)于自由時(shí)差和總時(shí)差，下列說法中錯(cuò)誤的是（A）。A）自由時(shí)差為零，總時(shí)差必定為零B）總時(shí)差為零，自由時(shí)差必為零C）不影響總工期的前提下，工作的機(jī)動(dòng)時(shí)間為總時(shí)差D）不影響緊后工序最早開始的前提下，工作的機(jī)動(dòng)時(shí)間為自由時(shí)差 23.在網(wǎng)絡(luò)計(jì)劃中，若某項(xiàng)工作的（D）最小，則該工作必為關(guān)鍵工作。A）自由時(shí)差B）持續(xù)時(shí)間C）時(shí)間間隔D）總時(shí)差24.當(dāng)網(wǎng)絡(luò)圖中某一非關(guān)鍵工作的持續(xù)時(shí)間拖延△，且大于該工作的總時(shí)差R時(shí)，網(wǎng)絡(luò)計(jì)劃總工期因此將拖延（A）。A）△-RB）△+RC）△D）R-△25.如果A、B兩項(xiàng)工作的最早開始時(shí)間分別為6d和7d，它們的持續(xù)時(shí)間