大工22春《運(yùn)籌學(xué)》在線作業(yè)123答案

1、大工22春運(yùn)籌學(xué)在線作業(yè)1-00001試卷總分:100 得分:100一、單選題 (共 5 道試題,共 40 分)1.線性規(guī)劃的四條基本假設(shè)不包括( )。A.比例性B.連續(xù)性C.確定性D.發(fā)散性答案:D2.下列有關(guān)運(yùn)籌學(xué)的說法不正確的為( )。A.是管理學(xué)的簡(jiǎn)稱B.涉及到應(yīng)用數(shù)學(xué)、形式科學(xué)、經(jīng)濟(jì)學(xué)、管理學(xué)等學(xué)科C.采用數(shù)學(xué)建模、統(tǒng)計(jì)學(xué)和計(jì)算方法等來求解復(fù)雜問題，以達(dá)到最優(yōu)和近似最優(yōu)的解決方案D.利用科學(xué)的管理方法，為管理人員達(dá)到管理目標(biāo)提供決策支持答案:A3.數(shù)學(xué)規(guī)劃的研究對(duì)象為( )。A.數(shù)值最優(yōu)化問題B.最短路問題C.整數(shù)規(guī)劃問題D.最大流問題答案:A4.( )是解決多目標(biāo)決策的定量分析的數(shù)

2、學(xué)規(guī)劃方法。A.線性規(guī)劃B.非線性規(guī)劃C.目標(biāo)規(guī)劃D.整數(shù)規(guī)劃答案:C5.數(shù)學(xué)規(guī)劃模型的三個(gè)要素不包括( )。A.決策變量B.目標(biāo)函數(shù)C.約束條件D.最優(yōu)解答案:D二、判斷題 (共 15 道試題,共 60 分)6.線性規(guī)劃基本假設(shè)中的可加性是指線性規(guī)劃中所有目標(biāo)函數(shù)和約束函數(shù)中的系數(shù)都是確定的常數(shù),不含隨機(jī)因素。答案:錯(cuò)誤7.家庭中的存儲(chǔ)儲(chǔ)備品,工廠儲(chǔ)備原材料,商店存儲(chǔ)商品等都是存儲(chǔ)問題。答案:正確8.線性規(guī)劃的求解方法包括圖解法、單純形法、橢球法、內(nèi)點(diǎn)法等。答案:正確9.運(yùn)籌學(xué)是運(yùn)用數(shù)學(xué)方法,對(duì)需要進(jìn)行管理的問題統(tǒng)籌規(guī)劃,為決策機(jī)構(gòu)進(jìn)行決策時(shí)提供以數(shù)量化為基礎(chǔ)的科學(xué)方法。答案:正確10.整數(shù)

3、規(guī)劃問題中的整數(shù)變量可以分為一般離散型整數(shù)變量和連續(xù)型整數(shù)變量。答案:錯(cuò)誤11.決策變量、目標(biāo)函數(shù)和約束條件是數(shù)學(xué)規(guī)劃模型的三個(gè)要素,若目標(biāo)函數(shù)和約束條件均為線性的數(shù)學(xué)規(guī)劃問題稱為非線性規(guī)劃。答案:錯(cuò)誤12.數(shù)學(xué)規(guī)劃的應(yīng)用極為普遍,它的理論和方法已經(jīng)滲透到自然科學(xué)、社會(huì)科學(xué)和工程技術(shù)中。答案:正確13.線性規(guī)劃基本假設(shè)中的連續(xù)性要求每個(gè)決策變量在目標(biāo)函數(shù)和約束函數(shù)中,其貢獻(xiàn)與決策變量的值存在直接比例性。答案:錯(cuò)誤14.線性規(guī)劃可行域的頂點(diǎn)定是最優(yōu)解。答案:錯(cuò)誤15.若線性規(guī)劃問題有最優(yōu)解,則要么最優(yōu)解唯一,要么有無窮多最優(yōu)解。答案:正確16.最優(yōu)化是運(yùn)籌學(xué)模型與方法所要解決的重要目標(biāo)。答案:正

4、確17.目標(biāo)函數(shù)和約束函數(shù)都是非線性的數(shù)學(xué)規(guī)劃問題稱為線性規(guī)劃問題。答案:錯(cuò)誤18.存儲(chǔ)論的對(duì)象是一個(gè)由補(bǔ)充、存儲(chǔ)和需求三個(gè)環(huán)節(jié)構(gòu)成的現(xiàn)實(shí)運(yùn)行系統(tǒng),且以存儲(chǔ)為中心環(huán)節(jié),故稱為存儲(chǔ)系統(tǒng)。答案:正確19.基本解的概念適用于所有的線性規(guī)劃問題。答案:錯(cuò)誤20.整數(shù)規(guī)劃只可以用分支界定法進(jìn)行求解。答案:錯(cuò)誤大工22春運(yùn)籌學(xué)在線作業(yè)2-00001試卷總分:100 得分:100一、單選題 (共 5 道試題,共 40 分)1.以下說法中不正確的為( )。A.完成各個(gè)作業(yè)需要的時(shí)間最長的路線為關(guān)鍵路線B.關(guān)鍵路線上的作業(yè)稱為關(guān)鍵作業(yè)C.所有關(guān)鍵作業(yè)的總時(shí)差為0D.以上說法均不正確答案:D2.以下有關(guān)圖的說法中

5、不正確的為( )。A.若一條邊的兩個(gè)端點(diǎn)相同，則稱該邊為環(huán)B.若兩個(gè)端點(diǎn)之間不止一條邊，則稱具有多重邊C.一個(gè)無環(huán)也無多重邊的圖稱為簡(jiǎn)單圖D.無向圖是由點(diǎn)及弧所構(gòu)成的圖答案:D3.網(wǎng)絡(luò)圖中,LS用來表示( )。A.一項(xiàng)活動(dòng)的最晚開始時(shí)間B.一項(xiàng)活動(dòng)的最晚完成時(shí)間C.一項(xiàng)活動(dòng)的持續(xù)時(shí)間D.一項(xiàng)活動(dòng)的最早開始時(shí)間答案:A4.若運(yùn)輸問題在總供應(yīng)量大于總需求量時(shí),則( )。A.必須用線性規(guī)劃單純形法求最優(yōu)解B.不存在可行解C.虛設(shè)一個(gè)供應(yīng)點(diǎn)D.虛設(shè)一個(gè)需求點(diǎn)答案:D5.下列有關(guān)網(wǎng)絡(luò)圖的說法中,錯(cuò)誤的為( )。A.網(wǎng)絡(luò)圖中所謂路徑，就是從始點(diǎn)到終點(diǎn)之間相連節(jié)點(diǎn)的序列B.為了完成整個(gè)項(xiàng)目的進(jìn)度計(jì)劃，需要找

6、出其中最長的路徑，即關(guān)鍵路徑C.關(guān)鍵路徑上的活動(dòng)稱為項(xiàng)目的關(guān)鍵活動(dòng)，是整個(gè)項(xiàng)目中的關(guān)鍵環(huán)節(jié)D.網(wǎng)絡(luò)中僅存在一條路徑答案:D二、判斷題 (共 15 道試題,共 60 分)6.能夠通過網(wǎng)絡(luò)的最大可行流稱最大流。答案:正確7.如果一個(gè)圖由點(diǎn)及邊所構(gòu)成,則稱之為有向圖。答案:錯(cuò)誤8.最大流問題可以采用福特-富爾克遜標(biāo)號(hào)法等方法進(jìn)行求解。答案:正確9.樹枝總長為最短的部分樹稱圖的最小部分樹。答案:正確10.無圈的圖稱為樹圖,簡(jiǎn)稱樹。答案:錯(cuò)誤11.當(dāng)總產(chǎn)量大于總銷量的運(yùn)輸問題稱為產(chǎn)銷平衡的運(yùn)輸問題。答案:錯(cuò)誤12.關(guān)鍵路徑中的持續(xù)時(shí)間決定了完成整個(gè)項(xiàng)目所必須的最長時(shí)間。答案:錯(cuò)誤13.增廣鏈即后向弧均非

7、飽和、前向弧均非零流的鏈。答案:錯(cuò)誤14.網(wǎng)絡(luò)分析包括最小支撐樹問題、最短路問題、最大流問題,以及網(wǎng)絡(luò)計(jì)劃評(píng)審與優(yōu)化問題等。答案:正確15.圖是由一些點(diǎn)及點(diǎn)間的連線所組成的。答案:正確16.運(yùn)輸問題可以采用表上作業(yè)法進(jìn)行求解,也可以借助相關(guān)的運(yùn)籌學(xué)軟件包進(jìn)行求解。答案:正確17.求最小樹問題時(shí),任選一圈,去掉該圈中的一條最小邊,重復(fù)至無圈為止,此時(shí)得到的圖就是最小樹。答案:錯(cuò)誤18.最短路問題可以采用狄克斯屈標(biāo)號(hào)法進(jìn)行求解。答案:正確19.當(dāng)網(wǎng)絡(luò)中不存在任何增廣鏈時(shí),該網(wǎng)絡(luò)達(dá)到最大流狀態(tài)。答案:正確20.自由時(shí)差指在不影響各項(xiàng)緊后作業(yè)最遲開工的條件下,該作業(yè)可以推遲開工的最大限度。答案:錯(cuò)誤大

8、工22春運(yùn)籌學(xué)在線作業(yè)3-00001試卷總分:100 得分:100一、單選題 (共 5 道試題,共 40 分)1.( )也稱小中取大準(zhǔn)則。這是一種在不確定型決策問題中,充分考慮可能出現(xiàn)的最小收益后,在最小收益中再選取最大者的保守決策方法。A.悲觀準(zhǔn)則B.折中準(zhǔn)則C.等可能準(zhǔn)則D.后悔值準(zhǔn)則答案:A2.決策樹中通常用方框代表( )。A.決策點(diǎn)B.方案枝C.狀態(tài)D.損益值答案:A3.把各種備選方案、可能出現(xiàn)的狀態(tài)和概率以及產(chǎn)生的后果繪制在一張圖上,稱為( )。A.決策樹B.最大流C.最小支撐樹D.連通圖答案:A4.( )是指決策者在情況不明時(shí),對(duì)自然狀態(tài)抱最樂觀的態(tài)度,從最好的自然狀態(tài)出發(fā),先從各

9、方案中挑選最大收益值,然后從這些最大收益值中挑選出最優(yōu)決策方案。A.樂觀準(zhǔn)則B.折中準(zhǔn)則C.等可能準(zhǔn)則D.后悔值準(zhǔn)則答案:A5.以下說法中,不屬于無概率決策問題(不確定型決策問題)的特點(diǎn)的為( )。A.決策人面臨多種決策方案B.對(duì)每個(gè)決策方案對(duì)應(yīng)的幾個(gè)不同決策狀態(tài)無法估計(jì)其出現(xiàn)概率的大小C.僅憑個(gè)人的主觀傾向和偏好進(jìn)行方案選擇D.未來情況和條件出現(xiàn)的概率已知答案:D二、判斷題 (共 15 道試題,共 60 分)6.先驗(yàn)概率主要包括統(tǒng)計(jì)概率和主觀概率兩類。答案:正確7.在一局對(duì)策中,每個(gè)局中人從其策略集中各取出一個(gè)策略參與對(duì)策,這些策略合起來稱為一個(gè)局勢(shì)。答案:正確8.無概率決策問題始終依據(jù)決策

10、者對(duì)自然狀態(tài)的看法以及對(duì)待風(fēng)險(xiǎn)的態(tài)度,而不可能完全客觀。答案:正確9.對(duì)策模型中局中人選擇對(duì)付其它局中人的行動(dòng)方案稱為策略。答案:正確10.在一局二人有限非零和對(duì)策中,無論對(duì)方的策略如何選擇,本方都會(huì)選擇某個(gè)確定的策略,則該策略被稱為支配性策略。而由雙方各自的支配性策略所構(gòu)成的這個(gè)局勢(shì),就被定義為納什均衡。答案:正確11.對(duì)策論就是研究對(duì)策行為中斗爭(zhēng)各方是否存在著最合理的行動(dòng)方案,以及如何找到這個(gè)合理的行動(dòng)方案的數(shù)學(xué)理論和方法。答案:正確12.合作對(duì)策的基本特征是參加對(duì)策的局中人可以進(jìn)行充分的合作,即可以事先商定好,把各自的策略協(xié)調(diào)起來,并在對(duì)策后對(duì)所獲贏得進(jìn)行重新分配。答案:正確13.決策問題可依據(jù)決策者需要作決策的次數(shù),分為單階決策問題和序貫決策問題。答案:正確14.完全信息是指能夠完全準(zhǔn)確地預(yù)報(bào)未來發(fā)生狀態(tài)的信息。答案:正確15.把各種備選方案、可能出現(xiàn)的狀態(tài)和概率以及產(chǎn)生的后果繪制在一張圖上,稱為網(wǎng)絡(luò)圖。答案:錯(cuò)誤16.確定主觀概率常用的方法是專家咨詢法。答案:正確17.無概率決策問題中對(duì)每個(gè)決策方案對(duì)應(yīng)的幾個(gè)不同決策狀態(tài)無法估計(jì)其出現(xiàn)概率的大小。答案:正確18.按策略的數(shù)目是否