運(yùn)籌學(xué)（20222023學(xué)年第1學(xué)期）學(xué)習(xí)通超星課后章節(jié)答案期末考試題庫2023年ExcelSolver求解線性規(guī)劃問題時提示結(jié)果無法收斂，說明該模型目標(biāo)函數(shù)值（

）。

參考答案:

無界

ExcelSolver求解線性規(guī)劃問題時提示結(jié)果無法收斂，說明該模型目標(biāo)函數(shù)值（）。

參考答案:

無界

ExcelSolver無法求解非線性規(guī)劃問題。

參考答案:

錯誤

一個線性規(guī)劃問題，有n個變量，m個約束條件，其對偶問題有（

）個變量。

參考答案:

m

一個線性規(guī)劃問題，有n個變量，m個約束條件，其對偶問題有(

)個約束條件。

參考答案:

n

一個線性規(guī)劃問題，有n個變量，m個約束條件，其對偶問題有(??)個約束條件。

參考答案:

n

一個線性規(guī)劃問題，有n個變量，m個約束條件，其對偶問題有（）個變量。

參考答案:

m

一對可行的對偶問題，Max型問題的任一可行解對應(yīng)的目標(biāo)函數(shù)值（

）Min型問題的任一可行解對應(yīng)的目標(biāo)函數(shù)值。

參考答案:

=

一對可行的對偶問題，Max型問題的任一可行解對應(yīng)的目標(biāo)函數(shù)值（）Min型問題的任一可行解對應(yīng)的目標(biāo)函數(shù)值。

參考答案:

=

一對對偶問題，一個不可行，另一個無界。

參考答案:

錯誤

一對對偶問題，一個可行，另一個也可行。

參考答案:

錯誤

下列關(guān)于運(yùn)輸問題模型的特點(diǎn)說法正確的是（

）。

參考答案:

基變量不構(gòu)成閉回路基變量的個數(shù)是m+n－1個約束方程矩陣具有稀疏結(jié)構(gòu)

下列關(guān)于運(yùn)輸問題模型的特點(diǎn)說法正確的是（）。

參考答案:

基變量不構(gòu)成閉回路基變量的個數(shù)是m+n－1個約束方程矩陣具有稀疏結(jié)構(gòu)

下列各項(xiàng)費(fèi)用中，不屬于保管費(fèi)用的是（

）。

參考答案:

購買存貨支付的貸款

下列各項(xiàng)費(fèi)用中，不屬于保管費(fèi)用的是（）。

參考答案:

購買存貨支付的貸款

下圖中的最小樹所有邊的權(quán)數(shù)之和為（

）。

參考答案:

23

下料問題中為找到最優(yōu)下料方案，要盡可能找到全部可能的下料方式。

參考答案:

錯誤

下料問題中決策變量的含義為每種可能的下料方式投入的原料的數(shù)量。

參考答案:

正確

下料問題中目標(biāo)函數(shù)的含義只能是使用的原料數(shù)量最少。

參考答案:

錯誤

為推廣綠色運(yùn)輸，現(xiàn)鋪設(shè)天然氣管道，已知有天然氣源站A，需鋪設(shè)管道到貨運(yùn)公司E，可以選擇的設(shè)計(jì)路線如圖所示，中間各點(diǎn)是加壓站，各線路的費(fèi)用已標(biāo)在線段旁（），試設(shè)計(jì)費(fèi)用低的路線。（?）

參考答案:

A到B3到C3到D1到E

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

）

參考答案:

A到B3到C3到D1到E

產(chǎn)銷平衡的運(yùn)輸問題是指m個供應(yīng)地的總供應(yīng)量應(yīng)（

）n個需求地的總需求量。

參考答案:

等于

產(chǎn)銷平衡的運(yùn)輸問題是指m個供應(yīng)地的總供應(yīng)量應(yīng)（）n個需求地的總需求量。

參考答案:

等于

以下屬于運(yùn)籌學(xué)分支的是（

）。

參考答案:

線性規(guī)劃*非線性規(guī)劃*排隊(duì)論*對策論*

以下屬于運(yùn)籌學(xué)分支的是（）。

參考答案:

線性規(guī)劃*非線性規(guī)劃*排隊(duì)論*對策論*

以下說法正確的是（

）

參考答案:

哈維格斯特認(rèn)為發(fā)展任務(wù)即一個人在發(fā)展的某一階段必須學(xué)習(xí)的活動，若此項(xiàng)活動成功學(xué)會，不僅可以使他感到快樂，而且還會促使他完成以后的發(fā)展任務(wù)

關(guān)于EOQ模型，下面說法正確的是（

）。

參考答案:

訂貨周期是固定的#每次訂貨數(shù)量不變#需求量是確定已知數(shù)值

關(guān)于EOQ模型，下面說法正確的是（）。

參考答案:

訂貨周期是固定的#每次訂貨數(shù)量不變#需求量是確定已知數(shù)值

關(guān)于動態(tài)規(guī)劃方法，下列說法正確的是（

）。

參考答案:

動態(tài)規(guī)劃可以用來求解一組帶約束的線性整數(shù)規(guī)劃問題最優(yōu)化原理是"無論初始狀態(tài)和初始決策如何,對前面決策所造成的某一狀態(tài)而言,余下的決策序列必構(gòu)成最優(yōu)策略"動態(tài)規(guī)劃模型的狀態(tài)變量既需要反映過程演變的特征,還須滿足后效性

關(guān)于動態(tài)規(guī)劃方法，下列說法正確的是（）。

參考答案:

動態(tài)規(guī)劃可以用來求解一組帶約束的線性整數(shù)規(guī)劃問題最優(yōu)化原理是"無論初始狀態(tài)和初始決策如何,對前面決策所造成的某一狀態(tài)而言,余下的決策序列必構(gòu)成最優(yōu)策略"動態(tài)規(guī)劃模型的狀態(tài)變量既需要反映過程演變的特征,還須滿足后效性

關(guān)于圖論中圖的描述，以下敘述正確的是（

）。

參考答案:

所有頂點(diǎn)度數(shù)之和等于所有邊數(shù)的2倍

關(guān)于圖論中圖的描述，以下敘述正確的是（）。

參考答案:

所有頂點(diǎn)度數(shù)之和等于所有邊數(shù)的2倍

關(guān)于最小樹，以下敘述正確的是（

）。

參考答案:

最小樹是一個網(wǎng)絡(luò)中連通所有的點(diǎn)，而權(quán)數(shù)最少的圖連通圖的最小樹可能是不唯一的

關(guān)于最小樹，以下敘述正確的是（）。

參考答案:

最小樹是一個網(wǎng)絡(luò)中連通所有的點(diǎn)，而權(quán)數(shù)最少的圖連通圖的最小樹可能是不唯一的

關(guān)于樹的概念，以下敘述正確的是（

）。

參考答案:

樹中的邊數(shù)等于點(diǎn)數(shù)減1樹中再添一條邊后必含圈樹中刪去一條邊后必不連通

關(guān)于樹的概念，以下敘述正確的是（）。

參考答案:

樹中的邊數(shù)等于點(diǎn)數(shù)減1樹中再添一條邊后必含圈樹中刪去一條邊后必不連通

關(guān)于百分之百法則，下列說法錯誤的是（

）

參考答案:

參數(shù)變動百分比的和超過100%時，最優(yōu)解發(fā)生變化

關(guān)于百分之百法則，下列說法錯誤的是（）

參考答案:

參數(shù)變動百分比的和超過100%時，最優(yōu)解發(fā)生變化

關(guān)于風(fēng)險型決策方法，下列說法正確的是（

）。

參考答案:

期望值法與決策樹法本質(zhì)上是相同的決策樹可以更方便地處理多階段決策問題

關(guān)于風(fēng)險型決策方法，下列說法正確的是（）。

參考答案:

期望值法與決策樹法本質(zhì)上是相同的決策樹可以更方便地處理多階段決策問題

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

參考答案:

正確

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

參考答案:

正確

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

參考答案:

最優(yōu)化原理

圖論中的圖，以下敘述正確的有(

)。

參考答案:

最小樹是一個網(wǎng)絡(luò)中連通所有的點(diǎn),而權(quán)數(shù)最少的圖*連通圖的最小樹可能是不唯一的*

圖論中的圖，以下敘述正確的有(?)。

參考答案:

最小樹是一個網(wǎng)絡(luò)中連通所有的點(diǎn),而權(quán)數(shù)最少的圖*連通圖的最小樹可能是不唯一的*

在MicrosoftOffice2016中ExcelSolver加載后會顯示在數(shù)據(jù)功能區(qū)。

參考答案:

正確

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

參考答案:

正確

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

參考答案:

正確

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

參考答案:

錯誤

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

參考答案:

錯誤

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

參考答案:

錯誤

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

參考答案:

錯誤

在極大值型目標(biāo)函數(shù)的線性規(guī)劃問題中，增加影子價格大于零的約束條件的右端常數(shù)值，能夠使最優(yōu)目標(biāo)函數(shù)值增加。

參考答案:

正確

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

）。

參考答案:

其他三種都有可能

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

參考答案:

其他三種都有可能

對于不確定型決策，某人采用遺憾準(zhǔn)則進(jìn)行決策，則應(yīng)在所求的后悔矩陣中（

）。

參考答案:

先取每行最大,再取其中最小

對于不確定型決策，某人采用遺憾準(zhǔn)則進(jìn)行決策，則應(yīng)在所求的后悔矩陣中（）。

參考答案:

先取每行最大,再取其中最小

對于庫存管理中的大批量采購，下列說法中不正確的是（

）。

參考答案:

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

對線性規(guī)劃問題的求解結(jié)果進(jìn)行敏感性分析的原因不包括（

）

參考答案:

求解不準(zhǔn)確

對線性規(guī)劃問題的求解結(jié)果進(jìn)行敏感性分析的原因不包括（）

參考答案:

求解不準(zhǔn)確

將靜態(tài)問題的動態(tài)處理常用方法的是（

）。

參考答案:

人為的引入時段

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

）。

參考答案:

訂貨點(diǎn)

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

參考答案:

正確

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

參考答案:

正確

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

參考答案:

正確

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

參考答案:

正確

影子價格不為零的約束條件右端常數(shù)增加量在其容許變動范圍內(nèi)時，最優(yōu)解可能

。

參考答案:

變

影子價格不為零的約束條件右端常數(shù)增加量在其容許變動范圍內(nèi)時，最優(yōu)解可能?????。

參考答案:

變

影子價格不為零的約束條件右端常數(shù)增加量在其容許變動范圍內(nèi)時，目標(biāo)函數(shù)值（

）。

參考答案:

增加

影子價格不為零的約束條件右端常數(shù)增加量在其容許變動范圍內(nèi)時，目標(biāo)函數(shù)值（）。

參考答案:

增加

影子價格為零的資源型約束，其允許的增量為（

）。

參考答案:

無窮大

影子價格為零的資源型約束，其允許的增量為（）。

參考答案:

無窮大

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

參考答案:

錯誤

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

參考答案:

錯誤

敏感性報(bào)告中可以讀出的信息包括（

）

參考答案:

最優(yōu)解目標(biāo)系數(shù)和約束常數(shù)及其容許變動范圍影子價格遞減成本

敏感性報(bào)告中可以讀出的信息包括（）

參考答案:

最優(yōu)解目標(biāo)系數(shù)和約束常數(shù)及其容許變動范圍影子價格遞減成本

是否考慮變量的非負(fù)性，對模型的求解沒有影響。

參考答案:

錯誤

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

參考答案:

錯誤

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

參考答案:

錯誤

期望值法進(jìn)行風(fēng)險型決策時，最大期望收益準(zhǔn)則和最小機(jī)會損失準(zhǔn)則獲得的最優(yōu)方案總是一致的。（）

參考答案:

正確

期望值法進(jìn)行風(fēng)險型決策時，最大期望收益準(zhǔn)則和最小機(jī)會損失準(zhǔn)則獲得的最優(yōu)方案總是一致的。（）

參考答案:

正確

本講人員安排問題中，約束條件的含義是每個時間段上班的人數(shù)要滿足該時間段的人員需求。

參考答案:

正確

本講人員安排問題中，統(tǒng)計(jì)人員需求的時間段越短，需要的決策變量越多，模型越接近實(shí)際情況。

參考答案:

正確

本講人員安排問題中決策變量的含義一般為（

）

參考答案:

每個時間段開始上班的人數(shù)

本講人員安排問題中決策變量的含義一般為（）

參考答案:

每個時間段開始上班的人數(shù)

極大值型線性規(guī)劃問題，最優(yōu)解中值為零的變量，其目標(biāo)系數(shù)的允許的減少量為（

）。

參考答案:

無窮大

極大值型線性規(guī)劃問題，最優(yōu)解中值為零的變量，其目標(biāo)系數(shù)的允許的減少量為（）。

參考答案:

無窮大

極大化線性規(guī)劃問題中，目標(biāo)函數(shù)系數(shù)的增加量在其容許變動范圍內(nèi)時，目標(biāo)函數(shù)值（

）。

參考答案:

增加

極大化線性規(guī)劃問題中，目標(biāo)函數(shù)系數(shù)的增加量在其容許變動范圍內(nèi)時，目標(biāo)函數(shù)值（）。

參考答案:

增加

某個變量可以在目標(biāo)函數(shù)中出現(xiàn)，而不在約束條件中出現(xiàn)。

參考答案:

錯誤

某個變量可以在約束條件中出現(xiàn)，而不在目標(biāo)函數(shù)中出現(xiàn)。

參考答案:

正確

根據(jù)實(shí)際問題建立的線性規(guī)劃模型，求解后需要考慮模型出錯的情況是（

）

參考答案:

不可行解*無界*

根據(jù)實(shí)際問題建立的線性規(guī)劃模型，求解后需要考慮模型出錯的情況是（）

參考答案:

不可行解*無界*

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

參考答案:

正確

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

參考答案:

正確

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

參考答案:

錯誤

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

參考答案:

錯誤

目標(biāo)函數(shù)系數(shù)的增加量在其容許變動范圍內(nèi)時，最優(yōu)解（

）。

參考答案:

不變

目標(biāo)函數(shù)系數(shù)的增加量在其容許變動范圍內(nèi)時，最優(yōu)解（）。

參考答案:

不變

約束條件全部為收益水平型約束的數(shù)學(xué)模型，目標(biāo)函數(shù)為（

）

參考答案:

Min型

約束條件全部為收益水平型約束的數(shù)學(xué)模型，目標(biāo)函數(shù)為（）

參考答案:

Min型

約束條件全部為資源型約束的數(shù)學(xué)模型，目標(biāo)函數(shù)為（

）

參考答案:

Max型

約束條件全部為資源型約束的數(shù)學(xué)模型，目標(biāo)函數(shù)為（）

參考答案:

Max型

約束條件的右端常數(shù)變化不超出允許變動范圍時，（）。

參考答案:

影子價格不變

約束條件的右端常數(shù)變化不超出允許變動范圍時，（）。

參考答案:

影子價格不變

約束條件的影子價格存在有效范圍。

參考答案:

正確

線性規(guī)劃模型與非線性規(guī)劃模型的區(qū)別包括（

）

參考答案:

目標(biāo)函數(shù)是線性函數(shù)約束條件是線性的一定能夠求得全局最優(yōu)解

線性規(guī)劃模型與非線性規(guī)劃模型的區(qū)別包括（）

參考答案:

目標(biāo)函數(shù)是線性函數(shù)約束條件是線性的一定能夠求得全局最優(yōu)解

線性規(guī)劃模型的三個要素是（

）、線性的目標(biāo)函數(shù)、線性的約束條件。

參考答案:

決策變量

線性規(guī)劃模型的三個要素是（）、線性的目標(biāo)函數(shù)、線性的約束條件。

參考答案:

決策變量

線性規(guī)劃問題可能的求解結(jié)果不包括（

）

參考答案:

有限多個最優(yōu)解

線性規(guī)劃問題可能的求解結(jié)果不包括（）

參考答案:

有限多個最優(yōu)解

線性規(guī)劃問題的某個約束條件右端值增加一個單位時，目標(biāo)函數(shù)的增加值不變。

參考答案:

錯誤

若圖中任意兩點(diǎn)之間至少存在一條鏈，稱這樣的圖為連通圖。（）

參考答案:

正確

若圖中任意兩點(diǎn)之間至少存在一條鏈，稱這樣的圖為連通圖。（）

參考答案:

正確

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

參考答案:

正確

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

參考答案: