運(yùn)籌學(xué)復(fù)習(xí)題-全文預(yù)覽
【正文】 6600MCBXBbx1x2x39。A、一定是一條最短的路線 B、一定不是一條最短的路線C、是使某一條支線流量飽和的路線 D、是任一條支路流量都不飽和的路線41. 從甲市到乙市之間有—公路網(wǎng)絡(luò)，為了盡快從甲市驅(qū)車趕到乙市，應(yīng)借用（ C ） A、樹的逐步生成法 B、求最小技校樹法C、求最短路線法 D、求最大流量法42. 為了在各住宅之間安裝一個(gè)供水管道．若要求用材料最省，則應(yīng)使用( B )。A、結(jié)點(diǎn)不占用時(shí)間也不消耗資源B、結(jié)點(diǎn)表示前接活動(dòng)的完成和后續(xù)活動(dòng)的開始C、箭線代表活動(dòng)D、結(jié)點(diǎn)的最早出現(xiàn)時(shí)間和最遲出現(xiàn)時(shí)間是同一個(gè)時(shí)間36. 如圖所示，在鍋爐房與各車間之間鋪設(shè)暖氣管最小的管道總長(zhǎng)度是( C )。2用增加虛設(shè)產(chǎn)地或者虛設(shè)銷地的方法可將產(chǎn)銷不平衡的運(yùn)輸問題化為產(chǎn)銷平衡的運(yùn)輸問題 （ A ）A、正確B、錯(cuò)誤C、不一定D、無法判斷2通過什么方法或者技巧可以把產(chǎn)銷不平衡運(yùn)輸問題轉(zhuǎn)化為產(chǎn)銷平衡運(yùn)輸問題( C )A、非線性問題的線性化技巧B、靜態(tài)問題的動(dòng)態(tài)處理C、引入虛擬產(chǎn)地或者銷地D、引入人工變量2動(dòng)態(tài)規(guī)劃方法不同于線性規(guī)劃的主要特點(diǎn)是（ AD ）。 A、WB格 B、WC格 C、YA格 D、XC格1在一個(gè)運(yùn)輸方案中，從任一數(shù)字格開始，( B )一條閉合回路。A．有無窮多個(gè)最優(yōu)解B、有有限個(gè)最優(yōu)解C．有唯一的最優(yōu)解D．無最優(yōu)解4. 在求極小值的線性規(guī)劃問題中，引入人工變量之后，還必須在目標(biāo)函數(shù)中分別為它們配上系數(shù)，這些系數(shù)值應(yīng)為( A )。14最小費(fèi)用最大流在一個(gè)網(wǎng)絡(luò)中每段路徑都有“容量”和“費(fèi)用”兩個(gè)限制的條件下，此類問題的研究試圖尋找出：流量從A到B，如何選擇路徑、分配經(jīng)過路徑的流量，可以達(dá)到所用的費(fèi)用最小的要求。也就是從運(yùn)價(jià)表的西北角位置開始，依次安排m個(gè)產(chǎn)地和n個(gè)銷地之間的運(yùn)輸業(yè)務(wù)，從而得到一個(gè)初始調(diào)運(yùn)方案的方法。即影子價(jià)格等于資源投入的邊際收益。在最優(yōu)化方法中經(jīng)常利用靈敏度分析來研究原始數(shù)據(jù)不準(zhǔn)確或發(fā)生變化時(shí)最優(yōu)解的穩(wěn)定性。3人工變量。2可行域滿足線性約束條件的解（x,y）叫做可行解，由所有可行解組成的集合叫做可行域。研究線性規(guī)劃中原始問題與對(duì)偶問題之間關(guān)系的理論5靈敏度分析研究與分析一個(gè)系統(tǒng)（或模型）的狀態(tài)或輸出變化對(duì)系統(tǒng)參數(shù)或周圍條件變化的敏感程度的方法。影子價(jià)格是指在其他資源投入不變的情況下,每增加一單位的某種資源的投入所帶來的追加收益。8西北角法是運(yùn)籌學(xué)中制定運(yùn)輸問題的初始調(diào)運(yùn)方案（即初始基可行解）的基本方法之一。13最短路問題最短路徑問題是圖論研究中的一個(gè)經(jīng)典算法問題， 旨在尋找圖（由結(jié)點(diǎn)和路徑組成的）中兩結(jié)點(diǎn)之間的最短路徑。 A、有無窮多個(gè)最優(yōu)解 B、有可行解但無最優(yōu)解 C、有可行解且有最優(yōu)解 D、無可行解2. 若線性規(guī)劃問題的最優(yōu)解同時(shí)在可行解域的兩個(gè)頂點(diǎn)處達(dá)到，則此線性規(guī)劃問題的最優(yōu)解為（ B ）A、兩個(gè) B、無窮多個(gè)C、零個(gè) D、過這的點(diǎn)直線上的一切點(diǎn)3. 用圖解法求解一個(gè)關(guān)于最小成本的線性規(guī)劃問題時(shí)，若其等成本線與可行解區(qū)域的某一條邊重合，則該線性規(guī)劃問題( A )。1對(duì)偶單純形法迭代中的主元素一定是負(fù)元素（ A ）A、正確B、錯(cuò)誤C、不一定D、無法判斷1對(duì)偶單純形法求解極大化線性規(guī)劃時(shí)，如果不按照最小化比值的方法選取什么變量則在下一個(gè)解中至少有一個(gè)變量為正（ B ）A、換出變量B、換入變量C、非基變量D、基變量1影子價(jià)格是指（D）A、檢驗(yàn)數(shù)B、對(duì)偶問題的基本解C、解答列取值D、對(duì)偶問題的最優(yōu)解1影子價(jià)格的經(jīng)濟(jì)解釋是（ C ）A、判斷目標(biāo)函數(shù)是否取得最優(yōu)解B、價(jià)格確定的經(jīng)濟(jì)性C、約束條件所付出的代價(jià)D、產(chǎn)品的產(chǎn)量是否合理1在總運(yùn)輸利潤(rùn)最大的運(yùn)輸方案中，若某方案的空格的改進(jìn)指數(shù)分別為IWB=50元，IWC=80元，IYA=0元，IXC=20元，則最好挑選( A )為調(diào)整格。 A、針對(duì)產(chǎn)銷平衡的表； B、位勢(shì)的個(gè)數(shù)與基變量個(gè)數(shù)相同； C、填寫的運(yùn)輸量要等于行、列限制中較大的數(shù)值； D、填寫的運(yùn)輸量要等于行、列
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1