運籌學知到課后答案智慧樹章節測試答案2025年春楚雄師范學院第一章單元測試

規劃問題數學模型三個要素：（）

A:決策變量B:約束條件C:目標函數D:計算誤差

答案:決策變量###約束條件###目標函數圍魏救趙”體現了運籌學思想。（）

A:對B:錯

答案:對可以根據運籌學解決生活問題。（）

A:錯B:對

答案:對決策變量、約束條件、目標函數是線性規劃的三要素。（）

A:錯B:對

答案:對運籌學解決問題時，可構造不同的模型，分為三種類型：①形象模型；②模擬模型；③符號或數學模型。（）

A:對B:錯

答案:對

第二章單元測試

線性規劃的標準形有如下特征：（）

A:決策變量不為零B:決策變量為零C:決策變量無符號限制D:決策變量全為非負

答案:決策變量全為非負無約束的變量x1，通常令x1=x2-x3，x2>=0,x3>=0,在用單純形法求得的最優解中，可能出現的是（）

A:x2=x3=0B:x2=0,x3>0C:x2>0,x3=0D:x2>0,x3>0

答案:x2=x3=0###x2=0,x3>0###x2>0,x3=0若線性規劃存在兩個不同的最優解，則必有無窮個最優解（）

A:錯B:對

答案:對兩階段法中第一階段問題不一定有最優解（）

A:錯B:對

答案:錯線性規劃是運籌學中研究較早、發展較快、應用廣泛、方法較成熟的一個重要分支，它是輔助人們進行科學管理的一種數學方法。（）

A:對B:錯

答案:對

第三章單元測試

原問題與對偶問題都有可行解，則（）

A:?原問題有最優解，對偶問題可能沒有最優解???B:?原問題與對偶問題可能都沒有最優解???C:原問題與對偶問題都有最優解D:可能一個問題有最優解，另一個問題具有無界解???????

答案:原問題與對偶問題都有最優解當基變量的系數波動時，最優表中引起變化的有（）

A:最優基BB:基變量C:所有非基變量的檢驗數?D:第i列的系數

答案:所有非基變量的檢驗數?一個線性規劃問題P與他的對偶問題D有關系（）

A:PD互為對偶問題B:PD均有可行解則都有最優解C:P的約束均為等式，則D的所有變量均無非負限制D:P與D都有可行解或都無可行解

答案:PD互為對偶問題###PD均有可行解則都有最優解###P的約束均為等式，則D的所有變量均無非負限制若兩問題互為對偶問題，則若一個有最優解，另一個也有最優解（）

A:錯B:對

答案:對若原問題無可行解，對偶問題有可行解，則對偶問題有無界解（）

A:對B:錯

答案:對

第四章單元測試

用閉回路法調整調運方案時，下列做法正確的是:（）

A:奇點偶點加或減的調整量之間不存在限制B:奇點偶點同時加或減一個調整量C:奇點處減調整量，偶點處加調整量D:奇點處加調整量，偶點處減調整量

答案:奇點處加調整量，偶點處減調整量運輸問題的基本可行解有特點（）

A:產銷不平衡B:產銷平衡C:有m+n-1個基變量D:有m+n個約束方程

答案:有m+n-1個基變量###有m+n個約束方程不平衡運輸問題一定有最優解（）

A:錯B:對

答案:錯產地個數為m，銷地個數為n的平衡運輸問題的對偶問題有m+n個獨立約束方程。（）

A:對B:錯

答案:錯一般地，求線性目標函數在線性約束條件下的最大值或最小值的問題，統稱為線性規劃.線性約束條件的解叫做可行解，由所有可行解組成的集合叫做可行域。（）

A:對B:錯

答案:對

第五章單元測試

下列線性規劃與目標規劃之間錯誤的關系是（）

A:線性規劃求最優解，目標規劃求滿意解B:線性規劃模型只有絕對約束，目標規劃模型可以有絕對約束和目標約束C:線性規劃的目標函數由決策變量構成，目標規劃的目標函數由偏差變量構成D:線性規劃模型不包含目標約束，目標規劃模型不包含絕對約束

答案:線性規劃模型不包含目標約束，目標規劃模型不包含絕對約束目標函數minz=的含義是（）

A:第一、第二和第三目標同時不超過目標值?B:?首先第一和第二目標同時不低于目標值，然后第三目標不低于目標值C:第一和第二目標恰好達到目標值，第三目標不超過目標值D:首先第一和第二目標同時不超過目標值，然后第三目標不超過目標值

答案:?首先第一和第二目標同時不低于目標值，然后第三目標不低于目標值下列說法錯誤的是（）

A:線性規劃問題是目標規劃問題的一種特殊形式;B:當目標規劃問題模型中存在x1+x2-d++d-=4的約束條件，則該約束為絕對約束。C:目標規劃模型中，應同時包含絕對約束與目標約束;D:正偏差變量應取正值，負偏差變量應取負值;

答案:當目標規劃問題模型中存在x1+x2-d++d-=4的約束條件，則該約束為絕對約束。###目標規劃模型中，應同時包含絕對約束與目標約束;###正偏差變量應取正值，負偏差變量應取負值;目標規劃的目標函數中，既包括決策變量，又包括偏差變量。（）

A:錯B:對

答案:對目標規劃問題中，正偏差變量取正值，負偏差變量取負值（）

A:錯B:對

答案:錯

第六章單元測試

標準指派問題(m人，m件事)的規劃模型中，有（）個決策變量（）

A:mB:2mC:4mD:m*m

答案:m*m下列說法正確的是????（）

A:整數規劃問題最優值優于其相應的線性規劃問題的最優值?B:用割平面法求解整數規劃問題，構造的割平面有可能切去一些不屬于最優解的整數解??C:分枝定界法在處理整數規劃問題時，借用線性規劃單純形法的基本思想，在求相應的線性模型解的同時，逐步加入對各變量的整數要求限制，從而把原整數規劃問題通過分枝迭代求出最優解。D:用分枝定界法求解一個極大化的整數規劃時，當得到多于一個可行解時，通常可任取其中一個作為下界，再進行比較剪枝?

答案:分枝定界法在處理整數規劃問題時，借用線性規劃單純形法的基本思想，在求相應的線性模型解的同時，逐步加入對各變量的整數要求限制，從而把原整數規劃問題通過分枝迭代求出最優解。下列說法正確的是（）

A:整數規劃解的目標函數值一般優于其相應的線性規劃問題解的目標函數值;B:指派問題數學模型的形式同運輸問題十分相似，故也可以用表上作業法求解0-1規劃問題C:分枝定界法是一種隱枚舉法。D:用割平面法求解純整數規劃時,要求包括松弛變量在內的全部變量必須取整數值。

答案:指派問題數學模型的形式同運輸問題十分相似，故也可以用表上作業法求解0-1規劃問題###分枝定界法