管理運籌學(xué)學(xué)習(xí)通超星期末考試章節(jié)答案2024年對于一個有n項任務(wù)需要有n個人去完成的分配問題，其解中去1的變量數(shù)為______個。

答案:n已知整數(shù)規(guī)劃問題IP，其相應(yīng)的松馳問題記為IP’，若問題IP’無可行解，則問題IP____________。

答案:無可行解用分枝定界法求極大化的整數(shù)規(guī)劃問題時，任何一個可行解的目標(biāo)函數(shù)值是該問題目標(biāo)函數(shù)值的________。

答案:下界/star3/origin/0363e7dbfd431637f7207b0aaa3e5c49.png

答案:（3,2）下列對“指派問題”的描述中，不正確的是（

）

答案:匈牙利法可直接求解極大化的指派問題分枝定界法中（

）

答案:最大值問題的目標(biāo)值是各分枝的上界求解最大值問題時，整數(shù)規(guī)劃的最優(yōu)解與其對應(yīng)的線性規(guī)劃的最優(yōu)解之間的關(guān)系是（

）

答案:整數(shù)規(guī)劃的最優(yōu)解小于等于其線性規(guī)劃的最優(yōu)解/star3/origin/7ff6f4f66db1d2de776499324c893847.png

答案:51下述說法錯誤的是（

）

答案:0-1整數(shù)規(guī)劃模型目標(biāo)函數(shù)可以是非線性以下不屬于整數(shù)規(guī)劃解法的是（

）

答案:表上作業(yè)法原問題有可行解而對偶問題無可行解，則原問題有_________。

答案:無界解對偶問題有無界解，原問題______。

答案:無可行解原問題任一可行解的目標(biāo)函數(shù)值是其對偶問題目標(biāo)函數(shù)值的________；對偶問題任一可行解的目標(biāo)函數(shù)值是其原問題目標(biāo)函數(shù)值的________

答案:下界;上界若X*和Y*分別是線性規(guī)劃的原問題和對偶問題的最優(yōu)解，則有CX*_____Y*b。

答案:=；等于若X、Y分別是線性規(guī)劃的原問題和對偶問題的可行解，則有CX_____Yb。

答案:；小于等于若原問題的某一個可行解與對偶問題的某一可行解的目標(biāo)函數(shù)值相等，則它們分別是原問題和對偶問題的__________。

答案:最優(yōu)解若原始問題有最優(yōu)解，那么對偶問題也有最優(yōu)解，且目標(biāo)函數(shù)值_________。

答案:相等；相同約束方程中常數(shù)項bk變?yōu)閎k+bk時，最優(yōu)單純形表中的系數(shù)矩陣和zj的變化為（

）

答案:系數(shù)矩陣不變，zk不變，其他的zj不變在靈敏度分析中，增加一個約束條件在實際問題中反映為增加（

）

答案:一道工序在靈敏度分析中，增加一個變量在實際問題中反映為增加（

）

答案:一種產(chǎn)品/star3/origin/84784c91b0d20feea6ea265622b34835.png

答案:ZW原問題與對偶問題的最優(yōu)（

）相同。

答案:目標(biāo)值關(guān)于互補松定理下列說法錯誤的是（

）

答案:線性規(guī)劃取最優(yōu)解時，若對應(yīng)某一約束條件的對偶變量=0，該約束嚴(yán)格取≠原問題的對偶問題有最優(yōu)解，將最優(yōu)解帶入對偶問題的約束條件，發(fā)現(xiàn)第i個約束條件嚴(yán)格不等號成立，根據(jù)互補松定理，該線性規(guī)劃原問題的最優(yōu)解滿足（

）

答案:第i個決策變量為0在要求寫出原問題的對偶問題時，原問題的第i個約束條件為等式約束時，對應(yīng)對偶問題（

）

答案:第i個變量無非負(fù)限制根據(jù)對偶問題的性質(zhì)，請從以下選項中，選出所述內(nèi)容是正確的（

）

答案:當(dāng)原問題為無界解時，其對偶問題無可行解人工變量在求最大值的目標(biāo)函數(shù)里的系數(shù)為________，該方法叫做大M法，M叫做________。

答案:-M;罰因子線性規(guī)劃問題數(shù)學(xué)模型三要素：_______、_______、_______。

答案:決策變量;目標(biāo)函數(shù);約束條件若某個基本可行解所有檢驗數(shù)σj≤0，則該解是_______。

答案:最優(yōu)解求目標(biāo)函數(shù)最大值的線性規(guī)劃問題具有唯一最優(yōu)解是指（

）

答案:最優(yōu)單純形表中非基變量檢驗數(shù)全部非零對于最終單純形表中的最優(yōu)解，如果存在某個非基變量的檢驗數(shù)為0，則該線性規(guī)劃（

）

答案:有無窮多最優(yōu)解求目標(biāo)函數(shù)最大值的線性規(guī)劃問題，最終單純形表中檢驗數(shù)均<0，最終人工變量取大于0的值，則該線性規(guī)劃（

）

答案:無可行解對于有最優(yōu)解的線性規(guī)劃問題，其松剩余變量和人工變量之間相比較（

）

答案:前者可以取非0值，后者只能取0進行基變換的目的是（

）

答案:尋找新的基本可行解，使得目標(biāo)函數(shù)值更優(yōu)

線性規(guī)劃的數(shù)學(xué)模型

答案:規(guī)劃問題的數(shù)學(xué)模型中，決策變量的取值是連續(xù)的，目標(biāo)函數(shù)是決策變量的線性函數(shù)，約束條件是含決策變量的線性等式或不等式，則該類規(guī)劃問題的數(shù)學(xué)模型稱為線性規(guī)劃的數(shù)學(xué)模型。在線性規(guī)劃問題中，約束方程組的系數(shù)矩陣A(假定m<=n)的任意一個m*m的非奇異子方陣，成為線性規(guī)劃問題的一個________。

答案:基滿足_____條件的基本解稱為基本可行解。

答案:非負(fù)若線性規(guī)劃問題有最優(yōu)解，則最優(yōu)解一定可以在可行域的_______達到。

答案:頂點；極點在線性規(guī)劃問題的基本解中，所有的非基變量等于________。

答案:零；0線性規(guī)劃問題的可行解是指滿足________的解。

答案:所有約束條件若線性規(guī)劃問題有最優(yōu)解，一定存在一個_________是最優(yōu)解。

答案:基可行解線性規(guī)劃問題的基可行解X對應(yīng)線性規(guī)劃問題可行域的__________。

答案:頂點若線性規(guī)劃問題存在可行解,則問題的可行域是_________。

答案:凸集通常線性規(guī)劃問題總是含有多個可行解，稱全部可行解的集合為__________，可行域中使目標(biāo)函數(shù)值達到最優(yōu)的可行解稱為__________。

答案:可行域;最優(yōu)解標(biāo)準(zhǔn)形式的線性規(guī)劃模型中，目標(biāo)函數(shù)為求___________，約束條件全為___________，約束條件右端常數(shù)項bi全為___________，變量xj的取值全為___________。

答案:極大值;等式;非負(fù)值;非負(fù)值當(dāng)可行域無界時，線性規(guī)劃的解不可能的情況是（

）

答案:無可行解求解線性規(guī)劃模型時，引入人工變量是為了（

）

答案:確定一個初始的基本可行解X是線性規(guī)劃的基本可行解則有（

）

答案:X中的基變量非負(fù)，非基變量為零單選線性規(guī)劃問題若有最優(yōu)解，則最優(yōu)解（）

答案:定在其可行域頂點達到基本解

答案:若在約束方程組系數(shù)矩陣中找到一個基，令其非基變量為零，再求解該m元線性方程組可得到唯一解，該解稱之為線性規(guī)劃的基本解?？尚薪馐牵ǎ?/p>

答案:滿足所有約束條件的解運籌學(xué)

答案:運籌學(xué)是指通過運用科學(xué)方法研究