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

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

第一章測試

運籌學(xué)的性質(zhì)與特點（）

答案:

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

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

答案:

20世紀(jì)60年代

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

答案:

求解與檢驗;構(gòu)建模型;分析和表述問題;結(jié)果分析與實施

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

答案:

圖論與網(wǎng)絡(luò)分析;存儲論;決策論;排隊論;規(guī)劃論;對策論

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

答案:

錯

第二章測試

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

答案:

存在某個檢驗數(shù)>0且

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

答案:

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

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

答案:

是凸集；

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

答案:

一定有可行解；;可能具有無界解；

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

答案:

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

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

答案:

對

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

答案:

錯

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

答案:

錯

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

答案:

對

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

答案:

對

第三章測試

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

答案:

使對偶問題保持可行；

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

答案:

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

答案:

原問題與對偶問題都有最優(yōu)解

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

答案:

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

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

答案:

錯

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

答案:

對

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

答案:

錯

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

答案:

對

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

答案:

錯

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

答案:

對

第四章測試

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

答案:

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

下列說法正確的有（）

答案:

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

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

答案:

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

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

答案:

有個變量個約束

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

答案:

錯

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

答案:

對

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

答案:

對

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

答案:

錯

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

答案:

對

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

答案:

錯

第五章測試

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

答案:

（4，1）

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

答案:

（1，1）

下列說法正確的是（）

答案:

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

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

答案:

枚舉法;割平面法;分支界定法

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

答案:

對

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

答案:

對

第六章測試

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

答案:

T有n個點n-1條邊；

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

答案:

P的長度等于P的每條邊的長度之和；

下列說法正確的是（）

答案:

割的容量大于等于最大流量；

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

答案:

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

任意可行流的流量不超過任意割的容量。（）

答案:

對

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

答案:

錯

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

答案:

錯

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

答案:

對

第七章測試

事件的最早時間是指（）

答案:

以事件為開工事件的工序最早可能開工時間；

下列哪些說法是正確的（）

答案:

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

工序的總時差等于（）

一個。

答案:

;;

工序的最早開工時間等于（）

一個。

答案:

;

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

答案:

錯

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

答案:

錯

第八章測試

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

答案:

少

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

答案:

不變

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

答案:

多

以下哪些是確定性存儲模型（）？

答案:

具有價格折扣的存儲模型;經(jīng)濟(jì)訂貨批量模型

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

答案:

錯

第九章測試

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

答案:

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

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

答案:

樂觀主義準(zhǔn)則;等可能性準(zhǔn)則;悲觀主義準(zhǔn)則;最小機(jī)會損失準(zhǔn)則

以下哪種決策類型決策者掌握的信息是最少的