運(yùn)籌學(xué)（昆明理工大學(xué)） 知到智慧樹網(wǎng)課答案

運(yùn)籌學(xué)（昆明理工大學(xué)）-知到答案、智慧樹答案第一章單元測試1、問題：運(yùn)籌學(xué)形成一門學(xué)科起源于（）。選項(xiàng)：A:第一次世界大戰(zhàn)B:孫子兵法C:二次世界大戰(zhàn)D:工農(nóng)業(yè)生產(chǎn)答案:【二次世界大戰(zhàn)】2、問題：下面屬于運(yùn)籌學(xué)研究工作步驟的有（）。選項(xiàng)：A:解的實(shí)施B:求解模型C:解的分析與檢驗(yàn)D:建立數(shù)學(xué)模型E:明確問題，提出目標(biāo)答案:【解的實(shí)施;求解模型;解的分析與檢驗(yàn);建立數(shù)學(xué)模型;明確問題，提出目標(biāo)】3、問題：運(yùn)籌學(xué)建立的模型一般是（）。選項(xiàng)：A:概念模型B:實(shí)體模型C:數(shù)學(xué)模型D:理論模型答案:【數(shù)學(xué)模型】4、問題：運(yùn)籌學(xué)的英文名稱為OperationResearch，簡寫為OR，原意為運(yùn)作研究或作戰(zhàn)研究。選項(xiàng)：A:對B:錯答案:【對】5、問題：運(yùn)籌學(xué)作為一門實(shí)踐應(yīng)用的科學(xué)已被廣泛應(yīng)用于解決由一種因素影響的簡單問題。選項(xiàng)：A:錯B:對答案:【錯】6、問題：運(yùn)籌學(xué)是強(qiáng)調(diào)最優(yōu)決策，在實(shí)際生活中往往用次優(yōu)、滿意等概念代替最優(yōu)。選項(xiàng)：A:錯B:對答案:【對】7、問題：在20世紀(jì)50年代，錢學(xué)森、華羅庚、許國志等教授將運(yùn)籌學(xué)由西方引入我國。選項(xiàng)：A:對B:錯答案:【對】8、問題：運(yùn)籌學(xué)不但追求局部最優(yōu)，也追求系統(tǒng)最優(yōu)。選項(xiàng)：A:錯B:對答案:【錯】第二章單元測試1、問題：線性規(guī)劃的數(shù)學(xué)模型由（）、（）及（）構(gòu)成，稱為三個要素。選項(xiàng)：A:目標(biāo)函數(shù)B:數(shù)學(xué)表達(dá)式C:決策變量D:約束條件答案:【目標(biāo)函數(shù);決策變量;約束條件】2、問題：圖解法一般用來求解（）個變量的線性規(guī)劃問題。選項(xiàng)：A:1B:2C:4D:3答案:【2】3、問題：用大M法求目標(biāo)函數(shù)為極大值的線性規(guī)劃問題時，引入的人工變量在目標(biāo)函數(shù)中的系數(shù)應(yīng)為（）。選項(xiàng)：A:MB:0C:1D:-M答案:【-M】4、問題：當(dāng)最優(yōu)解中存在為零的非基變量時，則線性規(guī)劃具有唯一最優(yōu)解。選項(xiàng)：A:對B:錯答案:【錯】5、問題：若線性規(guī)劃存在最優(yōu)解則一定存在基本最優(yōu)解。選項(xiàng)：A:錯B:對答案:【對】6、問題：可行解一定是基本解。選項(xiàng)：A:對B:錯答案:【錯】7、問題：基本解可能是可行解。選項(xiàng)：A:對B:錯答案:【對】第三章單元測試1、問題：選項(xiàng)：A:錯B:對答案:【對】2、問題：若原問題有最優(yōu)解，那么對偶問題也有最優(yōu)解（反之亦然），且兩者最優(yōu)值（）。選項(xiàng)：A:一定不相等B:相等C:沒有關(guān)系D:不一定相等答案:【相等】3、問題：互為對偶的兩個線性規(guī)劃問題的解存在關(guān)系，正確的是（）。選項(xiàng)：A:若最優(yōu)解存在，則最優(yōu)解相同B:原問題無可行解，對偶問題也無可行解C:一個問題具有無界解，另一問題無可行解D:一個問題無可行解，則另一個問題具有無界解答案:【一個問題具有無界解，另一問題無可行解】4、問題：不是所有的線性規(guī)劃問題都有一個對偶問題與之對應(yīng)。選項(xiàng)：A:對B:錯答案:【錯】5、問題：原問題的對偶問題的對偶問題是其本身。選項(xiàng)：A:對B:錯答案:【對】第四章單元測試1、問題：分支定界法一般每次分支數(shù)量為（）個。選項(xiàng)：A:4B:2C:3D:5答案:【2】2、問題：整數(shù)規(guī)劃問題中，變量的取值可能是（）。選項(xiàng)：A:三種都可能B:大于零的非整數(shù)C:0或1D:整數(shù)答案:【三種都可能】3、問題：整數(shù)規(guī)劃類型包括（）。選項(xiàng)：A:混合整數(shù)規(guī)劃B:線性規(guī)劃C:純整數(shù)規(guī)劃D:非線性規(guī)劃答案:【混合整數(shù)規(guī)劃;純整數(shù)規(guī)劃】4、問題：用分支定界法求解一個極大化的整數(shù)規(guī)劃問題時，任何一個可行整數(shù)解的目標(biāo)函數(shù)值是該問題目標(biāo)函數(shù)值的下界。選項(xiàng)：A:錯B:對答案:【對】5、問題：用割平面法求解整數(shù)規(guī)劃時，構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解。選項(xiàng)：A:錯B:對答案:【錯】6、問題：用割平面法求解純整數(shù)規(guī)劃時，要求包括松弛變量在內(nèi)的全部變量必須取整數(shù)值。選項(xiàng)：A:對B:錯答案:【對】7、問題：在0-1整數(shù)規(guī)劃中，變量的取值可能是0或1。選項(xiàng)：A:錯B:對答案:【對】8、問題：分支定界法和割平面法的基礎(chǔ)都是用線性規(guī)劃方法求解整數(shù)規(guī)劃。選項(xiàng)：A:錯B:對答案:【對】9、問題：在用割平面法求解整數(shù)規(guī)劃問題時，要求全部變量必須都為整數(shù)。選項(xiàng)：A:對B:錯答案:【對】第五章單元測試1、問題：運(yùn)輸問題是一類線性規(guī)劃問題，標(biāo)準(zhǔn)運(yùn)輸問題的目標(biāo)函數(shù)一般為求總運(yùn)費(fèi)的（）。選項(xiàng)：A:平均值B:最大值C:最小值答案:【最小值】2、問題：確定初始基可行解的方法很多，常用的方法有（）。選項(xiàng)：A:最小元素法B:閉回路法C:差值法D:西北角法答案:【最小元素法;差值法;西北角法】3、問題：一般地，有m個產(chǎn)地和n個銷地的運(yùn)輸平衡問題模型具有特征（）。選項(xiàng)：A:有mn個變量，m+n個約束B:有m+n個變量，mn個約束C:有m+n-1個基變量，mn-m-n+1個非基變量D:有mn個變量，m+n-1個約束答案:【有mn個變量，m+n個約束;有m+n-1個基變量，mn-m-n+1個非基變量】4、問題：產(chǎn)地數(shù)與銷地數(shù)相等的運(yùn)輸問題是產(chǎn)銷平衡運(yùn)輸問題。選項(xiàng)：A:錯B:對答案:【錯】5、問題：用差值法求得的初始解比用西北角法得到的初始解在一般情況下更靠近最優(yōu)解。選項(xiàng)：A:對B:錯答案:【對】6、問題：m+n-1個變量構(gòu)成基變量組的充要條件是它們不包含閉回路。選項(xiàng)：A:錯B:對答案:【對】7、問題：用一個常數(shù)K加到運(yùn)價矩陣C的某列的所有元素上，則最優(yōu)解不變。選項(xiàng)：A:對B:錯答案:【對】第六章單元測試1、問題：求最小支撐樹的方法有（）。選項(xiàng)：A:破圈法B:避圈法C:標(biāo)號法D:Ford算法答案:【破圈法;避圈法】2、問題：（）就是從給定的網(wǎng)絡(luò)圖中找出一點(diǎn)到各點(diǎn)或任意兩點(diǎn)之間距離最短的一條路。選項(xiàng)：A:最小值B:最小樹C:最短路D:最大流答案:【最短路】3、問題：圖論中的圖是主要是為了研究問題中有哪些對象及對象之間的關(guān)系，它與圖幾何形狀無關(guān)。選項(xiàng)：A:對B:錯答案:【對】4、問題：一個圖G是樹的充分必要條件是邊數(shù)最少的無孤立點(diǎn)的圖。選項(xiàng)：A:錯B:對答案:【錯】5、問題：最小支撐樹中任意去掉一條邊都會不連通。選項(xiàng)：A:錯B:對答案:【對】6、問題：網(wǎng)絡(luò)的最大流與最小截量相等。選項(xiàng)：A:錯B:對答案:【對】第七章單元測試1、問題：動態(tài)規(guī)劃問題是研究（）的最優(yōu)化方法。選項(xiàng)：A:多階段決策B:單因素影響的C:多因素影響的D:單階段決策答案:【多階段決策】2、問題：美國數(shù)學(xué)家R.Bellman提出的“最優(yōu)化原理”，以下說法正確的是（）。選項(xiàng)：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)的】3、問題：動態(tài)規(guī)劃可以用來解決下列（）問題。選項(xiàng)：A:資源分配B:整數(shù)規(guī)劃C:背包D:設(shè)備更新答案:【資源分配;背包;設(shè)備更新】4、問題：一個最優(yōu)策略的子策略，對于它的初態(tài)和終態(tài)而言也必是最優(yōu)的。選項(xiàng)：A:對B:錯答案:【對】5、問題：與時間無關(guān)的靜態(tài)規(guī)劃問題，只要人為地引進(jìn)時間因素，就可以將它視為多階段決策過程。選項(xiàng)：A:對B:錯答案:【對】6、問題：動態(tài)規(guī)劃不可以用來求解線性規(guī)劃問題和非線性規(guī)劃問題。選項(xiàng)：A:對B:錯答案:【錯】第八章單元測試1、問題：一個排隊系統(tǒng)包括（）部分。選項(xiàng)：A:服務(wù)機(jī)構(gòu)B:排隊規(guī)則C:輸出過程D:輸入過程答案:【服務(wù)機(jī)構(gòu);排隊規(guī)則;輸入過程】2、問題：到達(dá)一個加工中心的零件平均為60件/h，該中心的加工能力為平均75件/h。處于穩(wěn)定狀態(tài)時該加工中心的平均輸出率為（）件/h。選項(xiàng)：A:70B:63C:75D:60答案:【60】3、問題：排隊分為有限排隊和無限排隊兩類。選項(xiàng)：A:錯B:對答案:【對】4、問題：排隊系統(tǒng)中,顧客等待時間的分布不受排隊服務(wù)規(guī)則的影響。選項(xiàng)：A:對B:錯答