管理運籌學(xué)智慧樹知到期末考試答案章節(jié)答案2024年溫州醫(yī)科大學(xué)

管理運籌學(xué)智慧樹知到期末考試答案+章節(jié)答案2024年溫州醫(yī)科大學(xué)如果原問題的某個變量無約束,則對偶問題中對應(yīng)的約束條件應(yīng)為等式。（）

答案:對在單純形初始化時，在約束方程中引入人工變量的目的是在系數(shù)矩陣中找到單位陣，從而找到初始基本可行基，并進一步找到初始基本可行解。（）

答案:對Lingo中定義x為0-1變量的函數(shù)是@gin(x)。（）

答案:錯

答案:對若X﹡和Y﹡分別是線性規(guī)劃的原問題和對偶問題的最優(yōu)解,則有X﹡=Y﹡。（）

答案:錯通常對問題中變量值的限制稱為約束條件,它可以表示成一個等式或不等式的集合。（）

答案:對用大M法求目標函數(shù)為最大值的線性規(guī)劃問題時，引入的人工變量在目標函數(shù)中的系數(shù)應(yīng)為M，M表示充分大的數(shù)。（）

答案:錯線性規(guī)劃的標準型中要求決策變量都是非負的。（）

答案:對

答案:錯對于一個有n項任務(wù)需要有n個人去完成的分配問題，決定分配方案的變量個數(shù)是n^2個。（）

答案:對任何線性規(guī)劃一定有最優(yōu)解。（）

答案:錯單純形法及表上作業(yè)法從算法框架上總的來說，都包含尋找初始基本可行解、對當(dāng)前基本可行解進行最優(yōu)性檢驗、通過換基來改進當(dāng)前基本可行解這三大核心操作。（）

答案:對單純形表迭代停止的條件為（）

答案:所有檢驗數(shù)均小于等于0###右端常數(shù)bi均大于等于0分枝定界法常用于（）

答案:純整數(shù)規(guī)劃###混合整數(shù)規(guī)劃在線性規(guī)劃問題的標準形式中，不可能存在的變量是（）

答案:人工變量線性規(guī)劃具有無界解是指（）

答案:如果某種資源的對偶價格大于其市場價格，則說明（）

答案:企業(yè)應(yīng)充分利用該資源,開僻新的資源途徑線性規(guī)劃模型不包括下列哪個要素（）.

答案:狀態(tài)變量在某最小化運輸量的運輸問題的表上作業(yè)法中，停止迭代的標準為（）

答案:檢驗數(shù)均非負

答案:(0，5，5，0)單純形法當(dāng)中,入基變量的確定應(yīng)選擇檢驗數(shù)（）

答案:正值最大在線性規(guī)劃的各項靈敏度分析中，一定會引起最優(yōu)目標函數(shù)值發(fā)生變化的是（）

答案:基變量價值系數(shù)的變化若線性規(guī)劃可行域無界，則一定沒有最優(yōu)解。（）

答案:錯多階段決策問題的最優(yōu)值是唯一的。（）

答案:對多階段決策問題的最優(yōu)解是唯一的。（）

答案:錯管理的核心是決策，而決策歸結(jié)為形成問題、分析問題兩大階段。（）

答案:對在線性規(guī)劃初始化時引入人工變量是為了化標準型。（）

答案:錯若某個規(guī)劃問題有可行解，則一定有最優(yōu)解。（）

答案:錯

答案:對Matlab中定義x為0-1變量是通過定義x為整數(shù)變量且限定上界為1和下界為0來實現(xiàn)的。（）

答案:對對偶問題的對偶問題是原問題。（）

答案:對運籌學(xué)的核心主要是運用數(shù)學(xué)方法研究各種系統(tǒng)的優(yōu)化途徑及方案，為決策者提供科學(xué)決策的依據(jù)。（）

答案:對

答案:對在單純形迭代中，選入基變量時應(yīng)遵循最大檢驗數(shù)法則。（）

答案:對

答案:錯若在規(guī)劃問題模型中增加一個約束條件，則可行域的范圍將變小。（）

答案:錯影子價格實際上是與原問題各約束條件相聯(lián)系的對偶變量的數(shù)量表現(xiàn)。（）

答案:對在決策的分析問題階段，定性分析擔(dān)任重要角色且需要學(xué)習(xí)管理運籌學(xué)的思想和方法。（）

答案:錯在學(xué)習(xí)運籌學(xué)時，最重要的是對計算方法和原理的掌握，其次是建模和應(yīng)用。（）

答案:錯線性規(guī)劃是指目標函數(shù)為線性函數(shù)，約束條件可以是非線性的。（）

答案:錯在分枝定界法中，若選X1=4/3進行分支，則構(gòu)造的約束條件應(yīng)為X1≤1，X1≥2。（）

答案:對如果線性規(guī)劃的原問題增加一個約束條件，相當(dāng)于其對偶問題增加一個約束條件。（）

答案:錯線性規(guī)劃問題具有對偶性，即對于任何一個求最大值的線性規(guī)劃問題，都有一個求最小值/極小值的線性規(guī)劃問題與之對應(yīng)，反之亦然。（）

答案:對TSP模型不僅可解決TSP回路問題，也可解決TSP通路問題。（）

答案:對從線性規(guī)劃的標準型的系數(shù)矩陣尺寸為m*n，其中m答案:錯在單純形迭代中，選出基變量時應(yīng)遵循最小比值法則。（）

答案:對若某線性規(guī)劃問題有無窮多最優(yōu)解，應(yīng)滿足的條件有（）

答案:某基變量的檢驗數(shù)為零###基變量中沒有人工變量###非基變量檢驗數(shù)為零在一對對偶問題中，可能存在的情況是（）

答案:兩個問題都有可行解###兩個問題都無可行解###一個問題有可行解，另一個問題無可行解線性規(guī)劃模型包括的要素不包括（）

答案:狀態(tài)變量###環(huán)境變量若某種資源的影子價格等于k。在其他條件不變的情況下(假設(shè)原問題的最佳基不變)，當(dāng)該種資源增加3個單位時。相應(yīng)的目標函數(shù)值將（）

答案:增加3k

答案:5

答案:（1，1，1，0）若某個約束方程中含有系數(shù)列向量為單位向量的變量，則該約束方程不必再引入（）

答案:人工變量若線性規(guī)劃問題最優(yōu)基中某個基變量的目標系數(shù)發(fā)生變化，則（）

答案:所有非基變量的檢驗數(shù)發(fā)生變化運輸問題中，調(diào)運方案的調(diào)整量應(yīng)在檢驗數(shù)為負且絕對值最大的非基變量所在的閉回路內(nèi)（）

答案:偶數(shù)節(jié)點的當(dāng)前運量的最小值在表上作業(yè)法求解過程中，若已計算出某非基格的檢驗數(shù)為-3，從該非基格出發(fā)進行閉回路調(diào)整，設(shè)得到調(diào)整量為2，則調(diào)整后可使總運費下降（）。

答案:6

答案:

答案:左上角下列關(guān)于可行解，基本解，基可行解的說法錯誤的是（）。

答案:基本解必為基本可行解在線性規(guī)劃的靈敏度分析中，若約束條件右端常數(shù)bi有變化，以下說法正確的是（）

答案:可行域會發(fā)生變化運輸問題的初始方案中，沒有分配運量的格所對應(yīng)的變量為（）

答案:非基變量在運輸問題中，當(dāng)總銷量大于總產(chǎn)量時，應(yīng)（）

答案:增加虛擬產(chǎn)地在線性規(guī)劃問題的單純形法中計算檢驗數(shù)之前，應(yīng)使得基變量的系數(shù)列向量為（）

答案:能組成單位陣的列向量若目標函數(shù)為求maxz，一個基本可行解比另一個基本可行解更好的標志是（）

答案:使Z更大如果一個線性規(guī)劃問題有n個變量，m個約束方程，其中m小于n,系數(shù)矩陣的數(shù)為m，則基可行解的個數(shù)最為（）

答案:在單純形法計算中，如不按最小比值原則選取換出變量，則在下一個解中（）

答案:至少有一個基變量的值為負對資源系數(shù)進行的靈敏度分析，是在探求什么不變的區(qū)間（）

答案:對偶價格TSP問題用規(guī)劃模型來求解時，使用的是（）。

答案:0-1整數(shù)規(guī)劃最早提出旅行商問題的人是數(shù)學(xué)家歐拉。（）

答案:對加權(quán)圖的旅行商問題，是要找一條權(quán)重最小的走每條邊正好一次的回路。（）

答案:錯TSP的求解方法包括（）。

答案:線性規(guī)劃模型###暴力搜索/枚舉法###啟發(fā)式算法若xij表示TSP回路中第i個點是否連著第j個點，則能用來表示每個點的出度為1的表達式為（）。

答案:關(guān)于動態(tài)規(guī)劃，以下說法正確的是（）。

答案:最優(yōu)解不唯一，最優(yōu)值唯一用動態(tài)規(guī)劃求解優(yōu)化問題時，最優(yōu)策略的任一子策略都是最優(yōu)的。（）

答案:對動態(tài)規(guī)劃算法的時間復(fù)雜度比枚舉法要大。（）

答案:錯動態(tài)規(guī)劃的英文縮寫為（）。

答案:DP求解目標規(guī)劃的方法包括（）。

答案:加權(quán)目標規(guī)劃###逐次目標規(guī)劃在處理多目標規(guī)劃時，加權(quán)目標規(guī)劃法比逐次目標規(guī)劃法好用。（）

答案:錯在最小化問題中，加權(quán)目標規(guī)劃的基本原則是（）。

答案:越重要的目標權(quán)重越大

答案:目標規(guī)劃中多個目標或約束一定是有沖突的。（）

答案:錯以最大化問題為例，以下哪種情況需要分枝（）。

答案:最優(yōu)值高于當(dāng)前下界且最優(yōu)解不符合整數(shù)要求整數(shù)規(guī)劃的最優(yōu)解即為松弛問題的最優(yōu)解的取整。（）

答案:錯指派問題中若人員數(shù)量n大于任務(wù)數(shù)量m，則可有以下方式處理（）。

答案:改每個人正好完成一項任務(wù)的約束為每個人至多完成一項任務(wù)###構(gòu)造虛擬任務(wù)0-1規(guī)劃屬于整數(shù)規(guī)劃。（）

答案:對設(shè)有整數(shù)約束的規(guī)劃為原問題，則去掉其整數(shù)約束后的問題稱為其（）。

答案:松弛問題對于以總運輸費用最小為目標的運輸問題，其檢驗數(shù)通過檢驗的標準是（）。

答案:非負運輸問題是指在幾個供應(yīng)點與幾個需求點之間，根據(jù)運輸需求，構(gòu)建一系列有效的運輸方案，從而獲得更高的效率或更低的運輸成本。（）

答案:對運輸問題中常量約束為：每個供應(yīng)點（產(chǎn)地）運輸出去的總量不能小于自己的產(chǎn)量。（）

答案:錯求解運輸問題的方法包括（）。

答案:單純形法###表上作業(yè)法###圖上作業(yè)法用表上作業(yè)法進行初始化時，可采用的方法是（）。

答案:最小元素法利用單純形表進行靈敏度分析時，需要先得到最終單純形表。（）

答案:對

答案:對線性規(guī)劃的目標函數(shù)變量系數(shù)ck的靈敏度分析即找出最優(yōu)值不變的范圍。（）

答案:錯原線性規(guī)劃問題LP與其對偶問題DP目標函數(shù)的方向（）。

答案:相反對于原線性規(guī)劃問題LP與其對偶問題DP，以下說法錯誤的是（）。

答案:最優(yōu)解相等###穩(wěn)定區(qū)間相同###對偶價格相等

答案:x1,x3,x4單純形法的英文為Simplexalgorithm。（）

答案:對對于最大化線性規(guī)劃，人工變量在目標函數(shù)中的系數(shù)為（）。

答案:某個很大的負數(shù)以下情況屬于無解的有（）。

答案:無法確定出基變量###最終單純性表中人工變量非零單純形法中基本可行解即為最優(yōu)解。（）

答案:錯套裁下料和投資問題都需要用到組合優(yōu)化的思想。（）

答案:對以下屬于線性規(guī)劃在工商管理中應(yīng)用的是（）。

答案:值日排班###配料問題###套裁下料###投資問題生產(chǎn)計劃運用運籌學(xué)的意義包括有效地優(yōu)化生產(chǎn)計劃、提高效率、最大化利潤等。（）

答案:對人員安排問題經(jīng)常用到Lingo的wrap函數(shù)，@wrap(-3,7)的結(jié)果為（）。

答案:4

答案:@sum

答案:松弛/剩余變量的值###最優(yōu)值###對偶價格Matlab中若A、B均為10行10列的矩陣，A*B與A.*B計算結(jié)果一樣。（）

答案:錯用Matlab中的linprog(c,A,B,Aeq,beq,LB,UB)函數(shù)求解線性規(guī)劃時，要輸入的參數(shù)依次是目標函數(shù)系數(shù)向量、不等式約束系數(shù)矩陣、不等式約束右端常數(shù)向量、等式約束系數(shù)矩陣、等式約束右端常數(shù)向量、決策變量的下界向量、決策變量的上界向量。（）

答案:對關(guān)于Lingo軟件說法正確的是（）。

答案:建模描述法包含集模塊、數(shù)據(jù)模塊、目標函數(shù)模塊、約束條件模塊

答案:變量的非負約束沒有寫若某線性規(guī)劃問題的可行域為無界區(qū)域，則該問題無最優(yōu)解。（）

答案:錯

答案:當(dāng)規(guī)劃模型中目標函數(shù)和約束條件均為決策變量的線性表達式時，該規(guī)劃則為線性規(guī)劃。（）

答案:對對線性規(guī)劃進行約束條件右端資源系數(shù)的靈敏度分析，是尋找該資源系數(shù)在何范圍變化時什么不變（）。

答案:對偶價格

答案:若按函數(shù)的類型來分，可將規(guī)劃問題分為一般規(guī)劃和整數(shù)規(guī)劃。（）

答案:錯現(xiàn)代運籌學(xué)由著名的愛國科學(xué)家錢學(xué)森、許國志先生從美國同舟歸國時引入中國。并且在兩位先生的推動下，于1956年在中國科學(xué)院力學(xué)研