09運輸運籌學(xué)復(fù)習(xí)題-免費閱讀
【正文】 （ ）3結(jié)點最早時間同最遲時間相等的點連接的線路就是關(guān)鍵路線（ ）。2圖論中的圖不僅反映了研究對象之間的關(guān)系，而且是真實圖形的寫照，因而對圖中點對點的相對位置、點對點連線的長短曲直等都要嚴(yán)格注意（ ）。1在線性規(guī)劃問題的最優(yōu)解中，若某一變量為非基變量，則在原來問題中，無論改變它在目標(biāo)函數(shù)中的系數(shù)或各個約束中的相應(yīng)系數(shù)，反映到最終單純形表中，除該列的數(shù)字有變化外，將不會引起其他列數(shù)字的變化（ ）。單純形法計算中，選取最大正檢驗數(shù)對應(yīng)的變量作為換入變量，將使其目標(biāo)函數(shù)值得到最快的增長（ ）單純形法的迭代過程是從一個可行解轉(zhuǎn)換到目標(biāo)函數(shù)值更大的另一個可行解（ ）。當(dāng)通過網(wǎng)絡(luò)的各邊所需的時間已知時，找出從入口到出口所需時間最少的路徑的問題被稱為網(wǎng)絡(luò)的 問題。1 在網(wǎng)絡(luò)G中若（，），且，則在增流網(wǎng)絡(luò)中有 邊。在線性規(guī)劃最優(yōu)單純形表中，當(dāng)檢驗數(shù)為零的變量個數(shù)大于基變量的個數(shù)，則該線性規(guī)劃問題有 解。在一個m個產(chǎn)地n個銷地的平衡運輸問題中，n+m1個變量構(gòu)成基本可行解的充要條件是 。1在同一網(wǎng)絡(luò)圖中，對非確定統(tǒng)籌問題而言，當(dāng)有幾條最長路線存在時取 為關(guān)鍵路線。若線性規(guī)劃問題存在最優(yōu)解，則最優(yōu)解一定對應(yīng)可行域邊界上的一個點（ ）。1對偶問題的對偶問題一定是原問題（ ）。2當(dāng)所有產(chǎn)地產(chǎn)量和銷地的銷量均為整數(shù)值時，運輸問題的最優(yōu)解也為整數(shù)值（ ）。2求網(wǎng)絡(luò)最大流的問題可歸結(jié)為求解一個線性規(guī)劃模型（ ）。3排隊系統(tǒng)中，顧客等待時間的分布不受排隊服務(wù)規(guī)則的影響（ ）。2如圖中從至各點均有唯一的最短路，則連接至其他各點的最短路在去掉重復(fù)部分后，恰好構(gòu)成該圖的最小生成樹（ ）。1在運輸問題中，只要給出一組含（）個非零的，且滿足，就可以作為一個初始基本可行解（ ）。若x,x分別是某一線性規(guī)劃問題的最優(yōu)解，則也是該線性規(guī)劃問題的最優(yōu)解，其中為正的實數(shù)（ ）1 任何線性規(guī)劃問題存在并具有唯一的對偶問題（ ）。已知調(diào)整量為12，則該次調(diào)整換入變量的檢驗數(shù)為（ ） A、2 B、－2 C、４ D、－４使用人工變量法求解極大化線性規(guī)劃問題時，當(dāng)所有的檢驗數(shù)在基變量中仍含有非零的人工變量，表明該線性規(guī)劃問題 A．有唯一的最優(yōu)解 B．有無窮多最優(yōu)解 C．為無界解 D．無可行解11．對偶單純形法解最大化線性規(guī)劃問題時，每次迭代要求單純形表中
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1