管理運(yùn)籌學(xué)期末試卷1、下列方法中，不能用于求解整數(shù)規(guī)劃的是（）。隱枚舉法最小元素法（正確答案）割平面法匈牙利法2、若X是線性規(guī)劃的基本可行解，則有：（）。X中的基變量非零，非基變量為零X不一定滿足約束條件X中的基變量非負(fù)，非基變量為零（正確答案）X是最優(yōu)解3、在箭線式網(wǎng)絡(luò)圖中，所述的時(shí)差是（）。只指結(jié)點(diǎn)時(shí)差只指活動(dòng)時(shí)差包括結(jié)點(diǎn)時(shí)差、活動(dòng)時(shí)差、線段時(shí)差、線路時(shí)差四種（正確答案）其他三個(gè)選項(xiàng)都不正確4、若線性規(guī)劃的原問(wèn)題有5個(gè)變量3個(gè)約束，則其對(duì)偶問(wèn)題（）。有3個(gè)變量5個(gè)約束（正確答案）有3個(gè)變量3個(gè)約束有5個(gè)變量5個(gè)約束有5個(gè)變量3個(gè)約束5、若原問(wèn)題中xi為自由變量，那么對(duì)偶問(wèn)題中的第i個(gè)約束一定為（）。等式約束（正確答案）“<”型約束“》”約束無(wú)法確定6、下列說(shuō)法不正確的是：（）。在單純形表中，基變量對(duì)應(yīng)的系數(shù)矩陣往往為單位矩陣滿足線性規(guī)劃問(wèn)題所有約束條件的解稱為基本可行解（正確答案）有m個(gè)產(chǎn)地和n個(gè)銷地的運(yùn)輸問(wèn)題的可行解中基變量的個(gè)數(shù)一定遵循m+n-1的規(guī)則原問(wèn)題與對(duì)偶問(wèn)題是一一對(duì)應(yīng)的7、關(guān)于線性規(guī)劃問(wèn)題，敘述正確的為：（）。其可行解一定存在其最優(yōu)解一定存在其可行解必是最優(yōu)解其最優(yōu)解若存在，在可行解中必有最優(yōu)解（正確答案）8、在一個(gè)網(wǎng)絡(luò)圖中，只能有（）。一個(gè)始點(diǎn)一個(gè)終點(diǎn)一個(gè)始點(diǎn)和一個(gè)終點(diǎn)（正確答案）一個(gè)始點(diǎn)或一個(gè)終點(diǎn)9、在對(duì)產(chǎn)大于銷的運(yùn)輸問(wèn)題求最優(yōu)運(yùn)輸方案時(shí)，供應(yīng)量與需求量的關(guān)系式應(yīng)是（）。虛設(shè)的需求點(diǎn)的需求量=總供應(yīng)量-總需求量（正確答案）虛設(shè)的供應(yīng)點(diǎn)的供應(yīng)量=總需求量虛設(shè)的供應(yīng)點(diǎn)的供應(yīng)量=總需求量-總供應(yīng)量虛設(shè)的需求點(diǎn)的需求量=總供應(yīng)量10、線性規(guī)劃模型中增加一個(gè)約束條件，可行域的范圍一般將：（）。增大縮?。ㄕ_答案）不變不定11、在最優(yōu)單純形表中，若非基變量的檢驗(yàn)數(shù)有0,那么最優(yōu)解（）。不存在唯一無(wú)窮多（正確答案）無(wú)窮大12、對(duì)箭線式網(wǎng)絡(luò)圖來(lái)說(shuō)，下面的第（）種說(shuō)法是全面正確的。網(wǎng)絡(luò)圖只表明各項(xiàng)活動(dòng)之間的先后承接關(guān)系；圖中的結(jié)點(diǎn)只表明一項(xiàng)或幾項(xiàng)活動(dòng)的開始或完成；圖中的一條箭線只表明一項(xiàng)活動(dòng)；所有上述三種說(shuō)法的綜合。（正確答案）13、關(guān)于圖解法，下列結(jié)論最正確的是：（）。線性規(guī)劃的可行域?yàn)橥辜€性規(guī)劃的最優(yōu)解一定可在凸集的一個(gè)頂點(diǎn)達(dá)到若線性規(guī)劃的可行域有界，則一定有最優(yōu)解所有選項(xiàng)都正確（正確答案）14、如果線性規(guī)劃問(wèn)題存在目標(biāo)函數(shù)為有限值的最優(yōu)解，求解時(shí)只需在（）集合中進(jìn)行搜索即可得到最優(yōu)解?；窘饣尚薪猓ㄕ_答案）可行域15、在網(wǎng)絡(luò)中，設(shè)通過(guò)?。╲i，vj）的流量和容量分別為fij和cij，若弧（vi，vj）是飽和弧，則（）。fij>0fij=cij（正確答案）<span><span>f</span><spanstyle="color:#;vertical-align:sub;font-size:10px!important;line-height:10px;">ij</span><spanstyle="color:#;"><</span><spanstyle="color:#;font-style:italic;">c</span><spanstyle="color:#;vertical-align:sub;font-size:10px!important;line-height:10px;">ij</span></span>fij>cij16、靈敏度分析研究的是線性規(guī)劃模型中最優(yōu)解和（）之間的變化和影響?；沙谧兞吭紨?shù)據(jù)（正確答案）條件系數(shù)17、關(guān)于可行流必須滿足的條件，（）不正確。始點(diǎn)流出的凈流量=終點(diǎn)流入的凈流量中間點(diǎn)的流出總量=流入總量各弧上的流量大于容量（正確答案）18、關(guān)于凸集的下列說(shuō)法正確的是：（）。在空間上必將是一個(gè)凸幾何體集合中任意兩點(diǎn)連線上的一切點(diǎn)仍然在該集合中如果是平面，則表現(xiàn)為凸多邊形其余選項(xiàng)都正確（正確答案）19、當(dāng)線性規(guī)劃問(wèn)題的一個(gè)基解滿足（）時(shí)稱之為一個(gè)基可行解。變量大于0變量小于0變量非負(fù)（正確答案）變量非正20、如果線性規(guī)劃問(wèn)題有可行解，那么該解必須滿足：（）。所有約束條件（正確答案）變量取值非負(fù)所有等式約束所有不等式約束21、表上作業(yè)法的基本思想和步驟與單純形法類似，因而初始調(diào)運(yùn)方案的給出就相當(dāng)于找到一個(gè)：（）?；尚薪獬跏蓟究尚薪猓ㄕ_答案）最優(yōu)解22、原問(wèn)題與對(duì)偶問(wèn)題的最優(yōu)（）相同。解目標(biāo)值（正確答案）解結(jié)構(gòu)解的分量個(gè)數(shù)23、下列圖形所包含的區(qū)域不是凸集的是：（）。橢圓形三角形彎月形（正確答案）長(zhǎng)方形24、若針對(duì)實(shí)際問(wèn)題建立的線性規(guī)劃模型的解是無(wú)界的，不可能的原因是：（）。出現(xiàn)矛盾的條件缺乏必要的條件（正確答案）有多余的條件有相同的條件25、在箭線式網(wǎng)絡(luò)圖中，活動(dòng)iTj的最早開始時(shí)間ESij等于（）。ESjESj+TijESi（正確答案）LFj26、下列說(shuō)法正確的是：（）。表上作業(yè)法也是從尋找初始基可行解開始的（正確答案）當(dāng)一個(gè)調(diào)運(yùn)方案的檢驗(yàn)數(shù)全部為正值時(shí)，當(dāng)前方案一定是最佳方案（正確答案）最小元素法所求得運(yùn)輸方案對(duì)應(yīng)的運(yùn)費(fèi)一定是最小的表上作業(yè)法中一個(gè)供需平衡表對(duì)應(yīng)一個(gè)基可行解（正確答案）27、運(yùn)輸問(wèn)題的求解結(jié)果中可能出現(xiàn)的是：（）。惟一最優(yōu)解（正確答案）無(wú)窮多最優(yōu)解（正確答案）退化解（正確答案）無(wú)可行解28、下列關(guān)于運(yùn)輸問(wèn)題模型特點(diǎn)的說(shuō)法正確的是：（）。約束方程矩陣具有稀疏結(jié)構(gòu)（正確答案）基變量的個(gè)數(shù)是m+n-1個(gè)（正確答案）基變量中不能有零基變量不構(gòu)成閉回路（正確答案）29、關(guān)于運(yùn)輸問(wèn)題，下列說(shuō)法正確的是：（）。在其數(shù)學(xué)模型中，有m+n-1個(gè)約束方程用最小元素法求得的初始解比用西北角法得到的初始解在一般情況下更接近最優(yōu)解（正確答案）對(duì)任何一個(gè)運(yùn)輸問(wèn)題，一定存在最優(yōu)解（正確答案）對(duì)于產(chǎn)銷不平衡的運(yùn)輸問(wèn)題，同樣也可以用表上作業(yè)法求解（正確答案）30、如果線性規(guī)劃中的cj、bi同時(shí)發(fā)生變化，可能對(duì)原最優(yōu)解產(chǎn)生的影響是:（）。正則性不滿足，可行性滿足（正確答案）正則性滿足，可行性不滿足（正確答案）正則性與可行性都滿足（正確答案）正則性與可行性都不滿足（正確答案）可行性和正則性中只可能有一個(gè)受影響31、下列說(shuō)法錯(cuò)誤的是：（）。若最優(yōu)解的可行性滿足B-1b>0,則最優(yōu)解不發(fā)生變化（正確答案）目標(biāo)系數(shù)cj發(fā)生變化時(shí)，解的正則性將受到影響某個(gè)變量xj的目標(biāo)系數(shù)cj發(fā)生變化，只會(huì)影響到該變量的檢驗(yàn)數(shù)的變化（正確答案）某個(gè)變量xj的目標(biāo)系數(shù)cj發(fā)生變化，會(huì)影響到所有變量的檢驗(yàn)數(shù)發(fā)生變化（正確答案）32、在線性規(guī)劃的一般表達(dá)式中，線性約束的表現(xiàn)有：（）。<><（正確答案）>（正確答案）=（正確答案）33、線性規(guī)劃問(wèn)題若有最優(yōu)解，則最優(yōu)解：（）。一定在其可行域頂點(diǎn)達(dá)到（正確答案）只有一個(gè)會(huì)有無(wú)窮多個(gè)唯一或無(wú)窮多個(gè)（正確答案）34、在求解整數(shù)規(guī)劃問(wèn)題時(shí)，可能出現(xiàn)的是：（）。唯一最優(yōu)解（正確答案）無(wú)可行解（正確答案）多重最優(yōu)解（正確答案）無(wú)窮多個(gè)最優(yōu)解35、關(guān)于分配問(wèn)題（指派問(wèn)題）的下列說(shuō)法正確的是：（）。分配問(wèn)題是一個(gè)高度退化的運(yùn)輸問(wèn)題。（正確答案）可以用表上作業(yè)法求解分配問(wèn)題。（正確答案）從分配問(wèn)題的效益矩陣中逐行取其最小元素，可得到最優(yōu)分配方案。匈牙利法所能求解的分配問(wèn)題，要求規(guī)定一個(gè)人只能完成一件工作，同時(shí)一件工作也只給一個(gè)人做。（正確答案）36、用單純形法求解一般線性規(guī)劃時(shí)，當(dāng)目標(biāo)函數(shù)求最小值時(shí)，若所有的檢驗(yàn)數(shù)Cj-Zj>0,則問(wèn)題達(dá)到最優(yōu)。對(duì)（正確答案）錯(cuò)37、若圖G中某點(diǎn)vi有若干個(gè)相鄰點(diǎn)，與其距離最遠(yuǎn)的相鄰點(diǎn)為vj,則邊[vi,vj]必不包含在最小支撐樹內(nèi)。對(duì)錯(cuò)（正確答案）38、任何線性規(guī)劃問(wèn)題存在并具有惟一的對(duì)偶問(wèn)題。對(duì)（正確答案）錯(cuò)39、線性規(guī)劃的最優(yōu)解一定是基本可行解。對(duì)錯(cuò)（正確答案）40、用單純形法求解Max型的線性規(guī)劃問(wèn)題時(shí)，檢驗(yàn)數(shù)aj>0對(duì)應(yīng)的變量都可以被選作進(jìn)基變量。對(duì)（正確答案）錯(cuò)41、用分枝定界法求極大化的整數(shù)規(guī)劃問(wèn)題時(shí)，任何一個(gè)可行解的目標(biāo)函數(shù)值是該問(wèn)題目標(biāo)函數(shù)值的下界。對(duì)（正確答案）錯(cuò)42、互為對(duì)偶問(wèn)題，或者同時(shí)都有最優(yōu)解，或者同時(shí)都無(wú)最優(yōu)解。對(duì)（正確答案）錯(cuò)43、若線性規(guī)劃問(wèn)題有最優(yōu)解，一定存在一個(gè)基可行解是最優(yōu)解。對(duì)（正確答案）錯(cuò)44、一旦一個(gè)人工變量在迭代中變?yōu)榉腔兞亢螅撟兞考跋鄳?yīng)列的數(shù)字可以從單純形表中刪除，而不影響計(jì)算結(jié)果。對(duì)（正確答案）錯(cuò)45、線性規(guī)劃的基本可行解是滿足變量非負(fù)條件的基本解。對(duì)（正確答案）錯(cuò)46、整數(shù)規(guī)劃解的目標(biāo)函數(shù)值一般