09運輸運籌學(xué)復(fù)習(xí)題

運籌學(xué)復(fù)習(xí)題一、填空題1、線性規(guī)劃模型有三種參數(shù)，其名稱分別為價值系數(shù)、和。2、在線性規(guī)劃最優(yōu)單純形表中，當(dāng)檢驗數(shù)為零的變量個數(shù)大于基變量的個數(shù)，那么該線性規(guī)劃問題有解。3、原問題的第1個約束方程是“=〞型，那么對偶問題相應(yīng)的變量是變量。4、假設(shè)線性規(guī)劃問題的最優(yōu)解中沒有松弛變量，說明第種資源〔填“用完〞或“沒用完〞〕。5、在對偶單純性法中，假設(shè)為換出變量，那么當(dāng)0時,才有可能成為換人變量〔填“大于〞，“等于〞，“小于〞〕6、7、設(shè)為某線性規(guī)劃的一個基變量，那么其目標(biāo)函數(shù)系數(shù)的靈敏度范圍為。8、設(shè)給出一組根本可行解,是此根本可行解對應(yīng)的位勢,那么對于每一個非基變量，其檢驗數(shù)為。9、在一個m個產(chǎn)地n個銷地的平衡運輸問題中，n+m-1個變量構(gòu)成根本可行解的充要條件是。10、一個可行流是最小費用流的充分必要條件是。11、網(wǎng)絡(luò)G上邊旁參數(shù)為〔〕，那么滿足的一組流為G的一個可行流〔只填公式〕。在網(wǎng)絡(luò)G中假設(shè)〔，〕，且，那么在增流網(wǎng)絡(luò)中有邊。13、求最小生成樹問題，常用的方法有：避圈法和___。14、對一個排隊模型而言，假設(shè)顧客相繼到達間隔時間服從指數(shù)分布，平均時間為10分鐘，那么當(dāng)某一位顧客到達后經(jīng)過了7分鐘，下一位顧客平均還需要分鐘才會到達。15、排隊模型M／M／2中的M，M，2分別表示到達時間為___分布，效勞時間服從負指數(shù)分布和效勞臺數(shù)為2。16、在運輸網(wǎng)絡(luò)中，最大流的流值等于的容量。17、在同一網(wǎng)絡(luò)圖中，對非確定統(tǒng)籌問題而言，當(dāng)有幾條最長路線存在時取為關(guān)鍵路線。18、如果有兩個以上的決策自然條件，但決策人無法估計各自然狀態(tài)出現(xiàn)的概率，那么這種決策類型稱為____型決策。19、在風(fēng)險型決策問題中，我們一般采用___來反映每個人對待風(fēng)險的態(tài)度。20、當(dāng)通過網(wǎng)絡(luò)的各邊所需的時間時，找出從入口到出口所需時間最少的路徑的問題被稱為網(wǎng)絡(luò)的問題。21、.假設(shè)從一個圖中去掉一條線后，該圖仍是連通圖，那么該圖中一定含有。二、選擇題：1、以下不屬于線性規(guī)劃數(shù)學(xué)模型的根本要素的是〔〕A、決策變量B目標(biāo)函數(shù)C約束條件D、松弛變量2、以下數(shù)學(xué)模型不是線性規(guī)劃模型的是〔其中a,b,c為常數(shù)，為可取某一常數(shù)的參變量,x,y為變量〕〔〕ABCD、3、在圖解法中，假設(shè)目標(biāo)函數(shù)的等值線與可行域的一條邊界重合，那么此線性規(guī)劃問題〔〕A、有多重解B、無解C、退化D、有唯一解4、對偶問題中，假設(shè)對偶問題可行，而原問題不可行，那么〔〕A、對偶問題的目標(biāo)函數(shù)值無界B、對偶問題退化C、對偶問題亦不可行D、對偶問題有多重解5、對偶問題中，假設(shè)原問題可行，而對偶問題不可行，那么〔〕A、原問題目標(biāo)函數(shù)值無界B、原問題退化C、原問題亦不可行D、原問題有多重解6、以下哪種情形反映建立線性規(guī)劃模型時遺漏掉了約束條件方程〔〕A、該線性規(guī)劃問題無可行解B、該線性規(guī)劃問題有退化解C、該線性規(guī)劃問題有多重解D、該線性規(guī)劃問題有無限解7、下面能表示兩個約束條件中必須滿足一個的線性規(guī)劃約束是〔〕ABCD8、下面關(guān)于運輸問題的表達不正確的選項是〔〕A、實質(zhì)就是線性規(guī)劃問題B、表上作業(yè)法實質(zhì)就是單純形法C、運輸問題不一定有最優(yōu)解D、根本可行解一定不包含閉回路9、一個運輸問題的初始根本可行解的目標(biāo)函數(shù)值為100，經(jīng)過一次調(diào)整得到另一個可行解，它的目標(biāo)函數(shù)值為76。調(diào)整量為12，那么該次調(diào)整換入變量的檢驗數(shù)為〔〕A、2B、－2C、４D、－４10、使用人工變量法求解極大化線性規(guī)劃問題時，當(dāng)所有的檢驗數(shù)在基變量中仍含有非零的人工變量，說明該線性規(guī)劃問題A．有唯一的最優(yōu)解B．有無窮多最優(yōu)解C．為無界解D．無可行解11．對偶單純形法解最大化線性規(guī)劃問題時，每次迭代要求單純形表中A．b列元素不小于零B．檢驗數(shù)都大于零C．檢驗數(shù)都不小于零D．檢驗數(shù)都不大于零16．關(guān)于線性規(guī)劃的原問題和對偶問題，以下說法正確的選項是A．假設(shè)原問題為無界解，那么對偶問題也為無界解B．假設(shè)原問題無可行解，其對偶問題具有無界解或無可行解c．假設(shè)原問題存在可行解，其對偶問題必存在可行解D．假設(shè)原問題存在可行解，其對偶問題無可行解17．以下表達不屬于解決風(fēng)險決策問題的根本原那么的是A．最大可能性準(zhǔn)那么B．渴望水平準(zhǔn)那么C．悲觀準(zhǔn)那么D．期望值準(zhǔn)那么18．以下說法正確的選項是A．線性規(guī)劃問題的根本解對應(yīng)可行域的頂點也必是該問題的可行解D．單純形法解標(biāo)準(zhǔn)的線性規(guī)劃問題時，按最小比值原那么確定換出基變量是為了保證迭代計算后的解仍為根本可行解19、關(guān)于在箭線式網(wǎng)絡(luò)圖中關(guān)鍵線路的表達，不正確的選項是〔〕B.從始點出發(fā)，由各個總時差為0的活動連續(xù)相接，直到終點的線路稱為關(guān)鍵線路三、判斷題、1、線性規(guī)劃問題的每一個根本解對應(yīng)可行域的一個頂點〔〕。2、圖解法同單純形法雖然求解的形式不同，但從幾何意義上理解，兩者是一致的〔〕。3、假設(shè)線性規(guī)劃問題存在最優(yōu)解，那么最優(yōu)解一定對應(yīng)可行域邊界上的一個點〔〕。4、線性規(guī)劃問題的目標(biāo)函數(shù)值沿梯度方向增加，沿相反方向減少〔〕。5、線性規(guī)劃問題的可行解如為最優(yōu)解，那么該可行解一定是根本可行解〔〕。6、單純形法計算中，選取最大正檢驗數(shù)對應(yīng)的變量作為換入變量，將使其目標(biāo)函數(shù)值得到最快的增長〔〕7、單純形法的迭代過程是從一個可行解轉(zhuǎn)換到目標(biāo)函數(shù)值更大的另一個可行解〔〕。8、用單純形法求解標(biāo)準(zhǔn)形式的線性規(guī)劃問題時，與>0對應(yīng)的變量都可以被選作換入變量〔〕。9、線性規(guī)劃問題的任意可行解都可以用全部根本可行解的線性組合表示〔〕。10、假設(shè)x,x分別是某一線性規(guī)劃問題的最優(yōu)解，那么也是該線性規(guī)劃問題的最優(yōu)解，其中為正的實數(shù)〔〕任何線性規(guī)劃問題存在并具有唯一的對偶問題〔〕。12、假設(shè)線性規(guī)劃的原問題有多重解，那么其對偶問題也一定具有多重解〔〕。13、對偶問題的對偶問題一定是原問題〔〕。14、應(yīng)用對偶單純形法計算時，假設(shè)單純形表中某一基變量小于零，又所在行的元素全部大于或等于零，那么可以判斷其對偶問題具有無界解〔〕。15、假設(shè)某種資源的影子價格等于k，在其他條件不變的情況下，該種資源增加5個單位時，相應(yīng)的目標(biāo)函數(shù)值將增大5k〔〕。16、在線性規(guī)劃問題的最優(yōu)解中，假設(shè)某一變量為非基變量，那么在原來問題中，無論改變它在目標(biāo)函數(shù)中的系數(shù)或各個約束中的相應(yīng)系數(shù)，反映到最終單純形表中，除該列的數(shù)字有變化外，將不會引起其他列數(shù)字的變化〔〕。17、對進行靈敏度分析，就是在最優(yōu)解基變量保持不變但基變量的取值可以變動的條件下，求出的允許變動范圍〔〕。18、運輸問題是一種特殊的線性規(guī)劃模型，因而求解結(jié)果也可能出現(xiàn)以下四種情況之一：有唯一最優(yōu)解，有無窮多最優(yōu)解，無界解，無可行解〔〕。19、在運輸問題中，只要給出一組含〔〕個非零的，且滿足，，，就可以作為一個初始根本可行解〔〕。20按最小元素法給出的初始根本可行解，從每一非基變量空格出發(fā)可以找出而且僅能找出唯一的閉回路〔〕。21、當(dāng)所有產(chǎn)地產(chǎn)量和銷地的銷量均為整數(shù)值時，運輸問題的最優(yōu)解也為整數(shù)值〔〕。22、求解0—1規(guī)劃的隱枚舉法是分枝定界法的特例〔〕。23、用分枝定界法求解一個整數(shù)規(guī)劃問題時，假設(shè)已求得一個不違反任何整數(shù)約束的解，那么停止分枝〔〕。24、圖論中的圖不僅反映了研究對象之間的關(guān)系，而且是真實圖形的寫照，因而對圖中點對點的相對位置、點對點連線的長短曲直等都要嚴格注意〔〕。25如圖中某點有假設(shè)干個相鄰點，與其距離最遠的相鄰點為，那么邊〔i,j〕必不包含在最小生成樹內(nèi)〔〕。26、在一個圖G中，當(dāng)點集V確定后，樹圖是G中邊數(shù)最少的連通圖〔〕。27、如圖中從至各點均有唯一的最短路，那么連接至其他各點的最短路在去掉重復(fù)局部后，恰好構(gòu)成該圖的最小生成樹〔〕。28對于給定的圖，把所有頂點連接起來的樹圖，是唯一的〔〕。29、求網(wǎng)絡(luò)最大流的問題可歸結(jié)為求解一個線性規(guī)劃模型〔〕。30、假設(shè)線性規(guī)劃問題具有可行解，且其可行域有界，那么該線性規(guī)劃問題具有有限個數(shù)的最優(yōu)解〔〕。31、到達排隊系統(tǒng)的顧客為泊松分布，那么依次到達的兩顧客之間的間隔時間服從負指數(shù)分布?！病?2、結(jié)點最早時間同最遲時間相等的點連接的線路就是關(guān)鍵路線〔〕。33、網(wǎng)絡(luò)圖中任何一個結(jié)點都表示前一工序的結(jié)束是后一工序的開始〔〕34、工序的最早開始時間等于該工序箭頭事項最早開始時間〔〕。35、隊長是指系統(tǒng)中排隊等候的顧客數(shù)〔〕。36、排隊系統(tǒng)中，顧客等待時間的分布不受排隊效勞規(guī)那么的影響〔〕。36、關(guān)于在箭線式網(wǎng)絡(luò)圖中關(guān)鍵線路是時差為0的線路稱為關(guān)鍵線路()×

37、在箭線式網(wǎng)絡(luò)圖中總作業(yè)時間最長的線路稱為關(guān)鍵線路()√38、動態(tài)規(guī)劃中，定義狀態(tài)時應(yīng)保證在各個階段中所做決策的相對獨立性〔〕√39、動態(tài)規(guī)劃的最優(yōu)性原理保證了從某一狀態(tài)開始的未來決策獨立于先前已做出的決策〔〕√40、動態(tài)規(guī)劃的根本方程是將一個多階段的決策問題轉(zhuǎn)化為一系列具有遞推關(guān)系的單階段的決策問題〔〕√41、工序的總時差越大，說明該工序在整個網(wǎng)絡(luò)中的機動時間就越大〔〕√42、直接費用的費用斜率越小，那么每縮短單位作業(yè)時間所增加的直接費用就越小〔〕√43、假設(shè)到達排隊系統(tǒng)的顧客為泊松流，那么依次到達的兩名顧客之間的間隔時間服從負指數(shù)分布〔〕√44、在機器發(fā)生故障的概率及工人修復(fù)一臺機器的時間分布不變的條件下，由1名工人看管5臺機器，或由3名工人聯(lián)合看管15臺機器時，機器因等待工人維修的平均時間不變〔〕×46、在同一存儲模型中，可能既發(fā)生存儲費用，又發(fā)生短缺費用〔〕√47、線性規(guī)劃模型中增加一個約束條件，可行域的范圍一般將縮小，減少一個約束條件，可行域的范圍一般將擴大；〔〕√48、不管決策問題怎么變化，一個人的效用曲線總是不變的〔〕×49、一旦一個人工變量在迭代過程中變?yōu)榉腔兞亢螅撟兞考跋鄳?yīng)列的數(shù)字可以從單純形表中刪除，而不影響計算結(jié)果〔〕√50、對一個有n個變量、m個約束的標(biāo)準(zhǔn)型的線性規(guī)劃問題，其可行域的頂點恰好為個〔〕×51、線性規(guī)劃可行域的某一頂點假設(shè)其目標(biāo)函數(shù)值優(yōu)于相鄰的所有頂點的目標(biāo)函數(shù)值，那么該頂點處的目標(biāo)函數(shù)值到達最優(yōu)〔〕√52、根據(jù)對偶問題的性質(zhì)，當(dāng)原問題為無界解時，對偶問題無可行解，反之，當(dāng)對偶問題無可行解時，其原問題具有無界解〔〕×53、為線性規(guī)劃的對偶問題的最優(yōu)解，假設(shè)＞0，說明在最優(yōu)化生產(chǎn)方案中第i種資源已完全耗盡〔〕√54、為線性規(guī)劃的對偶問題的最優(yōu)解，假設(shè)=0，說明在最優(yōu)化生產(chǎn)方案中第i種資源已完全耗盡〔〕×55、表上作業(yè)法的實質(zhì)就是求解運輸問題的單純形法〔〕√56、如果運輸問題單位運價表的某一行〔或某一列〕元素分別乘上一個常數(shù)k，最優(yōu)調(diào)整方案將不會發(fā)生變化〔〕√57、如果在運輸問題或轉(zhuǎn)運問題模型中，C都是從產(chǎn)地i到銷地j的最小運輸費用，那么運輸問題同轉(zhuǎn)運問題將得到相同的最優(yōu)解〔〕√58、在動態(tài)規(guī)劃模型中，問題的階段數(shù)等于問題中的子問題的數(shù)目〔〕√59、動態(tài)規(guī)劃中，定義狀態(tài)時應(yīng)保證在各個階段中所做決策的相互獨立性〔〕√60、動態(tài)規(guī)劃的最優(yōu)性原理保證了從某一狀態(tài)開始的未來決策獨立于先前已做出的決策〔〕√61、對一個動態(tài)規(guī)劃問題，應(yīng)用順推或逆推解法可能會得出不同的最優(yōu)解〔〕×62、假設(shè)一個線性規(guī)劃問題含有5個變量和3個約束，那么用動態(tài)規(guī)劃方法求解時將劃分為3個階段，每個階段的狀態(tài)將由一個5維的向量組成〔〕×63、動態(tài)規(guī)劃的根本方程是將一個多階段的決策問題轉(zhuǎn)化為一系列具有遞推關(guān)系的單階段的決策問題〔〕√64、求圖的最小支撐樹以及求圖中一點至另一點的最短路問題，都可以歸結(jié)為求解整數(shù)規(guī)劃問題〔〕√65、工序的總時差越大，說明該工序在整個網(wǎng)絡(luò)