運(yùn)籌學(xué)智慧樹(shù)知到課后章節(jié)答案2023年下上海商學(xué)院

運(yùn)籌學(xué)智慧樹(shù)知到課后章節(jié)答案2023年下上海商學(xué)院上海商學(xué)院

第一章測(cè)試

運(yùn)籌學(xué)的性質(zhì)與特點(diǎn)（）

A:較經(jīng)濟(jì)、較有效地使用人力物力B:為決策者選擇最優(yōu)決策提供量化依據(jù)C:在實(shí)際生活中，最優(yōu)只能達(dá)到相對(duì)滿意D:提供數(shù)量化分析的科學(xué)方法

答案:較經(jīng)濟(jì)、較有效地使用人力物力;為決策者選擇最優(yōu)決策提供量化依據(jù);在實(shí)際生活中，最優(yōu)只能達(dá)到相對(duì)滿意;提供數(shù)量化分析的科學(xué)方法

運(yùn)籌學(xué)的迅速發(fā)展和普及時(shí)期為（）

A:1945年至1950年B:20世紀(jì)30年代末期C:20世紀(jì)60年代D:20世紀(jì)50年代

答案:20世紀(jì)60年代

運(yùn)籌學(xué)研究的主要步驟（）

A:求解與檢驗(yàn)B:構(gòu)建模型C:分析和表述問(wèn)題D:結(jié)果分析與實(shí)施

答案:求解與檢驗(yàn);構(gòu)建模型;分析和表述問(wèn)題;結(jié)果分析與實(shí)施

運(yùn)籌學(xué)的學(xué)習(xí)內(nèi)容包括（）

A:圖論與網(wǎng)絡(luò)分析B:存儲(chǔ)論C:決策論D:排隊(duì)論E:規(guī)劃論F:對(duì)策論

答案:圖論與網(wǎng)絡(luò)分析;存儲(chǔ)論;決策論;排隊(duì)論;規(guī)劃論;對(duì)策論

運(yùn)籌學(xué)起源在二次世界中。（）

A:對(duì)B:錯(cuò)

答案:錯(cuò)

第二章測(cè)試

線性規(guī)劃具有無(wú)界解是指（）。

A:存在某個(gè)檢驗(yàn)數(shù)>0且B:有相同的最小比值C:可行解集合無(wú)界D:最優(yōu)表中所有非基變量的檢驗(yàn)數(shù)非零；

答案:存在某個(gè)檢驗(yàn)數(shù)>0且

線性規(guī)劃具有多重最優(yōu)解是指（）。

A:存在基變量等于零；B:最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零；C:目標(biāo)函數(shù)系數(shù)與約束系數(shù)對(duì)應(yīng)成比例；D:可行解集合無(wú)界；

答案:最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零；

當(dāng)線性規(guī)劃的可行解集合非空時(shí)一定（）

A:是凸集；B:包含原點(diǎn)X=(0,0,…)；C:無(wú)界；D:有界；

答案:是凸集；

若線性規(guī)劃存在可行基，則（）

A:一定有可行解；B:可能無(wú)可行解；C:一定有最優(yōu)解；D:可能具有無(wú)界解；

答案:一定有可行解；;可能具有無(wú)界解；

線性規(guī)劃可行域的頂點(diǎn)是（）

A:非基解；B:基可行解；C:最優(yōu)解；D:可行解；E:基解；

答案:基可行解；;最優(yōu)解；;可行解；

如果一個(gè)線性規(guī)劃問(wèn)題有兩個(gè)不同的最優(yōu)解，則它有無(wú)窮多個(gè)最優(yōu)解。（）

A:錯(cuò)B:對(duì)

答案:對(duì)

如果一個(gè)線性規(guī)劃問(wèn)題有可行解，那么它必有最優(yōu)解。（）

A:對(duì)B:錯(cuò)

答案:錯(cuò)

最小比值規(guī)則θ是保證從一個(gè)可行基解得到另一個(gè)可行基解。（）

A:錯(cuò)B:對(duì)

答案:錯(cuò)

在基可行解中非基變量一定為零。（）

A:對(duì)B:錯(cuò)

答案:對(duì)

檢驗(yàn)數(shù)的絕對(duì)值表示某個(gè)非基變量增加一個(gè)單位時(shí)目標(biāo)函數(shù)值的改變量。（）

A:錯(cuò)B:對(duì)

答案:對(duì)

第三章測(cè)試

對(duì)偶單純形法的最小比值規(guī)劃則是為了保證（）

A:逐步消除對(duì)偶問(wèn)題不可行性；B:使原問(wèn)題保持可行；C:使對(duì)偶問(wèn)題保持可行；D:逐步消除原問(wèn)題不可行性；

答案:使對(duì)偶問(wèn)題保持可行；

已知規(guī)范形式原問(wèn)題（max）的最優(yōu)表中的檢驗(yàn)數(shù)為，松弛變量的檢驗(yàn)數(shù)為，則對(duì)偶問(wèn)題的最優(yōu)解為（）。

A:B:C:D:

答案:

原問(wèn)題與對(duì)偶問(wèn)題都有可行解，則（）

A:可能一個(gè)問(wèn)題有最優(yōu)解，另一個(gè)問(wèn)題具有無(wú)界解B:原問(wèn)題與對(duì)偶問(wèn)題可能都沒(méi)有最優(yōu)解C:原問(wèn)題有最優(yōu)解，對(duì)偶問(wèn)題可能沒(méi)有最優(yōu)解D:原問(wèn)題與對(duì)偶問(wèn)題都有最優(yōu)解

答案:原問(wèn)題與對(duì)偶問(wèn)題都有最優(yōu)解

互為對(duì)偶的兩個(gè)線性規(guī)劃問(wèn)題的解可能存在關(guān)系（）。

A:對(duì)偶問(wèn)題有可行解，原問(wèn)題可能無(wú)可行解；B:原問(wèn)題無(wú)可行解，對(duì)偶問(wèn)題也無(wú)可行解；C:一個(gè)問(wèn)題無(wú)界，則另一個(gè)問(wèn)題無(wú)可行解；D:若最優(yōu)解存在，則最優(yōu)解相同；E:一個(gè)問(wèn)題無(wú)可行解，則另一個(gè)問(wèn)題具有無(wú)界解；

答案:對(duì)偶問(wèn)題有可行解，原問(wèn)題可能無(wú)可行解；;原問(wèn)題無(wú)可行解，對(duì)偶問(wèn)題也無(wú)可行解；;一個(gè)問(wèn)題無(wú)界，則另一個(gè)問(wèn)題無(wú)可行解；;若最優(yōu)解存在，則最優(yōu)解相同；;一個(gè)問(wèn)題無(wú)可行解，則另一個(gè)問(wèn)題具有無(wú)界解；

若某種資源影子價(jià)格為零，則該資源一定有剩余。（）

A:錯(cuò)B:對(duì)

答案:錯(cuò)

原問(wèn)題有無(wú)窮多最優(yōu)解，則對(duì)偶問(wèn)題也有無(wú)窮多最優(yōu)解。（）

A:錯(cuò)B:對(duì)

答案:對(duì)

原問(wèn)題可行對(duì)偶問(wèn)題不可行時(shí)，可用對(duì)偶單純形法計(jì)算。（）

A:錯(cuò)B:對(duì)

答案:錯(cuò)

原問(wèn)題與對(duì)偶問(wèn)題都可行，則都有最優(yōu)解。（）

A:對(duì)B:錯(cuò)

答案:對(duì)

若某種資源的影子價(jià)格等于，在其他條件不變的情況下，當(dāng)該種資源增加5個(gè)單位時(shí)，相應(yīng)的目標(biāo)函數(shù)值將增大。（）

A:錯(cuò)B:對(duì)

答案:錯(cuò)

對(duì)偶問(wèn)題有可行解，原問(wèn)題無(wú)可行解，則對(duì)偶問(wèn)題具有無(wú)界解。（）

A:錯(cuò)B:對(duì)

答案:對(duì)

第四章測(cè)試

具有m個(gè)產(chǎn)地n個(gè)銷地的平衡運(yùn)輸問(wèn)題模型具有特征（）

A:有mn個(gè)變量m+n-1個(gè)約束B(niǎo):有m+n個(gè)變量mn個(gè)約束C:系數(shù)矩陣的秩小于等于m+n-1D:有mn個(gè)變量m+n個(gè)約束E:有m+n-1個(gè)基變量mn-m-n+1個(gè)非基變量

答案:有mn個(gè)變量m+n-1個(gè)約束;系數(shù)矩陣的秩小于等于m+n-1;有m+n-1個(gè)基變量mn-m-n+1個(gè)非基變量

下列說(shuō)法正確的有（）

A:不平衡運(yùn)輸問(wèn)題不一定存在最優(yōu)解；B:運(yùn)輸問(wèn)題的運(yùn)價(jià)表第r行的每個(gè)同時(shí)加上一個(gè)非零常數(shù)，其最優(yōu)調(diào)運(yùn)方案不變；C:運(yùn)輸問(wèn)題的運(yùn)價(jià)表第p列的每個(gè)同時(shí)乘以一個(gè)非零常數(shù)，其最優(yōu)調(diào)運(yùn)方案不變；D:運(yùn)輸問(wèn)題的運(yùn)價(jià)表的所有同時(shí)乘以一個(gè)非零常數(shù)，其最優(yōu)調(diào)運(yùn)方案不變；E:運(yùn)輸問(wèn)題的運(yùn)價(jià)表的所有同時(shí)乘以一個(gè)非零常數(shù)，其最優(yōu)調(diào)運(yùn)方案變化；

答案:運(yùn)輸問(wèn)題的運(yùn)價(jià)表第r行的每個(gè)同時(shí)加上一個(gè)非零常數(shù)，其最優(yōu)調(diào)運(yùn)方案不變；;運(yùn)輸問(wèn)題的運(yùn)價(jià)表第p列的每個(gè)同時(shí)乘以一個(gè)非零常數(shù)，其最優(yōu)調(diào)運(yùn)方案不變；;運(yùn)輸問(wèn)題的運(yùn)價(jià)表的所有同時(shí)乘以一個(gè)非零常數(shù)，其最優(yōu)調(diào)運(yùn)方案不變；

有6個(gè)產(chǎn)地7個(gè)銷地的平衡運(yùn)輸問(wèn)題模型的對(duì)偶模型具有特征（）

A:有42個(gè)變量；B:有13個(gè)變量；C:是線性規(guī)劃模型；D:有42個(gè)約束；E:有13個(gè)約束；

答案:有42個(gè)變量；;是線性規(guī)劃模型；;有13個(gè)約束；

具有m個(gè)產(chǎn)地n個(gè)銷地的平衡運(yùn)輸問(wèn)題模型具有特征（）

A:有個(gè)變量個(gè)約束B(niǎo):有基個(gè)變量個(gè)約束C:有個(gè)變量個(gè)約束D:有個(gè)變量個(gè)約束

答案:有個(gè)變量個(gè)約束

運(yùn)輸問(wèn)題中用位勢(shì)法求得的檢驗(yàn)數(shù)不唯一。（）

A:對(duì)B:錯(cuò)

答案:錯(cuò)

若運(yùn)輸問(wèn)題中的產(chǎn)量和銷量為整數(shù)則其最優(yōu)解也一定為整數(shù)。（）

A:錯(cuò)B:對(duì)

答案:對(duì)

按最小元素法求得運(yùn)輸問(wèn)題的初始方案，從任一非基格出發(fā)都存在唯一一個(gè)閉回路。（）

A:對(duì)B:錯(cuò)

答案:對(duì)

運(yùn)輸問(wèn)題是一種特殊的線性規(guī)劃問(wèn)題，因而求解結(jié)果也可能出現(xiàn)下列四種情況之一：有唯一最優(yōu)解，有無(wú)窮多最優(yōu)解，無(wú)界解，無(wú)可行解（）

A:錯(cuò)B:對(duì)

答案:錯(cuò)

表上作業(yè)法實(shí)質(zhì)上就是求解運(yùn)輸問(wèn)題的單純形法（）

A:錯(cuò)B:對(duì)

答案:對(duì)

產(chǎn)地個(gè)數(shù)為m銷地個(gè)數(shù)為n的平衡運(yùn)輸問(wèn)題的對(duì)偶問(wèn)題有m+n個(gè)約束。（）

A:錯(cuò)B:對(duì)

答案:錯(cuò)

第五章測(cè)試

且為整數(shù)，對(duì)應(yīng)線性規(guī)劃的最優(yōu)解是（3.25，2.5），它的整數(shù)規(guī)劃的最優(yōu)解是（）

A:（4，1）B:（4，3）C:（3，2）D:（2，4）

答案:（4，1）

，最優(yōu)解是（）

A:（0，0）B:（1，0）C:（1，1）D:（0，1）

答案:（1，1）

下列說(shuō)法正確的是（）

A:在匈牙利法中，能夠覆蓋所有零元素的最少直線數(shù)為獨(dú)立零元素的個(gè)數(shù)。B:每行或者每列加上一個(gè)常數(shù)會(huì)改變效率矩陣的最優(yōu)分配C:任何整數(shù)規(guī)劃都可以用枚舉法解決。D:每行或者每列乘上一個(gè)常數(shù)會(huì)改變效率矩陣的最優(yōu)分配

答案:在匈牙利法中，能夠覆蓋所有零元素的最少直線數(shù)為獨(dú)立零元素的個(gè)數(shù)。

求解整數(shù)規(guī)劃有哪些方法（）

A:枚舉法B:割平面法C:分支界定法D:單純形法

答案:枚舉法;割平面法;分支界定法

指派問(wèn)題數(shù)學(xué)模型的形式與運(yùn)輸問(wèn)題十分相似，故可以用表上作業(yè)法求解；（）

A:錯(cuò)B:對(duì)

答案:對(duì)

整數(shù)規(guī)劃的可行解集合是離散型集合；（）

A:錯(cuò)B:對(duì)

答案:對(duì)

第六章測(cè)試

連通圖G有n個(gè)點(diǎn)，其部分樹(shù)是T，則有（）。

A:T有n-1個(gè)點(diǎn)n條邊；B:T有n個(gè)點(diǎn)n條邊；C:T的長(zhǎng)度等于G的每條邊的長(zhǎng)度之和；D:T有n個(gè)點(diǎn)n-1條邊；

答案:T有n個(gè)點(diǎn)n-1條邊；

設(shè)P是圖G從v_s到v_t的最短路，則有（）

A:P有n個(gè)點(diǎn)n-1條邊；B:P的最短路長(zhǎng)等于v_s到v_t的最大流量；C:P的長(zhǎng)度等于G的每條邊的長(zhǎng)度之和；D:P的長(zhǎng)度等于P的每條邊的長(zhǎng)度之和；

答案:P的長(zhǎng)度等于P的每條邊的長(zhǎng)度之和；

下列說(shuō)法正確的是（）

A:割的容量大于等于最大流量；B:割的容量等于割集中弧的流量之和；C:割的容量小于等于最大流量D:割集是子圖；

答案:割的容量大于等于最大流量；

下列正確的結(jié)論是（）

A:可行流是最大流當(dāng)且僅當(dāng)存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈；B:可行流是最大流當(dāng)且僅當(dāng)不存在存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈；C:最大流等于最大流量；D:調(diào)整量等于增廣鏈上點(diǎn)標(biāo)號(hào)的最大值；

答案:可行流是最大流當(dāng)且僅當(dāng)不存在存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈；

任意可行流的流量不超過(guò)任意割的容量。（）

A:對(duì)B:錯(cuò)

答案:對(duì)

容量C_ij是弧（i，j）的實(shí)際通過(guò)量。（）

A:錯(cuò)B:對(duì)

答案:錯(cuò)

Dijkstra算法是求最大流的一種算法。（）

A:錯(cuò)B:對(duì)

答案:錯(cuò)

在任一樹(shù)圖中，當(dāng)點(diǎn)集確定后，樹(shù)圖是邊數(shù)最少的流通圖；（）

A:對(duì)B:錯(cuò)

答案:對(duì)

第七章測(cè)試

事件的最早時(shí)間是指（）

A:以事件為完工事件的工序最早可能結(jié)束時(shí)間；B:以事件為開(kāi)工事件的工序最遲必須開(kāi)工時(shí)間；C:以事件為開(kāi)工事件的工序最早可能開(kāi)工時(shí)間；D:以事件為完工事件的工序最遲必須結(jié)束時(shí)間；

答案:以事件為開(kāi)工事件的工序最早可能開(kāi)工時(shí)間；

下列哪些說(shuō)法是正確的（）

A:網(wǎng)絡(luò)圖中允許出現(xiàn)回路;B:相鄰的兩個(gè)事件之間只允許出現(xiàn)一個(gè)工序；C:畫(huà)PERT網(wǎng)絡(luò)圖時(shí)，一般根據(jù)工序的邏輯順序從左至右，從上至下完成;D:一個(gè)網(wǎng)絡(luò)圖可以出現(xiàn)多個(gè)發(fā)點(diǎn)與收點(diǎn)；

答案:相鄰的兩個(gè)事件之間只允許出現(xiàn)一個(gè)工序；;畫(huà)PERT網(wǎng)絡(luò)圖時(shí)，一般根據(jù)工序的邏輯順序從左至右，從上至下完成;

工序的總時(shí)差等于（）

一個(gè)。

A:B:C:

答案:;;

工序的最早開(kāi)工時(shí)間等于（）

一個(gè)。

A:B:C:AB都不是

答案:;

作業(yè)的總時(shí)差最大，表明該工序在整個(gè)網(wǎng)絡(luò)中的機(jī)動(dòng)時(shí)間就越大；（）

A:錯(cuò)B:對(duì)

答案:錯(cuò)

在網(wǎng)絡(luò)圖中，允許工序有相同的開(kāi)始和結(jié)束事件。（）

A:對(duì)B:錯(cuò)

答案:錯(cuò)

第八章測(cè)試

在相同的單位時(shí)間內(nèi)，允許缺貨的訂貨次數(shù)比不允許缺貨時(shí)訂貨次數(shù)（）。

A:少B:多C:不確定D:一樣

答案:少

瞬時(shí)供貨且允許缺貨的經(jīng)濟(jì)批量模型中，若訂貨費(fèi)、存儲(chǔ)費(fèi)和缺貨費(fèi)同時(shí)增加倍時(shí)，經(jīng)濟(jì)訂貨批量（）。

A:為原來(lái)的倍B:為原來(lái)的倍C:不變D:為原來(lái)的倍

答案:不變

在相同的單位時(shí)間內(nèi)，不允許缺貨的訂貨批量比允許缺貨時(shí)的訂貨批量（）。

A:少B:不確定C:多D:一樣

答案:多

以下哪些是確定性存儲(chǔ)模型（）？

A:多時(shí)期的隨機(jī)存儲(chǔ)模型B:單時(shí)期的隨機(jī)存儲(chǔ)模型C:具有價(jià)格折扣的存儲(chǔ)模型D:經(jīng)濟(jì)訂貨批量模型

答案:具有價(jià)格折扣的存儲(chǔ)模型;經(jīng)濟(jì)訂貨批量模型

在其他費(fèi)用不變的條件下，隨著單位存儲(chǔ)費(fèi)用的增加，最優(yōu)訂貨批量也將相應(yīng)增大。（）

A:錯(cuò)B:對(duì)

答案:錯(cuò)

第九章測(cè)試

以下哪項(xiàng)是決策正確程序（）。

A:確定目標(biāo)→收集信息→決策→提出方案→方案優(yōu)化B:確定目標(biāo)→提出方案→收集信息→優(yōu)化方案→決策C:收集信息→確定目標(biāo)→提出方案→方案優(yōu)化→決策D:確定目標(biāo)→收集信息→提出方案→方案優(yōu)化→決策

答案:收集信息→確定目標(biāo)→提出方案→方案優(yōu)化→決策

對(duì)于不確定型決策，由決策者的主觀態(tài)度不同基本可分為以下幾種準(zhǔn)則（）。

A:樂(lè)觀主義準(zhǔn)則B:最大期望收益準(zhǔn)則C:等可能性準(zhǔn)則D:悲觀主義準(zhǔn)則E:最小機(jī)會(huì)損失準(zhǔn)則

答案:樂(lè)觀主義準(zhǔn)則;等可能性準(zhǔn)則;悲觀主義準(zhǔn)則;最小機(jī)會(huì)損失準(zhǔn)