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

運籌學是一門交叉學科。（）

A:對B:錯

答案:對運籌學主要來源于軍事、政治、經濟、管理。（）

A:對B:錯

答案:錯運籌學是一門以數學為主要工具，尋求各種問題最優方案的學科。（）

A:錯B:對

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

A:錯B:對

答案:對運籌學的研究范圍包括數學規劃，組合優化，隨機優化及系統設計。（）

A:錯B:對

答案:錯

第一章單元測試

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

A:對B:錯

答案:對線性規劃問題的數學模型中，約束條件表現為一組線性等式或不等式。（）

A:對B:錯

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

A:為無解界B:無可行解C:有無窮多最優解D:有唯一的最優解

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

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

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

A:錯B:對

答案:錯

第二章單元測試

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

A:錯B:對

答案:對互為對偶的兩個問題存在關系（）

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

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

A:錯B:對

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

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

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

A:最優值B:最優解C:最優基

答案:最優值；最優解；最優基

第三章單元測試

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

A:對B:錯

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

A:對B:錯

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

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

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

A:對B:錯

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

）

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

答案:該方案中沒有出現退化現象

第四章單元測試

目標規劃中，根據目標的優先級給出目標偏差變量的權重，這樣，最優解能保證所有目標都實現。（）

A:對B:錯

答案:錯作為目標規劃的目標函數，正確的表達式為（）

A:B:C:D:

答案:對于目標規劃問題，目標函數只是偏差變量的線性函數。（）

A:對B:錯

答案:對目標規劃中對其中一個目標的要求是盡量不超過規定指標時，目標函數應寫作。（）

A:錯B:對

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

A:錯B:對

答案:錯

第五章單元測試

整數規劃的最優解是先求相應的線性規劃的最優解然后取整得到。（）

A:對B:錯

答案:錯求解純整數規劃的兩種最主要的方法是（）

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

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

A:錯B:對

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

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

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

A:錯B:對

答案:對

第六章單元測試

為動態規劃問題建模時，需要劃分階段，定義各階段的狀態變量、決策變量，給出狀態轉移方程，最后推導出最優值函數的基本方程。（）

A:錯B:對

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

A:對B:錯

答案:對動態規劃問題中最優策略具有性質（）

A:每個階段的決策都是最優的B:它與初始狀態無關C:無論初始狀態與初始決策如何，對于先前決策所形成的狀態而言，其以后的所有決策構成最優策略D:當前階段以前的各階段決策是最優的

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

A:對B:錯

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

A:對B:錯

答案:錯

第七章單元測試

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

A:對B:錯

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

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

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

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

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

A:錯B:對

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

A:對B:錯

答案:錯

第八章單元測試

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

A:對B:錯

答案:對一個排隊系統中，不管顧客到達時間和服務時間的情況如何，只要運行足夠長的時間，系統將進入穩定狀態。（）

A:對B:錯

答案:錯服務時間服從負指數分布的系統比服務時間定長系統的效率更高。（）

A:錯B:對

答案:錯對于存在平穩狀態的排隊系統，