《運(yùn)籌學(xué)》試題及答案(四)

《運(yùn)籌學(xué)》試題及答案一、單選題卩是關(guān)于可行流f的一條增廣鏈，則在卩上有 （D）對(duì)一切匸心+，有人咗％B.對(duì)一切①丿）f'有幾之5C.對(duì)一切匕八“廠申幾"D.對(duì)一切⑺八"就W"不滿(mǎn)足匈牙利法的條件是 （D）問(wèn)題求最小值 B.效率矩陣的元素非負(fù)C.人數(shù)與工作數(shù)相等 D.問(wèn)題求最大值從甲市到乙市之間有—公路網(wǎng)絡(luò)，為了盡快從甲市驅(qū)車(chē)趕到乙市，應(yīng)借用（）C樹(shù)的逐步生成法B.求最小技校樹(shù)法C.求最短路線(xiàn)法D.求最大流量法TOC\o"1-5"\h\z串聯(lián)系統(tǒng)可靠性問(wèn)題動(dòng)態(tài)規(guī)劃模型的特點(diǎn)是（ ）D狀態(tài)變量的選取 B.決策變量的選取C.有虛擬產(chǎn)地或者銷(xiāo)地 D.目標(biāo)函數(shù)取乘積形式5?當(dāng)基變量xi的系數(shù)c波動(dòng)時(shí)，最優(yōu)表中引起變化的有 （B）最優(yōu)基B B.所有非基變量的檢驗(yàn)數(shù) C.第i列的系數(shù)囚』D.基變量XB6?當(dāng)非基變量Xj的系數(shù)$波動(dòng)時(shí)，最優(yōu)表中引起變化的有 （C）單純形乘子 B.目標(biāo)值 C.非基變量的檢驗(yàn)數(shù) D.常數(shù)項(xiàng)當(dāng)線(xiàn)性規(guī)劃的可行解集合非空時(shí)一定 （D）A.包含點(diǎn)X=（0,0,...,0） B.有界C.無(wú)界 D.是凸集對(duì)偶單純形法的最小比值規(guī)劃則是為了保證 （B）A.使原問(wèn)題保持可行 B.使對(duì)偶問(wèn)題保持可行C.逐步消除原問(wèn)題不可行性D.逐步消除對(duì)偶問(wèn)題不可行性對(duì)偶單純形法迭代中的主元素一定是負(fù)元素（ ）AA.正確 B.錯(cuò)誤 C.不一定D.無(wú)法判斷對(duì)偶單純形法求解極大化線(xiàn)性規(guī)劃時(shí)，如果不按照最小化比值的方法選取什么變量則在下一個(gè)解中至少有一個(gè)變量為正（）BA.換出變量 B.換入變量 C.非基變量D.基變量對(duì)LP問(wèn)題的標(biāo)準(zhǔn)型：maxZ=CX'AX=b,X工0，利用單純形表求解時(shí)，每做一次換基迭代，都能保證它相應(yīng)的目標(biāo)函數(shù)值Z必為（）BA.增大B.不減少C.減少D.不增大單純形法迭代中的主元素一定是正元素 （ ）AA.正確 B.錯(cuò)誤 C.不一定D.無(wú)法判斷單純形法所求線(xiàn)性規(guī)劃的最優(yōu)解（ ）是可行域的頂點(diǎn)。AA.一定 B.—定不 C.不一定 D.無(wú)法判斷單純形法所求線(xiàn)性規(guī)劃的最優(yōu)解（）是基本最優(yōu)解。AA.一定 B.—定不 C.不一定 D.無(wú)法判斷動(dòng)態(tài)規(guī)劃最優(yōu)化原理的含義是：最優(yōu)策略中的任意一個(gè)K-子策略也是最優(yōu)的（）AA.正確 B.錯(cuò)誤 C.不一定 D.無(wú)法判斷動(dòng)態(tài)規(guī)劃的核心是什么原理的應(yīng)用（）AA.最優(yōu)化原理B.逆向求解原理C.最大流最小割原理D.網(wǎng)絡(luò)分析原理動(dòng)態(tài)規(guī)劃求解的一般方法是什么？（ ）CA.圖解法 B.單純形法 C.逆序求解 D.標(biāo)號(hào)法工序（ij）的最樂(lè)觀時(shí)間、最可能時(shí)間、最保守時(shí)間分別是5、8和11,則工序（ij）的期望時(shí)間是 （C）A.6B.7C.8D.9

工序A是工序B的緊后工序，則錯(cuò)誤的結(jié)論是 (B)A.工序B完工后工序A才能開(kāi)工 B.工序A完工后工序B才能開(kāi)工C.工序B是工序A的緊前工序 D.工序A是工序B的后續(xù)工序工序(i,j)的最遲必須結(jié)束時(shí)間Tlf(i,j)等于A.Te(i)+t(i,j)B.Tl(j)-打工序G,(C)D.TL(j)＋tij(C)Dmin{tiijC.TL(j)j)的最早開(kāi)工時(shí)間TES(i，j)等于BTtnCmax{t(k)+t}B.TL(i) C.kEkij)的總時(shí)差R(i，j)等于 (D)A.TE((C)D.TL(j)＋tij(C)Dmin{tiijC.TL(j)j)的最早開(kāi)工時(shí)間TES(i，j)等于BTtnCmax{t(k)+t}B.TL(i) C.kEkij)的總時(shí)差R(i，j)等于 (D)A.TE(j)22.工序(i,A．L EijB.EF ES C.LS EF D.TL(j)-TE(i)－tijL E ij23.活動(dòng)(i,j)的時(shí)間為0,總時(shí)差為R(i,j)，點(diǎn)i及點(diǎn)j的最早開(kāi)始時(shí)刻為厶⑴和TE(j),最遲結(jié)束時(shí)間為T(mén)L(i)和TL(j)，下列正確的關(guān)系式是 (A)A丁匸FL)-丁丄I」」b~ 一」cU」)=U''“d互為對(duì)偶的兩個(gè)線(xiàn)性規(guī)劃問(wèn)題的解存在關(guān)系 (A)A.一個(gè)問(wèn)題具有無(wú)界解，另一問(wèn)題無(wú)可行解B原問(wèn)題無(wú)可行解，對(duì)偶問(wèn)題也無(wú)可行解C.若最優(yōu)解存在，則最優(yōu)解相同D.—個(gè)問(wèn)題無(wú)可行解，則另一個(gè)問(wèn)題具有無(wú)界解互為對(duì)偶的兩個(gè)線(xiàn)性規(guī)劃問(wèn)題的解存在關(guān)系 (B)A.原問(wèn)題有可行解，對(duì)偶問(wèn)題也有可行解B.—個(gè)有最優(yōu)解，另一個(gè)也有最優(yōu)解一個(gè)無(wú)最優(yōu)解，另一個(gè)可能有最優(yōu)解—個(gè)問(wèn)題無(wú)可行解，則另一個(gè)問(wèn)題具有無(wú)界解26?靜態(tài)問(wèn)題的動(dòng)態(tài)處理最常用的方法是？BA.非線(xiàn)性問(wèn)題的線(xiàn)性化技巧 B.人為的引入時(shí)段C.引入虛擬產(chǎn)地或者銷(xiāo)地 D.網(wǎng)絡(luò)建模TOC\o"1-5"\h\z基本可行解是滿(mǎn)足非負(fù)條件的基本解。 ( )AA.正確 B.錯(cuò)誤 C.不一定D.無(wú)法判斷極大化線(xiàn)性規(guī)劃，單純形法計(jì)算中，如果不按照最小化比值的方法選取換出變量，則在下一個(gè)解中至少有一個(gè)變量為負(fù)，改變量為什么變量？( )DA.換出變量 B.換入變量 C.非基變量 D.基變量可行解是滿(mǎn)足約束條件和非負(fù)條件的決策變量的一組取值。( )AA.正確 B.錯(cuò)誤 C.不一定 D.無(wú)法判斷連通圖G有n個(gè)點(diǎn)，其部分樹(shù)是T,則有(C)A.T有n個(gè)點(diǎn)n條邊 B.T的長(zhǎng)度等于G的每條邊的長(zhǎng)度之和C.T有n個(gè)點(diǎn)n—1條邊D.T有n—1個(gè)點(diǎn)n條邊m+n—1個(gè)變量構(gòu)成一組基變量的充要條件是 (B)A.m+n—1個(gè)變量恰好構(gòu)成一個(gè)閉回路 B.m+n—1個(gè)變量不包含任何閉回路C.m+n—1個(gè)變量中部分變量構(gòu)成一個(gè)閉回路D.m+n—1個(gè)變量對(duì)應(yīng)的系數(shù)列向量線(xiàn)性相關(guān)TOC\o"1-5"\h\z32.11山］￡—2卞］|斗p,巧、巾A4,2^1I也€2,A_p二0， (A)A.無(wú)可行解 B.有唯一最優(yōu)解 C.有無(wú)界解 D.有多重最優(yōu)解33g垃E=4盂］—工空沖陽(yáng)十3也益24,工2<乂xr盂？》° (B)A.無(wú)可行解 B.有唯一最優(yōu)解 C.有多重最優(yōu)解 D.有無(wú)界解34?某個(gè)常數(shù)b?波動(dòng)時(shí)，最優(yōu)表中引起變化的有 (A)A.B—iA.B—ibbSF"C.B-1 D.B-1N某個(gè)常數(shù)乞波動(dòng)時(shí)，最優(yōu)表中引起變化的有 (C)A.檢驗(yàn)數(shù) B.CBB-1 C.CBB-ib D.系數(shù)矩陣任意一個(gè)容量的網(wǎng)絡(luò)中，從起點(diǎn)到終點(diǎn)的最大流的流量等于分離起點(diǎn)和終點(diǎn)的任一割集的容量。(B)A.正確 B.錯(cuò)誤C.不一定 D.無(wú)法判斷若線(xiàn)性規(guī)劃問(wèn)題的最優(yōu)解同時(shí)在可行解域的兩個(gè)頂點(diǎn)處達(dá)到，則此線(xiàn)性規(guī)劃問(wèn)題的最優(yōu)解為()BA.兩個(gè)B.無(wú)窮多個(gè)C.零個(gè) D.過(guò)這的點(diǎn)直線(xiàn)上的一切點(diǎn)若LP最優(yōu)解不唯一，則在最優(yōu)單純形表上()AA.非基變量的檢驗(yàn)數(shù)必有為零者 B.非基變量的檢驗(yàn)數(shù)不必有為零者C.非基變量的檢驗(yàn)數(shù)必全部為零 D.以上均不正確若線(xiàn)性規(guī)劃不加入人工變量就可以進(jìn)行單純形法計(jì)算 (B)A.一定有最優(yōu)解 B.—定有可行解C.可能無(wú)可行解 D.全部約束是小于等于的形式40?如果決策變量數(shù)相等的兩個(gè)線(xiàn)性規(guī)劃的最優(yōu)解相同，則兩個(gè)線(xiàn)性規(guī)劃(D)A.約束條件相同B.模型相同C.最優(yōu)目標(biāo)函數(shù)值相等D.以上結(jié)論都不對(duì)TOC\o"1-5"\h\z41.設(shè)線(xiàn)性規(guī)劃的約束條件為 (D)則非退化基本可行解是'2x±十jv2-I-疋斗==4-…宀-A.(2,0，0，0)B.(0,2,0，0)C.(1,1，0，0)D.(0,0，2,4)42?設(shè)線(xiàn)性規(guī)劃的約束條件為 (C)則非可行解是A.(2,0,0,0)B.(0,1,1,2)C.(1,0,1,0)D.(1,1,0,0)設(shè)P是圖G從vs到氣的最短路，則有 (A)A.P的長(zhǎng)度等于P的每條邊的長(zhǎng)度之和 B.P的最短路長(zhǎng)等于v到匕的最大流量 “C.P的長(zhǎng)度等于G的每條邊的長(zhǎng)度之和 D.P有n個(gè)點(diǎn)n-1條邊事件j的最早時(shí)間Te(j)是指(A)以事件j為開(kāi)工事件的工序最早可能開(kāi)工時(shí)間以事件j為完工事件的工序最早可能結(jié)束時(shí)間以事件j為開(kāi)工事件的工序最遲必須開(kāi)工時(shí)間以事件j為完工事件的工序最遲必須結(jié)束時(shí)間使函數(shù)込二-&+勺+近減少得最快的方向是(B)A.(—1,1,2) B.(1,-1,-2)C.(1,1,2) D.(-1,-1,-2)46?通過(guò)什么方法或者技巧可以把工程線(xiàn)路問(wèn)題轉(zhuǎn)化為動(dòng)態(tài)規(guī)劃問(wèn)題？(B)A.非線(xiàn)性問(wèn)題的線(xiàn)性化技巧 B.靜態(tài)問(wèn)題的動(dòng)態(tài)處理C.引入虛擬產(chǎn)地或者銷(xiāo)地 D.引入人工變量通過(guò)什么方法或者技巧可以把產(chǎn)銷(xiāo)不平衡運(yùn)輸問(wèn)題轉(zhuǎn)化為產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題(C)A.非線(xiàn)性問(wèn)題的線(xiàn)性化技巧 B.靜態(tài)問(wèn)題的動(dòng)態(tài)處理C.引入虛擬產(chǎn)地或者銷(xiāo)地 D.引入人工變量為什么單純形法迭代的每一個(gè)解都是可行解？因?yàn)樽裱讼铝幸?guī)則(A)A.按最小比值規(guī)則選擇出基變量 B.先進(jìn)基后出基規(guī)則C.標(biāo)準(zhǔn)型要求變量非負(fù)規(guī)則 D.按檢驗(yàn)數(shù)最大的變量進(jìn)基規(guī)則網(wǎng)絡(luò)圖關(guān)鍵線(xiàn)路的長(zhǎng)度(C )工程完工期。A.大于 B.小于 C.等于 D.不一定等于50?為了在各住宅之間安裝一個(gè)供水管道.若要求用材料最省，則應(yīng)使用(B)。A.求最短路法B.求最小技校樹(shù)法C.求最大流量法D.樹(shù)的逐步生成法最小枝權(quán)樹(shù)算法是從已接接點(diǎn)出發(fā)，把（ ）的接點(diǎn)連接上CA.最遠(yuǎn)B.較遠(yuǎn) C.最近 D.較近TOC\o"1-5"\h\z求解線(xiàn)性規(guī)劃模型時(shí)，引入人工變量是為了（ ）BA.使該模型存在可行解 B.確定一個(gè)初始的基可行解C.使該模型標(biāo)準(zhǔn)化 D.以上均不正確求最短路的計(jì)算方法有 （B）A.加邊法B.Floyd算法C.破圈法D.Ford-Fulkerson算法求最大流的計(jì)算方法有 （D）A.Dijkstra算法B.Floyd算法C.加邊法D.Ford-Fulkerson算法X是線(xiàn)性規(guī)劃的基本可行解則有 （A）A.X中的基變量非負(fù)，非基變量為零B.X中的基變量非零，非基變量為零C.X不是基本解 D.X不一定滿(mǎn)足約束條件X是線(xiàn)性規(guī)劃的可行解，則錯(cuò)誤的結(jié)論是 （D）A.X可能是基本解B.X可能是基本可行解C.X滿(mǎn)足所有約束條件D.X是基本可行解下列說(shuō)法正確的是 （C）A.割集是子圖 B.割量等于割集中弧的流量之和C.割量大于等于最大流量 D.割量小于等于最大流量下列錯(cuò)誤的結(jié)論是 （A）A.容量不超過(guò)流量 B.流量非負(fù)C.容量非負(fù)D.發(fā)點(diǎn)流出的合流等于流入收點(diǎn)的合流下列正確的結(jié)論是 （C）A.最大流等于最大流量 B.可行流是最大流當(dāng)且僅當(dāng)存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈可行流是最大流當(dāng)且僅當(dāng)不存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈調(diào)整量等于增廣鏈上點(diǎn)標(biāo)號(hào)的最大值下列正確的結(jié)論是 （B） A.最大流量等于最大割量最大流量等于最小割量 C.任意流量不小于最小割量 D.最大流量不小于任意割量下列說(shuō)法錯(cuò)誤的是 （D）旅行售貨員問(wèn)題可以建立一個(gè)0—1規(guī)劃數(shù)學(xué)模型旅行售貨員問(wèn)題歸結(jié)為求總距離最小的Hamilton回路旅行售貨員問(wèn)題是售貨員遍歷圖的每個(gè)點(diǎn)旅行售貨員問(wèn)題是售貨員遍歷圖的每條邊62?下列錯(cuò)誤的關(guān)系式是（B）A mB. C.%俄丿）=耳?D63.下列正確的說(shuō)法是（D）在PERT中，項(xiàng)目完工時(shí)間的標(biāo)準(zhǔn)差等于各關(guān)鍵工序時(shí)間的標(biāo)準(zhǔn)差求和單位時(shí)間工序的應(yīng)急成本等于工序總應(yīng)急成本減去工序總正常成本C.項(xiàng)目的總成本等于各關(guān)鍵工序的成本之和D.項(xiàng)目的總成本等于各工序的成本之和64.下列變量組是一個(gè)閉回路（C）xA.{,xx11,,xx12,,xx23,,xx34},x41,x13}B.{x21,x13,x34,x41,x12}C.{x12,x32,x33,x23,x21,x11}D.{x12,x22,x32,x33,x23,x21}65.下列結(jié)論正確的有 （A）A運(yùn)輸問(wèn)題的運(yùn)價(jià)表第r行的每個(gè)c..同時(shí)加上一個(gè)非零常數(shù)k,其最優(yōu)調(diào)運(yùn)方案不變ijB運(yùn)輸問(wèn)題的運(yùn)價(jià)表第p列的每個(gè)c.同時(shí)乘以一個(gè)非零常數(shù)k,其最優(yōu)調(diào)運(yùn)方案不變i.運(yùn)輸問(wèn)題的運(yùn)價(jià)表的所有c.同時(shí)乘以一個(gè)非零常數(shù)k,其最優(yōu)調(diào)運(yùn)方案變化i.不平衡運(yùn)輸問(wèn)題不一定存在最優(yōu)解66.下列說(shuō)法正確的是（D）若變量組B包含有閉回路，則B中的變量對(duì)應(yīng)的列向量線(xiàn)性無(wú)關(guān)運(yùn)輸問(wèn)題的對(duì)偶問(wèn)題不一定存在最優(yōu)解C.平衡運(yùn)輸問(wèn)題的對(duì)偶問(wèn)題的變量非負(fù)D.第i行的位勢(shì)叫是第i個(gè)對(duì)偶變量67?下列錯(cuò)誤的結(jié)論是 (A)將指派(分配)問(wèn)題的效率矩陣每行分別乘以一個(gè)非零數(shù)后最優(yōu)解不變將指派問(wèn)題的效率矩陣每行分別加上一個(gè)數(shù)后最優(yōu)解不變將指派問(wèn)題的效率矩陣每個(gè)元素同時(shí)乘以一個(gè)非零數(shù)后最優(yōu)解不變指派問(wèn)題的數(shù)學(xué)模型是整數(shù)規(guī)劃模型下列說(shuō)法正確的是()：A在PERT網(wǎng)絡(luò)圖中只能存在一個(gè)始點(diǎn)和一個(gè)終點(diǎn)網(wǎng)絡(luò)圖中的任何一個(gè)結(jié)點(diǎn)都具有某項(xiàng)作業(yè)的開(kāi)始和他項(xiàng)作業(yè)結(jié)束的雙重標(biāo)志屬性同一結(jié)點(diǎn)為開(kāi)始事件的各項(xiàng)作業(yè)的最早開(kāi)始時(shí)間相同結(jié)點(diǎn)的最早開(kāi)始時(shí)間和最遲完成時(shí)間兩兩相同的所組成的路線(xiàn)是關(guān)鍵路線(xiàn)下例錯(cuò)誤的說(shuō)法是 (C)A.標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最大值 B.標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最小值標(biāo)準(zhǔn)型的常數(shù)項(xiàng)非正D.標(biāo)準(zhǔn)型的變量一定要非負(fù)下例錯(cuò)誤的結(jié)論是 (D)A.檢驗(yàn)數(shù)是用來(lái)檢驗(yàn)可行解是否是最優(yōu)解的數(shù)檢驗(yàn)數(shù)是目標(biāo)函數(shù)用非基變量表達(dá)的系數(shù)不同檢驗(yàn)數(shù)的定義其檢驗(yàn)標(biāo)準(zhǔn)也不同D.檢驗(yàn)數(shù)就是目標(biāo)函數(shù)的系數(shù)線(xiàn)性規(guī)劃標(biāo)準(zhǔn)型的系數(shù)矩陣Ax要求(B)^mxn,人.秩(A)=m并且mvnB.秩(A)=m并且m<=n。.秩(A)=m并且m=nD.秩(A)=n并且n<m線(xiàn)性規(guī)劃具有無(wú)界解是指(C)A.可行解集合無(wú)界 B.最優(yōu)表中所有非基變量的檢驗(yàn)數(shù)非零C.存在某個(gè)檢驗(yàn)數(shù)心"口片施u廣心=|.…，曲jD.有相同的最小比值TOC\o"1-5"\h\z線(xiàn)性規(guī)劃具有唯一最優(yōu)解是指 (A)A.最優(yōu)表中非基變量檢驗(yàn)數(shù)全部非零 B.不加入人工變量就可進(jìn)行單純形法計(jì)算C.最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零 D.可行解集合有界線(xiàn)性規(guī)劃具有多重最優(yōu)解是指 (B)A.目標(biāo)函數(shù)系數(shù)與某約束系數(shù)對(duì)應(yīng)成比例B.最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零C.可行解集合無(wú)界D.基變量全部大于零線(xiàn)性規(guī)劃的退化基可行解是指 (B)A.基可行解中存在為零的非基變量B.基可行解中存在為零的基變量C.非基變量的檢驗(yàn)數(shù)為零 D.所有基變量不等于零線(xiàn)性規(guī)劃無(wú)可行解是指 (C)A.第一階段最優(yōu)目標(biāo)函數(shù)值等于零 B.進(jìn)基列系數(shù)非正C.用大M法求解時(shí)，最優(yōu)解中還有非零的人工變量D.有兩個(gè)相同的最小比值線(xiàn)性規(guī)劃可行域的頂點(diǎn)一定是 (A)A.可行解B.非基本解C.非可行D.是最優(yōu)解線(xiàn)性規(guī)劃模型中，決策變量( )是非負(fù)的。CA.—定B.—定不 C.不一定 D.無(wú)法判斷79?線(xiàn)性規(guī)劃的圖解法中，目標(biāo)函數(shù)值的遞增方向與( )有關(guān)？DA.約束條件B.可行域的范圍C.決策變量的非負(fù)性D.價(jià)值系數(shù)的正負(fù)線(xiàn)性規(guī)劃的可行域( )是凸集。CA.不一定 B.—定不C.一定 D.無(wú)法判斷線(xiàn)性規(guī)劃的可行解（ ）是基本可行解。CA.—定 B.—定不 C.不一定 D.無(wú)法判斷線(xiàn)性規(guī)劃的求解中，用最小比值原則確定換出變量，目的是保持解的寸行性。（）AA.正確 B.錯(cuò)誤 C.不一定 D.無(wú)法判斷線(xiàn)性規(guī)劃標(biāo)準(zhǔn)型中，決策變量（ ）是非負(fù)的。AA.—定 B.—定不C.不一定 D.無(wú)法判斷線(xiàn)性規(guī)劃的最優(yōu)解一定是基本最優(yōu)解。A.正確 B.線(xiàn)性規(guī)劃的最優(yōu)解一定是基本最優(yōu)解。A.正確 B.錯(cuò)誤 C.不影子價(jià)格是指（）DA.檢驗(yàn)數(shù) B.對(duì)偶問(wèn)題的基本解題的最優(yōu)解影子價(jià)格的經(jīng)濟(jì)解釋是（ ）CA.判斷目標(biāo)函數(shù)是否取得最優(yōu)解C.約束條件所付出的代價(jià)運(yùn)輸問(wèn)題 （A）A.是線(xiàn)性規(guī)劃問(wèn)題C.可能存在無(wú)可行解（ ）C定 D.無(wú)法判斷C.解答列取值 D.對(duì)偶問(wèn)B.價(jià)格確定的經(jīng)濟(jì)性D.產(chǎn)品的產(chǎn)量是否合理B.不是線(xiàn)性規(guī)劃問(wèn)題D.可能無(wú)最優(yōu)解運(yùn)輸問(wèn)題的數(shù)學(xué)模型屬于 （C）0-1規(guī)劃模型 B.整數(shù)規(guī)劃模型 C.網(wǎng)絡(luò)模型D.以上模型都是運(yùn)籌學(xué)是一門(mén) "C"A.定量分析的學(xué)科 B.定性分析的學(xué)科 C.定量與定性相結(jié)合的學(xué)科定量與定性相結(jié)合的學(xué)科，其中分析與應(yīng)用屬于定性分析，建模與求解屬于定量分析90.運(yùn)輸問(wèn)題可以用（）法求解。BA.定量預(yù)測(cè) B.單純形 C.求解線(xiàn)性規(guī)劃的圖解 D.關(guān)鍵線(xiàn)路41.原問(wèn)題與對(duì)偶問(wèn)題都有可行解，貝lj（D）A.原問(wèn)題有最優(yōu)解，對(duì)偶問(wèn)題可能沒(méi)有最優(yōu)解B原問(wèn)題與對(duì)偶問(wèn)題可能都沒(méi)有最優(yōu)解C.可能一個(gè)問(wèn)題有最優(yōu)解，另一個(gè)問(wèn)題具有無(wú)界解D.原問(wèn)題與對(duì)偶問(wèn)題都有最優(yōu)解已知％=（2,4）,X=（4,8）是某厶戶(hù)的兩個(gè)最優(yōu)解，則（）也是厶戶(hù)12的最優(yōu)解。DA.x=（4,4）B.x=（1,2）c.x=（2,3） D.無(wú)法判斷已知對(duì)稱(chēng)形式原問(wèn)題（MAX）的最優(yōu)表中的檢驗(yàn)數(shù)為（\,九2,…入），松弛TOC\o"1-5"\h\z變量的檢驗(yàn)數(shù)為（人+1，入n+2，…An+m），則對(duì)偶問(wèn)題的最優(yōu)解為 （C）A.—（\, B.（\, C-（九n+1，人+2…Jn+m） D"（八n+1，八n+2，…，\i+m）有6個(gè)產(chǎn)地7個(gè)銷(xiāo)地的平衡運(yùn)輸問(wèn)題模型的對(duì)偶模型具有特征 （B）A有12個(gè)變量B有42個(gè)約束C.有13個(gè)約束D.有13個(gè)基變量有5個(gè)產(chǎn)地4個(gè)銷(xiāo)地的平衡運(yùn)輸問(wèn)題 （D）A.有9個(gè)變量B.有9個(gè)基變量C.有20個(gè)約束D?有8個(gè)基變量用大M法求解厶戶(hù)模型時(shí)，若在最終單純形表上基變量中仍含有非零的人工變量，則原模型（）CA.有可行解，但無(wú)最優(yōu)解B.有最優(yōu)解C.無(wú)可行解D.以上都不對(duì)用圖解法求解一個(gè)關(guān)于最小成本的線(xiàn)性規(guī)劃問(wèn)題時(shí)，若其等成本線(xiàn)與可行解區(qū)域的某一條邊重合，則該線(xiàn)性規(guī)劃問(wèn)題（）oA有無(wú)窮多個(gè)最優(yōu)解B.有有限個(gè)最優(yōu)解C.有唯一的最優(yōu)解D.無(wú)最優(yōu)解用單純形法求解線(xiàn)性規(guī)劃時(shí)，不論極大化或者是極小化問(wèn)題，均用最小比值原則確定出基變量。（）AA.正確 B.錯(cuò)誤 C.不一定 D.無(wú)法判斷用增加虛設(shè)產(chǎn)地或者虛設(shè)銷(xiāo)地的方法可將產(chǎn)銷(xiāo)不平衡的運(yùn)輸問(wèn)題化為產(chǎn)銷(xiāo)平衡的運(yùn)輸問(wèn)題（A）A.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷用DP方法處理資源分配問(wèn)題時(shí)，通?？偸沁x階段初資源的擁有量作為決策變量（）BA.正確 B.錯(cuò)誤 C.不一定 D.無(wú)法判斷用DP方法處理資源分配問(wèn)題時(shí)，每個(gè)階段資源的投放量作為狀態(tài)變量（）BA.正確 B.錯(cuò)誤 C.不一定 D.無(wú)法判斷用單純形法求解線(xiàn)性規(guī)劃時(shí)，引入人工變量的目的是什么？（）B標(biāo)準(zhǔn)化 B.確定初始基本可行解C.確定基本可行解D.簡(jiǎn)化計(jì)算用動(dòng)態(tài)規(guī)劃求解工程線(xiàn)路問(wèn)題時(shí)，什么樣的網(wǎng)絡(luò)問(wèn)題可以轉(zhuǎn)化為定步數(shù)問(wèn)題求解（）B任意網(wǎng)絡(luò)B.無(wú)回路有向網(wǎng)絡(luò) C.混合網(wǎng)絡(luò)D.容量網(wǎng)絡(luò)在網(wǎng)絡(luò)計(jì)劃技術(shù)中，進(jìn)行時(shí)間與成本優(yōu)化時(shí)，一般地說(shuō)，隨著施工周期的縮短，直接費(fèi)用是（）oCA.降低的 B.不增不減的 C.增加的 D.難以估計(jì)的在求最短路線(xiàn)問(wèn)題中，已知起點(diǎn)到A,B,C三相鄰結(jié)點(diǎn)的距離分別為15km,20km,25km,貝lj（ ）。DA.最短路線(xiàn)一定通過(guò)A點(diǎn) B.最短路線(xiàn)一定通過(guò)B點(diǎn)C.最短路線(xiàn)一定通過(guò)C點(diǎn) D.不能判斷最短路線(xiàn)通過(guò)哪一點(diǎn)在一棵樹(shù)中，如果在某兩點(diǎn)間加上條邊，則圖一定（）AA.存在一個(gè)圈 B.存在兩個(gè)圈C.存在三個(gè)圈D.不含圈

106?在總運(yùn)輸利潤(rùn)最大的運(yùn)輸方案中，若某方案的空格的改進(jìn)指數(shù)分別為/wb=50元，Zwc=-80元，元，7xc=2Q元，則最好挑選（）為調(diào)整格。AD.XC格）一條閉合回路。BD.有可能形成A.WB格 B.WC格 C.E4D.XC格）一條閉合回路。BD.有可能形成在一個(gè)運(yùn)輸方案中，從任一數(shù)字格開(kāi)始，（A.可以形成至少B.不能形成C.可以形成在箭線(xiàn)式網(wǎng)絡(luò)固中，（）的說(shuō)法是錯(cuò)誤的。DA.結(jié)點(diǎn)不占用時(shí)間也不消耗資源結(jié)點(diǎn)表示前接活動(dòng)的完成和后續(xù)活動(dòng)的開(kāi)始箭線(xiàn)代表活動(dòng)結(jié)點(diǎn)的最早出現(xiàn)時(shí)間和最遲出現(xiàn)時(shí)間是同一個(gè)時(shí)間在計(jì)算最大流量時(shí)，我們選中的每一條路線(xiàn)（ ）oCA.—定是一條最短的路線(xiàn) B.—定不是一條最短的路線(xiàn)C.是使某一條支線(xiàn)流量飽和的路線(xiàn)D.是任一條支路流量都不飽和的路線(xiàn)在一棵樹(shù)中，從一個(gè)結(jié)點(diǎn)到另一個(gè)結(jié)點(diǎn)可以（）路線(xiàn)通過(guò)。AA.有1條 B.有2條 C.有3條 D.沒(méi)有在求極小值的線(xiàn)性規(guī)劃問(wèn)題中，引入人工變量之后，還必須在目標(biāo)函數(shù)中分別為它們配上系數(shù)，這些系數(shù)值應(yīng)為（）oAA.很大的正數(shù) B.較小的正數(shù) C.lD.0在計(jì)劃網(wǎng)絡(luò)圖中，節(jié)點(diǎn)2?的最遲時(shí)間兀⑴是指 （D）以節(jié)點(diǎn)i為開(kāi)工節(jié)點(diǎn)的活動(dòng)最早可能開(kāi)工時(shí)間以節(jié)點(diǎn)2?為完工節(jié)點(diǎn)的活動(dòng)最早可能結(jié)束時(shí)間以節(jié)點(diǎn)2?為開(kāi)工節(jié)點(diǎn)的活動(dòng)最遲必須開(kāi)工時(shí)間以節(jié)點(diǎn)i為完工節(jié)點(diǎn)的活動(dòng)最遲必須結(jié)束時(shí)間二、多選題大M法和兩階段法是用來(lái)（）的，當(dāng)用兩階段法求解厶戶(hù)時(shí)，第一階段建立輔助厶戶(hù)標(biāo)準(zhǔn)型的目標(biāo)函數(shù)為（）BCA.簡(jiǎn)化計(jì)算 B.處理人工變量C.人工變量之和 D.Z'=-cZ進(jìn)行靈敏度分析F松弛變量、剩余變量和人工變量之和G.人工變量之和的相反數(shù)單純形法計(jì)算中哪些說(shuō)法正確（ ）oBCA.非基變量的檢驗(yàn)數(shù)不為零； B.要保持基變量的取值非負(fù)；C.計(jì)算中應(yīng)進(jìn)行矩陣的初等行變換； D.要保持檢驗(yàn)數(shù)的取值非正。動(dòng)態(tài)規(guī)劃的模型包含有（）BD動(dòng)態(tài)規(guī)劃的求解的要求是什么（）ACDA.給出最優(yōu)狀態(tài)序列 B.給出動(dòng)態(tài)過(guò)程C.給出目標(biāo)函數(shù)值D.給出最優(yōu)策略A.非負(fù)條件 B.四個(gè)條件 C.連續(xù)性定理 D.存在增廣鏈動(dòng)態(tài)規(guī)劃的標(biāo)準(zhǔn)型是由（）部分構(gòu)成的ABDA.非負(fù)條件 B.目標(biāo)要求 C.基本方程 D.約束條件動(dòng)態(tài)規(guī)劃建模時(shí)，狀態(tài)變量的選擇必須能夠描述狀態(tài)演變的特征，且滿(mǎn)足。BCA.非負(fù)性 B.馬爾可夫性C.可知性 D.傳遞性動(dòng)態(tài)規(guī)劃的基本方程包括（）BDA.約束條件 B.遞推公式 C.選擇條 D.邊界條件動(dòng)態(tài)規(guī)劃方法不同于線(xiàn)性規(guī)劃的主要特點(diǎn)是（ ）oAD動(dòng)態(tài)規(guī)劃可以解決多階段決策過(guò)程的問(wèn)題；動(dòng)態(tài)規(guī)劃問(wèn)題要考慮決策變量；它的目標(biāo)函數(shù)與約束不容易表示；它可以通過(guò)時(shí)間或空間劃分一些問(wèn)題為多階段決策過(guò)程問(wèn)題。TOC\o"1-5"\h\zDijkstra算法的基本步驟：米用卩標(biāo)號(hào)和戶(hù)標(biāo)號(hào)兩種標(biāo)號(hào)，其中（ ）標(biāo)號(hào)為臨時(shí)標(biāo)號(hào)，（）標(biāo)號(hào)為永久標(biāo)號(hào)。ABA.卩標(biāo)號(hào)B.P標(biāo)號(hào) C.兩者均是 D.兩者均不是分析單純形法原理時(shí)，最重要的表達(dá)式是什么？（ ）ADA.用非基變量表示基變量的表達(dá)式B.目標(biāo)函數(shù)的表達(dá)式C.約束條件的表達(dá)式 D.用非基變量表示目標(biāo)函數(shù)的表達(dá)式11?工序A是工序B的緊后工序，則結(jié)論正確的是 （ACD）A.工序B完工后工序A才能開(kāi)工 B.工序A完工后工序B才能開(kāi)工C.工序B是工序A的緊前工序D.工序A是工序B的后續(xù)工序極小化（minZ）線(xiàn)性規(guī)劃標(biāo)準(zhǔn)化為極大化問(wèn)題后，原規(guī)劃與標(biāo)準(zhǔn)型的最優(yōu)解（），目標(biāo)函數(shù)值（）BAA.相差一個(gè)負(fù)號(hào)B.相同C.沒(méi)有確定關(guān)系D.非線(xiàn)性關(guān)系E.以上都不對(duì)LP的數(shù)學(xué)模型由（）三個(gè)部分構(gòu)成。ACEA.目標(biāo)要求B.基本方程 C.非負(fù)條件D.頂點(diǎn)集合E.約束條件目標(biāo)函數(shù)取極小化的（minZ）的線(xiàn)性規(guī)劃可以轉(zhuǎn)化為目標(biāo)函數(shù)取值最大化即（）的線(xiàn)性規(guī)劃問(wèn)題求解；兩者的最優(yōu)解（），最優(yōu)值（）BEDA.max（Z）B.max（-Z）c.-max（-Z） D.相關(guān)的一個(gè)負(fù)號(hào)相同 F.無(wú)確定的關(guān)系G-maxZ H.以上均不正確適合動(dòng)態(tài)規(guī)劃求解的問(wèn)題，其目標(biāo)必須有具有關(guān)于階段效應(yīng)的（ ）BCDA.對(duì)稱(chēng)性 B.可分離形式C.遞推性 D.對(duì)于K子階段目標(biāo)函數(shù)的嚴(yán)格單調(diào)性下列說(shuō)法不正確的是 （ABC）整數(shù)規(guī)劃問(wèn)題最優(yōu)值優(yōu)于其相應(yīng)的線(xiàn)性規(guī)劃問(wèn)題的最優(yōu)值用割平面法求解整數(shù)規(guī)劃問(wèn)題，構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃時(shí)，當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí),通?？扇稳∑渲幸粋€(gè)作為下界，再進(jìn)行比較剪枝分枝定界法在處理整數(shù)規(guī)劃問(wèn)題時(shí)，借用線(xiàn)性規(guī)劃單純形法的基本思想,在求相應(yīng)的線(xiàn)性模型解的同時(shí)，逐步加入對(duì)各變量的整數(shù)要求限制，從而把原整數(shù)規(guī)劃問(wèn)題通過(guò)分枝迭代求出最優(yōu)解。17．下列線(xiàn)性規(guī)劃與目標(biāo)規(guī)劃之間正確的關(guān)系是 (ACD)線(xiàn)性規(guī)劃的目標(biāo)函數(shù)由決策變量構(gòu)成，目標(biāo)規(guī)劃的目標(biāo)函數(shù)由偏差變量構(gòu)成線(xiàn)性規(guī)劃模型不包含目標(biāo)約束，目標(biāo)規(guī)劃模型不包含系統(tǒng)約束線(xiàn)性規(guī)劃求最優(yōu)解，目標(biāo)規(guī)劃求滿(mǎn)意解線(xiàn)性規(guī)劃模型只有系統(tǒng)約束，目標(biāo)規(guī)劃模型可以有系統(tǒng)約束和目標(biāo)約束下面對(duì)運(yùn)輸問(wèn)題的描述不正確的有(BCD)A.是線(xiàn)性規(guī)劃問(wèn)題B.不是線(xiàn)性規(guī)劃問(wèn)題C.可能存在無(wú)可行解D.可能無(wú)最優(yōu)解19．下列正確的結(jié)論是(BCD)A.容量不超過(guò)流量 B.流量非負(fù)C.容量非負(fù)D.發(fā)點(diǎn)流出的合流等于流入收點(diǎn)的合流下列錯(cuò)誤的結(jié)論是 (ABD)A.最大流等于最大流量B.可行流是最大流當(dāng)且僅當(dāng)存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈可行流是最大流當(dāng)且僅當(dāng)不存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈調(diào)整量等于增廣鏈上點(diǎn)標(biāo)號(hào)的最大值下列錯(cuò)誤的結(jié)論是 (ACD)A.最大流量等于最大割量B.最大流量等于最小割量C.任意流量不小于最小割量D.最大流量不小于任意割量下列說(shuō)法正確的是 (ABC)旅行售貨員問(wèn)題可以建立一個(gè)0—1規(guī)劃數(shù)學(xué)模型旅行售貨員問(wèn)題歸結(jié)為求總距離最小的Hamilton回路旅行售貨員問(wèn)題是售貨員遍歷圖的每個(gè)點(diǎn)旅行售貨員問(wèn)題是售貨員遍歷圖的每條邊下列的方法中不是求最大流的計(jì)算方法有(ABC)A.Dijkstra算法 B.Floyd算法C.加邊法 D.Ford-Fulkerson算法24．下列正確的關(guān)系式是 (ACD)a. 玄B. 「門(mén)c. d.下例正確的說(shuō)法是 (ABD)A.標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最大值 B.標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最小值C.標(biāo)準(zhǔn)型的常數(shù)項(xiàng)非正 D.標(biāo)準(zhǔn)型的變量一定要非負(fù)下例說(shuō)法正確是 (ABC)檢驗(yàn)數(shù)是用來(lái)檢驗(yàn)可行解是否是最優(yōu)解的數(shù)檢驗(yàn)數(shù)是目標(biāo)函數(shù)用非基變量表達(dá)的系數(shù)不同檢驗(yàn)數(shù)的定義其檢驗(yàn)標(biāo)準(zhǔn)也不同 數(shù)就是目標(biāo)函數(shù)的系數(shù)下面命題正確的是(AB)。A、線(xiàn)性規(guī)劃標(biāo)準(zhǔn)型要求右端項(xiàng)非負(fù)；B、任何線(xiàn)性規(guī)劃都可化為標(biāo)準(zhǔn)形式;C、線(xiàn)性規(guī)劃的目標(biāo)函數(shù)可以為不等式；D、可行線(xiàn)性規(guī)劃的最優(yōu)解存在。單純形法計(jì)算中哪些說(shuō)法正確(BC)。A、非基變量的檢驗(yàn)數(shù)不為零；B、要保持基變量的取值非負(fù)；C、計(jì)算中應(yīng)進(jìn)行矩陣的初等行變換；D、要保持檢驗(yàn)數(shù)的取值非正。下面命題正確的是( )。ABA.線(xiàn)性規(guī)劃標(biāo)準(zhǔn)型要求右端項(xiàng)非負(fù)；B.任何線(xiàn)性規(guī)劃都可化為標(biāo)準(zhǔn)形式;C.線(xiàn)性規(guī)劃的目標(biāo)函數(shù)可以為不等式；D.可行線(xiàn)性規(guī)劃的最優(yōu)解存在。下面命題正確的是（BD）oA、線(xiàn)性規(guī)劃的最優(yōu)解是基本可行解；B、基本可行解一定是基本解；C、線(xiàn)性規(guī)劃一定有可行解；D、線(xiàn)性規(guī)劃的最優(yōu)值至多有一個(gè)。線(xiàn)性規(guī)劃模型有特點(diǎn)（AC）A、所有函數(shù)都是線(xiàn)性函數(shù)；B、目標(biāo)求最大；C、有等式或不等式約束； D、變量非負(fù)。線(xiàn)性規(guī)劃的可行域?yàn)闊o(wú)界區(qū)域時(shí)，求解的結(jié)果有哪幾種可能？（BCD）A.無(wú)可行解B.有無(wú)窮多個(gè)最優(yōu)解C.有唯一最優(yōu)解D.最優(yōu)解無(wú)界線(xiàn)性規(guī)劃問(wèn)題的靈敏度分析研究（BC）oA、對(duì)偶單純形法的計(jì)算結(jié)果；B、目標(biāo)函數(shù)中決策變量系數(shù)的變化與最優(yōu)解的關(guān)系；C、資源數(shù)量變化與最優(yōu)解的關(guān)系；D、最優(yōu)單純形表中的檢驗(yàn)數(shù)與影子價(jià)格的聯(lián)系。線(xiàn)性規(guī)劃問(wèn)題的靈敏度分析研究（ ）BCA.對(duì)偶單純形法的計(jì)算結(jié)果；B.目標(biāo)函數(shù)中決策變量系數(shù)的變化與最優(yōu)解的關(guān)系；C.資源數(shù)量變化與最優(yōu)解的關(guān)系；D.最優(yōu)單純形表中的檢驗(yàn)數(shù)與影子價(jià)格的聯(lián)系。X是線(xiàn)性規(guī)劃的可行解，則正確的是（ABC）A.X可能是基本解 B.X可能是基本可行解C.X滿(mǎn)足所有約束條件 D.X是基本可行解用動(dòng)態(tài)規(guī)劃解決生產(chǎn)庫(kù)存的時(shí)候，應(yīng)該特別注意哪些問(wèn)題？（ ）BCA.生產(chǎn)能力 B.狀態(tài)變量的允許取值范圍C.決策變量的允許取值范圍 D.庫(kù)存容量37、 一個(gè)線(xiàn)性規(guī)劃問(wèn)題(P)與它的對(duì)偶問(wèn)題(D)有關(guān)系(BCD)oA、(P)有可行解則(D)有最優(yōu)解；B、(P)、(D)均有可行解則都有最優(yōu)解;C、(P)可行(D)無(wú)解，則(P)無(wú)有限最優(yōu)解；D、(P)(D)互為對(duì)偶。38、 運(yùn)輸問(wèn)題的基本可行解有特點(diǎn)(AD)。A、有m+n—l個(gè)基變量；B、有m+n個(gè)位勢(shì)；C、產(chǎn)銷(xiāo)平衡；D、不含閉回路。線(xiàn)性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)型最本質(zhì)的特點(diǎn)是()BDA.目標(biāo)要求是極小化 B.變量和右端常數(shù)要求非負(fù)C.變量可以取任意值D.約束形式一定是等式形式 E.以上均不對(duì)在運(yùn)輸問(wèn)題的表上作業(yè)法選擇初始基本可行解時(shí)，必須注意(AD)。A.針對(duì)產(chǎn)銷(xiāo)平衡的表 B.位勢(shì)的個(gè)數(shù)與基變量個(gè)數(shù)相同C.填寫(xiě)的運(yùn)輸量要等于行、列限制中較大的數(shù)值D.填寫(xiě)的運(yùn)輸量要等于行、列限制中較小的數(shù)值三、判斷題泊松流也稱(chēng)為泊松分布()7D氏標(biāo)號(hào)法求解網(wǎng)絡(luò)最短路的問(wèn)題時(shí)，通過(guò)層層篩選來(lái)保證從起點(diǎn)出發(fā),每前進(jìn)一步都是最短的。(v)D氏標(biāo)號(hào)法求解網(wǎng)絡(luò)最短路的問(wèn)題時(shí)，通過(guò)T標(biāo)號(hào)自身比較和T標(biāo)號(hào)橫向比較來(lái)保證從起點(diǎn)出發(fā)，每前進(jìn)一步都是最短的。()7單純形法迭代中的主元素一定是正元素，對(duì)偶單純形法迭代中的主元素一定是負(fù)兀素。()75?動(dòng)態(tài)規(guī)劃最優(yōu)化原理的含義是：最優(yōu)策略中的任意一個(gè)K-子策略也是最優(yōu)的。()7對(duì)偶單純形法的最小比值規(guī)劃則是為了保證使原問(wèn)題保持可行 (X)當(dāng)非基變量兀的系數(shù)c.波動(dòng)時(shí)，最優(yōu)表中的常數(shù)項(xiàng)也會(huì)發(fā)生變化（X）TOC\o"1-5"\h\z.7 .7&當(dāng)線(xiàn)性規(guī)劃的原問(wèn)題存在可行解時(shí)，則其對(duì)偶問(wèn)題也一定存在可行解。（X）簡(jiǎn)單圖G（V,E）是樹(shù)圖，則G無(wú)圈且連通。 （V）簡(jiǎn)單圖G（V,E）是樹(shù)圖，有n個(gè)點(diǎn)和恰好（ml）條邊。 （X）簡(jiǎn)單圖G（V,E）是樹(shù)圖，圖中任意兩點(diǎn)存在唯一的鏈。 （〈）簡(jiǎn)單圖G（V,E）是樹(shù)圖，G無(wú)圈，但只要加一條邊即得唯一的圈。（〈）13..簡(jiǎn)單圖G（V,E）是樹(shù)圖，圖中任意兩點(diǎn)存在唯一的鏈。（7）割集是子圖（F）割量小于等于最大流量（F）TOC\o"1-5"\h\z將指派問(wèn)題的效率矩陣每行分別加上一個(gè)數(shù)后最優(yōu)解不變 （v）將指派問(wèn)題的效率矩陣每個(gè)元素同時(shí)乘以一個(gè)非零數(shù)后最優(yōu)解不變（v）18凡具備優(yōu)化、限制、選擇條件且能將有關(guān)條件用關(guān)于決策變量的線(xiàn)性表達(dá)式表示出來(lái)的問(wèn)題可以考慮用線(xiàn)性規(guī)劃模型來(lái)處理。 （7）可通過(guò)標(biāo)號(hào)法求最小樹(shù) （x）LP問(wèn)題的每一個(gè)基解對(duì)應(yīng)可行域的一個(gè)頂點(diǎn)。x （x）乙P問(wèn)題的基本類(lèi)型是"max”問(wèn)題。 （x）LP問(wèn)題的每一個(gè)基可行解對(duì)應(yīng)可行域的一個(gè)頂點(diǎn)。 （7）理論分布是排隊(duì)論研究的主要問(wèn)題之一 （x）M/M/c損失制排隊(duì)系統(tǒng)可以看成是M/M/c/N混合制的排隊(duì)系統(tǒng)的特例（）7某服務(wù)機(jī)構(gòu)有N個(gè)服務(wù)臺(tái)，可同時(shí)對(duì)顧客提供服務(wù)。設(shè)顧客到達(dá)服從泊松分布，單位時(shí)間平均到達(dá)入（人），各服務(wù)臺(tái)服務(wù)時(shí)間服從同一負(fù)指數(shù)分布，則可以使用M/M/1（X/N）的模型（參數(shù)）（7）o目標(biāo)函數(shù)可以是求min,也可以是求max。x162.某服務(wù)機(jī)構(gòu)有N個(gè)服務(wù)臺(tái)，可同時(shí)對(duì)顧客提供服務(wù)。設(shè)顧客到達(dá)服從泊松分布，單位時(shí)間平均到達(dá)入（人），各服務(wù)臺(tái)服務(wù)時(shí)間服從同一負(fù)指數(shù)分布，則可以使用M/M/1（X/N）的模型（參數(shù)）（7）o27.排隊(duì)系統(tǒng)的狀態(tài)轉(zhuǎn)移速度矩陣中，每一列的元素之和等于0。 （x）28?排隊(duì)系統(tǒng)中狀態(tài)是指系統(tǒng)中的顧客數(shù)（）7排隊(duì)系統(tǒng)的組成部分有輸入過(guò)程、排隊(duì)規(guī)則和服務(wù)時(shí)間（）x排隊(duì)系統(tǒng)中，若系統(tǒng)輸入為泊松流，則相繼到達(dá)的顧客間隔時(shí)間服從負(fù)指數(shù)分布（）731?排隊(duì)系統(tǒng)的靜態(tài)優(yōu)化是指參數(shù)優(yōu)化（）x排隊(duì)系統(tǒng)的動(dòng)態(tài)優(yōu)化是指最優(yōu)控制（）7排隊(duì)系統(tǒng)中，若相繼到達(dá)顧客的間隔時(shí)間服從負(fù)指數(shù)分布，則系統(tǒng)輸入一定是泊松流。（7）確定無(wú)回路有向網(wǎng)絡(luò)的節(jié)點(diǎn)序時(shí)，依據(jù)的是尋找增廣鏈（ ）x35?求解網(wǎng)絡(luò)最大流的標(biāo)號(hào)法中，增廣鏈中的弧一定滿(mǎn)足正向非飽和的條件（〈）求解最大流標(biāo)記化方法中，標(biāo)號(hào)過(guò)程的目的是尋找增廣鏈（7）o若可行域是空集則表明存在矛盾的約束條件。（7）3&若線(xiàn)性規(guī)劃不加入人工變量就可以進(jìn)行單純形法計(jì)算一定有最優(yōu)解（x）若變量組B包含有閉回路，則B中的變量對(duì)應(yīng)的列向量線(xiàn)性無(wú)關(guān)（x）容量網(wǎng)絡(luò)中滿(mǎn)足容量限制條件和中間點(diǎn)平衡條件的弧上的流，稱(chēng)為可行流。（）7任一容量網(wǎng)絡(luò)中，從起點(diǎn)到終點(diǎn)的最大流的流量等于分離起點(diǎn)和終點(diǎn)的任一割集的容量。（）x圖解法同單純形表法雖然求解的形式不同，但是從幾何上解釋?zhuān)瑑烧呤且恢碌摹?通過(guò)網(wǎng)絡(luò)建?？梢栽O(shè)備更新問(wèn)題轉(zhuǎn)換為最短路問(wèn)題？（7）網(wǎng)絡(luò)最大流的求解結(jié)果中，最大流量是唯一的。（7 ）網(wǎng)絡(luò)最大流的求解結(jié)果中，最小割容量不一定是唯一的。（X）網(wǎng)絡(luò)最大流的求解結(jié)果中，最小割是唯一的。（x）線(xiàn)性規(guī)劃問(wèn)題的任一可行解都可以用全部基可行解的線(xiàn)性組合表示。（x）TOC\o"1-5"\h\z線(xiàn)性規(guī)劃求最優(yōu)解，目標(biāo)規(guī)劃求滿(mǎn)意解 （v）線(xiàn)性規(guī)劃具有無(wú)界解是指可行解集合無(wú)界 （x）線(xiàn)性規(guī)劃求最大值或最小值，目標(biāo)規(guī)劃只求最小值 （v）線(xiàn)性規(guī)劃的退化基可行解是指基可行解中存在為零的基變量 （v）線(xiàn)性規(guī)劃無(wú)可行解是指進(jìn)基列系數(shù)非正 （x）線(xiàn)性規(guī)劃模型不包含目標(biāo)約束，目標(biāo)規(guī)劃模型不包含系統(tǒng)約束 （v）—旦一個(gè)人工變量在迭代中變?yōu)榉腔兞亢?，改變量及相?yīng)的列的數(shù)字可以從單純形表中刪除，而不影響計(jì)算結(jié)果。7有6個(gè)產(chǎn)地7個(gè)銷(xiāo)地的平衡運(yùn)輸問(wèn)題模型的對(duì)偶模型有12個(gè)變量（x）有5個(gè)產(chǎn)地4個(gè)銷(xiāo)地的平衡運(yùn)輸問(wèn)題有8個(gè)變量 （v）運(yùn)輸問(wèn)題的對(duì)偶問(wèn)題不一定存在最優(yōu)解 （x）運(yùn)輸問(wèn)題的數(shù)學(xué)模型屬于0-1規(guī)劃模型 （x）研究排隊(duì)模型及數(shù)量指標(biāo)的思路是首先明確系統(tǒng)的意義，然后寫(xiě)出狀態(tài)概率方程（7）原問(wèn)題與對(duì)偶問(wèn)題都有可行解，則原問(wèn)題與對(duì)偶問(wèn)題都有最優(yōu)解（v）用增加虛設(shè)產(chǎn)地或虛設(shè)銷(xiāo)地的方法可將產(chǎn)銷(xiāo)不平衡的運(yùn)輸問(wèn)題化為產(chǎn)TOC\o"1-5"\h\z銷(xiāo)平衡的運(yùn)輸問(wèn)題處理；（7 ）用DP方法處理資源分配問(wèn)題時(shí)，通?？偸沁x階段初資源的擁有量作為決策變量，每個(gè)階段資源的投放量作為狀態(tài)變量。 （x）用增加虛設(shè)產(chǎn)地或虛設(shè)銷(xiāo)地的方法可將產(chǎn)銷(xiāo)不平衡的運(yùn)輸問(wèn)題化為產(chǎn)銷(xiāo)平衡的運(yùn)輸問(wèn)題處理；（7 ）用大M法處理人工變量的時(shí)候，若最終表上基變量中仍然含有人工變量，則原問(wèn)題無(wú)可行解。（x）最短樹(shù)一定是無(wú)圈圖 （7）在容量網(wǎng)絡(luò)中，滿(mǎn)足容量限制條件和弧上的流稱(chēng)為可行流。（X）最小樹(shù)是網(wǎng)絡(luò)中總權(quán)數(shù)最小的支撐樹(shù)，因此它既是支撐子圖，又是無(wú)圈的連通圖。（7）68?整數(shù)規(guī)劃中的指派問(wèn)題最優(yōu)解有這樣的性質(zhì)，若從系數(shù)矩陣（C..）的一列（行）各元素中分別減去該列（行）的最小元素，得到新矩碑0）,ij那么以0）為系數(shù)矩陣求得最優(yōu)解和用原系數(shù)矩陣求得最優(yōu)解相同？（7）ij整數(shù)規(guī)劃問(wèn)題最優(yōu)值優(yōu)于其相應(yīng)的線(xiàn)性規(guī)劃問(wèn)題的最優(yōu)值 （x）在目標(biāo)線(xiàn)性規(guī)劃問(wèn)題中正偏差變量取正值，負(fù)偏差變量取負(fù)值。（x）《運(yùn)籌學(xué)》試題及答案（代碼:8054）一、填空題（本大題共8小題，每空2分，共20分）線(xiàn)性規(guī)劃闖題中，如果在約束條件中出現(xiàn)等式約束，我們通常用增力L人工變量的方法來(lái)產(chǎn)生初始可行基。線(xiàn)性規(guī)劃模型有三種參數(shù)，其名稱(chēng)分別為價(jià)值系數(shù)、技術(shù)系數(shù)和限宗系數(shù)原問(wèn)題的第1個(gè)約束方程是型，則對(duì)偶問(wèn)題相應(yīng)的變量是無(wú)非負(fù)約束（或無(wú)約束、或自由變量。求最小生成樹(shù)問(wèn)題，常用的方法有：避圈法和破圈法。排隊(duì)模型M/M/2中的M,M,2分別表示到達(dá)時(shí)間為負(fù)指數(shù)分布,服務(wù)時(shí)間服從負(fù)指數(shù)分布和服務(wù)臺(tái)數(shù)為2。6．如果有兩個(gè)以上的決策自然條件，但決策人無(wú)法估計(jì)各自然狀態(tài)出現(xiàn)的概率，那么這種決策類(lèi)型稱(chēng)為不確定-型決策。在風(fēng)險(xiǎn)型決策問(wèn)題中，我們一般采用效用曲線(xiàn)來(lái)反映每個(gè)人對(duì)待風(fēng)險(xiǎn)的態(tài)度。目標(biāo)規(guī)劃總是求目標(biāo)函數(shù)的—最小—信，且目標(biāo)函數(shù)中沒(méi)有線(xiàn)性規(guī)劃中的價(jià)值系數(shù)，而是在各偏差變量前加上級(jí)別不同的優(yōu)先因子（或權(quán)重）二、單項(xiàng)選擇題（本大題共10小題，每小題3分，共30分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。多選無(wú)分。使用人工變量法求解極大化線(xiàn)性規(guī)劃問(wèn)題時(shí)，當(dāng)所有的檢驗(yàn)數(shù)飛°，在基變量中仍含有非零的人工變量，表明該線(xiàn)性規(guī)劃問(wèn)題 【D】A?有唯一的最優(yōu)解 B?有無(wú)窮多最優(yōu)解C.為無(wú)界解 D.無(wú)可行解對(duì)偶單純形法解最大化線(xiàn)性規(guī)劃問(wèn)題時(shí)，每次迭代要求單純形表中【D】b列元素不小于零 B.檢驗(yàn)數(shù)都大于零C.檢驗(yàn)數(shù)都不小于零 D.檢驗(yàn)數(shù)都不大于零已知某個(gè)含10個(gè)結(jié)點(diǎn)的樹(shù)圖，其中9個(gè)結(jié)點(diǎn)的次為1，1，3，1，1，1，3，1，3，則另一個(gè)結(jié)點(diǎn)的次為【A】TOC\o"1-5"\h\z3 B.2C.1D.以上三種情況均有可能如果要使目標(biāo)規(guī)劃實(shí)際實(shí)現(xiàn)值不超過(guò)目標(biāo)值。則相應(yīng)的偏離變量應(yīng)滿(mǎn)足【B】d+>0dJOd~=0『>0,d+X）在運(yùn)輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)目 【C】等于m+n B.等于m+nTC.小于m+n-1D.大于m+n-1關(guān)于矩陣對(duì)策，下列說(shuō)法錯(cuò)誤的是【D】矩陣對(duì)策的解可以不是唯一的對(duì)任一矩陣對(duì)策G={S“壬;A）,-定存在混合策略意義下的解C?最大最小原則d?期望值最大原則c.矩陣對(duì)策中，當(dāng)局勢(shì)達(dá)到均衡時(shí)，任何一方單方面改變自己的策略，都將意味著自己更少的贏得和更大的損失D.矩陣對(duì)策的對(duì)策值，相當(dāng)于進(jìn)行若干次對(duì)策后，局中人I的平均贏得或下列說(shuō)法正確的是【D】A.線(xiàn)性規(guī)劃問(wèn)題的基本解對(duì)應(yīng)可行域的頂點(diǎn)B*若X,旳是某線(xiàn)性規(guī)劃問(wèn)題的可行解*則爲(wèi)蜀（其中九+X尸門(mén)局中人II的平均損失值15.若某一矩陣對(duì)策之對(duì)策矩陣A二-639-32-I0—8斗-106則對(duì)策值為A.2 8.—l c.—3 D.1也必是該問(wèn)題的可行解c單現(xiàn)形SS解標(biāo)推的線(xiàn)性規(guī)劃何題時(shí)，當(dāng)所有檢驗(yàn)數(shù)Cj-awo時(shí)，即可判定表中解為最優(yōu)解D.單純形法解標(biāo)準(zhǔn)的線(xiàn)性規(guī)劃問(wèn)題時(shí)，按最小比值原則確定換出基變量是為了保證迭代計(jì)算后的解仍為基本可行解三、多項(xiàng)選擇題（本大題共5小題，每小題2分，共10分）在每小題列出的四個(gè)備選項(xiàng)中至少有兩個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。多選、少選均無(wú)分。號(hào)內(nèi)。多選、少選均無(wú)分。關(guān)于線(xiàn)性規(guī)劃的原問(wèn)題和對(duì)偶問(wèn)題，下列說(shuō)法正確的是【B】若原問(wèn)題為元界解，則對(duì)偶問(wèn)題也為無(wú)界解若原問(wèn)題無(wú)可行解，其對(duì)偶問(wèn)題具有無(wú)界解或無(wú)可行解c.若原問(wèn)題存在可行解，其對(duì)偶問(wèn)題必存在可行解D.若原問(wèn)題存在可行解，其對(duì)偶問(wèn)題無(wú)可行解線(xiàn)性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)型最本質(zhì)的特點(diǎn)是 【cD】A.目標(biāo)要求是極小化B.變量可以取任意值變量和右端常數(shù)要求非負(fù) D.約束條件一定是等式形式下列方法中屬于解決確定型決策方法的有 【ABcD】下列敘述不屬于解決風(fēng)險(xiǎn)決策問(wèn)題的基本原則的是【c】A.線(xiàn)性規(guī)劃 B.動(dòng)態(tài)規(guī)劃 C.盈虧分析 D.企業(yè)作業(yè)計(jì)劃A.最大可能原則 B.渴望水平原則21.關(guān)于矩陣對(duì)策，下列說(shuō)法正確的是BCD】A.矩陣對(duì)策中，如果最優(yōu)解要求一個(gè)局中人采取純策略，則另一局中人也必須采取純策略在二人有限零和對(duì)策的任一局勢(shì)中，兩個(gè)局中人的得失之和為零矩陣對(duì)策的對(duì)策值是唯一的如果矩陣對(duì)策存在最優(yōu)純策略意義下的解，則決策問(wèn)題中必存在一個(gè)鞍點(diǎn)關(guān)于運(yùn)輸問(wèn)題，下列說(shuō)法正確的是 【BCD】在其數(shù)學(xué)模型中，有m+n—1個(gè)約束方程用最小費(fèi)用法求得的初始解比用西北角法得到的初始解在一般情況下更靠近最優(yōu)解對(duì)任何一個(gè)運(yùn)輸問(wèn)題，一定存在最優(yōu)解對(duì)于產(chǎn)銷(xiāo)不平衡的運(yùn)輸問(wèn)題。同樣也可以用表上作業(yè)法求解關(guān)于網(wǎng)絡(luò)圖，下列說(shuō)法錯(cuò)誤的是 【CD】總時(shí)差為0的各項(xiàng)作業(yè)所組成的路線(xiàn)即為關(guān)鍵路線(xiàn)以同一結(jié)點(diǎn)為結(jié)束事件的各項(xiàng)作業(yè)的最遲結(jié)束時(shí)間相同以同一結(jié)點(diǎn)為開(kāi)始事件的各項(xiàng)作業(yè)的最早開(kāi)始時(shí)間相同網(wǎng)絡(luò)圖中的任一結(jié)點(diǎn)都具有某項(xiàng)作業(yè)的開(kāi)始和他項(xiàng)作業(yè)結(jié)束的雙重標(biāo)志屬性四、計(jì)算題（本大題共5小題，每小題8分，共40分）24-已知線(xiàn)姓規(guī)劃問(wèn)題max無(wú)-+4x2+Xj+2xa+3X3W6--3xi+x2-4x3W7.“x2>X3PO利用對(duì)偶理論證明其目標(biāo)函數(shù)值無(wú)界。24.證明；原問(wèn)題的對(duì)偶問(wèn)題是minw=6yt+7y2-y1-3y2>3■…①’勿嚴(yán)力3=4—②瑚-蟻羽……③由于①不成立，所以對(duì)偶問(wèn)題無(wú)可行解，由此可知原問(wèn)題無(wú)最優(yōu)解。又容易知x=[0，1，0]是原問(wèn)題的可行解，所以原問(wèn)題具有無(wú)界解，即目標(biāo)值無(wú)界。25.試用大M法解下列線(xiàn)性規(guī)劃問(wèn)題。maxz=3Xj+5xzx,W4xEXj X3bc3500-MXi31o:0-1/31/32000I1/3-1/32