運(yùn)籌學(xué)智慧樹知到答案2024年上海商學(xué)院

運(yùn)籌學(xué)上海商學(xué)院智慧樹知到答案2024年第一章測(cè)試

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

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

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

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

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

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

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

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

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

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

答案:A

第二章測(cè)試

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

答案:A

第三章測(cè)試

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

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

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

A:B:C:D:

答案:D原問題與對(duì)偶問題都有可行解，則（）

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

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

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

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

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

答案:B原問題有無窮多最優(yōu)解，則對(duì)偶問題也有無窮多最優(yōu)解。（）

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

答案:A原問題可行對(duì)偶問題不可行時(shí)，可用對(duì)偶單純形法計(jì)算。（）

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

答案:A原問題與對(duì)偶問題都可行，則都有最優(yōu)解。（）

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

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

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

答案:B對(duì)偶問題有可行解，原問題無可行解，則對(duì)偶問題具有無界解。（）

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

答案:B

第四章測(cè)試

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

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

答案:ACE下列說法正確的有（）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

答案:B

第五章測(cè)試

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

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

答案:A，最優(yōu)解是（）

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

答案:C下列說法正確的是（）

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

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

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

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

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

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

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

答案:B

第六章測(cè)試

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

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

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

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

答案:C下列說法正確的是（）

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

答案:B下列正確的結(jié)論是（）

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

答案:A任意可行流的流量不超過任意割的容量。（）

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

答案:B容量C_ij是?。╥，j）的實(shí)際通過量。（）

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

答案:ADijkstra算法是求最大流的一種算法。（）

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

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

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

答案:A

第七章測(cè)試

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

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

答案:D下列哪些說法是正確的（）

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

答案:CD工序的總時(shí)差等于（）

一個(gè)。

A:B:C:

答案:ABC工序的最早開工時(shí)間等于（）

一個(gè)。

A:B:C:AB都不是

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

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

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

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

答案:A

第八章測(cè)試

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

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

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

A:不變B:為原來的倍C:為原來的倍D:為原來的倍

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

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

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

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

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

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

答案:A

第九章測(cè)試

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

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

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

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

答案:ABDE以下哪種決策類型決策者掌握的信息是最少的（）