管理運(yùn)籌學(xué)學(xué)習(xí)通超星期末考試答案章節(jié)答案2024年

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

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

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

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

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

）

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

）

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

）

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

答案:51下述說(shuō)法錯(cuò)誤的是（

）

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

）

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

答案:無(wú)界解對(duì)偶問題有無(wú)界解，原問題______。

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

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

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

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

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

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

）

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

）

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

）

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

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

）相同。

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

）

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

）

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

）

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

）

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

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

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

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

）

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

）

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

）

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

）

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

）

答案:尋找新的基本可行解，使得目標(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)的任意一個(gè)m*m的非奇異子方陣，成為線性規(guī)劃問題的一個(gè)________。

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

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

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

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

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

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

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

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

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

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

）

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

）

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

）

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

答案:定在其可行域頂點(diǎn)達(dá)到基本解

答案:若在約束方程組系數(shù)矩陣中找到一個(gè)基，令其非基變量為零，再求解該m元線性方程組可得到唯一解，該解稱之為線性規(guī)劃的基本解。可行解是（）

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

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