《管理運(yùn)籌學(xué)》期中復(fù)習(xí)題答案1

逵書(shū)破互卷___下筆力逵書(shū)破互卷___下筆力0有注電《管理運(yùn)籌學(xué)》期中測(cè)試題第一部分線性規(guī)劃一、填空題線性規(guī)劃問(wèn)題是求一個(gè)—在一組一下的最值問(wèn)題。圖解法適用于含有變量的線性規(guī)劃問(wèn)題。果線性規(guī)劃問(wèn)題存在目標(biāo)函數(shù)為有限值的最優(yōu)解，求解時(shí)只需在其的集合中進(jìn)行搜索即可得到最優(yōu)解。滿足條件的基本解稱為基本可行解。在將線性規(guī)劃問(wèn)題的一般形式轉(zhuǎn)化為標(biāo)準(zhǔn)形式時(shí)，引入的松馳變量在目標(biāo)函數(shù)中的系數(shù)為。.將線性規(guī)劃模型化成標(biāo)準(zhǔn)形式時(shí)，的約束條件要在不等式左端加入變量。.線性規(guī)劃模型包括、、三個(gè)要素。.線性規(guī)劃問(wèn)題可分為目標(biāo)函數(shù)求——值和—值兩類。線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式中，約束條件取__式，目標(biāo)函數(shù)求值，而所有決策變量必須。求解線性規(guī)劃問(wèn)題可能的結(jié)果有。18.如果某個(gè)約束條件是“2”情形，若化為標(biāo)準(zhǔn)形式，需要引入一個(gè)變量。.在單純形迭代中，選出基變量時(shí)應(yīng)遵循法則。二、單選題線性規(guī)劃模型不包括下列值要素。目標(biāo)函數(shù).約束條件.決策變量.狀態(tài)變量線性規(guī)劃模型中增加一個(gè)約束條件，可行域的范圍一般將。A增大.縮小.不變.不定11.若目標(biāo)函數(shù)為求，一個(gè)基本可行解比另一個(gè)基本可行解更好的標(biāo)志是使更大使更小絕對(duì)值更大絕對(duì)值更小15如果第個(gè)約束條件是情形，若化為標(biāo)準(zhǔn)形式，需要左邊增加一個(gè)變量右邊增加一個(gè)變量左邊減去一個(gè)變量右邊減去一個(gè)變量.若某個(gè)化為標(biāo)準(zhǔn)形式時(shí)原不等式—不變左端乘負(fù)右端乘負(fù)兩邊乘負(fù).為化為標(biāo)準(zhǔn)形式而引入的松弛變量在目標(biāo)函數(shù)中的系數(shù)應(yīng)為用單.純形法的代數(shù)形式求解最大化線性規(guī)劃問(wèn)題中，若某非基變量檢驗(yàn)數(shù)為零，而其他非基變量檢驗(yàn)數(shù)全部＜則說(shuō)明本問(wèn)題。有惟一最優(yōu)解.有多重最優(yōu)解.無(wú)界.無(wú)解20.單純形法代數(shù)形式當(dāng)中，入基變量的確定應(yīng)選擇檢驗(yàn)數(shù)_絕對(duì)值最大絕對(duì)值最小正值最大負(fù)值最小第二部分運(yùn)輸問(wèn)題一、填空題運(yùn)輸方案的最優(yōu)性判別準(zhǔn)則是：當(dāng)全部檢驗(yàn)數(shù)時(shí)，當(dāng)前逵書(shū)破互卷___下筆力逵書(shū)破互卷___下筆力0有注電逵拉逵拉S氏下筆如有神逵書(shū)破互卷___下筆力逵書(shū)破互卷___下筆力0有才電的方案一定是最優(yōu)方案?？梢宰鳛楸砩献鳂I(yè)法的初始基本可行解的填有數(shù)字的方格數(shù)應(yīng)為個(gè)設(shè)問(wèn)題中含有個(gè)產(chǎn)地和個(gè)銷地若調(diào)運(yùn)方案中的某一空格的檢驗(yàn)數(shù)為則在該空格的閉回路上增加單位運(yùn)量，則總運(yùn)費(fèi)增加。按照表上作業(yè)法給出的初始調(diào)運(yùn)方案，從每一代表非基變量的空格出發(fā)可以找到且僅能找到條閉回路。在運(yùn)輸問(wèn)題中，單位運(yùn)價(jià)為位勢(shì)分別用，表示，則在基ij，ij變量處有。在表上作業(yè)法所得到的調(diào)運(yùn)方案中，從某空格出發(fā)的閉回路的轉(zhuǎn)角點(diǎn)所對(duì)應(yīng)的變量必為。.若某運(yùn)輸問(wèn)題初始方案的檢驗(yàn)數(shù)中只有一個(gè)負(fù)值：－則這個(gè)一的含義是。.運(yùn)輸問(wèn)題的初始方案中的基變量取值為。二、單選題在表上作業(yè)法求解運(yùn)輸問(wèn)題中，非基變量的檢驗(yàn)數(shù)。大于.小于.等于.以上三種都可能.運(yùn)輸問(wèn)題的初始方案中，沒(méi)有分配運(yùn)量的格所對(duì)應(yīng)的變量為基變量非基變量松弛變量剩余變量.表上作業(yè)法的基本思想和步驟與單純形法類似，那么基變量所在格為有單位運(yùn)費(fèi)格無(wú)單位運(yùn)費(fèi)格有調(diào)運(yùn)量的格無(wú)調(diào)運(yùn)量的格.表上作業(yè)法中初始方案均為可行解非可行解待改進(jìn)解最優(yōu)解.閉回路是一條封閉折線，每一條邊都是水平垂直水平+垂直水平或垂直8當(dāng)產(chǎn)量大于銷量時(shí)，欲化為平衡問(wèn)題，可虛設(shè)一銷地，并令其相應(yīng)運(yùn)價(jià)為所有運(yùn)價(jià)中最小值所有運(yùn)價(jià)中最大值最大與最小運(yùn)量之差.一般講，在給出的初始調(diào)運(yùn)方案中，最接近最優(yōu)解的是西北角法最小元素法閉回路法位勢(shì)法.在運(yùn)輸問(wèn)題中，調(diào)整對(duì)象的確定應(yīng)選擇檢驗(yàn)數(shù)為負(fù)檢驗(yàn)數(shù)為正檢驗(yàn)數(shù)為負(fù)且絕對(duì)值最大檢驗(yàn)數(shù)為負(fù)且絕對(duì)值最小.運(yùn)輸問(wèn)題中，調(diào)運(yùn)方案的調(diào)整應(yīng)在檢驗(yàn)數(shù)為負(fù)值的點(diǎn)所在的閉回路內(nèi)進(jìn)行。任意值最大值絕對(duì)值最大絕對(duì)值最小.表上作業(yè)法的基本思想和步驟與單純形法類似，因而初始調(diào)運(yùn)方案的給出就相當(dāng)于找到一個(gè)基可行解初始基本可行解最優(yōu)解14平衡運(yùn)輸問(wèn)題即是指?jìng)€(gè)供應(yīng)地的總供應(yīng)量個(gè)需求地的總需求量。大于大于等于小于等于第三部分整數(shù)規(guī)劃一、填空題1.分枝定界法一般每次分枝數(shù)量為一個(gè)在分枝定界法中，若選/進(jìn)行分支，則構(gòu)造的約束條件r應(yīng)為或?！阎麛?shù)規(guī)劃問(wèn)題，其相應(yīng)的松馳問(wèn)題記為‘，若問(wèn)題’000無(wú)可行解，則問(wèn)題。。.在整數(shù)規(guī)劃中變量的取值可能是或。二