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

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

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

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

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

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

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

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

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

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

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

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

答案:錯(cuò)

第一章單元測(cè)試

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

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

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

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

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

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

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

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

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

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

答案:錯(cuò)

第二章單元測(cè)試

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

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

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

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

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

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

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

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

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

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

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

第三章單元測(cè)試

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

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

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

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

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

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

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

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

答案:錯(cuò)下表給出的是某運(yùn)輸問題的初始運(yùn)輸方案：以下說法錯(cuò)誤的是（

）

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

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

第四章單元測(cè)試

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

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

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

A:B:C:D:

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

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

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

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

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

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

答案:錯(cuò)

第五章單元測(cè)試

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

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

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

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

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

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

答案:錯(cuò)匈牙利法的條件是（）

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

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

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

答案:對(duì)

第六章單元測(cè)試

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

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

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

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

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

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

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

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

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

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

答案:錯(cuò)

第七章單元測(cè)試

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

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

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

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

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

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

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

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

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

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

答案:錯(cuò)

第八章單元測(cè)試

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

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

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

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

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

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

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