運籌學知到智慧樹章節(jié)測試課后答案2024年秋上海商學院

運籌學知到智慧樹章節(jié)測試課后答案2024年秋上海商學院第一章單元測試

運籌學的性質與特點（）

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

答案:提供數(shù)量化分析的科學方法；在實際生活中，最優(yōu)只能達到相對滿意；較經濟、較有效地使用人力物力；為決策者選擇最優(yōu)決策提供量化依據運籌學的迅速發(fā)展和普及時期為（）

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

答案:20世紀60年代運籌學研究的主要步驟（）

A:分析和表述問題B:求解與檢驗C:結果分析與實施D:構建模型

答案:分析和表述問題；求解與檢驗；結果分析與實施；構建模型運籌學的學習內容包括（）

A:存儲論B:圖論與網絡分析C:排隊論D:規(guī)劃論E:對策論F:決策論

答案:存儲論；圖論與網絡分析；排隊論；規(guī)劃論；對策論；決策論運籌學起源在二次世界中。（）

A:對B:錯

答案:錯

第二章單元測試

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

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

答案:存在某個檢驗數(shù)>0且線性規(guī)劃具有多重最優(yōu)解是指（）。

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

答案:最優(yōu)表中存在非基變量的檢驗數(shù)為零；當線性規(guī)劃的可行解集合非空時一定（）

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

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

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

答案:一定有可行解；；可能具有無界解；線性規(guī)劃可行域的頂點是（）

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

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

A:對B:錯

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

A:對B:錯

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

A:錯B:對

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

A:錯B:對

答案:對檢驗數(shù)的絕對值表示某個非基變量增加一個單位時目標函數(shù)值的改變量。（）

A:錯B:對

答案:對

第三章單元測試

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

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

答案:使對偶問題保持可行；已知規(guī)范形式原問題（max）的最優(yōu)表中的檢驗數(shù)為，松弛變量的檢驗數(shù)為，則對偶問題的最優(yōu)解為（）。

A:B:C:D:

答案:原問題與對偶問題都有可行解，則（）

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

答案:原問題與對偶問題都有最優(yōu)解互為對偶的兩個線性規(guī)劃問題的解可能存在關系（）。

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

答案:若最優(yōu)解存在，則最優(yōu)解相同；；原問題無可行解，對偶問題也無可行解；；一個問題無界，則另一個問題無可行解；；對偶問題有可行解，原問題可能無可行解；；一個問題無可行解，則另一個問題具有無界解；若某種資源影子價格為零，則該資源一定有剩余。（）

A:錯B:對

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

A:對B:錯

答案:對原問題可行對偶問題不可行時，可用對偶單純形法計算。（）

A:對B:錯

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

A:錯B:對

答案:對若某種資源的影子價格等于，在其他條件不變的情況下，當該種資源增加5個單位時，相應的目標函數(shù)值將增大。（）

A:對B:錯

答案:錯對偶問題有可行解，原問題無可行解，則對偶問題具有無界解。（）

A:對B:錯

答案:對

第四章單元測試

具有m個產地n個銷地的平衡運輸問題模型具有特征（）

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

答案:有m+n-1個基變量mn-m-n+1個非基變量；有mn個變量m+n-1個約束；系數(shù)矩陣的秩小于等于m+n-1下列說法正確的有（）

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

答案:運輸問題的運價表第r行的每個同時加上一個非零常數(shù)，其最優(yōu)調運方案不變；；運輸問題的運價表第p列的每個同時乘以一個非零常數(shù)，其最優(yōu)調運方案不變；；運輸問題的運價表的所有同時乘以一個非零常數(shù)，其最優(yōu)調運方案不變；有6個產地7個銷地的平衡運輸問題模型的對偶模型具有特征（）

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

答案:是線性規(guī)劃模型；；有42個變量；；有13個約束；具有m個產地n個銷地的平衡運輸問題模型具有特征（）

A:有基個變量個約束B:有個變量個約束C:有個變量個約束D:有個變量個約束

答案:有個變量個約束運輸問題中用位勢法求得的檢驗數(shù)不唯一。（）

A:對B:錯

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

A:對B:錯

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

A:錯B:對

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

A:對B:錯

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

A:錯B:對

答案:對產地個數(shù)為m銷地個數(shù)為n的平衡運輸問題的對偶問題有m+n個約束。（）

A:對B:錯

答案:錯

第五章單元測試

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

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

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

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

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

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

答案:在匈牙利法中，能夠覆蓋所有零元素的最少直線數(shù)為獨立零元素的個數(shù)。求解整數(shù)規(guī)劃有哪些方法（）

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

答案:割平面法；分支界定法；枚舉法指派問題數(shù)學模型的形式與運輸問題十分相似，故可以用表上作業(yè)法求解；（）

A:錯B:對

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

A:對B:錯

答案:對

第六章單元測試

連通圖G有n個點，其部分樹是T，則有（）。

A:T有n-1個點n條邊；B:T有n個點n-1條邊；C:T的長度等于G的每條邊的長度之和；D:T有n個點n條邊；

答案:T有n個點n-1條邊；設P是圖G從v_s到v_t的最短路，則有（）

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

答案:P的長度等于P的每條邊的長度之和；下列說法正確的是（）

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

答案:割的容量大于等于最大流量；下列正確的結論是（）

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

答案:可行流是最大流當且僅當不存在存在發(fā)點到收點的增廣鏈；任意可行流的流量不超過任意割的容量。（）

A:對B:錯

答案:對容量C_ij是?。╥，j）的實際通過量。（）

A:錯B:對

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

A:錯B:對

答案:錯在任一樹圖中，當點集確定后，樹圖是邊數(shù)最少的流通圖；（）

A:錯B:對

答案:對

第七章單元測試

事件的最早時間是指（）

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

答案:以事件為開工事件的工序最早可能開工時間；下列哪些說法是正確的（）

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

答案:相鄰的兩個事件之間只允許出現(xiàn)一個工序；；畫PERT網絡圖時，一般根據工序的邏輯順序從左至右，從上至下完成;工序的總時差等于（）

一個。

A:B:C:

答案:；；工序的最早開工時間等于（）

一個。

A:AB都不是B:C:

答案:；作業(yè)的總時差最大，表明該工序在整個網絡中的機動時間就越大；（）

A:錯B:對

答案:錯在網絡圖中，允許工序有相同的開始和結束事件。（）

A:錯B:對

答案:錯

第八章單元測試

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

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

答案:少瞬時供貨且允許缺貨的經濟批量模型中，若訂貨費、存儲費和缺貨費同時增加倍時，經濟訂貨批量（）。

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

答案:不變在相同的單位時間內，不允許缺貨的訂貨批量比允許缺貨時的訂貨批量（）。

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

答案:多以下哪些是確定性存儲模型（）？

A:單時期的隨機存儲模型B:經濟訂貨批量模型C:多時期的隨機存儲模型D:具有價格折扣的存儲模型

答案:經濟訂貨批量模型；具有價格折扣的存儲模型在其他費用不變的條件下，隨著單位存儲費用的增加，最優(yōu)訂貨批量也將相應增大。（）

A:錯B:對

答案:錯

第九章單元測試

以下哪項是決策正確程序（）。

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

答案:收集信息→確定目標→提出方案→方案優(yōu)化→決策對于不確定型決策，由決策者的主觀態(tài)度不同基本可分為以下幾種準則（）。

A:悲觀主義準則B:最大期望收益準則C:最小機會損失準則D:樂觀主義準則E:等可能性準則

答案:悲觀主義準則；最小機會損失準則；樂觀主義準則；等可能