運籌學(xué)知到智慧樹章節(jié)測試課后答案2024年秋嘉興大學(xué)

運籌學(xué)知到智慧樹章節(jié)測試課后答案2024年秋嘉興大學(xué)緒論單元測試

運籌學(xué)是一門交叉學(xué)科。（）

A:對B:錯

答案:對運籌學(xué)主要來源于軍事、政治、經(jīng)濟(jì)、管理。（）

A:對B:錯

答案:錯運籌學(xué)是一門以數(shù)學(xué)為主要工具，尋求各種問題最優(yōu)方案的學(xué)科。（）

A:錯B:對

答案:對1953年，第一次國際運籌學(xué)會議在英國倫敦召開，被認(rèn)為是運籌學(xué)學(xué)科正式建立的一個重要標(biāo)志。（）

A:錯B:對

答案:對運籌學(xué)的研究范圍包括數(shù)學(xué)規(guī)劃，組合優(yōu)化，隨機(jī)優(yōu)化及系統(tǒng)設(shè)計。（）

A:錯B:對

答案:錯

第一章單元測試

若線性規(guī)劃模型的可行域非空有界，則其頂點中必存在最優(yōu)解。（）

A:對B:錯

答案:對線性規(guī)劃問題的數(shù)學(xué)模型中，約束條件表現(xiàn)為一組線性等式或不等式。（）

A:對B:錯

答案:對使用人工變量法求解極大化線性規(guī)劃問題，當(dāng)所有檢驗數(shù)都小于等于0時，在基變量中仍含有非零的人工變量，表明該線性規(guī)劃問題（）

A:為無解界B:無可行解C:有無窮多最優(yōu)解D:有唯一的最優(yōu)解

答案:無可行解對于線性規(guī)劃問題，下列說法正確的是（）

A:若有最優(yōu)解，最優(yōu)解一定是基可行解；B:基解一定是可行解C:基可行解中一定存在最優(yōu)解。D:可行解一定是基解；

答案:若有最優(yōu)解，最優(yōu)解一定是基可行解；單純形法解線性規(guī)劃問題時，值為零的變量一定是非基變量。（）

A:錯B:對

答案:錯

第二章單元測試

任何線性規(guī)劃問題都存在并具有唯一的對偶問題。（）

A:錯B:對

答案:對互為對偶的兩個問題存在關(guān)系（）

A:對偶問題有可行解，原問題也有可行解B:原問題無解界，對偶問題無可行解C:原問題無可行解，對偶問題也無可行解D:原問題有最優(yōu)解，對偶問題可能沒有最優(yōu)解

答案:原問題無解界，對偶問題無可行解已知為線性規(guī)劃的對偶問題的最優(yōu)解，若，則說明在最優(yōu)生產(chǎn)計劃中，第i種資源一定有剩余。（）

A:錯B:對

答案:錯對偶單純形法的最小比值原則是為了保證（）

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

答案:使對偶問題保持可行在最優(yōu)單純形表中，若非基變量價值系數(shù)（Cn）改變，但無須再次迭代，則對應(yīng)的（）保持不變

A:最優(yōu)值B:最優(yōu)解C:最優(yōu)基

答案:最優(yōu)值；最優(yōu)解；最優(yōu)基

第三章單元測試

運輸問題是特殊的線性規(guī)劃問題，表上作業(yè)法也是特殊形式的單純形法。（）

A:對B:錯

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

A:對B:錯

答案:錯有5個產(chǎn)地4個銷地的平衡運輸問題，（）

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

答案:有8個基變量不平衡運輸問題不一定有最優(yōu)解。（）

A:對B:錯

答案:錯下表給出的是某運輸問題的初始運輸方案：以下說法錯誤的是（

）

A:該方案中沒有出現(xiàn)退化現(xiàn)象B:該方案中出現(xiàn)了退化現(xiàn)象C:該方案中的XB格同時滿足了行向平衡和列向平衡D:該方案中的YC格同時滿足了行向平衡和列向平衡

答案:該方案中沒有出現(xiàn)退化現(xiàn)象

第四章單元測試

目標(biāo)規(guī)劃中，根據(jù)目標(biāo)的優(yōu)先級給出目標(biāo)偏差變量的權(quán)重，這樣，最優(yōu)解能保證所有目標(biāo)都實現(xiàn)。（）

A:對B:錯

答案:錯作為目標(biāo)規(guī)劃的目標(biāo)函數(shù)，正確的表達(dá)式為（）

A:B:C:D:

答案:對于目標(biāo)規(guī)劃問題，目標(biāo)函數(shù)只是偏差變量的線性函數(shù)。（）

A:對B:錯

答案:對目標(biāo)規(guī)劃中對其中一個目標(biāo)的要求是盡量不超過規(guī)定指標(biāo)時，目標(biāo)函數(shù)應(yīng)寫作。（）

A:錯B:對

答案:錯一對正負(fù)偏差變量至少一個大于零。（）

A:錯B:對

答案:錯

第五章單元測試

整數(shù)規(guī)劃的最優(yōu)解是先求相應(yīng)的線性規(guī)劃的最優(yōu)解然后取整得到。（）

A:對B:錯

答案:錯求解純整數(shù)規(guī)劃的兩種最主要的方法是（）

A:分支定界法，取整法B:分支定界法，割平面法C:匈牙利法，割平面法D:窮舉法，匈牙利法

答案:分支定界法，割平面法部分變量要求是整數(shù)的規(guī)劃問題稱為是純整數(shù)規(guī)劃。（）

A:錯B:對

答案:錯匈牙利法的條件是（）

A:效率矩陣的元素非正B:問題求最小值C:人數(shù)和工作數(shù)不相等D:問題求最大值

答案:問題求最小值求解效益最大的指派問題，可以用指派矩陣的最大元素減去該矩陣的各元素，得到新的指派矩陣，再用匈牙利算法求解。（）

A:錯B:對

答案:對

第六章單元測試

為動態(tài)規(guī)劃問題建模時，需要劃分階段，定義各階段的狀態(tài)變量、決策變量，給出狀態(tài)轉(zhuǎn)移方程，最后推導(dǎo)出最優(yōu)值函數(shù)的基本方程。（）

A:錯B:對

答案:對在用逆序解法求解動態(tài)規(guī)劃問題時，fk(sk)的含義是從第k階段到第n階段的最優(yōu)解。（）

A:對B:錯

答案:對動態(tài)規(guī)劃問題中最優(yōu)策略具有性質(zhì)（）

A:每個階段的決策都是最優(yōu)的B:它與初始狀態(tài)無關(guān)C:無論初始狀態(tài)與初始決策如何，對于先前決策所形成的狀態(tài)而言，其以后的所有決策構(gòu)成最優(yōu)策略D:當(dāng)前階段以前的各階段決策是最優(yōu)的

答案:無論初始狀態(tài)與初始決策如何，對于先前決策所形成的狀態(tài)而言，其以后的所有決策構(gòu)成最優(yōu)策略一個最優(yōu)策略的子策略總是最優(yōu)的。（）

A:對B:錯

答案:對在多階段決策過程中，每段決策的選取是從全局來考慮的，與該段的最優(yōu)選擇答案相同。（）

A:對B:錯

答案:錯

第七章單元測試

圖論中的圖不僅反映了研究對象之間的關(guān)系，而且是真是圖形的寫照，因而對圖中點與點的相對位置、點與點連線的長短曲直等都要嚴(yán)格注意。（）

A:對B:錯

答案:錯在任一個圖G中，當(dāng)點集V確定后，樹圖是G中（）

A:邊數(shù)最小的支撐圖B:不是支撐圖C:非連通圖D:邊數(shù)最大的支撐圖

答案:邊數(shù)最小的支撐圖下面那種圖不一定是樹？（）

A:無圈的、連通的圖.B:連通，但刪去一條邊則不連通的圖.C:有n個頂點、n-1條邊的圖.D:無圈，但添加一條邊則有圈的圖.

答案:有n個頂點、n-1條邊的圖.最小支撐樹中任意去掉一條邊都會不連通。（）

A:錯B:對

答案:對一個圖G是樹的充分必要條件是邊數(shù)最少的無孤立點的圖。（）

A:對B:錯

答案:錯

第八章單元測試

對于M/M/1或M/M/n的排隊系統(tǒng)而言，服務(wù)完畢離開系統(tǒng)的顧客流也為泊松流。（）

A:對B:錯

答案:對一個排隊系統(tǒng)中，不管顧客到達(dá)時間和服務(wù)時間的情況如何，只要運行足夠長的時間，系統(tǒng)將進(jìn)入穩(wěn)定狀態(tài)。（）

A:對B:錯

答案:錯服務(wù)時間服從負(fù)指數(shù)分布的系統(tǒng)比服務(wù)時間定長系統(tǒng)的效率更高。（）

A:錯B:對

答案:錯對于存在平穩(wěn)狀態(tài)的排隊系統(tǒng)，