運籌學（昆明理工大學）知到智慧樹章節(jié)測試課后答案2024年秋昆明理工大學第一章單元測試

運籌學形成一門學科起源于（）。

A:第一次世界大戰(zhàn)B:二次世界大戰(zhàn)C:孫子兵法D:工農(nóng)業(yè)生產(chǎn)

答案:二次世界大戰(zhàn)下面屬于運籌學研究工作步驟的有（）。

A:解的實施B:建立數(shù)學模型C:求解模型D:解的分析與檢驗E:明確問題，提出目標

答案:解的實施；建立數(shù)學模型；求解模型；解的分析與檢驗；明確問題，提出目標運籌學建立的模型一般是（）。

A:理論模型B:數(shù)學模型C:概念模型D:實體模型

答案:數(shù)學模型運籌學的英文名稱為OperationResearch，簡寫為OR，原意為運作研究或作戰(zhàn)研究。

A:錯B:對

答案:對運籌學作為一門實踐應用的科學已被廣泛應用于解決由一種因素影響的簡單問題。

A:對B:錯

答案:錯運籌學是強調(diào)最優(yōu)決策，在實際生活中往往用次優(yōu)、滿意等概念代替最優(yōu)。

A:對B:錯

答案:對在20世紀50年代，錢學森、華羅庚、許國志等教授將運籌學由西方引入我國。

A:對B:錯

答案:對運籌學不但追求局部最優(yōu)，也追求系統(tǒng)最優(yōu)。

A:對B:錯

答案:錯

第二章單元測試

線性規(guī)劃的數(shù)學模型由（）、（）及（）構(gòu)成，稱為三個要素。

A:數(shù)學表達式B:目標函數(shù)C:約束條件D:決策變量

答案:目標函數(shù)；約束條件；決策變量圖解法一般用來求解（）個變量的線性規(guī)劃問題。

A:3B:2C:4D:1

答案:2用大M法求目標函數(shù)為極大值的線性規(guī)劃問題時，引入的人工變量在目標函數(shù)中的系數(shù)應為（

）。

A:MB:0C:1D:-M

答案:-M當最優(yōu)解中存在為零的非基變量時，則線性規(guī)劃具有唯一最優(yōu)解。

A:對B:錯

答案:錯若線性規(guī)劃存在最優(yōu)解則一定存在基本最優(yōu)解。

A:對B:錯

答案:對可行解一定是基本解。

A:對B:錯

答案:錯基本解可能是可行解。

A:錯B:對

答案:對

第三章單元測試

A:錯B:對

答案:對若原問題有最優(yōu)解，那么對偶問題也有最優(yōu)解（反之亦然），且兩者最優(yōu)值（）。

A:不一定相等B:相等C:一定不相等D:沒有關(guān)系

答案:相等互為對偶的兩個線性規(guī)劃問題的解存在關(guān)系，正確的是（）。

A:一個問題具有無界解，另一問題無可行解B:原問題無可行解，對偶問題也無可行解C:若最優(yōu)解存在，則最優(yōu)解相同D:一個問題無可行解，則另一個問題具有無界解

答案:一個問題具有無界解，另一問題無可行解不是所有的線性規(guī)劃問題都有一個對偶問題與之對應。

A:對B:錯

答案:錯原問題的對偶問題的對偶問題是其本身。

A:對B:錯

答案:對

第四章單元測試

分支定界法一般每次分支數(shù)量為（）個。

A:5B:2C:3D:4

答案:2整數(shù)規(guī)劃問題中，變量的取值可能是（）。

A:三種都可能B:0或1C:整數(shù)D:大于零的非整數(shù)

答案:三種都可能整數(shù)規(guī)劃類型包括（）。

A:非線性規(guī)劃B:混合整數(shù)規(guī)劃C:純整數(shù)規(guī)劃D:線性規(guī)劃

答案:混合整數(shù)規(guī)劃；純整數(shù)規(guī)劃用分支定界法求解一個極大化的整數(shù)規(guī)劃問題時，任何一個可行整數(shù)解的目標函數(shù)值是該問題目標函數(shù)值的下界。

A:錯B:對

答案:對用割平面法求解整數(shù)規(guī)劃時，構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解。

A:對B:錯

答案:錯用割平面法求解純整數(shù)規(guī)劃時，要求包括松弛變量在內(nèi)的全部變量必須取整數(shù)值。

A:錯B:對

答案:對在0-1整數(shù)規(guī)劃中，變量的取值可能是0或1。

A:錯B:對

答案:對分支定界法和割平面法的基礎(chǔ)都是用線性規(guī)劃方法求解整數(shù)規(guī)劃。

A:對B:錯

答案:對在用割平面法求解整數(shù)規(guī)劃問題時，要求全部變量必須都為整數(shù)。

A:錯B:對

答案:對

第五章單元測試

運輸問題是一類線性規(guī)劃問題，標準運輸問題的目標函數(shù)一般為求總運費的（）。

A:最大值B:最小值C:平均值

答案:最小值確定初始基可行解的方法很多，常用的方法有（）。

A:最小元素法B:差值法C:閉回路法D:西北角法

答案:最小元素法；差值法；西北角法一般地，有m個產(chǎn)地和n個銷地的運輸平衡問題模型具有特征（）。

A:有m+n個變量，mn個約束B:有mn個變量，m+n-1個約束C:有mn個變量，m+n個約束D:有m+n-1個基變量，mn-m-n+1個非基變量

答案:有mn個變量，m+n個約束；有m+n-1個基變量，mn-m-n+1個非基變量產(chǎn)地數(shù)與銷地數(shù)相等的運輸問題是產(chǎn)銷平衡運輸問題。

A:對B:錯

答案:錯用差值法求得的初始解比用西北角法得到的初始解在一般情況下更靠近最優(yōu)解。

A:對B:錯

答案:對m+n-1個變量構(gòu)成基變量組的充要條件是它們不包含閉回路。

A:錯B:對

答案:對用一個常數(shù)K加到運價矩陣C的某列的所有元素上，則最優(yōu)解不變。

A:對B:錯

答案:對

第六章單元測試

求最小支撐樹的方法有（）。

A:破圈法B:Ford算法C:標號法D:避圈法

答案:破圈法；避圈法（）就是從給定的網(wǎng)絡(luò)圖中找出一點到各點或任意兩點之間距離最短的一條路。

A:最大流B:最短路C:最小樹D:最小值

答案:最短路圖論中的圖是主要是為了研究問題中有哪些對象及對象之間的關(guān)系，它與圖幾何形狀無關(guān)。

A:對B:錯

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

A:對B:錯

答案:錯最小支撐樹中任意去掉一條邊都會不連通。

A:對B:錯

答案:對網(wǎng)絡(luò)的最大流與最小截量相等。

A:錯B:對

答案:對

第七章單元測試

動態(tài)規(guī)劃問題是研究（）的最優(yōu)化方法。

A:多階段決策B:單因素影響的C:單階段決策D:多因素影響的

答案:多階段決策美國數(shù)學家R.Bellman提出的“最優(yōu)化原理”，以下說法正確的是（）。

A:最優(yōu)策略的后部子過程不一定是最優(yōu)的B:最優(yōu)策略的后部子過程也是最優(yōu)的C:一個最優(yōu)策略的子策略總是最優(yōu)的D:一個最優(yōu)策略的子策略不一定是最優(yōu)的

答案:最優(yōu)策略的后部子過程也是最優(yōu)的；一個最優(yōu)策略的子策略總是最優(yōu)的動態(tài)規(guī)劃可以用來解決下列（）問題。

A:設(shè)備更新B:背包C:整數(shù)規(guī)劃D:資源分配

答案:設(shè)備更新；背包；資源分配一個最優(yōu)策略的子策略，對于它的初態(tài)和終態(tài)而言也必是最優(yōu)的。

A:對B:錯

答案:對與時間無關(guān)的靜態(tài)規(guī)劃問題，只要人為地引進時間因素，就可以將它視為多階段決策過程。

A:對B:錯

答案:對動態(tài)規(guī)劃不可以用來求解線性規(guī)劃問題和非線性規(guī)劃問題。

A:錯B:對

答案:錯

第八章單元測試

一個排隊系統(tǒng)包括（）部分。

A:排隊規(guī)則B:輸入過程C:輸出過程D:服務機構(gòu)

答案:排隊規(guī)則；輸入過程；服務機構(gòu)到達一個加工中心的零件平均為60件/h，該中心的加工能力為平均75件/h。處于穩(wěn)定狀態(tài)時該加工中心的平均輸出率為（）件/h。

A:70B:60C:75D:63

答案:60排隊分為有限排隊和無限排隊兩類。

A:對B:錯

答案:對排隊系統(tǒng)中,顧客等待時間的分布不受排隊服務規(guī)則的影響。

A:對B:錯