運(yùn)籌學(xué)填空題

1、填空題（共83道）1、在統(tǒng)籌圖中，（工作）、（節(jié)點(diǎn)）和（線路）是它的三大要素。2、動(dòng)態(tài)規(guī)劃大體上可以分為（離散確定型、（離散隨機(jī)型）、（連續(xù)確定型）、（連續(xù)隨機(jī)型） 四大類。3、J策行為的基本要素包括（局中人）、（策略）、（局勢(shì)）、得失函數(shù)和（信息）。4、按照顧客來到排隊(duì)系統(tǒng)后，面J服務(wù)機(jī)構(gòu)前的顧客隊(duì)列時(shí)，所采取的決策（或行為）可 將排隊(duì)規(guī)則分為（等待制）、（消失制）和（混合制）三種。5、統(tǒng)籌圖的基本結(jié)構(gòu)有（順序結(jié)構(gòu)）、（平行結(jié)構(gòu)）、（交叉結(jié)構(gòu)）6、統(tǒng)籌圖的繪制包括準(zhǔn)備工作、（繪制草圖并調(diào)整）、計(jì)算參數(shù)、（可行性分析）7、在線性規(guī)劃問題中，稱滿足所有約束條件方程和非負(fù)限制的解為（可行解）8、在

2、線性規(guī)劃問題中，圖解法適合用于處理（變量）為兩個(gè)線性規(guī)劃的問題9、請(qǐng)舉例說明J策論的應(yīng)用：（）、（）、（）、（）和（）。備注：無固定答案10、一局J策通常包括（局中人）、（策略）、（局勢(shì)）、得失函數(shù)、信息。11、求解線性規(guī)劃問題可能的結(jié)果有（無解）（有唯一最優(yōu)解）、（有無窮多個(gè)最優(yōu)解）、（無 界解）。12、 兩點(diǎn)之間有兩條或多條邊相連則稱這些邊為 （多重邊）或（平行邊）13、沒有環(huán)和多重邊的圖成為（簡(jiǎn)單圖），否則成為（多重圖）14、J于任意給定的簡(jiǎn)單無向圖G=,假設(shè)有V1、V2是V的一個(gè)劃分，如果V1和V2的生成 子圖是零圖，則稱G是（二部圖）.15、排隊(duì)系統(tǒng)由三部分組成，即（輸入過程）、（排

3、隊(duì)過程）和（服務(wù)機(jī)構(gòu)）16、線性規(guī)劃問題可分為目標(biāo)函數(shù)求極大佰和極小佰兩類。17、滿足非負(fù)條件的基本解稱為基本可行解。18、線性規(guī)劃模型包括決策（可控）變量，約束條件，目標(biāo)函數(shù)三個(gè)要素。19、如果某個(gè)變量Xt為自由變量，則應(yīng)引進(jìn)兩個(gè)非負(fù)變量Xt，Xt，同時(shí)令Xt = Xt一Xt。20、 “行小取大”，“列大取小”，選取抗雙方最優(yōu)策略的方法稱（最大最?。┰怼?1、線性規(guī)劃可行域的頂點(diǎn)一定是（基可行解）。22、相J某一個(gè)節(jié)點(diǎn)i而言，線路又可分為（先行線路）和后續(xù)線路。23、動(dòng)態(tài)規(guī)劃是解決多階段決策過程最優(yōu)化問題一種經(jīng)典（定量化）數(shù)學(xué)方法。24、統(tǒng)籌圖的基本結(jié)構(gòu)大致有（順序結(jié)構(gòu)、平行結(jié)構(gòu)、交叉結(jié)構(gòu)

4、）三種。25、 與端點(diǎn)v關(guān)聯(lián)的邊的條數(shù)稱為該端點(diǎn)v的（度），以端點(diǎn)v為起始點(diǎn)的箭線的條數(shù)稱為 點(diǎn)v的（出度），以端點(diǎn)v為終止點(diǎn)的箭線的條數(shù)稱為點(diǎn)v的（入度）。26、統(tǒng)籌圖的三大要素為工作、（節(jié)點(diǎn)）、（線路）。27、一般地，把由點(diǎn)和連接這些點(diǎn)的線組成的圖形成為（圖）。28、未在線性規(guī)劃模型之非負(fù)條件中加以限制的未知變量稱為（自由變量）。29、博弈論考慮游戲中的個(gè)體的（預(yù)測(cè)行為）和（實(shí)際行為），并研究他們的（優(yōu)化策略）。30、軍事運(yùn)籌學(xué)的常用方法有（統(tǒng)計(jì)分析法）、（對(duì)策論）、（規(guī)劃論）。31、一定發(fā)生的事件叫做（必然事件）可能發(fā)生也可能不發(fā)生的事件叫做（隨機(jī)事件）一 定不發(fā)生的事件叫做（不可能事件

5、），由于種種原因，影響了應(yīng)有的發(fā)展趨勢(shì)或結(jié)果的事件 叫做（偶然事件）。32、請(qǐng)寫出兩個(gè)運(yùn)用博弈思想的事例（田忌賽馬）、（渡河問題）。33、運(yùn)籌學(xué)的特點(diǎn)（目的性）、（系統(tǒng)性）、（有效性）、（參謀性）和（科學(xué)性）。34、“行小取大，列大取小”選取抗雙方最優(yōu)策略的方法稱為（最大最?。┰瓌t。35、線性規(guī)劃問題的可行解是指滿足（所有約束條件）的解。36、在線性規(guī)劃的一般表達(dá)式中，ai5表示該元素的位置在（第i行j歹U）37、在排隊(duì)系統(tǒng)的組成中，排隊(duì)規(guī)則可以分為（等待制）、（消失制）和（混合制）三種。38、線性規(guī)劃有（目標(biāo)函數(shù)）、（約束條件）、（決策變量）三要素構(gòu)成。39、18世紀(jì)的哥尼斯堡七橋問題是（歐

6、拉）提出的。40、J策行為包括幾個(gè)基本要素（局中人）（策略）（局勢(shì)）（得失函數(shù)）（信息41、線性規(guī)劃問題是求一個(gè)（線性目標(biāo)函數(shù)）在一組（線性約束）條件下的極值問題。42、圖解法適用于含有（兩個(gè)）變量的線性規(guī)劃問題43、線性規(guī)劃問題的可行解是指滿足（所有約束條件）的解44、在線性規(guī)劃問題的基本解中，所有的非基變量等于（零）45、線性規(guī)劃代數(shù)解法主要利用了代數(shù)消去法的原理，實(shí)現(xiàn)（基可行解）的轉(zhuǎn)換，尋找最優(yōu)解46、統(tǒng)籌圖的基本結(jié)構(gòu)大致上可分為以下三種：（順序結(jié)構(gòu)、平行結(jié)構(gòu)、交叉結(jié)構(gòu)）。47、規(guī)劃問題數(shù)學(xué)模型三個(gè)要素：（決策變量、目標(biāo)函數(shù)、約束條件）。48、排隊(duì)系統(tǒng)共有哪三部分組成：（輸入過程、排隊(duì)規(guī)

7、則、服務(wù)機(jī)構(gòu)）。49、J策行為的基本要素包括（局中人）（策略）局勢(shì)、（得失函數(shù)）、信息。50、在線性規(guī)劃中，稱滿足所有約束條件方程和非負(fù)限制的解為（可行解）。51、線性規(guī)劃問題中，如果在約束條件中出現(xiàn)等式約束，我們通常用增加（人工變量）的方 法來產(chǎn)生初始可行基。52、動(dòng)態(tài)規(guī)劃是解決（多階段決策過程）最優(yōu)化問題的一種理論和方法。53、將運(yùn)籌學(xué)方法大規(guī)模地應(yīng)用于指導(dǎo)戰(zhàn)爭(zhēng)是在（第二次世界大戰(zhàn)）。54、主要用來解決資源的最優(yōu)分配方案問題一種求極值的數(shù)學(xué)方法，屬于規(guī)劃論分支的（線 性規(guī)劃）法。55、在線性規(guī)劃問題中，圖解法適合用于處理（變量）為兩個(gè)的線性規(guī)劃問題。56、統(tǒng)籌圖的基本結(jié)構(gòu)有以下三種，大致分

8、為（順序結(jié)構(gòu)）、（平行結(jié)構(gòu)）、（交叉結(jié)構(gòu)）。57、線性規(guī)劃的解有唯一最優(yōu)解、無窮多最優(yōu)解、（無界解）和無可行解四種。58、線性規(guī)劃問題如果有無窮多最優(yōu)解，則單純形計(jì)算表的終表中必然有（某一個(gè)非基變量 的檢驗(yàn)數(shù)為0）。59、線性規(guī)劃的約束條件為則基本解為（3, 0, -1, 0）60、線性規(guī)劃具有唯一最優(yōu)解是指（最優(yōu)表中非基變量檢驗(yàn)數(shù)全部非零。）61、相J整個(gè)工程來分，節(jié)點(diǎn)可分為（最初節(jié)點(diǎn)、最終借點(diǎn)、中間節(jié)點(diǎn)）。62、統(tǒng)籌圖的優(yōu)化有（時(shí)間優(yōu)化、資源優(yōu)化、流程優(yōu)化）。63、線性規(guī)劃問題中，如果在約束條件中出現(xiàn)等式約束，我們通常用增加（人工變量）的方 法來產(chǎn)生初始可行基。64、線性規(guī)劃模型有三種參數(shù)

9、，其名稱分別為（價(jià)值系數(shù)、技術(shù)系數(shù)限定系數(shù)）。65、如果有兩個(gè)以上的決策自然條件，但決策人無法估計(jì)各自然狀態(tài)出現(xiàn)的概率，那么這種 決策類型稱為（不確定）型決策。66、線性規(guī)劃的解有（唯一最優(yōu)解、無窮多最優(yōu)解、無界解、和無可行解）四種。67、運(yùn)籌學(xué)這門學(xué)科的四大特點(diǎn)是（科學(xué)性、綜合性、系統(tǒng)性、實(shí)踐性）。68、在線性規(guī)劃問題的標(biāo)準(zhǔn)形式中，aij稱為（技術(shù)系數(shù)）。69、相J于統(tǒng)籌圖而言，工作可分為（最初工作）、（最終工作）、（中間工作）。70、 JM x N模型，可用（分界算法）、（分組算法）求解。71、排隊(duì)系統(tǒng)由（輸入過程）、（排隊(duì)規(guī)則）、（服務(wù)機(jī)構(gòu)）組成。72、統(tǒng)籌圖的優(yōu)化處理主要集中在（輸入過

10、程）、（排隊(duì)規(guī)則）、（服務(wù)機(jī)構(gòu)）等方面73、根據(jù)工作的基本屬性，工作又可以分為（實(shí)工作）、（虛工作）。74、相J整個(gè)工程（即統(tǒng)籌圖）來分節(jié)點(diǎn)可分為（最初節(jié)點(diǎn)）、（最終節(jié)點(diǎn)）、（中間節(jié)點(diǎn)）。75、線性規(guī)劃的解有唯一最優(yōu)解、無窮多最優(yōu)解、（無界解）和（無可行解）。76、具有n個(gè)節(jié)點(diǎn)的樹T的邊有（n-1）條。77、目標(biāo)規(guī)劃總是追求目標(biāo)函數(shù)的（最小）值。78、線性規(guī)劃模型有三種參數(shù)，其名稱分別為價(jià)值系數(shù)、（技術(shù)系數(shù)）、（限定系數(shù)）。79、假設(shè)某線性規(guī)劃的可行解的集合為D,而其所J應(yīng)的整數(shù)規(guī)劃的可行集合解為B,那么 D和B的關(guān)系為（D包含B）。80、線性規(guī)劃的解有唯一最優(yōu)解、無窮多最優(yōu)解、（無界解）和無

11、可行解四種。81、運(yùn)籌學(xué)的目的在于針J所研究的系統(tǒng)求得一個(gè)合理應(yīng)用人才，物力和財(cái)力的最佳方案。 發(fā)揮和提高系統(tǒng)的（效能及效益），最終達(dá)到系統(tǒng)的（最優(yōu)目標(biāo)）。82、圖一般用大寫的英文字母G表示，這樣G既可以表示成一個(gè)有序的二元組。圖1即可 表示為G=；為反應(yīng)殿宇便之間的J應(yīng)關(guān)系，又 可表示為G=參考答案：,83、統(tǒng)籌圖的繪制原則有以下六種：（）（）（）（）（）（）。參考答案：工作與箭線必須一一J應(yīng)；兩節(jié)點(diǎn)間最多只能直接連接一件工作；最初結(jié)點(diǎn)和最終結(jié)點(diǎn)唯一；任何一件工作的始節(jié)點(diǎn)要小于終節(jié)點(diǎn)； 不要出現(xiàn)多余的虛線路；不允許出現(xiàn)閉合回路。此題有點(diǎn)大家都懂：9、排隊(duì)模型M/M/2中的M，M，2別表示到達(dá)

12、時(shí)間為（負(fù)指數(shù)）分布，服務(wù)時(shí)間服從負(fù)指數(shù) 分布和服務(wù)臺(tái)數(shù)為223.單純形法的求解步驟可以分為：確定初始可行基、最優(yōu)解檢驗(yàn)、（無解檢驗(yàn)）、基變換 和旋轉(zhuǎn)運(yùn)算。1、在求運(yùn)費(fèi)最少的調(diào)度運(yùn)輸問題中，如果某一非基變量的檢驗(yàn)數(shù)為4,則說明 如果在 該空格中增加一個(gè)運(yùn)量運(yùn)費(fèi)將增加4。3、“如果線性規(guī)劃的原問題存在可行解，則其J偶問題一定存在可行解”，這句話J還是X?X4、如果某一整數(shù)規(guī)劃：MaxZ=X1+X2X1+9/14X2W51/14-2X1+X2W1/3X1,X230且均為整數(shù)所J應(yīng)的線性規(guī)劃（松弛問題）的最優(yōu)解為X1=3/2, X2=10/3, MaxZ=6/29,，我們現(xiàn)在要J X1進(jìn)行分枝，應(yīng)該分為 X1W1和 X132。5、 在