數(shù)學(xué)：運(yùn)籌學(xué)考試試題三1、問(wèn)答題

單純形法各步算法分別是什么？正確答案：1、確定初始基可行解；2、最優(yōu)解檢驗(yàn)。3、無(wú)解檢驗(yàn)；4、基變換；5、旋轉(zhuǎn)運(yùn)算。2、名詞解釋

松馳量正確答案：對(duì)于一般規(guī)劃問(wèn)題約束條件（江南博哥）中實(shí)際值小于常數(shù)項(xiàng)的部分。3、單選?設(shè)線性規(guī)劃的約束條件為則基本可行解為（）A．（0，0，4，3）B．（3，4，0，0）C．（2，0，1，0）D．（3，0，4，0）正確答案：C4、填空題

企業(yè)領(lǐng)導(dǎo)的主要職責(zé)是作出決策，為選擇最優(yōu)解，首先應(yīng)該確定問(wèn)題，然后（）正確答案：制定目標(biāo)5、判斷題

目標(biāo)規(guī)劃模型中可以沒(méi)有絕對(duì)約束，但不能沒(méi)有目標(biāo)約束正確答案：對(duì)6、填空題

在系統(tǒng)動(dòng)力學(xué)的正因果回路中，如果回路中某個(gè)要素的屬性發(fā)生變化，由于其中一系列要素屬性遞推作用的結(jié)果，將使該要素的屬性沿著（）繼續(xù)變化下去。正確答案：原先變化的方向7、填空題

線性規(guī)劃問(wèn)題中，如果在約束條件中出現(xiàn)等式約束，我們通常用增加（）的方法來(lái)產(chǎn)生初始可行基。正確答案：人工變量8、名詞解釋

可行解區(qū)正確答案：又稱凸集，或者叫可行域，可行解區(qū)的形狀主要決定于約束條件的數(shù)木和約束條件的系數(shù)9、單選

總運(yùn)輸費(fèi)用最小的運(yùn)輸問(wèn)題，若已得最優(yōu)運(yùn)輸方案，則其中所有空格的改進(jìn)指數(shù)（）A.大于或等于0B.小于或等于0C.大于0D.小于0正確答案：A10、多選

線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)型最本質(zhì)的特點(diǎn)是（）A.目標(biāo)要求是極小化B.變量可以取任意值C.變量和右端常數(shù)要求非負(fù)D.約束條件一定是等式形式正確答案：C,D11、填空題

求解動(dòng)態(tài)規(guī)劃時(shí)，在圖上直接作業(yè)的方法是（）。正確答案：標(biāo)號(hào)法12、填空題

決策所需的信息，一般可分為兩類：一類是完全信息，另一類是（）正確答案：抽樣信息13、單選

在線性規(guī)劃模型中，沒(méi)有非負(fù)約束的變量稱為（）。A.多余變量B.松弛變量C.自由變量D.人工變量正確答案：C14、填空題

根據(jù)抽象模型形式分類，模型可以分為數(shù)學(xué)模型、邏輯模型、（）以及仿真模型等正確答案：圖像模型15、填空題

動(dòng)態(tài)規(guī)劃的遞推方式有（）和順推兩種形式。正確答案：逆推16、填空題

運(yùn)籌學(xué)的目的在于針?biāo)芯康南到y(tǒng)求得一個(gè)合理應(yīng)用人才，物力和財(cái)力的最佳方案。發(fā)揮和提高系統(tǒng)的（），最終達(dá)到系統(tǒng)的（）。正確答案：效能及效益；最優(yōu)目標(biāo)17、填空題

目標(biāo)函數(shù)可用決策變量及有關(guān)（）來(lái)表達(dá)。正確答案：價(jià)值系數(shù)18、填空題

若某線性規(guī)劃問(wèn)題增加一個(gè)新的約束條件，在其最優(yōu)單純形表中將表現(xiàn)為增加一行，（）正確答案：一列19、填空題

求解線性規(guī)劃問(wèn)題可能的結(jié)果有無(wú)解，有唯一最優(yōu)解，有（）最優(yōu)解正確答案：無(wú)窮多個(gè)20、單選

在求解運(yùn)輸問(wèn)題的過(guò)程中可運(yùn)用到下列哪些方法（）。A.西北角法B.位勢(shì)法C.閉回路法D.以上都是正確答案：D21、填空題

在每一個(gè)線性規(guī)劃問(wèn)題中最基本的必須包含二項(xiàng)內(nèi)容：即把有關(guān)該規(guī)劃問(wèn)題的各個(gè)變量聯(lián)系在一起的一個(gè)目標(biāo)函數(shù)以及說(shuō)明該企業(yè)可以得到的各種有限資源的（）。正確答案：約束條件22、填空題

線性規(guī)劃問(wèn)題如果有無(wú)窮多最優(yōu)解，則單純形計(jì)算表的終表中必然有（）。正確答案：某一個(gè)非基變量的檢驗(yàn)數(shù)為023、填空題

運(yùn)籌學(xué)的目的在于（）求得一個(gè)合理應(yīng)用人才，物力和財(cái)力的（）。發(fā)揮和提高系統(tǒng)的效能及效益，最終達(dá)到系統(tǒng)的（）。正確答案：針對(duì)所研究的系統(tǒng)；最佳方案；最優(yōu)目標(biāo)24、填空題

對(duì)偶問(wèn)題的對(duì)偶問(wèn)題是（）正確答案：原問(wèn)題25、填空題

確定過(guò)程由一個(gè)狀態(tài)到另一個(gè)狀態(tài)的演變過(guò)程稱為（）方程。正確答案：狀態(tài)轉(zhuǎn)移26、填空題

運(yùn)籌學(xué)解決問(wèn)題時(shí)首先要觀察待決策問(wèn)題所處的（）正確答案：環(huán)境27、單選

在求minS的線性規(guī)劃問(wèn)題中，則（）不正確。A.最優(yōu)解只能在可行基解中才有B.最優(yōu)解只能在基解中才有C.基變量的檢驗(yàn)數(shù)只能為零D.有可行解必有最優(yōu)解正確答案：B28、名詞解釋

宏觀經(jīng)濟(jì)正確答案：是對(duì)整個(gè)國(guó)民經(jīng)濟(jì)范圍的經(jīng)濟(jì)預(yù)測(cè)29、填空題

運(yùn)輸問(wèn)題的模型中，含有的方程個(gè)數(shù)為（）個(gè)正確答案：n+M30、名詞解釋

前置時(shí)間內(nèi)的需求量正確答案：也稱訂貨提前期內(nèi)的需求量，也就是應(yīng)該再訂貨時(shí)的某項(xiàng)存貨的存量水平。31、單選

線性規(guī)劃求解中，用最小比值原則確定換出變量，目的是保證解的可行性.該說(shuō)法（）。A.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷正確答案：A32、填空題

在表上作業(yè)法所得到的調(diào)運(yùn)方案中，從某空格出發(fā)的閉回路的轉(zhuǎn)角點(diǎn)所對(duì)應(yīng)的變量必為（）正確答案：基變量33、單選

線性規(guī)劃中，“min”是指（）。A.最大化B.最小化C.都可以D.以上均不正確正確答案：B34、填空題

為預(yù)防可能出現(xiàn)的缺貨現(xiàn)象而保持的額外的外庫(kù)存量稱為（）。正確答案：安全庫(kù)存量35、填空題

單純形法解基的形成來(lái)源共有（）正確答案：三種36、單選

線性規(guī)劃具有唯一最優(yōu)解是指（）A．最優(yōu)表中存在常數(shù)項(xiàng)為零B．最優(yōu)表中非基變量檢驗(yàn)數(shù)全部非零C．最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零D．可行解集合有界正確答案：B37、單選

下面哪些不是線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式所具備的（）A.所有的變量必須是非負(fù)的B.所有的約束條件（變量的非負(fù)約束除外）必須是等式C.添加新變量時(shí)，可以不考慮變量的正負(fù)性D.求目標(biāo)函數(shù)的最小值正確答案：C38、填空題

對(duì)偶問(wèn)題的對(duì)偶是（）正確答案：原問(wèn)題39、填空題

線性規(guī)劃問(wèn)題具有對(duì)偶性，即對(duì)于任何一個(gè)求最大值的線性規(guī)劃問(wèn)題，都有一個(gè)求（）的線性規(guī)劃問(wèn)題與之對(duì)應(yīng)，反之亦然正確答案：最小值/極小值40、填空題

正確選擇的狀態(tài)變量即能描述過(guò)程的演變，又要滿足（）正確答案：無(wú)后效性41、判斷題

節(jié)點(diǎn)機(jī)動(dòng)時(shí)間等于0的節(jié)點(diǎn)均出現(xiàn)在關(guān)鍵線路上。正確答案：對(duì)42、名詞解釋

存貨臺(tái)套法正確答案：以存貨臺(tái)套為存貨管理的單位，在某個(gè)存貨臺(tái)套中可以包括有關(guān)的各種單項(xiàng)存貨。43、單選

網(wǎng)絡(luò)計(jì)劃中，關(guān)鍵路線的特點(diǎn)是（）A.所有從第一個(gè)作業(yè)開(kāi)始到最后一個(gè)作業(yè)為止的路線中，周期為最短的一條路線B.所有從第一個(gè)作業(yè)開(kāi)始到最后一個(gè)作業(yè)為止的路線中，周期為最長(zhǎng)的一條路線C.所有從第一個(gè)作業(yè)開(kāi)始到最后一個(gè)作業(yè)為止的路線中，周期最接近平均值的一條路線D.所有從第一個(gè)作業(yè)開(kāi)始到最后一個(gè)作業(yè)為止的路線中，結(jié)點(diǎn)時(shí)差都等于零的一條路線正確答案：B44、單選

關(guān)于線性規(guī)劃的原問(wèn)題和對(duì)偶問(wèn)題，下列說(shuō)法正確的是（）A.若原問(wèn)題為無(wú)界解，則對(duì)偶問(wèn)題也為無(wú)界解B.若原問(wèn)題無(wú)可行解，其對(duì)偶問(wèn)題具有無(wú)界解或無(wú)可行解C.若原問(wèn)題存在可行解，其對(duì)偶問(wèn)題必存在可行解D.若原問(wèn)題存在可行解，其對(duì)偶問(wèn)題無(wú)可行解正確答案：B45、問(wèn)答題

簡(jiǎn)述應(yīng)用系統(tǒng)分析的原則。正確答案：（1）堅(jiān)持問(wèn)題導(dǎo)向；（2）以整體為目標(biāo)；（3）多方案模型分析和優(yōu)選；（4）定量分析與定性分析相結(jié)合；（5）多次反復(fù)進(jìn)行。46、名詞解釋

最優(yōu)解正確答案：在線性規(guī)劃問(wèn)題的一般模型中，使目標(biāo)函數(shù)f達(dá)到最優(yōu)值的可行解稱為線性規(guī)劃問(wèn)題的最優(yōu)解。47、單選

關(guān)于線性規(guī)劃和其對(duì)偶規(guī)劃的敘述中，正確的是（）A.極大化問(wèn)題（原始規(guī)劃）的任意一個(gè)可行解所對(duì)應(yīng)的目標(biāo)函數(shù)值是對(duì)偶問(wèn)題最優(yōu)目標(biāo)函數(shù)值的一個(gè)下界B.極小化問(wèn)題（對(duì)偶規(guī)劃）的任意一個(gè)可行解所對(duì)應(yīng)的目標(biāo)函數(shù)值是原始問(wèn)題最優(yōu)目標(biāo)函數(shù)值的一個(gè)下界C.若原始問(wèn)題可行，則其目標(biāo)函數(shù)無(wú)界的充要條件是對(duì)偶問(wèn)題有可行解D.若對(duì)偶問(wèn)題可行，則其目標(biāo)函數(shù)無(wú)界的充要條件是原始問(wèn)題可行正確答案：A48、填空題

用運(yùn)籌學(xué)解決問(wèn)題時(shí)，要（）待決策的問(wèn)題。正確答案：分析，定議49、單選

有關(guān)線性規(guī)劃，（）是錯(cuò)誤的。A.當(dāng)最優(yōu)解多于一個(gè)時(shí)，最優(yōu)解必有無(wú)窮多個(gè)B.當(dāng)有可行解時(shí)必有最優(yōu)解C.當(dāng)有最優(yōu)解時(shí)必有在可行集頂點(diǎn)達(dá)到的最優(yōu)解D.當(dāng)有可行解時(shí)必有可行基解正確答案：B50、名詞解釋

階石法正確答案：我們把數(shù)字格中的數(shù)字用圓圈圈上，再用虛線從上到下，從左到右把各個(gè)圓圈聯(lián)系起來(lái)；由圓圈和虛線所組成的圖形很像一個(gè)臺(tái)階，所以這種解運(yùn)輸問(wèn)題的方法也叫階石法或登石法.51、填空題

線性規(guī)劃問(wèn)題可分為目標(biāo)函數(shù)求極大值和（）兩類。正確答案：極小值52、單選

關(guān)于鄰接矩陣的說(shuō)法，正確的是（）A.在鄰接矩陣中，元素全為O的行所對(duì)應(yīng)的節(jié)點(diǎn)稱為源點(diǎn)B.在鄰接矩陣中，元素全為1的行所對(duì)應(yīng)的節(jié)點(diǎn)稱為源點(diǎn)C.在鄰接矩陣中，元素全為O的列所對(duì)應(yīng)的節(jié)點(diǎn)稱為源點(diǎn)D.在鄰接矩陣中，元素全為1的列所對(duì)應(yīng)的節(jié)點(diǎn)稱為源點(diǎn)正確答案：C53、單選

設(shè)一個(gè)線性規(guī)劃問(wèn)題（P）的對(duì)偶問(wèn)題為（D），則關(guān)于它們之間的關(guān)系的陳述不正確的是（）。A.若（P）無(wú)可行解，則（D）也無(wú)可行解B.（P）、（D）均有可行解則都有最優(yōu)解C.（P）的約束均為等式，則（D）的所有變量均無(wú)非負(fù)限制D.（D）也是（P）的對(duì)偶問(wèn)題正確答案：A54、填空題

運(yùn)輸問(wèn)題當(dāng)供應(yīng)量﹤需求量時(shí)，它要虛設(shè)一個(gè)供應(yīng)點(diǎn)，此點(diǎn)的供應(yīng)量應(yīng)等于總需求量與總供應(yīng)量的（）正確答案：差55、填空題

在假設(shè)轉(zhuǎn)移概率的矩陣不變的情況下，不管各式各樣的生產(chǎn)者和供應(yīng)者一開(kāi)始占有的市場(chǎng)份額如何，（）總是一樣的。正確答案：平衡狀態(tài)56、填空題

在所有可能方案中，有一些方案的各個(gè)指標(biāo)都較其他方案差，這一類方案稱為（）正確答案：劣解57、名詞解釋

樹(shù)正確答案：一個(gè)圖第一是連通的，第二是不含圈的。這樣的圖很像一棵樹(shù)，我們就形象地稱之為‘樹(shù)’58、單選

可行流滿足的條件不包括（）。A.網(wǎng)絡(luò)中每條邊上的流量在0與最大容量之間B.中間點(diǎn)流入與流出量相等C.任何點(diǎn)流量不可為零D.發(fā)點(diǎn)流出量等于收點(diǎn)流入量正確答案：C59、填空題

在一個(gè)轉(zhuǎn)換概率矩陣中，從行向（水平方向）來(lái)看的各個(gè)概率值是表示保持和喪失，從列向（垂直方向）來(lái)看的各個(gè)概率值是表示保持和（）。正確答案：獲得60、名詞解釋

最早完成時(shí)間正確答案：等于它的最早開(kāi)始時(shí)間+作業(yè)時(shí)間61、單選

運(yùn)輸問(wèn)題的數(shù)學(xué)模型中包含（）個(gè)約束條件。A.m*nB.m+nC.m+n-1D.m*n-1正確答案：B62、單選

線性規(guī)劃模型中，決策變量（）是非負(fù)的。A.一定B.一定不C.不一定D.無(wú)法判斷正確答案：C63、填空題

在線性規(guī)劃問(wèn)題的典式中，基變量的系數(shù)列向量為（）正確答案：?jiǎn)挝涣邢蛄?4、填空題

單純形法的求解步驟可以分為：確定初始可行基、最優(yōu)解檢驗(yàn)、（）、基變換和旋轉(zhuǎn)運(yùn)算。正確答案：無(wú)解檢驗(yàn)65、判斷題

節(jié)早是節(jié)點(diǎn)最長(zhǎng)先行線路時(shí)間正確答案：對(duì)66、填空題

（）（EOQ）是使總的存貨費(fèi)用達(dá)到最低的某種存貨臺(tái)套的最佳訂貨量。正確答案：經(jīng)濟(jì)訂貨量67、單選

在產(chǎn)銷平衡運(yùn)輸問(wèn)題的數(shù)學(xué)模型中，約束條件的關(guān)系是（）。A．=B．≤C．≥D．≤，=，≥都有正確答案：A68、單選

線性規(guī)劃中，（）不正確。A.有可行解必有可行基解B.有可行解必有最優(yōu)解C.若存在最優(yōu)解，則最優(yōu)基解的個(gè)數(shù)不超過(guò)2D.可行域無(wú)界時(shí)也可能得到最優(yōu)解正確答案：B69、單選

任一容量網(wǎng)絡(luò)中，從起點(diǎn)到終點(diǎn)的最大流的流量等于分離起點(diǎn)和終點(diǎn)的任一割集的容量。（）A.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷正確答案：B70、填空題

指派問(wèn)題中變量取值僅限于（）正確答案：0或171、填空題

動(dòng)態(tài)規(guī)劃中，把所給問(wèn)題的過(guò)程，分為若干個(gè)相互聯(lián)系的（）正確答案：階段72、判斷題

運(yùn)籌學(xué)主要研究對(duì)象是各種有組織系統(tǒng)的管理問(wèn)題及生產(chǎn)經(jīng)營(yíng)活動(dòng)。（）正確答案：對(duì)73、判斷題

節(jié)點(diǎn)沒(méi)有虛實(shí)之分，但是有緊前和緊后之分。正確答案：錯(cuò)74、判斷題

線性規(guī)劃問(wèn)題是目標(biāo)規(guī)劃問(wèn)題的一種特殊形式。正確答案：對(duì)75、填空題

雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖在計(jì)算時(shí)間參數(shù)時(shí)，可分為（）計(jì)算法和節(jié)點(diǎn)計(jì)算法。正確答案：工作76、名詞解釋

確定型決策正確答案：確定型決策就是指在知道某個(gè)自然因素必然發(fā)生的前提下所作的決策77、填空題

一般線性規(guī)劃問(wèn)題中，約束條件的實(shí)際值與限制值的差決定了（）。正確答案：松弛量或剩余量78、填空題

在網(wǎng)絡(luò)計(jì)劃圖中，（）表示這工作永遠(yuǎn)不能完成。正確答案：回路79、填空題

統(tǒng)籌圖的基本結(jié)構(gòu)大致上可分為以下三種（）。正確答案：順序結(jié)構(gòu)、平行結(jié)構(gòu)、交叉結(jié)構(gòu)80、填空題

某個(gè)馬爾柯夫過(guò)程經(jīng)過(guò)長(zhǎng)時(shí)間的轉(zhuǎn)換已經(jīng)達(dá)到這樣一種狀態(tài)，在這種狀態(tài)下，描述該系統(tǒng)狀態(tài)的各個(gè)變量的轉(zhuǎn)換概率矩陣已經(jīng)不可能再有變動(dòng)，于是我們稱這種概率矩陣為（）。正確答案：平衡概率矩陣81、填空題

如果一個(gè)圖是由點(diǎn)及弧所構(gòu)成的，稱為（）圖。正確答案：有向82、填空題

極大化的線性規(guī)劃問(wèn)題為無(wú)界解時(shí)，則對(duì)偶問(wèn)題（）。正確答案：無(wú)解83、單選

線性規(guī)劃的標(biāo)準(zhǔn)形有如下特征（）。A.決策變量不為零B.決策變量無(wú)符號(hào)限制C.決策變量全為非負(fù)D.以上都不對(duì)正確答案：C84、名詞解釋

控制性決策正確答案：指在執(zhí)行方針政策或?qū)嵤┯?jì)劃的過(guò)程中，需要做出的決策。這里包括執(zhí)行政策或?qū)嵤┯?jì)劃的決策，以及當(dāng)政策或計(jì)劃根據(jù)實(shí)際情況進(jìn)行調(diào)整時(shí)的決策?？刂菩詻Q策類似法治系統(tǒng)中的司法性決策。85、填空題

求解最小枝杈樹(shù)問(wèn)題的關(guān)鍵是把最近的（）連接到那些已接結(jié)點(diǎn)上去。正確答案：未接結(jié)點(diǎn)86、單選

關(guān)于線性規(guī)劃的最優(yōu)解判定，說(shuō)法不正確的是（）。A.如果是求最小化值，則所有檢驗(yàn)數(shù)都小于等于零的基可行解是最優(yōu)解。B.如果是求最大化值，則所有檢驗(yàn)數(shù)都大于等于零的基可行解是最優(yōu)解。C.求最大化值時(shí)，如果所有檢驗(yàn)數(shù)都小于等于零，則有唯一最優(yōu)解。D.如果運(yùn)算到某步時(shí)，存在某個(gè)變量的檢驗(yàn)數(shù)大于零，且該變量所對(duì)應(yīng)約束方程中的系數(shù)列向量均小于等于零，則存在無(wú)界解。正確答案：C87、名詞解釋

活動(dòng)的極限費(fèi)用正確答案：對(duì)應(yīng)于活動(dòng)的極限時(shí)間所花的費(fèi)用，也叫趕工費(fèi)用88、名詞解釋

最大最小決策標(biāo)準(zhǔn)正確答案：也可以稱為保守主義者的決策標(biāo)準(zhǔn)，采用這種決策標(biāo)準(zhǔn)，決策者比較謹(jǐn)慎小心，總是從未來(lái)的銷售情況可能較差的狀態(tài)考慮，然后再選擇最優(yōu)的可行方案。89、填空題

根據(jù)最基本的分類，可將系統(tǒng)模型分為物理模型和（）兩類。正確答案：抽象模型90、填空題

目標(biāo)規(guī)劃建模中要對(duì)多個(gè)目標(biāo)優(yōu)先等級(jí)進(jìn)行區(qū)分，采用給目標(biāo)賦予（）與權(quán)系數(shù)的方法。正確答案：優(yōu)先因子91、多選

評(píng)分法是系統(tǒng)評(píng)價(jià)時(shí)常用的一種方法，可以分為（）A.加法評(píng)分法B.對(duì)比評(píng)分法C.連乘評(píng)分法D.加乘評(píng)分法E.古林法正確答案：A,C,D92、名詞解釋

關(guān)鍵路線法（CPM）正確答案：是在計(jì)劃項(xiàng)目的各項(xiàng)錯(cuò)綜復(fù)雜的工作中，抓住其中的關(guān)鍵路線進(jìn)行計(jì)劃安排的一種方法93、填空題

在應(yīng)用匈牙利法求解分配問(wèn)題時(shí)，最終求得的分配元應(yīng)是（）正確答案：獨(dú)立零元94、填空題

線性規(guī)劃問(wèn)題有可行解，則必有（）正確答案：基可行解95、名詞解釋

蒙特卡洛方法正確答案：是應(yīng)用隨機(jī)數(shù)進(jìn)行模擬試驗(yàn)的方法，它對(duì)咬研究的系統(tǒng)進(jìn)行隨機(jī)觀察抽樣通過(guò)對(duì)樣本的觀察統(tǒng)計(jì)得到系統(tǒng)的參數(shù)值96、單選

線性規(guī)劃問(wèn)題中只滿足約束條件的解稱為（）。A.基本解B.最優(yōu)解C.可行解D.基本可行解正確答案：C97、單選

對(duì)于確定型決策問(wèn)題，下列說(shuō)法錯(cuò)誤的是（）A.確定型決策就是指在知道某個(gè)自然因素必然發(fā)生的前提下所作的決策B.當(dāng)計(jì)算成本或費(fèi)用時(shí)，“選優(yōu)”原則是取損益值最小的方案C.當(dāng)計(jì)算利潤(rùn)或收益時(shí)，“選優(yōu)”原則是取損益值最小的方案D.確定性決策除了滿足一般決策問(wèn)題的四個(gè)條件外，還需要加一個(gè)條件：只存在一個(gè)確定的自然因素正確答案：C98、單選

以下關(guān)系中，不是線性規(guī)劃與其對(duì)偶問(wèn)題的對(duì)應(yīng)關(guān)系的是（）。A.約束條件組的系數(shù)矩陣互為轉(zhuǎn)置矩陣B.一個(gè)約束條件組的常數(shù)列為另一個(gè)目標(biāo)函數(shù)的系數(shù)行向量C.一個(gè)目標(biāo)函數(shù)的系數(shù)行向量為另一個(gè)約束條件組的常數(shù)列D.約束條件組的不等式反向正確答案：D99、判斷題

求最小值問(wèn)題的目標(biāo)函數(shù)值是各分支函數(shù)值的下界。正確答案：對(duì)100、填空題

18世紀(jì)的哥尼斯堡七橋問(wèn)題是（）提出的正確答案：歐拉101、名詞解釋

經(jīng)濟(jì)訂貨量正確答案：是使總的存貨費(fèi)用達(dá)到最低的為某個(gè)臺(tái)套或某個(gè)存貨單元確定的最佳的訂貨批量102、填空題

在單純形法，乘子CBB-1在經(jīng)濟(jì)意義上稱為（）正確答案：影子價(jià)格103、名詞解釋

單一時(shí)間估計(jì)法正確答案：就是在估計(jì)各項(xiàng)活動(dòng)的作業(yè)時(shí)間時(shí)，只確定一個(gè)時(shí)間值104、單選

線性規(guī)劃的可行域的形狀取決于（）A.目標(biāo)函數(shù)B.約束函數(shù)的個(gè)數(shù)C.約束函數(shù)的系數(shù)D.約束條件的個(gè)數(shù)和系數(shù)正確答案：D105、單選

（）是在相同條件下通過(guò)大量試驗(yàn)所得到的平均值。A.最優(yōu)值B.后悔值C.期望值D.效用值正確答案：C106、填空題

在多目標(biāo)決策問(wèn)題中，當(dāng)目標(biāo)中規(guī)定了x=b。為達(dá)到了目標(biāo)，則必須同時(shí)滿足（）都為零才算達(dá)到了目標(biāo)。正確答案：下偏差和負(fù)偏差107、名詞解釋

線性規(guī)劃的標(biāo)準(zhǔn)化正確答案：把所有的約束條件都寫成等式，稱為線性規(guī)劃模型的標(biāo)準(zhǔn)化。108、填空題

現(xiàn)實(shí)主義決策標(biāo)準(zhǔn)也稱折衷主義決策標(biāo)準(zhǔn)，所謂現(xiàn)實(shí)主義，就是既不是從最樂(lè)觀的角度，也不是從最保守的角度來(lái)估計(jì)未來(lái)可能出現(xiàn)的（）。正確答案：自然狀態(tài)109、單選

若運(yùn)輸問(wèn)題已求得最優(yōu)解，此時(shí)所求出的檢驗(yàn)數(shù)一定是全部（）A.大于或等于零B.大于零C.小于零D.小于或等于零正確答案：A110、單選

關(guān)于線性規(guī)劃問(wèn)題，敘述正確的為（）。A.其可行解一定存在B.其最優(yōu)解一定存在C.其可行解必是最優(yōu)解D.其最優(yōu)解若存在，在可行解中必有最優(yōu)解正確答案：D111、單選

動(dòng)態(tài)規(guī)劃問(wèn)題中最優(yōu)策略具有性質(zhì)（）A.每個(gè)階段的決策都是最優(yōu)的B.當(dāng)前階段以前的各階段決策是最優(yōu)的C.無(wú)論初始狀態(tài)與初始決策如何，對(duì)于先前決策所形成的狀態(tài)而言，其以后的所有決策應(yīng)構(gòu)成最優(yōu)策略D.它與初始狀態(tài)無(wú)關(guān)正確答案：C112、單選

線性規(guī)劃的圖解法中，目標(biāo)函數(shù)值的遞增方向與（）有關(guān)。A.約束條件B.可行域的范圍C.決策變量的非負(fù)性D.價(jià)值系數(shù)的正負(fù)正確答案：D113、單選

對(duì)于線性規(guī)劃問(wèn)題，下列說(shuō)法正確的是（）A.線性規(guī)劃問(wèn)題可能沒(méi)有可行解B.在圖解法上，線性規(guī)劃問(wèn)題的可行解區(qū)域都是“凸”區(qū)域C.線性規(guī)劃問(wèn)題如有最優(yōu)解，則最優(yōu)解可在可行解區(qū)域頂點(diǎn)上到達(dá)D.上述說(shuō)法都正確正確答案：D114、單選

容量網(wǎng)絡(luò)的條件包括（）。A.網(wǎng)絡(luò)中有一個(gè)始點(diǎn)和一個(gè)終點(diǎn)B.流過(guò)網(wǎng)絡(luò)的流量都具有一定方向C.每邊（弧）都賦予了一個(gè)容量，表示容許通過(guò)該弧的最大流量D.以上都是正確答案：D115、填空題

在某個(gè)求解運(yùn)輸問(wèn)題的圖表中，數(shù)字格中的數(shù)字。從行向（水平方向）來(lái)看，是表示供應(yīng)量；從列向（垂直方向）來(lái)看，是表示（）。正確答案：需要量116、單選

下列函數(shù)屬于線性函數(shù)的是（）。A.Z=3XYB.Z=3X+2YC.Z=5X/YD.Z=SINX正確答案：B117、名詞解釋

三種時(shí)間估計(jì)法正確答案：在估計(jì)各項(xiàng)活動(dòng)的作業(yè)時(shí)間時(shí)，先估計(jì)出三個(gè)時(shí)間值，然后再求出完成該活動(dòng)的作業(yè)時(shí)間。118、名詞解釋

線性規(guī)劃正確答案：線性規(guī)劃是一組變量的值，在滿足一組約束條件下，求得目標(biāo)函數(shù)的最優(yōu)解，使決策目標(biāo)達(dá)到最優(yōu)。119、判斷題

結(jié)點(diǎn)機(jī)動(dòng)時(shí)間等于計(jì)劃工期減去通過(guò)該節(jié)點(diǎn)的最長(zhǎng)路線時(shí)間。正確答案：對(duì)120、填空題

若某運(yùn)輸問(wèn)題初始方案的檢驗(yàn)數(shù)中只有一個(gè)負(fù)值：－2，則這個(gè)－2的含義是（）正確答案：該檢驗(yàn)數(shù)所在格單位調(diào)整量121、填空題

統(tǒng)籌圖的優(yōu)化有（）。正確答案：時(shí)間優(yōu)化、資源優(yōu)化、流程優(yōu)化122、單選

線性規(guī)劃的可行域的形狀主要決定于（）。A.目標(biāo)函數(shù)B.約束條件的個(gè)數(shù)C.約束條件的系數(shù)D.約束條件的個(gè)數(shù)和約束條件的系數(shù)正確答案：D123、單選

在用單純形法求解線性規(guī)劃問(wèn)題時(shí)，下列說(shuō)法錯(cuò)誤的是（）。A.如果在單純形表中，所有檢驗(yàn)數(shù)都非正，則對(duì)應(yīng)的基本可行解就是最優(yōu)解B.如果在單純形表中，某一檢驗(yàn)數(shù)大于零，而且對(duì)應(yīng)變量所在列中沒(méi)有正數(shù)，則線性規(guī)劃問(wèn)題沒(méi)有最優(yōu)解C.利用單純形表進(jìn)行迭代，我們一定可以求出線性規(guī)劃問(wèn)題的最優(yōu)解或是判斷線性規(guī)劃問(wèn)題無(wú)最優(yōu)解D.如果在單純形表中，某一檢驗(yàn)數(shù)大于零，則線性規(guī)劃問(wèn)題沒(méi)有最優(yōu)解正確答案：D124、判斷題

運(yùn)籌學(xué)最早是應(yīng)用在生產(chǎn)管理方面。（）正確答案：錯(cuò)125、單選

下列對(duì)簡(jiǎn)單圖的定義敘述正確的是（）。A.不含環(huán)的圖稱為簡(jiǎn)單圖B.不含多重邊的圖為簡(jiǎn)單圖C.不含環(huán)和多重邊的圖稱為簡(jiǎn)單圖D.含環(huán)和多重邊的圖稱為簡(jiǎn)單圖正確答案：C126、填空題

計(jì)劃性能法是（）的基礎(chǔ)。正確答案：盈虧平衡分析127、填空題

對(duì)價(jià)格預(yù)測(cè)而言，預(yù)測(cè)周期分（）、中期的和短期的。正確答案：長(zhǎng)期的128、填空題

最短路問(wèn)題中，目前公認(rèn)最好的方法是（）。正確答案：Dijkstra方法129、名詞解釋

箭線式網(wǎng)絡(luò)網(wǎng)的活動(dòng)正確答案：活動(dòng)用箭線表示，箭線的方向表示活動(dòng)前進(jìn)的方向，從箭尾的箭頭表示一項(xiàng)活動(dòng)的開(kāi)始到始終的過(guò)程.130、填空題

線性規(guī)劃中如果僅一部分變量限制為整數(shù)，稱為（）規(guī)劃。正確答案：混合131、填空題

采用人工變量法時(shí)，若基變量中出現(xiàn)了（）的人工變量，表示在原問(wèn)題有解。正確答案：非零132、填空題

箭線式網(wǎng)絡(luò)圖以箭線代表活動(dòng)，以結(jié)點(diǎn)代表活動(dòng)的開(kāi)始或（）正確答案：完成133、判斷題

工作的最早開(kāi)始時(shí)間等于該工作箭頭結(jié)點(diǎn)最早實(shí)現(xiàn)時(shí)間正確答案：錯(cuò)134、名詞解釋

初始基本可行解正確答案：多個(gè)基本可行解中一個(gè)，一般情況下在求最大時(shí)取最小的基本可行解，求最小時(shí)取最大的基本可行解。135、填空題

確定初始方案一般可采用西北角法，得到的解為一個(gè)基本可行解：計(jì)算檢驗(yàn)數(shù)一般可采用（）和位勢(shì)法。正確答案：閉回路法136、填空題

表上作業(yè)法中，每一次調(diào)整，“出基變量”的個(gè)數(shù)為（）正確答案：1個(gè)137、填空題

線性規(guī)劃問(wèn)題是目標(biāo)函數(shù)和約束函數(shù)都是（）的數(shù)學(xué)規(guī)劃問(wèn)題。正確答案：線性函數(shù)138、填空題

1940年8月，英國(guó)管理部門成立了一個(gè)跨學(xué)科的11人的運(yùn)籌學(xué)小組，該小組簡(jiǎn)稱為（）正確答案：OR139、填空題

具有n個(gè)節(jié)點(diǎn)的樹(shù)T的邊有（）條。正確答案：n-1140、填空題

伏格爾法考慮（）運(yùn)費(fèi)的差額對(duì)運(yùn)費(fèi)的影響。正確答案：次小141、填空題

單純形法中基變量的檢驗(yàn)數(shù)一定為（）正確答案：零142、名詞解釋

決策活動(dòng)正確答案：決策活動(dòng)是人們生活中最常見(jiàn)的一種綜合活動(dòng)，是為了達(dá)到特定的目標(biāo)，運(yùn)用科學(xué)的理論和方法，分析主客觀條件，提出各種不同的方案，并從中選取最優(yōu)方案的過(guò)程143、判斷題

如果在單純形表中，所有的檢驗(yàn)數(shù)都為正，則對(duì)應(yīng)的基本可行解就是最優(yōu)解。（）正確答案：錯(cuò)144、名詞解釋

網(wǎng)絡(luò)的流量問(wèn)題正確答案：當(dāng)以物體、能量或信息等作為流量流過(guò)網(wǎng)絡(luò)時(shí)，怎樣使流過(guò)網(wǎng)絡(luò)的流量最大，或者使流過(guò)網(wǎng)絡(luò)的流量的費(fèi)用或時(shí)間最小。通常，把設(shè)計(jì)這樣的流量模型問(wèn)題，叫做網(wǎng)絡(luò)的流量問(wèn)題。145、單選

離散事件動(dòng)態(tài)系統(tǒng)的一個(gè)主要特點(diǎn)是（）。A.線性B.非線性C.隨機(jī)性D.確定性正確答案：C146、填空題

為了更好的推行解釋結(jié)構(gòu)模型法，使其能達(dá)到預(yù)期效果，需要三種角色的人參加，一是掌握建模方法的專家；一是參與者，即掌握與建模問(wèn)題相關(guān)的信息和專業(yè)知識(shí)的現(xiàn)場(chǎng)工作人員；最后是（）正確答案：協(xié)調(diào)人147、填空題

用分枝定界法求極大化的整數(shù)規(guī)劃問(wèn)題時(shí)，任何一個(gè)可行解的目標(biāo)函數(shù)值是該問(wèn)題目標(biāo)函數(shù)值的（）正確答案：下界148、填空題

運(yùn)籌學(xué)模型獲得解答后.還需試驗(yàn)改變模型及輸入數(shù)據(jù)，考察其結(jié)果的變化，這種試驗(yàn)稱為（）試驗(yàn)正確答案：敏感度149、填空題

運(yùn)籌學(xué)工作者擬定研究目標(biāo)，即確定問(wèn)題的類型及（）。正確答案：其解答方式150、問(wèn)答題

統(tǒng)籌圖的基本結(jié)構(gòu)大致分為哪幾種？正確答案：1、順序結(jié)構(gòu)2、平行結(jié)構(gòu)3、交叉結(jié)構(gòu)151、名詞解釋

約束條件正確答案：是指實(shí)現(xiàn)目標(biāo)的限制因素，這些限制因素，反應(yīng)到模型中，就是需要滿足的基本條件，即約束方程152、填空題

在本質(zhì)上動(dòng)態(tài)規(guī)劃的方法是從終點(diǎn)逐段向始點(diǎn)方向?qū)ふ遥ǎ┑囊环N方法。正確答案：最短路線153、單選

某配電站要向由其供電的五個(gè)小區(qū)鋪設(shè)電纜，此時(shí)應(yīng)采用的方法是（）。A.最短路線法B.最小樹(shù)法C.最大流量法D.表上作業(yè)法正確答案：B154、名詞解釋

主元正確答案：我們把入基變量所在列和出基變量所在行的交點(diǎn)處的元素稱為主元。單純形法中的可行域的頂點(diǎn)叫做基本可行解，找到的第一個(gè)可行域的頂點(diǎn)叫做初始基本可行解。155、單選

圖解法通常用于求解有（）個(gè)變量的線性規(guī)劃問(wèn)題。A.1B.2C.4D.5正確答案：B156、填空題

線性規(guī)劃問(wèn)題的目標(biāo)函數(shù)加入正負(fù)偏差變量后可變換為（）正確答案：目標(biāo)約束157、單選

在建立結(jié)構(gòu)模型時(shí)，用來(lái)描述系統(tǒng)各要素間鄰接狀態(tài)的是（）A.可達(dá)矩陣B.鄰接矩陣C.矩陣元素D.ISM法正確答案：B158、單選

當(dāng)某供給地與某需求地之間不允許運(yùn)輸時(shí)，它對(duì)應(yīng)的運(yùn)價(jià)為（）。A.零B.無(wú)窮大C.隨便取D.以上都不對(duì)正確答案：B159、填空題

對(duì)于一個(gè)有n項(xiàng)任務(wù)需要有n個(gè)人去完成的分配問(wèn)題，其解中取值為1的變量數(shù)為（）。正確答案：n個(gè)160、填空題

若線性規(guī)劃問(wèn)題有最優(yōu)解，則最優(yōu)解一定可以在可行域的頂點(diǎn)（）達(dá)到正確答案：極點(diǎn)161、名詞解釋

回歸偏差正確答案：因變量的預(yù)測(cè)值與因變量的一組實(shí)際值的平均數(shù)之間的偏差162、名詞解釋

靈敏度分析正確答案：是在建立數(shù)學(xué)模型和求得最優(yōu)解之后，研究線性規(guī)劃的一些系數(shù)的變化對(duì)最優(yōu)解產(chǎn)生的影響。163、填空題

在圖解法中，某個(gè)線性規(guī)劃問(wèn)題如果存在最優(yōu)解，則這個(gè)最優(yōu)解將處在可行解區(qū)域的有（）正確答案：限極點(diǎn)上164、單選

（）就是把構(gòu)成系統(tǒng)的各個(gè)要素，通過(guò)適當(dāng)?shù)暮Y選后，用數(shù)學(xué)方程、圖表等形式來(lái)描述系統(tǒng)的結(jié)構(gòu)和系統(tǒng)行為的一種簡(jiǎn)明映像。A.系統(tǒng)分析B.系統(tǒng)模型C.系統(tǒng)仿真D.系統(tǒng)評(píng)價(jià)正確答案：B165、名詞解釋

修正分配法正確答案：也叫位勢(shì)法，是先計(jì)算每個(gè)空格的改進(jìn)指數(shù)，然后挑選出絕對(duì)值最大的負(fù)改進(jìn)指數(shù)，以這個(gè)改進(jìn)指數(shù)所在的空格為調(diào)整格，于是再對(duì)這個(gè)調(diào)整格尋求一條閉合的改進(jìn)路線。166、名詞解釋

蒙特卡洛法正確答案：利用隨機(jī)數(shù)對(duì)實(shí)際系統(tǒng)進(jìn)行隨機(jī)觀察抽樣，通過(guò)對(duì)樣本的觀察統(tǒng)計(jì)，得到系統(tǒng)的參數(shù)值。167、單選

線性規(guī)劃的數(shù)學(xué)模型的組成部分不包括（）。A.決策變量B.決策目標(biāo)函數(shù)C.約束條件D.計(jì)算方法正確答案：D168、填空題

運(yùn)籌學(xué)研究和解決問(wèn)題的優(yōu)勢(shì)是應(yīng)用各學(xué)科交叉的方法，具有典（）。正確答案：型綜合應(yīng)用特性169、單選

有m個(gè)產(chǎn)地n個(gè)銷地的平衡運(yùn)輸問(wèn)題模型具有特征（）A．有mn個(gè)變量m+n個(gè)約束…m+n-1個(gè)基變量B．有m+n個(gè)變量mn個(gè)約束C．有mn個(gè)變量m+n－1約束D．有m+n－1個(gè)基變量，mn－m－n－1個(gè)非基變量正確答案：A170、多選

一個(gè)線性規(guī)劃問(wèn)題（P）與它的對(duì)偶問(wèn)題（D）存在下述那些關(guān)系（）A.（P）可行D.無(wú)解，則（P）無(wú)有限最優(yōu)解B.（P）、D.均有可行解，則都有最優(yōu)解C.（P）有可行解，則D.有最優(yōu)解D.（P）D.互為對(duì)偶E.（P）有最優(yōu)解，則D.有可行解正確答案：A,B,D171、單選?一般在應(yīng)用線性規(guī)劃建立模型時(shí)要經(jīng)過(guò)四個(gè)步驟：（1）明確問(wèn)題，確定目標(biāo)，列出約束因素；（2）收集資料，確定模型；（3）模型求解與檢驗(yàn)；（4）優(yōu)化后分析。以上四步的正確順序是（）。A.（1）（2）（3）（4）B.（2）（1）（3）（4）C.（1）（2）（4）（3）D.（2）（1）（4）（3）正確答案：B172、單選

m個(gè)產(chǎn)地、n個(gè)銷地的產(chǎn)銷平衡的運(yùn)輸問(wèn)題，在用表上作業(yè)法求解時(shí)，基格的個(gè)數(shù)一定是（）。A.（m+n）個(gè)B.（m+n-1）個(gè)C.（m+n+1）個(gè)D.不一定正確答案：B173、單選?大M法求解時(shí)，若，人工變量沒(méi)有全部出基，則原問(wèn)題（）。A.無(wú)可行解B.有無(wú)窮多個(gè)最優(yōu)解C.不一定無(wú)可行解D.有有限個(gè)最優(yōu)解正確答案：C174、多選

層次分析法的多級(jí)遞階結(jié)構(gòu)模型的主要形式是（）A.遞增結(jié)構(gòu)B.完全相關(guān)性結(jié)構(gòu)C.混合結(jié)構(gòu)D.完全獨(dú)立性結(jié)構(gòu)E.網(wǎng)狀結(jié)構(gòu)正確答案：B,C,D175、單選

下列哪些不是運(yùn)籌學(xué)的研究范圍（）A.質(zhì)量控制B.動(dòng)態(tài)規(guī)劃C.排隊(duì)論D.系統(tǒng)設(shè)計(jì)正確答案：D176、名詞解釋

邊際收益率正確答案：指產(chǎn)品邊際收益值與產(chǎn)品銷售價(jià)之比177、填空題

運(yùn)籌學(xué)研究和運(yùn)用的模型，不只限于數(shù)學(xué)模型，還要用（）表示的模型和抽象的模型正確答案：符號(hào)178、單選

在層次分析法中，關(guān)于判斷矩陣一致性的說(shuō)法，錯(cuò)誤的是（）A.在建立判斷矩陣時(shí)。對(duì)于判斷的要素及其相對(duì)重要性要有深刻了解B.要保證被比較和判斷的要素具有相同的性質(zhì)C.要注意可比要素的強(qiáng)度關(guān)系D.一般要求判斷矩陣的階數(shù)盡可能多些正確答案：D179、填空題

在改進(jìn)一個(gè)要求運(yùn)輸費(fèi)用最低的運(yùn)輸方案時(shí)，閉合回路法是從一個(gè)改進(jìn)指數(shù)為絕對(duì)值最大的負(fù)數(shù)所在的空格開(kāi)始回路，在這條閉合回路上只允許有（）空格。正確答案：一個(gè)180、填空題

目標(biāo)規(guī)劃中優(yōu)先因子P1通常表現(xiàn)要求（）達(dá)到的目標(biāo)。正確答案：第一位181、單選

單純形法迭代中的主元素一定是正元素，該說(shuō)法（）。A.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷正確答案：A182、填空題

目標(biāo)規(guī)劃問(wèn)題中單純法處理時(shí)檢驗(yàn)數(shù)行要按（）個(gè)數(shù)分