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

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

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