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