奧鵬17春西工大16秋《運(yùn)籌學(xué)》在線(xiàn)作業(yè)一、單選題（共15道試題，共60分。）1.使用人工變量法求解極大化線(xiàn)性規(guī)劃問(wèn)題時(shí)，當(dāng)所有的檢驗(yàn)數(shù)，在基變量中仍含有非零的人工變量，表明該線(xiàn)性規(guī)劃問(wèn)題（）。A.有唯一的最優(yōu)解B.有無(wú)窮多個(gè)最優(yōu)解C.無(wú)可行解D.為無(wú)界解正確答案：2.在求解運(yùn)輸問(wèn)題的過(guò)程中運(yùn)用到下列哪些方法（）。A.西北角法B.位勢(shì)法C.閉回路法D.以上都是正確答案：3.一般的指派問(wèn)題不包括（）。A.最小化指派問(wèn)題B.人數(shù)和事數(shù)不等的指派問(wèn)題C.一個(gè)人可做幾件事的指派問(wèn)題D.某事一定不能由某人做的指派問(wèn)題正確答案：4.下列說(shuō)法正確的為（）。A.如果線(xiàn)性規(guī)劃的原問(wèn)題存在可行解，則其對(duì)偶問(wèn)題也一定存在可行解B.如果線(xiàn)性規(guī)劃的對(duì)偶問(wèn)題無(wú)可行解，則原問(wèn)題也一定無(wú)可行解C.在互為對(duì)偶的一對(duì)原問(wèn)題與對(duì)偶問(wèn)題中，不管原問(wèn)題是求極大或極小，原問(wèn)題可行解的目標(biāo)函數(shù)值都一定不超過(guò)其對(duì)偶問(wèn)題可行解的目標(biāo)函數(shù)D.如果線(xiàn)性規(guī)劃問(wèn)題原問(wèn)題有無(wú)界解，那么其對(duì)偶問(wèn)題必定無(wú)可行解正確答案：5.若運(yùn)輸問(wèn)題在有條件的總供應(yīng)量大于總需要量時(shí)，（）。A.不能求解B.不存在可行解C.虛設(shè)一個(gè)需求點(diǎn)再求解D.虛設(shè)一個(gè)供應(yīng)點(diǎn)再求解正確答案：6.按決策的可靠程度將決策分類(lèi)中，不包括（）。A.確定型決策B.風(fēng)險(xiǎn)型決策C.單項(xiàng)決策D.不確定型決策正確答案：7.在用單純形法求解線(xiàn)性規(guī)劃問(wèn)題時(shí)，下列說(shuō)法錯(cuò)誤的是（）。A.如果在單純形表中，所有檢驗(yàn)數(shù)都非正，則對(duì)應(yīng)的基本可行解就是最優(yōu)解B.如果在單純形表中，某一檢驗(yàn)數(shù)大于零，而且對(duì)應(yīng)變量所在列中沒(méi)有正數(shù)，則線(xiàn)性規(guī)劃問(wèn)題沒(méi)有最優(yōu)解C.利用單純形表進(jìn)行迭代，我們一定可以求出線(xiàn)性規(guī)劃問(wèn)題的最優(yōu)解或是判斷線(xiàn)性規(guī)劃問(wèn)題無(wú)最優(yōu)解D.如果在單純形表中，某一檢驗(yàn)數(shù)大于零，則線(xiàn)性規(guī)劃問(wèn)題沒(méi)有最優(yōu)解正確答案：8.以下不屬于運(yùn)用運(yùn)籌學(xué)進(jìn)行決策的步驟的是（）。A.觀(guān)察待決策問(wèn)題所處的環(huán)境B.分析定義待決策的問(wèn)題并擬定模型C.提出解并驗(yàn)證其合理性D.進(jìn)行靈敏度分析正確答案：9.按照決策目標(biāo)的深廣度，決策分為（）。A.戰(zhàn)略決策和單項(xiàng)決策B.戰(zhàn)略決策和戰(zhàn)術(shù)決策C.戰(zhàn)術(shù)決策和單項(xiàng)決策D.戰(zhàn)術(shù)決策和系列決策正確答案：10.以下敘述中，不正確的是（）。A.樹(shù)的點(diǎn)數(shù)為線(xiàn)數(shù)加1B.樹(shù)的任意兩點(diǎn)間只有一條路C.圖的點(diǎn)數(shù)大于線(xiàn)數(shù)D.任何不連通圖都不是樹(shù)正確答案：11.關(guān)于整數(shù)規(guī)劃的分類(lèi)，下列描述錯(cuò)誤的是（）。A.全整數(shù)規(guī)劃B.混合整數(shù)規(guī)劃C.0-1規(guī)劃D.非線(xiàn)性規(guī)劃正確答案：12.在解運(yùn)輸問(wèn)題時(shí)，若調(diào)整路線(xiàn)已確定，則調(diào)整運(yùn)量應(yīng)為（）。A.負(fù)號(hào)格的最小運(yùn)量B.負(fù)號(hào)格的最大運(yùn)量C.正號(hào)格的最小運(yùn)量D.正號(hào)格的最大運(yùn)量正確答案：13.實(shí)際應(yīng)用中遇到各種非標(biāo)準(zhǔn)形式的指派問(wèn)題時(shí)，通常的處理方法是（）。A.先轉(zhuǎn)化為標(biāo)準(zhǔn)形式，然后用匈牙利解法求解B.用匈牙利算法求解C.用割平面法求解D.用分枝定界法求解正確答案：14.割平面法不包括以下（）方法。A.分?jǐn)?shù)割平面法B.原始割平面法C.混合割平面法D.隨機(jī)割平面法正確答案：15.求解指派問(wèn)題的匈牙利方法要求系數(shù)矩陣中的每個(gè)元素都是（）。A.非負(fù)的B.大于零C.無(wú)約束D.非零常數(shù)正確答案：西工大16秋《運(yùn)籌學(xué)》在線(xiàn)作業(yè)二、判斷題（共20道試題，共40分。）1.圖論中的圖是為了研究問(wèn)題中有哪些對(duì)象及對(duì)象之間的關(guān)系，它與圖的幾何形狀無(wú)關(guān)。（）A.錯(cuò)誤B.正確正確答案：2.如果一個(gè)圖G從V1到各點(diǎn)的最短路是唯一的，則連接V1到各點(diǎn)的最短路，再去掉重復(fù)邊，得到的圖即為最小支撐樹(shù)。（）A.錯(cuò)誤B.正確正確答案：3.圖中任意兩點(diǎn)之間都有一條簡(jiǎn)單鏈，則該圖是一棵樹(shù)。（）A.錯(cuò)誤B.正確正確答案：4.整數(shù)規(guī)劃的可行解不是凸集，整數(shù)規(guī)劃問(wèn)題中的變量取整數(shù)，因此只有在離散的整數(shù)點(diǎn)才有定義。（）A.錯(cuò)誤B.正確正確答案：5.運(yùn)籌學(xué)的目的在于針對(duì)所研究的系統(tǒng)求得一個(gè)合理應(yīng)用人才，物力和財(cái)力的最佳方案。（）A.錯(cuò)誤B.正確正確答案：6.具有中間型效用曲線(xiàn)的決策者，對(duì)收入的增長(zhǎng)和對(duì)金錢(qián)的損失都不敏感。（）A.錯(cuò)誤B.正確正確答案：7.分枝界定法對(duì)混合整數(shù)規(guī)劃問(wèn)題不適用。（）A.錯(cuò)誤B.正確正確答案：8.線(xiàn)性規(guī)劃問(wèn)題是目標(biāo)規(guī)劃問(wèn)題的一種特殊形式。（）A.錯(cuò)誤B.正確正確答案：9.運(yùn)輸問(wèn)題是一種特殊的線(xiàn)性規(guī)劃模型，因而求解結(jié)果也可能出現(xiàn)下列四種情況之一：有惟一最優(yōu)解，有無(wú)窮多最優(yōu)解，無(wú)界解，無(wú)可行解。（）A.錯(cuò)誤B.正確正確答案：10.指派問(wèn)題是0-1規(guī)劃的特例，可用整數(shù)線(xiàn)性規(guī)劃、0-1規(guī)劃的解法去求解。（）A.錯(cuò)誤B.正確正確答案：11.如線(xiàn)性規(guī)劃問(wèn)題存在最優(yōu)解，則最優(yōu)解一定對(duì)應(yīng)可行域邊界上的一個(gè)點(diǎn)。（）A.錯(cuò)誤B.正確正確答案：12.指派問(wèn)題效率矩陣的每個(gè)元素都乘上同一常數(shù)k，將不影響最優(yōu)指派方案。（）A.錯(cuò)誤B.正確正確答案：13.不管決策問(wèn)題如何變化，一個(gè)人的效用曲線(xiàn)總是不變的。（）A.錯(cuò)誤B.正確正確答案：14.若矩陣C中有n個(gè)位于不同行不同列的零元素，則令這些零元素對(duì)應(yīng)得變量取1，其余變量取零，就可以得到指派問(wèn)題的最優(yōu)解。（）A.錯(cuò)誤B.正確正確答案：15.指派問(wèn)題的標(biāo)準(zhǔn)形式是：有n個(gè)人和n件事，已知第i個(gè)人做第j件事的費(fèi)用為Cij（i，j=1,2,...,n），要求確定人和事之間的一一對(duì)應(yīng)的指派方案，使完成這n件事的總費(fèi)用最小。（）A.錯(cuò)誤B.正確正確答案：16.求網(wǎng)絡(luò)最大流的問(wèn)題總可以歸結(jié)為求解一個(gè)線(xiàn)性規(guī)劃問(wèn)題。（）A.錯(cuò)誤B.正確正確答案：17.0-1整數(shù)規(guī)劃是一種特殊形式的整數(shù)規(guī)劃，這時(shí)的決策變量只取兩個(gè)值0或1，一般的解法為隱枚舉法。（）A.錯(cuò)誤B.正確正確答案：18.分枝定界法屬于部分枚舉法，將部分可行解一一代入目標(biāo)函數(shù)，取目標(biāo)函數(shù)值最大（?。?/p>