運籌學智慧樹知到答案2024年山東科技大學

運籌學山東科技大學智慧樹知到答案2024年第一章測試

運籌學的工作步驟最開始的步驟是：（）

A:提出問題

B:求解模型

C:建立模型

D:解的檢驗

答案:A從整體均衡、反饋修正、不斷迭代的思路尋找最優(yōu)，顯著地體現(xiàn)了運籌學與哪個學科的相通性：（）

A:系統(tǒng)科學與控制論

B:經(jīng)濟學與管理學

C:社會學與心理學

D:物理與計算機科學

答案:A下列屬于運籌學的工作步驟的是：（）

A:求解模型

B:建立模型

C:提出和形成問題

D:解的檢驗

答案:ABCD下列哪些是與運籌學隨機技術相關的分支（）

A:排隊論

B:博弈論

C:存儲論

D:決策論

答案:ABCD運籌學模型既要抓住問題的本質又要進行合理的簡化。（）

A:對B:錯

答案:A運籌學只適用于解決由單因素影響的簡單系統(tǒng)的尋優(yōu)問題。（）

A:錯B:對

答案:A

第二章測試

關于線性規(guī)劃的界定錯誤的是（）。

A:約束條件含決策變量的線性等式。

B:目標函數(shù)是決策變量的線性函數(shù)；

C:決策變量的取值是連續(xù)的；

D:約束條件含決策變量的線性不等式或等式。

答案:A如果第k個約束條件是一個“≤”的不等式，若化為標準形式，需要（）。

A:不等式兩邊乘以－1；

B:不等式左邊加上一個非負變量；

C:其他都不對

D:不等式左邊減去一個非負變量；

答案:B圖解法通常用于求解含有（）個變量的線性規(guī)劃問題。

A:1

B:2

C:任意個

D:3

答案:B在線性規(guī)劃的約束方程中引入人工變量的目的是（）。

A:將線性規(guī)劃變?yōu)闃藴市问?/p>

B:使得目標函數(shù)趨于最優(yōu)

C:將約束條件中的不等式變?yōu)榈仁?/p>

D:使得系數(shù)矩陣形成一個單位矩陣

答案:D線性規(guī)劃模型包括下列哪些基本要素（）

A:決策變量

B:目標函數(shù)

C:約束條件

D:狀態(tài)變量

答案:ABC線性規(guī)劃問題：

（給編輯的說明圖片格式：）

最優(yōu)解和最優(yōu)值是：（）

A:(2,1)

B:25

C:(1,1.5)

D:17.5

答案:CD

7、已知某線性規(guī)劃問題目標函數(shù)為：，約束形式都為小于等于，為松弛變量，最終單純形表如下所示，請問關于其中符號代表的數(shù)正確的是（）。

A:c=4

B:a=0

C:d=－5

D:b=1

答案:BCD若線性規(guī)劃問題的可行解為最優(yōu)解，則該可行解一定是基可行解。（）

A:對B:錯

答案:B在單純形法迭代中，選出基變量時應遵循最小比值θ原則。（）

A:對B:錯

答案:A若線性規(guī)劃問題存在最優(yōu)解，則最優(yōu)解一定對應可行域邊界上的一個點。（）

A:錯B:對

答案:B

第三章測試

線性規(guī)劃原問題目標函數(shù)為求最小值，若其某個變量為≥0，則其對偶問題約束條件的形式為（）。

A:=

B:≤

C:＜

D:≥

答案:B對偶單純形法的最小比值規(guī)劃則是為了保證（）。

A:逐步消除對偶問題不可行性

B:是對偶問題保持可行

C:使原問題保持可行D:逐步消除原問題不可行性

答案:B寫出下面線性規(guī)劃的對偶問題。

的對偶問題模型為（）。

A:

B:

C:

D:

答案:B對于互為對偶的線性規(guī)劃問題，可能存在的情況有（）。

A:一個問題有可行解，另一個問題無可行解

B:一個問題有可行解且目標函數(shù)值無界，另一個問題有可行解

C:兩個問題都有可行解

D:兩個問題都沒有可行解

答案:ACD下列有關對偶單純形法的說法正確的有（）。

A:在迭代中，若某bi＜0，且所有的aij≥0(j=1，2，…，n)，則原問題無可行解。

B:當?shù)械玫降慕鉂M足原始的可行性條件時，即得到最優(yōu)解

C:在迭代過程中應先選換出基變量，再選換入基變量

D:初始解必須是可行的

答案:ABC對偶問題無可行解時，其原問題的目標函數(shù)值無界。（）

A:錯B:對

答案:A如果原問題的某個變量無約束，則對偶問題中對應的約束條件應為等式。（）

A:對B:錯

答案:A

第四章測試

在運輸問題中，用表上作業(yè)法進行求解時，非基變量的檢驗數(shù)（）。

A:大于0B:小于0C:其他三種都有可能

D:等于0

答案:C產(chǎn)銷平衡的運輸問題是指m個供應地的總供應量應（）n個需求地的總需求量。

A:小于

B:大于等于C:等于D:大于

答案:C運輸問題的初始方案中，沒有分配運量的格所對應的變量為（）。

A:基變量B:非基變量C:人工變量D:剩余變量

答案:B下列關于運輸問題模型的特點說法正確的是（）。

A:基變量的個數(shù)是m+n－1個

B:基變量不構成閉回路

C:約束方程矩陣具有稀疏結構

D:基變量中不能有零

答案:ABC表上作業(yè)法實質上就是求解運輸問題的單純形法。（）

A:錯B:對

答案:B當所有產(chǎn)地產(chǎn)量和銷地銷量均為整數(shù)值時，運輸問題的最優(yōu)解也為整數(shù)值。（）

A:對B:錯

答案:A

第五章測試

整數(shù)規(guī)劃問題中，變量的取值可能是（）。

A:0或1

B:整數(shù)

C:大于0的非整數(shù)

D:其他都可能

答案:D下列方法適用于求解混合整數(shù)規(guī)劃問題的方法是（）。

A:匈牙利法

B:表上作業(yè)法

C:分支定界法

D:單純形法

答案:C在求解整數(shù)規(guī)劃問題時，可能出現(xiàn)的是（）。

A:多重最優(yōu)解

B:無窮多個最優(yōu)解

C:無最優(yōu)解

D:唯一最優(yōu)解

答案:ACD下列屬于求解整數(shù)線性規(guī)劃最優(yōu)解常用方法的是（）

A:隱枚舉法

B:單純形法

C:分支定界法

D:割平面法

答案:ACD

5.整數(shù)線性規(guī)劃問題模型為，對應的松弛問題最優(yōu)解是(11/4,9/4)，用分支定界法求得其整數(shù)線性規(guī)劃最優(yōu)解是：（）

A:(3,1)

B:(3,2)

C:(2,3)

D:(2,2)

答案:A用分支定界法求極大值的整數(shù)規(guī)劃問題時，任何一個可行解的目標函數(shù)值是該問題目標函數(shù)值的上界。（）

A:對B:錯

答案:B整數(shù)規(guī)劃解的目標函數(shù)值一般不優(yōu)于其相應的線性規(guī)劃問題解的目標函數(shù)值。（）

A:錯B:對

答案:B求解0-1規(guī)劃的隱枚舉法是分支定界法的特例。（）

A:錯B:對

答案:B指派問題效率矩陣的每個元素都乘上同一個常數(shù)k，將不影響最優(yōu)指派方案。（）

A:錯B:對

答案:A

第六章測試

如果要使目標規(guī)劃實際值不超過目標值，則相應的偏離變量應（）

A:=0

B:>0

C:

D:=0

答案:A以下哪個表達式作為目標規(guī)劃的目標函數(shù)，其邏輯是正確的（）

A:min{}

B:max{}

C:max{}

D:min{}

答案:AD下列算法求解過程體現(xiàn)迭代循環(huán)思想的有（）。

A:匈牙利法

B:隱枚舉法

C:單純形法

D:表上作業(yè)法

答案:ACD目標規(guī)劃問題的目標函數(shù)都是求解最小化問題的。（）

A:錯B:對

答案:B目標規(guī)劃問題的模型中不包括絕對約束（或者稱為系統(tǒng)約束、硬約束）。（）

A:對B:錯

答案:B目標規(guī)劃問題中，不及目標的差值稱為負偏差變量，應取負值。（）

A:對B:錯

答案:B目標規(guī)劃問題中系統(tǒng)約束最多含有一個正或負的偏差變量。（）

A:錯B:對

答案:A一對正負偏差變量至少一個等于零。（）

A:對B:錯

答案:A0.618法是一種等速對稱消去區(qū)間的方法，每次的試點均取在區(qū)間相對長度的0.618和0.382處。（）

A:錯B:對

答案:B

第七章測試

動態(tài)規(guī)劃的核心是（）的應用。

A:網(wǎng)絡分析原理

B:逆向求解原理

C:最優(yōu)化原理

D:最大流原理

答案:C動態(tài)規(guī)劃的一般求解方法是（）。

A:逆序求解

B:圖解法

C:單純形法

D:標號法

答案:A將靜態(tài)問題的動態(tài)處理常用方法的是（）。

A:非線性問題的線性化處理

B:人為的引入時段

C:隨機網(wǎng)絡建模

D:引入虛擬產(chǎn)地或銷地

答案:B

4.為推廣綠色運輸，現(xiàn)鋪設天然氣管道，已知有天然氣源站A，需鋪設管道到貨運公司E，可以選擇的設計路線如圖所示，中間各點是加壓站，各線路的費用已標在線段旁（單位：萬元），試設計費用低的路線。（）

A:A到B1到C2到D2到E；

B:A到B1到C1到D1到E；

C:A到B3到C3到D1到E。

D:A到B2到C1到D1到E；

答案:C關于動態(tài)規(guī)劃方法，下列說法正確的是（）

A:最優(yōu)化原理是“無論初始狀態(tài)和初始決策如何，對前面決策所造成的某一狀態(tài)而言，余下的決策序列必構成最優(yōu)策略”；

B:動態(tài)規(guī)劃模型的狀態(tài)變量既需要反映過程演變的特征，還須滿足后效性；

C:動態(tài)規(guī)劃只能用于來求解嚴格按照時間順序分階段決策的問題。

D:動態(tài)規(guī)劃可以用來求解一組帶約束的線性整數(shù)規(guī)劃問題；

答案:ABD用動態(tài)規(guī)劃處理資源分配問題時，每個階段的資源投放量作為狀態(tài)變量。（）

A:對B:錯

答案:B動態(tài)規(guī)劃的最優(yōu)性原理保證了從某一狀態(tài)開始的未來決策獨立于先前已經(jīng)做出的決策。（）

A:對B:錯

答案:A

第八章測試

關于圖論中圖的描述，以下敘述正確的是（）。

A:圖的邊數(shù)必定等于點數(shù)減1。

B:所有頂點度數(shù)之和等于所有邊數(shù)的2倍。

C:在任一圖中，次為偶數(shù)的頂點必為奇數(shù)個。

D:圖中任意兩點之間必有邊。

答案:B

3、下圖中的最小樹所有邊的權數(shù)之和為（）。

A:24B:20

C:23D:26

答案:C關于最小樹，以下敘述正確的是（)。

A:最小樹是唯一確定的

B:連通圖的最大權邊必不包含在其最小樹內(nèi)

C:最小樹是一個網(wǎng)絡中連通所有的點,而權數(shù)最少的圖

D:連通圖的最小樹可能是不唯一的

答案:CD關于樹的概念，以下敘述正確的是（）。

A:連通無圈的圖必定是樹

B:任一樹中，去掉一條邊仍為樹。

C:樹中的點數(shù)等于邊數(shù)減1

D:樹中每加上一條新邊即得到唯一一個圈。

答案:AC圖論中的圖，以下敘述正確的有()。

A:圖論中點表示研究對象，邊或有向邊表示研究對象之間的特定關系。

B:圖論中的邊表示研究對象，點表示研究對象之間的特定關系。

C:圖論中的圖，用點與點的相互位置，邊的長短曲直來表示研究對象的相互關系。

D:圖論中的圖，可以改變點與點的相互位置。只要不改變點與點的連接關系。

答案:ACD關于樹的概念，以下敘述正確的有（）。

A:樹中再添一條邊后必含圈

B:樹中兩點之間的通路可能不唯一

C:樹中刪去一條邊后必不連通

D:樹中的邊數(shù)等于點數(shù)減1

答案:ACD最短路問題就是尋求一條從起點到目的點之間邊數(shù)最少的一條路。（）

A:對B:錯

答案:B若圖中任意兩點之間至少存在一條鏈，稱這樣的圖為連通圖。（）

A:對B:錯

答案:A求圖中最小支撐樹以及圖中一點到另一點的最短路問題，都可以歸結為求解整數(shù)規(guī)劃問題。（）

A:錯B:對

答案:B在任意一圖G中，當點集V確定后，樹圖是G中邊數(shù)最少的連通圖。（）

A:對B:錯

答案:A

第九章測試

關于網(wǎng)絡計劃圖的描述，下面的說法錯誤的是()

A:虛工序用來表達相鄰工序之間的銜接關系，不需要消耗時間和任何其它資源。

B:網(wǎng)絡圖中任何一個節(jié)點都表示前一工序的結束和后一工序的開始。

C:整個網(wǎng)絡計劃圖只能有一個總起點、一個總終點。

D:節(jié)點表示以它開始的工作可以開始的時刻。

答案:B關于關鍵路徑的描述，下面的說法錯誤的是()

A:網(wǎng)絡計劃圖中非關鍵線路不只一條。

B:總時差為零的各項工作所組成的線路是網(wǎng)絡圖中的關鍵路線。

C:工序的總時差越小，表明工序在整個網(wǎng)絡中的機動時間就越大。

D:網(wǎng)絡計劃圖中關鍵線路只有一條，且由關鍵節(jié)點連成。

答案:C

3、用圖上或表上作業(yè)法求下列網(wǎng)絡計劃圖中關鍵路線為（）。

A:1-2-4-5-7-8線路時間25

B:1-3-4-5-7-8線路時間26

C:1-2-4-5-6-7-8線路時間24

D:1-3-4-5-6-7-8線路時間25

答案:B

4、指出下面的網(wǎng)絡計劃圖中的錯誤及修改方法（）。

A:虛工作(4,6)是多余的，應該去掉

B:虛工作(4,6)的方向應該調(diào)整為從事項6指向事項4

C:虛工作(5,6)是多余的，應該去掉

D:應該只有一個總終點，將事項7和8合并為一個點

答案:CD下面的說法正確的是()

A:總時差為零的各項工作所組成的線路是網(wǎng)絡圖中的關鍵路線。

B:資源優(yōu)化的優(yōu)化宗旨是從關鍵線路中抽調(diào)出資源。

C:非肯定型網(wǎng)絡計劃各項活動的時間是隨機的。

D:工序的最早可能開始時間等于該工序起點事項的最早可能開始時間。

答案:ACD一個工作只能有一個開始節(jié)點和一個結束節(jié)點。（）

A:對B:錯

答案:A采用網(wǎng)絡圖繪制工程項目進度安排時，偶爾會出現(xiàn)“回路”現(xiàn)象。（）

A:錯B:對

答案:A在標準M/M/1排隊系統(tǒng)中，平均隊長、L平均排隊長Lq、平均逗留時間W、平均等待時間Wq之間的關系是（）。

A:L＜Lq,W＞W(wǎng)q

B:L＞Lq,W＜Wq

C:L＜Lq,W＜Wq

D:L＞Lq,W＞W(wǎng)q

答案:D

第十章測試

實際情況中如果顧客的到達符合平穩(wěn)性、在不相交時間區(qū)間內(nèi)的相互獨立性以及在足夠小的時間區(qū)間內(nèi)，不可能發(fā)生兩個或兩個以上顧客同時到達，則可以推導和證明顧客的到達服從（）。

A:負指數(shù)分布

B:k階愛爾朗分布

C:概率分布

D:泊松分布

答案:D排隊論中的排隊模型（Kendall記號）為X/Y/Z/A/B/C，其中，符號“Z”表示（）。

A:系統(tǒng)容量限制

B:顧客來源總體

C:排隊規(guī)則

D:服務臺的個數(shù)

答案:D系統(tǒng)的狀態(tài)平衡原理是()。

A:“進來之和”=“出去之和”

B:起始狀態(tài)發(fā)出量終止狀態(tài)接收量，中間點滿足“進來之和”=“出去之和”

C:起始狀態(tài)發(fā)出量＞終止狀態(tài)接收量,中間點滿足“進來之和”=“出去之和”

D:起始狀態(tài)發(fā)出量=終止狀態(tài)接收量無關，但中間點滿足“進來之和”=“出去之和”

答案:A某售票處有三個窗口，顧客的到達為Poisson流，平均到達率為λ=0.9人/min；服務（售票）時間服從負指數(shù)分布，平均服務率μ=0.4人/min。現(xiàn)設顧客到達后排成一個隊列，依次向空閑的窗口購票，分析排隊系統(tǒng)指標，正確的有（）

A:平均排隊長為1.7人。

B:排隊等待的概率為0.57

C:平均逗留時間為4.39min。

D:空閑的概率為0.0748。

答案:ABCD若到達排隊系統(tǒng)的顧客為Poisson流，則依次到達的兩名顧客之間的間隔時間服從負指數(shù)分布。（）

A:錯B:對

答案:B在機器發(fā)生故障的概率及工人修復一臺機器的時間分布不變的條件下，由1名工人看管5臺機器，或由3名工人聯(lián)合看管15臺機器時，機器因故障等待工人維修的平均時間不變。（）

A:錯B:對

答案:A

第十一章測試

下列各項費用中，不屬于保管費用的是（）。

A:購買存貨支付的貸款

B:存貨陳舊、折損的損失

C:存貨占用資金的利息支出

D:儲存場地費用

答案:A庫存量下降到一定水平時，存儲系統(tǒng)就要啟動訂貨，該庫存水平的數(shù)量稱為（）。

A:訂貨點

B:再訂貨點

C:報警點

D:訂貨量

答案:A對于庫存管理中的大批量采購，下列說法中不正確的是（）。

A:大批量采購可節(jié)約訂貨成本

B:大批量采購可以獲得價格優(yōu)惠

C:大批量采購降低了缺貨的可能性

D:大批量采購降低了存貨貶值損失的可能

答案:D關于EOQ模型，下面說法正確的是（）。

A:每次訂貨數(shù)量不變

B:需求量是確定已知數(shù)值

C:需求量是隨機變量

D:訂貨周期是固定的

答案:ABD分批均勻到貨的EOQ模型中，不允許缺貨，存儲費為，訂貨費為，R表示單位時間的需求量，P表示單位時間的供貨速度（生產(chǎn)量），且P>R，以下公式正確的是（）。

A:

B:

C:

D:

答案:BCD在其它費用不變的條件下，隨著單位存儲費用的增加，最優(yōu)訂貨批量將相應地增大。（）

A:錯B:對

答案:A在其它費用不變的條件下，隨著單位缺貨費用的增加，最優(yōu)訂貨批量將相應地減小。（）

A:錯B:對

答案:A當訂貨數(shù)量超過一定值允許價格折扣的情況下，打折條件下的訂貨批量總是要大于不打折時的訂貨批量。（）

A:錯B:對

答案:B

第十二章測試

關于矩陣對策，下面的說法錯誤的是（）。

A:矩陣對策當局勢達到平衡時，任何一方單方面改變自己的策略將意味著自己更少的贏得。

B:矩陣對策的支付矩陣的某一行（或某一列）的元素都加上一個常數(shù)k，將不影響博弈雙方的最優(yōu)策略。

C:在對策中每一個局中人都必須是理智的。

D:任意一個矩陣對策必有最優(yōu)混合策略。

答案:B石頭剪刀布屬于哪種類型的博弈。（）

A:動態(tài)博弈

B:非零和博弈

C:靜態(tài)博弈

D:不完全信息博弈

答案:C

3、用劃線法求解下面兩人博弈的納什均衡（）

A:

B:

C:

D:

答案:D用囚徒困境來說明兩個寡頭企業(yè)的情況，說明了（）

A:一個企業(yè)制定的價格對其它企業(yè)沒有影響

B:企業(yè)為了避免最差的結果，將不能得到更好的結果

C:一個企業(yè)制定的產(chǎn)量對其它企業(yè)的產(chǎn)量沒有影響

D:每個企業(yè)在做決策時，不需考慮競爭對手的反應

答案:B關于矩陣對策的求解，下述說法正確的是()

A:任一矩陣對策求解等價于一對互為對偶的線性規(guī)劃問題的求解。

B:圖解法一般用在矩陣對策的贏得矩陣為2×n或m×2階的情況。

C:若策略優(yōu)超β策略，即策略是占優(yōu)策略，則β策略對應行或列的元素可以消去。

D:如果雙方存在最優(yōu)純策略，則一