(完整word版)運籌學(xué)習(xí)題及答案

運籌學(xué)一、單選題1。U是關(guān)于可行流，的一條增廣域，則在U上有（D）A,對一切3J）e刈，強(qiáng)玲"％Bo對一切心力已幺，有力之％C,對一切?！埃?二，有刃之％Do對一切G，刀亡〃：有而＞°2。不滿足匈牙利法的條件是（D）A.問題求最小值B。效率矩陣的元索非負(fù)Co人數(shù)與工作數(shù)相等D.問題求最大值3?從甲市到乙市之間有一公路網(wǎng)絡(luò)，為了盡快從甲市馳車趕到乙市，應(yīng)借用（）CA.樹的逐步生成法B.求最小技校樹法C.求最短路線法D0求最大衣量法4.串聯(lián)系統(tǒng)可整性問題動態(tài)規(guī)劃模型的掙點是（）DAo技態(tài)變量的選取 Bo決策變量的選取C.有虛擬產(chǎn)地或,者鉗地 D,目標(biāo)函數(shù)取乘積形式5。當(dāng)基變量尤的系數(shù)c,波動時，最優(yōu)表中引起變化的有（B）Ao最優(yōu)基B B.所有非基變量的檢臉敷 Co第，列的系數(shù)畫D.基變量%6。當(dāng)非基變量％的系數(shù)G波動時，最優(yōu)表中引起變化的有（C）Ao單純形乘子 B.目標(biāo)值Co非基變量的檢臉敷D.常泉項TOC\o"1-5"\h\z7.當(dāng)線性規(guī)劃的可行解集合非空時一定 （D）Ao包含點旃（0,0,???,（））B.有界C.無界D。是凸生8,對偶單燉形法的最小比值規(guī)劃則是為了保證 （B）A.使原問題保持可行Bo使對偶問遜保持可行C.逐步消除原問題不可行性D.逐步消除對偶問題不可行性9.對偶單燉形法迭代中的主元素一定是負(fù)元素（ ）AAo正確B.錯誤Co不一定Do無法判斷10o對偶單紇腦法求解極大化線性規(guī)劃時，如果不按照最小化比值的方法選取

（完婺,。rd版）運等學(xué)習(xí)通及答案什么變量則在下一個解中至少有一個變量為正（）BAo換出變量B.換入變量C,非基變量Do基變量11.對"問題的標(biāo)準(zhǔn)型：aZ=CX,AX=〃,X2°,利用單純后表求解時,每做一次換基速代，都能保證它相應(yīng)的目標(biāo)函數(shù)值Z必為（）BA.增大B.不減少C.減少D。不增大120單純形法迭代中的主元素一定是正元素 （ ）AA.正確B.錯誤A.正確B.錯誤C.不一定D.無法判斷13.單純腦法所求線性規(guī)劃的最優(yōu)解（ ）是可行域的頂點。AA,一定 B.一定不 C。不一定 D.無法判斷14。單燉形法所求線性規(guī)劃的最優(yōu)解（ ）是基本最優(yōu)解。AA,一定 B.一定不 C.不一定 Do無法判斷.動態(tài)規(guī)劃成優(yōu)化原理的含義是：最優(yōu)策略中的任意一個K一子策略也是最優(yōu)的（）AAo正確B.錯誤Ao正確B.錯誤C.不一定D.無法判斷.動態(tài)規(guī)劃的核心是什么原理的應(yīng)用（）AA.最優(yōu)化原理B.逆向求解原理C。最大流最小割原理D.網(wǎng)絡(luò)分析原理170動態(tài)規(guī)劃求解的一般方法是什么？（）CD。標(biāo)號法Ao圖解法 Bo單純形法Co逆序求解18.工序（/.Q的最樂觀時間、成可能時間、最保守時間分別是5、8和11,則工序（。J）D。標(biāo)號法A.6B.7Co8Do919.工序A是工序B的緊后工序，則錯誤的結(jié)論是（B）A.工序B完工后工序A才能開工Be工序A完工后工序B才能開C.工序B是工序A的緊前工序Do工序A是工序B的后續(xù)工序20o工序（/,j）的戢遲必須結(jié)束時間小（乙Q等于（C）A.0）+j）b.丁「3-% cTl（j）D,7小》心21o工序（i,j）的最早開工時間TES（i,j）等于（0AoTE(j)B.TL(i)m^x{7^(A)+，c}DAoTE(j)B.TL(i)m^x{7^(A)+，c}D。n^ixi{7；《/)-〃}22o工序(/,j)的總時差R(/,j)等于 (D)A,，⑺-/⑺b,丁7萬尸'?萬)Co%a/一七Do7：5一=(0-。23o活動3,y)的時間為打，總時差為/?(/,j)，點，及點/的最早開始時刻為又(/)和T人J)，最遲結(jié)束時間為；；(/)和Tl(?，下列正騎的關(guān)系式是(A)A,9以力在工⑺B.T"G，J)-九。)-Jci(」5二七。)十“Do%G,J)-小QJ).互為對偶的兩個線性規(guī)劃問題的解存在關(guān)系 (A)A.一個問泄具有無界解，另一間邀無可行解B原問題無可行解，對偶問題也無可行解Co若最優(yōu)解存在，則最優(yōu)解相同D?一個問題無可行解，則另一個問題具有無界解.互為對偶的兩個線性規(guī)劃問題的解存在關(guān)系 (B)Ao原問邀有可行解，對偶問題也有可行解Bo一個有最優(yōu)解，另一個也有最優(yōu)解Co一個無最優(yōu)解，另一個可能有最優(yōu)解D.一個問題無可行解，則另一個問泄具有無界解260辭態(tài)問題的動態(tài)處理最常用的方法是？BAo非線性問題的線性化技巧 B。人為的引入時段C.引入虛擬產(chǎn)地或者鉗地 D,網(wǎng)絡(luò)速摸270壓本可行解是滿足非負(fù)條件的基本解。 ( )AA.正騎 Bo錯誤Co不一定D,無法判斷28.極大化線性規(guī)劃，單純形法計算■中，如果不按照最小化比值的方法選取換出變量，則在下一個解中至少有一個變量為負(fù)，改變量為什么變量？()DA.換出變量B.換入變量Co非壓變量Do基變量29o可行解是滿足約束條件和非負(fù)條件的決捉變量的一組取值.( )AAo正確Bo錯誤 Co不一定 Do無法判斷30o連通圖G有n個點,其部分樹是T,則有(C)（完整word版）運驀學(xué)習(xí)題及答案AoT有n個點n條邊B.T的長度等于G的每條邊的長度之和C.T有n個點n—1條邊DoT有n—1個點n條邊31om+n-1個變量構(gòu)成一組基變量的充要條件是 （B）A.m+n—1個變量恰好構(gòu)成一個閉回路 B.m+n—1個變量不包含任何閉回路C.nHn-1個變量中部分變量構(gòu)成一個閉回路D.m+n-1個變量對應(yīng)的系數(shù)列向量線性相關(guān)32?min2=3Kl-4-k】+k2》4.2勺十為《2k]、A0. （A）A.無可行解Bo有唯一最優(yōu)解C.有無界解D.有多重最優(yōu)解33。manZ=ax】一力」，44]+3^2<24,4女匕5,工八0 （B）A.無可行解 Be有唯一最優(yōu)解Co有多重最優(yōu)解D。有無界解340某個常數(shù)，波動時，最優(yōu)表中引起變化的有（A）A.B"BoCx-C$'NC.B-1D.B"N.某個常數(shù)。，波動時，最優(yōu)表中引起變化的有（0A.檢驗效B?Q8T CoCeB_1bDo系數(shù)矩陣.任意一個容量的網(wǎng)絡(luò)中，從起點到終點的最大流的流量等于分離起民和終點的任一割集的容量.（B）A.正確B。錯誤C.不一定Do無法判斷.若錢,性規(guī)劃問邈的成優(yōu)解同時在可行解域的兩個頂點處達(dá)到，則此%性規(guī)劃問邀的成優(yōu)解為（）BA,兩個B。無窮多個C,零個D。比這的點直線上的一切點380若LP最優(yōu)解不唯一，則在最優(yōu)單純形表上（）AAo非基變量的檢臉效必有為零者Bo非基變量的檢驗數(shù)不必與為零者C.非基變量的檢驗數(shù)必全部為零 Do以上均不正確.若線性規(guī)劃不加入人工變量就可以進(jìn)行單純形法計笄 （B）Ao一定有最優(yōu)解B.一定有可行解C,可能無可行解Do全部約束是小于等子的形式

.如果決簌變量數(shù)相等的兩個線性規(guī)劃的最優(yōu)解相同，則兩個線性規(guī)劃(D)A.約束條件相同B,模型相同Co最優(yōu)目標(biāo)的數(shù)值相等Do以上結(jié)論都不對o設(shè)線性規(guī)劃的約束條件為(D)玉+k”+%=之則非退化基本可行解是2Kl+2xa+一Y號.,??，x，x。A.(2.0.0.0)B.(0.2.0.0)C.(1.1,0.0)D.(0.0,2.4)42.設(shè)線性規(guī)劃的約束條件為(C)/ -N 則非可行解是,一A.(2.0.0.0)B-(0.1,1.2)C.(1.0.1.0)D.<1,1.0,0)43o設(shè)P是圖G從打到打的最短路，則有(A)AoP的長度等于P的每條邊的長度之和B.P的最短路長等于匕到匕的最大流量C.P的長度等于G的每條邊的長度之和DoP有n個點n-1條邊440本件/的或早時間人(?是指(A)Ao以事件/為開工事件的工序最早可能開工時間B,以事件/為完工事件的工序最早可能結(jié)束時間Co以事件/為開工事件的工序最遲必須開工時間Do以事件/為完工事件的工序最遲必須結(jié)束時間45.使函數(shù)Z=-玉+々+2三減少得最快的方向是(B)Co(1,1,A.(一1,1,2)46。通過什么方法或者技巧可以把工卷線路問題轉(zhuǎn)化為動態(tài)規(guī)劃問題？(BCo(1,1,2)D.(-1,-1,-2)2)D.(-1,-1,-2)Ao非線性問題的線性化技巧 Bo舒態(tài)問題的動態(tài)處理C.引入虛擬產(chǎn)地或者鉗地 Do引入人工變量.通過什么方法或者技巧可以把產(chǎn)銷不平衡運輸問題轉(zhuǎn)化為產(chǎn)銷平衡運捺問題(C)Ao非線性問題的線性化技巧 B,靜態(tài)問題的動態(tài)處理

（完婺word版）運籌學(xué)習(xí)逸及答案C.引入虛擬產(chǎn)地或者銷地 Do引入人工變量.為什么單純形法迭代的每一個解都是可行解？因為遵循了下列規(guī)則（A）Ao按最小比值規(guī)則選擇出基變量Bo先進(jìn)縣后出基規(guī)則Co標(biāo)準(zhǔn)型要求變量非負(fù)規(guī)則Do按檢驗數(shù)最大的變量進(jìn)基規(guī)則49o網(wǎng)絡(luò)圖關(guān)使線路的長度（C ）工程完工期。Ao大于B。小于Co等于D,不一定茅于50.為了在各住宅之間安裝一個供水管道.若要求用材料靛省，則應(yīng)使用（B）oA。耒最短路法B.求最小技校樹法C.求最大流量法Do樹的逐|步生成法51o最小枝權(quán)樹算?法是從已接接點出發(fā)，把（ ）的接點連接上CA。最遠(yuǎn)B.較遠(yuǎn) C,最近D。較近52.求解線性規(guī)劃模型時，引入人工變量是為了（）BA.使該模型存在可行解A.使該模型存在可行解Bo騎定一個初始的基可行解C,使該模型標(biāo)準(zhǔn)化D.以上均不正確TOC\o"1-5"\h\z53。求最短路的計算方法有 （B）Ao加邊法B。Floyd算法C°破困法D.Ford—FuIkesonK法54。求最大流的計算方法有 （D）A。Dijkstra算法B.Floyd算法C.加邊法DoFord-Fulverson算法55oX是線性規(guī)劃的基本可行解則有 （A）AoX中的基變量非貪，非基變量為零 B.X中的基變量非零，非基56.X是線性規(guī)劃的可行解，則錯誤的結(jié)論是（D）變量為零C.X變量為零C.X不是基本解D.X不一定滿足約、條件AoX可能是基本解BoX可能是基本可行解CoX滿足所有約束條件DoX是基本可行解570下列說法正確的是（C）A,割集是子圖 Bo割量等于割集中弧的流量之和Co割量大于等于成大流量Do割量小于等于最大流量

.下列錯誤的結(jié)論是（A）Ao容量不超過流量 B.流量非負(fù) Co容量非負(fù)Do發(fā)點流出的合流等于流入收點的合流.下列正騎的結(jié)論是 （C）Ao最大流等于最大流量B,可行流是最大混當(dāng)且僅當(dāng)存在發(fā)點到收點的增廣鏈Co可行溫是最大流當(dāng)且僅當(dāng)不存在發(fā)點到收點的增廣鏈D.調(diào)整量等于增廣鏈上點標(biāo)號的最大位60o下列正確的結(jié)論是（B）Ao最大流量等于最大割量B.成大流量等于最小割量 Co任意流量不小于最小割量Do最大流量不小于任意割量61o下列說法錯誤的是 （D）A.旅行售貨員問題可以這立一個0—1規(guī)劃數(shù)學(xué)模型B.旅行售貨員問題必結(jié)為求總距離最小的Hamilton回路Co旅行售貨員問題是售貨員遍歷圖的每個點Do旅行售貨員問題是售貨員遍歷圖的每條邊62.下列錯誤的關(guān)系式是A,益$。，）=62.下列錯誤的關(guān)系式是A,益$。，）=45-qB.63o下列正確的說法是(B)%仁。=7")C0(D)%&力=北?)DAo在PERT中，項目完工時間的標(biāo)準(zhǔn)差等于各關(guān)使工序時間的標(biāo)準(zhǔn)差求和B.單位時間工序的應(yīng)急成本等于工序總應(yīng)急成本減去工序總正常成本C.項目的總成本可于各關(guān)鍵工序的成本之和 D.項目的總成本可于各工序的成本之和640下列變量組是一個閉回路 （C）Ao{Xll,X12,X23,Xw,X41,Xu}B.1X21,X”,XW,X41,Xl2}C.{xi2,X32tX3）,X23tX21,Xll}Do{X12,X?,X32,X3bX23,X21}.下列結(jié)論正確的有（A）A運輸何得的運價表第，行的每個g同時加上一個非農(nóng)常數(shù)尤其最優(yōu)詢運方案不變B運輸何得的運價表第。列的每個％同時泵以一個非農(nóng)常數(shù)尤其最優(yōu)詢運方案不變（完婺word版）運籌學(xué)習(xí)題及答案C.運輸問近的運價表的所有c〃同時泵以一個非索常數(shù)k,其超優(yōu)湖運方案變化D.不平衡運輸問遜不一定存在最優(yōu)解.下列說法正確的是（D）A,若變量組B包含有閉回路，則B中的變量對應(yīng)的列向量線性無關(guān)B.運輸阿超的對錫阿君不一定存在最優(yōu)解C。平衡運輸問超的對伊阿購的或量非負(fù)D.第，行的位勢〃，是第，個對偶變量.下列錯誤的結(jié)論是 （A）Ao將指派（分配）問題的效率矩陣奉行分別氽以一個非零數(shù)后最優(yōu)相口變B.將指派問題的效率矩陣每行分別加上一個數(shù)后最優(yōu)解不變C.將指派問題的效率矩陣每個元素同時乘以一個非零數(shù)后成優(yōu)解不上Do指派問題的數(shù)學(xué)模型是空數(shù)規(guī)劃模型68。下列說法正確的是（）：AA.在PERT網(wǎng)絡(luò)圖中只能存在一個始點和一個終點B,網(wǎng)絡(luò)圖中的任何一個結(jié)點都具有某項作業(yè)的開始和他項作業(yè)結(jié)束的雙重標(biāo)志屬性C,同一結(jié)點為開始事件的各項作業(yè)的最早開始時間相同D,結(jié)點的最早開始時間和最遲完成時間兩兩相同的所組成的路線是2彼路69o下例錯誤的說法是（C）Ao標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最大值 Bo標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是聿最小色C.標(biāo)準(zhǔn)型的常數(shù)項非正D。標(biāo)準(zhǔn)型的變量一定要非負(fù)70o下例錯誤的結(jié)論是（D）Ao檢驗數(shù)是用來檢臉可行解是否是最優(yōu)解的教B.檢臉數(shù)是目標(biāo)函數(shù)用非基變量表達(dá)的系數(shù)C.不同檢驗數(shù)的定義其檢驗標(biāo)準(zhǔn)也不同D,檢臉數(shù)就是目標(biāo)力數(shù)的系數(shù)71.線性規(guī)劃標(biāo)準(zhǔn)型的系數(shù)矩陣兒”要求 （B）A。鐵（A）;m并JIm<n B,鐵（A）;m并且m〈二nC。鐵（A）=m并且m=nD。

秩（A）=n并且n＜m72o線性規(guī)劃具有無界解是指（C）A.可行解集合無界A.可行解集合無界Bo最優(yōu)表中所有非壓變量的檢臉效非零C.存在某個撿險數(shù)＞0且以＜o(jì)（x=],?.?＞同D。有相同的最小比值TOC\o"1-5"\h\z730線性規(guī)劃具有唯一最優(yōu)解是指 （A）Bo不加入人工變量就可進(jìn)D,Bo不加入人工變量就可進(jìn)D,可行解集合有界B.最優(yōu)表中存在非度變量行單燉形法計笄C。成優(yōu)表中存在非區(qū)變量的檢臉數(shù)為零.線性規(guī)劃具有多空最優(yōu)解是指 （B）A.目標(biāo)函數(shù)系數(shù)與某約束系數(shù)對應(yīng)成比例的檢臉數(shù)為零C,可行解集合無界 D,基變量全部大于零.線性規(guī)劃的退化基可行解是指 （B）Ao基可行解中存在為零的非基變量B.基可行解中存在為零的基變Co非基變量的檢臉數(shù)為零 D.所有基變量不等于零760線性規(guī)劃無可行解是指（C）A,第一階段最優(yōu)目標(biāo)函數(shù)值等于零 B.進(jìn)基列系數(shù)非正C.用大"法求解時.最優(yōu)解中還有非農(nóng)的人工變量D。有兩個相同的過小比值770線性規(guī)劃可行域的頂點一定是（A）Ao可行解Bo非基本解Co非可行D。是最優(yōu)解.線性規(guī)劃模型中，決策變量（）是非京的。CA.一定B。一定不 C,不一定 D.無法判斷.線性規(guī)劃的圖解法中，目標(biāo)函數(shù)值的遞增方向與（ ）有關(guān)？DAo約束條件Bo可行域的范圍 C.決策變量的非貪性D.價值系數(shù)的正負(fù).線性規(guī)劃的可行域（ ）是四集.CA.不一定 Bo一定不Co一定 D,無法判斷.線性規(guī)劃的可行解（ ）是基本可行解。C

(完整,?！奔?運募學(xué)習(xí)通及答案A.一定Bo一定不 Co不一定 Do無法判斷.線性規(guī)劃的求解中，用最小比值原則確定換出變量，目的是保持解的可行性。()AA.正確Bo錯誤 Co不一定 Do無法判斷830餞性規(guī)劃標(biāo)準(zhǔn)型中，決策變量( )是非貪的。ADo無法判斷()CD.無法判斷C.Do無法判斷()CD.無法判斷C.解答列取值D.對Bo價格騎定的經(jīng)濟(jì)性D,產(chǎn)品的產(chǎn)量是否合理84O線性規(guī)劃的最優(yōu)解一定是原本成優(yōu)解。A.正確 B.錯誤 C.不一定85.影子價格是指()DAo檢驗致 Bo對偶問題的基本解偶問邀的成優(yōu)解860影子價格的經(jīng)濟(jì)解釋是( )CA.判斷目標(biāo)函數(shù)是否取得最優(yōu)解Co約束條件所付出的代價870運輸問題(A)A.是線性規(guī)劃問題 Bo不是線性規(guī)劃問題Co可能存在無可行解D.可能無最優(yōu)解880運輸問遨的數(shù)學(xué)模型屬于 (C)A.0—1規(guī)劃模型 Be整數(shù)規(guī)劃模型 C.網(wǎng)絡(luò)模型D。以上模型都是o運籌學(xué)是一門 “C"A,定量分析的學(xué)科 B,定性分析的學(xué)科 C.定量與定性相結(jié)合的學(xué)科Do定量與定性相結(jié)合的學(xué)科，其中分析與應(yīng)用屬于定性分析，迂模與求解屬于定量分析.運輸問題可以用( )法求解。BAo定量預(yù)測 B.單純形 C.求解線性規(guī)劃的圖解 Do關(guān)捷線路41o原問題與對偶問題都有可行解，則(D)A.原問遜有最優(yōu)解，對偶問遨可能沒有最優(yōu)解B原問眶與對偶問題可能都沒有最優(yōu)解C,可能一個問題有最優(yōu)解，另一個問題具有無界解D,原問即與對偶問題都有最優(yōu)解o已知乂=Q,4）,%.=（4,8）是某叱的兩個最優(yōu)解，則（）也是U的最優(yōu)解.DA.x=（4,4）B,入=（1,2）Cox=（2,3）D。無法判斷o已知對稱形式原問題（MAX）的最優(yōu)表中的檢臉數(shù)為（入”入2,.:入）松弛變量的檢驗數(shù)為（入E,入……，入e）,則對偶問題的戢優(yōu)解為（C）Ao-（入1,入2,…，An）Bo（入1.X2,*,入c） C一（入I,入M2,一，入nr）Do（入Ml,入n*f入e）.有6個產(chǎn)地7個銷地的平衡運輸問題模型的對偶模型具有特征 （B）A有12個變量B有42個約束C.有13個約束D.有13個基變量940有5個產(chǎn)地4個鉗地的平衡運輸問題（D）A,有9個變量Bo有9個基變量C.有20個約束D.有8個基變量95o用大M法求解LP模型時，若在最終單純形表上基變量中仍含有非零的人工變量.刖原模型（）CA.有可行解,但無最優(yōu)解Bo有最優(yōu)解Co無可行解 D.以上都不對96o用圖解法求解一個關(guān)于最小成本的線性規(guī)劃問題時，若其等成本線與可行解區(qū)域的某一條邊重合，則該線性規(guī)劃問題（）oAA.有無窮多個戢優(yōu)解B.有有限個最優(yōu)解C.有唯一的最優(yōu)解Do無最優(yōu)解97.用單純,后法求解線性規(guī)劃時，不論極大化或,者是極小化問避，均用最小比值原則確定出基變量。（）AAo正確Bo錯誤 C.不一定 D.無法判斷98o用增加虛設(shè)產(chǎn)地或者虛設(shè)銷地的方法可將產(chǎn)鉗不平衡的運輸問邀化為產(chǎn)銷平衡的運輸問題（A）A。正確B.錯誤Co不一定D.無法判斷99.用DP方法處理資源分配問避時，通常總是選階段初資源的擁有量作為決炙變量（）BA。正確B.錯誤 C.不一定 Do無法判斷（完婺,。rd版）運等學(xué)習(xí)題及答案100。用DP方法處理資源分配問題時，修個階段資源的投放量作為狀態(tài)變量（）BAo正確B.錯誤 C.不一定 Do無法判斷o用單純形法求解線性規(guī)劃時，引入人工變量的目的是什么？（）BAo標(biāo)準(zhǔn)化B。確定初始基本可行解Co騎定基本可行解Do簡化計笄.用動態(tài)規(guī)劃求解工程線路問題時，什么樣的網(wǎng)絡(luò)問題可以轉(zhuǎn)化為定步數(shù)問題求解（）BA.任意網(wǎng)絡(luò)B。無回路有向網(wǎng)絡(luò) Co混合網(wǎng)絡(luò)D.容量網(wǎng)絡(luò)103,在網(wǎng)絡(luò)計劃技術(shù)中，進(jìn)行時間與成本優(yōu)化時，一般地說，曲著施工周期的縮短，直接費用是（）。CA.降低的Bo不增不減的C.增加的D,難以估計的104o在求最短路線問題中，已知起點到A,B,C三相鄰結(jié)點的距離分別為15km.20km.25km,則（）oDA.最短路線一定通過A點 Bo最短路線一定通過B點Co最短路線一定通過C點 Do不能判斷最短路線通過哪一點105,在一棵樹中，如果在某兩點間加上條邊，則圖一定（ ）AAo存在一個因Bo存在兩個四C,存在三個四D,不含困106.在總運輸利澗最大的運輸方案中，若某方案的空格的改進(jìn)指數(shù)分別為%=50元，/,：=-80元，兒=0元，及=20元，則最好挑選（ ）為調(diào)整格。AAo的格B。的格C.M格D.XC格.在一個運輸方案中，從任一數(shù)字格開始，（ ）一條閉合回路。BAo可以肪成至少Bo不能,形成 C.可以形成D.有可能形成.在箭線式網(wǎng)絡(luò)畫中，（ ）的說法是錯誤的.DA,結(jié)點不占用時間也不消托資源Bo結(jié)點表示前接活動的完成和后續(xù)活動的開始C.箭線代表活動Do結(jié)點的最早出現(xiàn)時間和最遲出現(xiàn)時間是同一個時間109,在計笄成大流量時，我們選中的每一條路線（ ）。CAo一定是一條最短的路線 Bo一定不是一條最短的路線

C,是使某一條支線流量飽和的路線Do是任一條支路流量都不飽和的路線.在一探樹中，從一個結(jié)點到另一個結(jié)點可以（ ）路線通過。AA.有1條B。有2條C.有3條D。沒有.在耒極小值的線性規(guī)劃問題中，引入人工變量之后，還必須在目標(biāo)函數(shù)中分別為它們配上系數(shù)，這些系數(shù)值應(yīng)為（ ）.AAo很大的正數(shù)B.較小的正數(shù)C.1 D.0.在計劃網(wǎng)絡(luò)圖中，節(jié)點，的最遲時間71（/）是指（D）A.以節(jié)點/為開工節(jié)點的活動最早可能開工時間Bo以節(jié)點，為完工節(jié)點的活動最早可能結(jié)束時間C.以節(jié)點/為開工節(jié)點的活動最遲必須開工時間D.以節(jié)點/為完工節(jié)點的活動最遲必須結(jié)束時間二、多選題1.大歷法和兩階段法是用來（）的，當(dāng)用兩階段法求解2尸時這立輔助LP標(biāo)準(zhǔn)型的目標(biāo)函數(shù)為（）BCA.簡化計算B.處理人工變量C。人工變量之和DoZ'=-ZE,進(jìn)行靈敏度分析Fo松弛變量、剩余變量和人工變量之和G.人工變量之和的相反效2,單純影法計算中哪些說法正確（2,單純影法計算中哪些說法正確（Ao非基變量的檢臉數(shù)不為笈；C.計算中應(yīng)進(jìn)行矩陣的初等行變換；3。動態(tài)規(guī)劃的模型包含有（）BD4.動態(tài)規(guī)劃的耒解的要求是什么（）oBCB.要保持基變量的取值非？;Do要保持檢臉數(shù)的取值非to）ACDCoCo給出目標(biāo)函數(shù)HD.給Do存在增廣女D.約束條件Ao給出最優(yōu)狀態(tài)序列 Bo給出動態(tài)過程出最優(yōu)策略A.非貪條件 B.四個條件 C.連續(xù)性定理5.動態(tài)規(guī)劃的標(biāo)準(zhǔn)型是由（）部分構(gòu)成的ABDA.非貪條件 B.目標(biāo)要求 C.基本方穆6。動態(tài)規(guī)劃送理時，狀態(tài)變量的選擇必須能夠描述狀態(tài)演變的特征,.L滿足。BC（完婺word版）運等學(xué)習(xí)題及答案A,非負(fù)性 B.馬爾可夫性Co可知性 Do傳遞性7.動態(tài)規(guī)劃的基本方程包括（）BDA.約束條件 B.遞推公式 C。選擇條D,邊界條件8。動態(tài)規(guī)劃方法不同于線性規(guī)劃的主要特點是（ ）。ADA.動態(tài)規(guī)劃可以解決多階段決策過程的問題：Bo動態(tài)規(guī)劃問邀要考慮決策變量：Co它的目標(biāo)函數(shù)與約束不容易表示：D.它可以通過時間或空間劃分一些問題為多階段決發(fā)過杈問題。.以Ks”a算法的基本步驟：采用丁標(biāo)號和P標(biāo)號兩種標(biāo)號，其中（ ）標(biāo)號為臨時標(biāo)號，（）標(biāo)號為永久標(biāo)號。ABAo丁標(biāo)號BoP標(biāo)號C.兩者均是D,兩者均不是.分析單純影法原理時，最重要的表達(dá)式是什么？（）ADA.用非基變量表示壓變量的表達(dá)式 Bo目標(biāo)函數(shù)的表達(dá)式Co約束條件的表達(dá)式 D.用非基變量表示目標(biāo)函數(shù)的表達(dá)式11o工序A是工序B的緊后工序，期結(jié)論正確的是（ACD）A.工序B完工后工序A才能，開工 Ba工序A完工后工序B才能開工C.工序B是工序A的緊前工序Do工序A是工序B的后續(xù)工序12o極小化（minZ）線性規(guī)劃標(biāo)準(zhǔn)化為極大化問題后，摩規(guī)劃與標(biāo)準(zhǔn)型的最優(yōu)解（）9目標(biāo)函數(shù)值（）BAA.相差一個負(fù)號 B。相同C.沒有確定關(guān)系D。非統(tǒng)性關(guān)系E.以上郎不對13.LP的數(shù)學(xué)模型由（）三個部分構(gòu)成。ACEA.目標(biāo)要求B.基本方程 Co非京條件 D.頂點集合E。約束條件14o目標(biāo)函數(shù)取極小化的（minZ）的線性規(guī)劃可以轉(zhuǎn)化為目標(biāo)函數(shù)取值最大化即（）的線性規(guī)劃問題求解：兩者的最優(yōu)解（），最優(yōu)值（）BEDA.max（Z）B。max（-Z） C.-max（-Z）Do相關(guān)的一個負(fù)號Eo相同 F?無確定的關(guān)系 Go-moxZ H,以上均不正確15?適合動態(tài)規(guī)劃求解的問題，其目標(biāo)必須有具有關(guān)于階段效應(yīng)的（）BCDA.對稱性 B.可分離型式C.遞推性 D.對于K子階段目標(biāo)函數(shù)的嚴(yán)格單調(diào)性160下列說法不正確的是 (ABC)A,里數(shù)規(guī)劃問題最優(yōu)值優(yōu)于其相應(yīng)的線性規(guī)劃問題的最優(yōu)值B,用割平面法求解祭效規(guī)劃問邀，構(gòu)造的割平面有可能切去一些不屬于成優(yōu)解的鴕數(shù)解C.用分枝定界法求解一個極大化的整數(shù)規(guī)劃時，當(dāng)?shù)玫蕉嘤谝粋€可行解時，通?？扇稳∑渲幸粋€作為下界，再進(jìn)行比較剪枝D.分枝定界法在處理整數(shù)規(guī)劃問題時，借用線性規(guī)劃單燉形法的壓本思想，在求相應(yīng)的線性模型解的同時，逐步加入對各變量的整數(shù)要求限制，從而把掠整數(shù)規(guī)劃問題通過分枝迭代求出最優(yōu)解。.下列線性規(guī)劃與目標(biāo)規(guī)劃之間正確的關(guān)系是 (ACD)Ao線性現(xiàn)劃的目標(biāo)函數(shù)由決會變量構(gòu)成，目標(biāo)規(guī)劃的目標(biāo)函數(shù)由偏差變螢構(gòu)成Bo線性規(guī)劃模型不包含目標(biāo)約束，目標(biāo)規(guī)劃模型不包含系統(tǒng)約束Co線性規(guī)劃求最優(yōu)解，目標(biāo)規(guī)劃未滿意解D.線性規(guī)劃模型只有系統(tǒng)約束，目標(biāo)規(guī)劃模型可以有系統(tǒng)約束和目標(biāo)約束.下面對運輸問題的描述不正確的有(BCD)A.是線性規(guī)劃問邀Bo不是線性規(guī)劃問題C.可能存在無可行解Do可能無最優(yōu)解.下列正確的結(jié)論是(BCD)Ao容量不超過流量 Be流量非貪C.容量非負(fù)D.發(fā)點演出的合流等于流入收點的合流.下列錯誤的結(jié)論是(ABD)A。毀大流等于毀大流量B.可行源是最大流當(dāng)且僅當(dāng)存在發(fā)點到收點的增廣鏈Co可行源是最大流當(dāng)且僅當(dāng)不存在發(fā)點到收點的增廣鏈Do調(diào)整量等于增廣掛上點標(biāo)號的最大值.下列錯誤的結(jié)論是(ACD)Ao成大流量等于最大割量Bo最大流量等于最小割量C.任意流量不小于最小割量D.最大流量不小于任意割量22o下列說法正確的是(ABC)(完婺word版)運募學(xué)習(xí)通及答案Ao旅行售貨員問題可以這立一個0—1規(guī)劃數(shù)學(xué)模型B?旅行售貨員問題必結(jié)為求總距離成小的Hami11on回路Co旅行售貨員問題是售貨員遍歷圖的每個點D.旅行售貨員問題是售貨員遍歷圖的每條邊.下列的方法中不是求最大流的計笄方法有(ABC)A.Dijkstra算法B。Floyd算法C,加邊法D.Ford—Fulkerson算法.下列正確的關(guān)系式是(ACD)A. 5fB。3aM?丁述)C%仇。=方。)D?；?》??6?/)-9G?力25o下例正確的說法是 (ABD)Ao標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求成大值 B.標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求成小值Co標(biāo)準(zhǔn)型的常數(shù)」反非正 D.標(biāo)準(zhǔn)型的變量一定要非負(fù)260下例說法正確是 (ABC)Ao檢臉數(shù)是用來檢驗可行解是否是最優(yōu)解的數(shù)Bo檢驗數(shù)是目標(biāo)的數(shù)用非基變量表達(dá)的系數(shù)Co不同檢驗數(shù)的定義其檢險標(biāo)準(zhǔn)也不同 數(shù)就是目標(biāo)函數(shù)的系數(shù)27、下面命題正確的是(AB)oA、線性規(guī)劃標(biāo)準(zhǔn)型要求右端項非貪：B、任何線性規(guī)劃都可化為標(biāo)準(zhǔn)形式：C、線性規(guī)劃的目標(biāo)函數(shù)可以為不等式：D、可行線性規(guī)劃的最優(yōu)解存在。28、單燉形法計算中哪些說法正確(BC).A、非基變量的檢臉敷不為密；B、要保持壓變量的取值非負(fù)：C、計算中應(yīng)進(jìn)行矩陣的初等行變換;D、要保持檢臉數(shù)的取值非正.29.下面命題正確的是( ).ABA.線性規(guī)劃標(biāo)準(zhǔn)型要求右端項非負(fù);B.任何線性規(guī)劃都可化為標(biāo)準(zhǔn)形式：C.線性規(guī)劃的目標(biāo)函數(shù)可以為不等式：Do可行線性規(guī)劃的成優(yōu)解存在.30、下面命題正確的是(BD)oA、線性規(guī)劃的成優(yōu)解是基本可行解：B、壓本可行解一定是基本解；C、線性規(guī)劃一定有可行解;D、線性規(guī)劃的或優(yōu)值至多有一個.31.線性規(guī)劃模型有特點(AC)A、所有函數(shù)都是線性的數(shù)：B、目標(biāo)求最大：C、有等式或不等式約束： D、變量非負(fù)。32?線性規(guī)劃的可行域為無界區(qū)域時，求解的結(jié)果有哪幾種可能？(BCD)A.無可行解B.有無窮多個最優(yōu)解C.有唯一最優(yōu)解D.最優(yōu)解無界33、線性規(guī)劃問題的靈敏度分析研究(BC)oA、對偶單純形法的計算結(jié)果：8、目標(biāo)函數(shù)中決發(fā)變量系數(shù)的變化與最優(yōu)解的關(guān)系：C、資源數(shù)量變化與it優(yōu)解的關(guān)系：D、最優(yōu)單憑影表中的檢臉敷與彩子價格的聯(lián)系.34.線性規(guī)劃問題的靈敏度分析研究()BCA.時偶單挖彩法的計算結(jié)果： B.目標(biāo)國戰(zhàn)中決/變量系教的變化與最優(yōu)解的關(guān)系：C.費源數(shù)量變化與最優(yōu)飄的關(guān)系：D.血優(yōu)羊比形表中的拴臉數(shù)與影子價格的聯(lián)系.35.X是線性規(guī)劃的可行解，則正確的是(ABC)A。X可能是基本解 B.X可能是基本可行解C.X滿足所有約束條件D.X是基本可行解360用動態(tài)規(guī)劃解決生產(chǎn)庫存的時候，應(yīng)該特別注意哪些問題？( )BCA.生產(chǎn)能力 B.狀態(tài)變量的允許取值范圍Co決鹽變量的允許取值范閨 D.庫存容量37、一個線性規(guī)劃問題(P)與它的對偶問題(D)有關(guān)系(BCD)oA、(P)有可行解則(D)有最優(yōu)解：B、(P)、(D)均有可行解則都有最優(yōu)解：C、(P)可行(D)無解，則(P)無有限最優(yōu)解：D.(P)(D)互為對偶.38、運輸問題的基本可行解有特點(AD).A、有m+n—1個基變量；B、有m+n個位勢：C、產(chǎn)銷平衡：D、不含閉回路。39?線性規(guī)劃問題的標(biāo)準(zhǔn)型最本質(zhì)的特點是()BDA.目標(biāo)要求是極小化B.變量和右端常數(shù)要求非負(fù)C。變量可以取任意值D.約束形式一定是等式形式E,以上均不對

(完婺,。rd版)運籌學(xué)習(xí)題及答案40.在運輸問遨的表上作業(yè)法選擇初始基本可行解時，必須注意(AD)□Ao針對產(chǎn)銷平衡的表 Bo位勢的個數(shù)與基變量個數(shù)相同Co填寫的運輸量要等于行、列限制中較大的數(shù)值D。填寫的運輸量要等于行、列限制中較小的數(shù)值三、判斷題1.泊松流也稱為泊松分布()V2。D氏標(biāo)號法求解網(wǎng)絡(luò)最短路的問題時，通過層層每選來保證從起點出發(fā)，每前進(jìn)一步都是最短的。(v).D氏標(biāo)號法求解網(wǎng)絡(luò)最短路的問題時，通過T標(biāo)號自身比較和T標(biāo)號橫向比較來保證從起點出發(fā)，每前進(jìn)一步都是最短的.。V,單純影法迭代中的主元素一定是正元素，對偶單生形法迭代中的主元素一定是負(fù)元素.()J5o動態(tài)規(guī)劃最優(yōu)化原理的含義是：成優(yōu)弘略中的任意一個K-子策略也是最優(yōu)的。()VTOC\o"1-5"\h\z6。對偶單純形法的最小比值規(guī)劃則是為了保證使原問題保持可行 (X)(X)X).當(dāng)非基變量為的系數(shù)o(X)X).當(dāng)線性規(guī)劃的原問題存在可行解時.則其對偶問題也一定存在可行解。.簡單圖G(V,E)是樹圖，則G無圉且連通. (V).簡單圖G(V,E)是樹圖，有n個點和恰好(n—1)條邊。 (X).簡單圖G(V.E)是樹圖，圖中任意兩點存在唯一的拄。 (V)12。福單圖G(V.E)是樹困，G無圉，但只要加一條邊即將唯一的圖.(V)簡單圖G(V.E)是樹困，困中任意兩點存在唯一的快。 (J).割集是子圖(F).割量小于等于最大流量(F).將指派問題的效率矩陣每行分別加上一個數(shù)后最優(yōu)解不變 (v.好指派問題的效率矩陣每個元末同時氽以一個非零數(shù)后最優(yōu)解不變(，)18凡具備優(yōu)化、欲制、選擇條件且能將有關(guān)條件用關(guān)于決策變量的線匕表達(dá)式表示出來的問題可以考慮用線性規(guī)劃模型來處理. (V).可通過標(biāo)號法求最小樹.LP問題的每一個基解對應(yīng)可行域的一個頂點。X（x）TOC\o"1-5"\h\z21。2尸問題的基本類型是“max''問題。 （X）.LP問邃的每一個基可行解對應(yīng)可行域的一個頂點。 （V）.理論分布是排隊論研究的主要問題之一 （X）.M/M/c扳失制排隊系統(tǒng)可以看成是M/M/c/N混合制的排隊系統(tǒng)的特例（）V25。某腹務(wù)機(jī)構(gòu)有N個服務(wù)臺，可同時對碩客提供服務(wù)。設(shè)顧客到達(dá)服從泊松分布，單位時間平均到達(dá)入（人），各服務(wù)臺服務(wù)時間服從同一負(fù)指數(shù)分布，則可以使用M/M/1（入/N）的模型（參數(shù)）（V）。.目標(biāo)函數(shù)可以是求min,也可以是求max。 X162.某腹務(wù)機(jī)構(gòu)有N個服務(wù)臺，可同時對碩客提供服務(wù).設(shè)顧客到達(dá)限從泊松分布，單位時間平均到達(dá)入（人），各服務(wù)臺服務(wù)時間服從同一負(fù)指數(shù)分布，則可以使用M/M/1（入/N）的模型（參數(shù)）（V）。.排隊系統(tǒng)的狀態(tài)轉(zhuǎn)移速度矩陣中，每一列的元束之和等于0. （X）.排隊系統(tǒng)中狀態(tài)是指系統(tǒng)中的碩客柒：（）V.排隊系統(tǒng)的組成部分有輸入過福、排隊規(guī)則和服務(wù)時