MOOC 運(yùn)籌學(xué)-華中科技大學(xué) 中國(guó)大學(xué)慕課答案VIP

MOOC運(yùn)籌學(xué)-華中科技大學(xué)中國(guó)大學(xué)慕課答案第1章單元測(cè)驗(yàn)1、問(wèn)題：下述哪幾項(xiàng)屬于運(yùn)籌學(xué)的工作步驟？選項(xiàng)：A、提出和形成問(wèn)題B、建立模型C、模型優(yōu)化D、解的控制正確答案:【提出和形成問(wèn)題#建立模型#解的控制】2、問(wèn)題：運(yùn)籌學(xué)的模型通常有哪些形式？選項(xiàng)：A、形象模型B、仿真模型C、模擬模型D、符號(hào)或數(shù)學(xué)模型正確答案:【形象模型#模擬模型#符號(hào)或數(shù)學(xué)模型】第二章單元測(cè)驗(yàn)1、問(wèn)題：假設(shè)某工廠在計(jì)劃期內(nèi)要安排生產(chǎn)Ⅰ、Ⅱ兩種產(chǎn)品，已知生產(chǎn)單位產(chǎn)品所需的設(shè)備臺(tái)時(shí)及A、B兩種原材料的消耗，如下表所示：產(chǎn)品ⅠⅡ設(shè)備1210臺(tái)時(shí)原料A4020kg原料B0416kg利潤(rùn)3元/件5元/件假設(shè)該工廠每生產(chǎn)一件產(chǎn)品Ⅰ可獲利3元，每生產(chǎn)一件產(chǎn)品Ⅱ可獲利5元。假設(shè),分別表示計(jì)劃生產(chǎn)I,II產(chǎn)品的數(shù)量，請(qǐng)問(wèn)下列哪個(gè)線性規(guī)劃模型是該問(wèn)題的正確模型？選項(xiàng)：A、B、C、D、正確答案:【2、問(wèn)題：】選項(xiàng)：A、唯一最優(yōu)解B、無(wú)界解C、無(wú)窮多最優(yōu)解D、無(wú)可行解正確答案:【無(wú)界解】3、問(wèn)題：選項(xiàng)：A、（0,0,4,3）B、（3,4,0,0）C、(1,0,2,0)D、(0,0,3,4)正確答案:【(0,0,3,4)】4、問(wèn)題：選項(xiàng)：A、B、C、D、正確答案:【】5、問(wèn)題：？選項(xiàng)：用單純形法求得其最優(yōu)解為A、B、C、D、正確答案:【6、問(wèn)題：】選項(xiàng)：A、B、C、D、正確答案:【】7、問(wèn)題：選項(xiàng)：A、B、C、D、正確答案:【8、問(wèn)題：】選項(xiàng)：A、B、C、D、正確答案:【9、問(wèn)題：】選項(xiàng)：A、B、C、D、正確答案:【】10、問(wèn)題：選項(xiàng)：A、B、C、D、正確答案:【】第3章單元測(cè)驗(yàn)1、問(wèn)題：請(qǐng)從以下選項(xiàng)中，選出所述內(nèi)容是正確的選項(xiàng)：A、任何線性規(guī)劃問(wèn)題存在并具有惟一的對(duì)偶問(wèn)題B、線性規(guī)劃問(wèn)題可以存在多個(gè)對(duì)偶問(wèn)題C、有的線性規(guī)劃問(wèn)題不存在對(duì)偶問(wèn)題D、以上都不對(duì)正確答案:【任何線性規(guī)劃問(wèn)題存在并具有惟一的對(duì)偶問(wèn)題】2、問(wèn)題：根據(jù)對(duì)偶問(wèn)題的性質(zhì)，請(qǐng)從以下選項(xiàng)中，選出所述內(nèi)容是正確的選項(xiàng)：A、當(dāng)原問(wèn)題為無(wú)界解時(shí)，其對(duì)偶問(wèn)題無(wú)可行解B、當(dāng)對(duì)偶問(wèn)題無(wú)可行解時(shí)，其原問(wèn)題具有無(wú)界解C、若線性規(guī)劃的原問(wèn)題有無(wú)窮多最優(yōu)解，則其對(duì)偶問(wèn)題也一定具有無(wú)窮多最優(yōu)解D、若線性規(guī)劃的原問(wèn)題有無(wú)窮多最優(yōu)解，則其對(duì)偶問(wèn)題一定具有唯一最優(yōu)解正確答案:【當(dāng)原問(wèn)題為無(wú)界解時(shí)，其對(duì)偶問(wèn)題無(wú)可行解】3、問(wèn)題：應(yīng)用對(duì)偶單純形法計(jì)算時(shí)，若單純形表中某一基變量xi0，又xi所在行的元素全部大于或等于零，則可以判斷其對(duì)偶問(wèn)題具有選項(xiàng)：A、無(wú)界解B、無(wú)可行解C、無(wú)窮多最優(yōu)解D、以上都不對(duì)正確答案:【無(wú)界解】4、問(wèn)題：已知為線性規(guī)劃的對(duì)偶問(wèn)題的最優(yōu)解，若劃中第i種資源()選項(xiàng)：，說(shuō)明在最優(yōu)生產(chǎn)計(jì)A、已完全耗盡B、一定有剩余C、與前面所述情況無(wú)關(guān)D、以上都不對(duì)正確答案:【已完全耗盡】5、問(wèn)題：下述線性規(guī)劃原問(wèn)題的對(duì)偶問(wèn)題是()選項(xiàng)：A、B、C、D、正確答案:【6、問(wèn)題：】選項(xiàng)：A、B、C、D、正確答案:【】第4章單元測(cè)試1、問(wèn)題：如果運(yùn)輸問(wèn)題單位運(yùn)價(jià)表的某一行或某一列分別乘上一個(gè)正常數(shù)K，最優(yōu)調(diào)運(yùn)方案將（）選項(xiàng)：A、發(fā)生變化B、不發(fā)生變化C、A、B都有可能D、A、B、C都是錯(cuò)的正確答案:【A、B都有可能】2、問(wèn)題：如果運(yùn)輸問(wèn)題單位運(yùn)價(jià)表的全部元素都加上一個(gè)正常數(shù)K，最優(yōu)調(diào)運(yùn)方案將（）選項(xiàng)：A、發(fā)生變化B、不發(fā)生變化C、A、B都有可能D、A、B、C都是錯(cuò)的正確答案:【不發(fā)生變化】3、問(wèn)題：選項(xiàng)：A、正確B、錯(cuò)誤C、無(wú)法判斷D、A、B都有可能正確答案:【錯(cuò)誤】4、問(wèn)題：選項(xiàng)：A、B、C、D、正確答案:【】5、問(wèn)題：已知某運(yùn)輸問(wèn)題的產(chǎn)銷(xiāo)量和單位運(yùn)價(jià)如下表所示，用最小元素法確定初始基可行解是（）選項(xiàng)：A、B、C、D、正確答案:【】6、問(wèn)題：用伏格爾法求解下列運(yùn)輸問(wèn)題的一個(gè)初始基可行解是（）選項(xiàng)：A、B、C、D、正確答案:【】7、問(wèn)題：已知某運(yùn)輸問(wèn)題的單位運(yùn)價(jià)表（表1）和一個(gè)調(diào)運(yùn)方案（表2），求解表2中調(diào)運(yùn)方案對(duì)應(yīng)的非基變量檢驗(yàn)數(shù)（）選項(xiàng)：A、B、C、D、正確答案:【】8、問(wèn)題：選項(xiàng)：A、B、C、D、正確答案:【】9、問(wèn)題：用表上作業(yè)法求解以下運(yùn)輸問(wèn)題的最優(yōu)解，該最優(yōu)解是否唯一（）選項(xiàng)：A、B、C、D、正確答案:【】10、問(wèn)題：某公司有三個(gè)汽車(chē)生產(chǎn)基地A1、A2、A3，每月可分別供100、200、200輛汽車(chē)。有甲、乙、丙三個(gè)汽車(chē)銷(xiāo)售地點(diǎn)，每月都可銷(xiāo)售150輛汽車(chē)。從三個(gè)汽車(chē)生產(chǎn)基地到三個(gè)銷(xiāo)售地點(diǎn)運(yùn)輸汽車(chē)的單位運(yùn)價(jià)如下表所示。求使得總運(yùn)費(fèi)最小的調(diào)運(yùn)方案。（）選項(xiàng)：A、B、C、D、正確答案:【】第5章單元測(cè)驗(yàn)1、問(wèn)題：指派問(wèn)題數(shù)學(xué)模型的形式與運(yùn)輸問(wèn)題十分相似，故也可以用表上作業(yè)法求解，這句話是否正確。選項(xiàng)：A、正確B、錯(cuò)誤C、不確定D、部分情況下成立正確答案:【正確】2、問(wèn)題：線性規(guī)劃問(wèn)題是目標(biāo)規(guī)劃問(wèn)題的一種特殊形式，這句話是否正確選項(xiàng)：A、正確B、錯(cuò)誤C、不確定D、部分情況下成立正確答案:【正確】3、問(wèn)題：目標(biāo)規(guī)劃中：選項(xiàng)：A、應(yīng)同時(shí)包含絕對(duì)約束與目標(biāo)約束B(niǎo)、必須含有目標(biāo)約束C、可以不含有絕對(duì)約束或目標(biāo)約束D、不可以含有絕對(duì)約束正確答案:【必須含有目標(biāo)約束】4、問(wèn)題：目標(biāo)規(guī)劃中，什么樣的約束是絕對(duì)約束選項(xiàng)：A、存在含有“≤,≥”的約束B(niǎo)、不等號(hào)嚴(yán)格成立的約束C、含有偏差變量的約束D、不含有偏差變量的約束正確答案:【不含有偏差變量的約束】5、問(wèn)題：正偏差量取正值時(shí)，負(fù)偏差量應(yīng)該取負(fù)值，這句話是否正確選項(xiàng)：A、正確B、錯(cuò)誤C、不確定D、部分情況下成立正確答案:【錯(cuò)誤】6、問(wèn)題：假設(shè)有一個(gè)生產(chǎn)安排問(wèn)題，現(xiàn)給出三個(gè)目標(biāo)：首要目標(biāo)：利潤(rùn)至少應(yīng)為2000元；次要目標(biāo)：加班時(shí)間不超過(guò)20小時(shí)；再次目標(biāo)：消耗原材料盡量靠近現(xiàn)有庫(kù)存容量35單位；問(wèn)，下列哪一項(xiàng)是更為合理的目標(biāo)規(guī)劃目標(biāo)函數(shù)？選項(xiàng)：A、B、C、D、正確答案:【】第6章單元測(cè)驗(yàn)1、問(wèn)題：整數(shù)規(guī)劃的目標(biāo)函數(shù)值一般優(yōu)于其相應(yīng)的線性規(guī)劃問(wèn)題解的目標(biāo)函數(shù)值，這句話是否正確？選項(xiàng)：A、正確B、錯(cuò)誤C、不確定D、部分情況下成立正確答案:【錯(cuò)誤】2、問(wèn)題：求解整數(shù)規(guī)劃問(wèn)題，可以通過(guò)先求解無(wú)整數(shù)約束的松弛問(wèn)題最優(yōu)解，然后對(duì)該最優(yōu)解取整求得原整數(shù)規(guī)劃的最優(yōu)解，這句話是否正確？選項(xiàng)：A、正確B、錯(cuò)誤C、不確定D、部分情況下成立正確答案:【錯(cuò)誤】3、問(wèn)題：用割平面法求解純整數(shù)規(guī)劃時(shí)，要求包括松弛變量在內(nèi)的所有變量必須取整數(shù)值，這句話是否正確？選項(xiàng)：A、正確B、錯(cuò)誤C、不確定D、部分情況下成立正確答案:【正確】4、問(wèn)題：用分支定界法求解一個(gè)最大化的整數(shù)規(guī)劃問(wèn)題時(shí)，任何一個(gè)可行解的目標(biāo)函數(shù)值都是該問(wèn)題目標(biāo)函數(shù)值的下界，這句話是否正確？選項(xiàng)：A、正確B、錯(cuò)誤C、不確定D、部分情況下成立正確答案:【正確】5、問(wèn)題：用割平面法求解整數(shù)規(guī)劃時(shí)，構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解，這句話是否正確？選項(xiàng)：A、正確B、錯(cuò)誤C、不確定D、部分情況下成立正確答案:【錯(cuò)誤】6、問(wèn)題：求解整數(shù)規(guī)劃的分支定界法在本質(zhì)上屬于一種過(guò)濾隱枚舉方法，這句話是否正確？選項(xiàng)：A、正確B、錯(cuò)誤C、不確定D、部分情況下成立正確答案:【正確】7、問(wèn)題：下面說(shuō)法正確的是：選項(xiàng)：A、整數(shù)規(guī)劃問(wèn)題最優(yōu)值優(yōu)于其相應(yīng)的線性規(guī)劃問(wèn)題的最優(yōu)值B、用割平面法求解整數(shù)規(guī)劃問(wèn)題，構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解C、用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃時(shí)，當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí)，通?？扇稳∑渲幸粋€(gè)作為下界，再進(jìn)行比較剪枝D、分枝定界法在處理整數(shù)規(guī)劃問(wèn)題時(shí)，借用線性規(guī)劃單純形法的基本思想，在求相應(yīng)的線性模型解的同時(shí)，逐步加入對(duì)各變量的整數(shù)要求限制，從而把原整數(shù)規(guī)劃問(wèn)題通過(guò)分枝迭代求出最優(yōu)解正確答案:【分枝定界法在處理整數(shù)規(guī)劃問(wèn)題時(shí)，借用線性規(guī)劃單純形法的基本思想，在求相應(yīng)的線性模型解的同時(shí)，逐步加入對(duì)各變量的整數(shù)要求限制，從而把原整數(shù)規(guī)劃問(wèn)題通過(guò)分枝迭代求出最優(yōu)解】8、問(wèn)題：分枝定界法中：a.最大值問(wèn)題的松弛問(wèn)題最優(yōu)目標(biāo)值是各分枝的下界b.最大值問(wèn)題的松弛問(wèn)題最優(yōu)目標(biāo)值是各分枝的上界c.最小值問(wèn)題的松弛問(wèn)題最優(yōu)目標(biāo)值是各分枝的上界d.最小值問(wèn)題的松弛問(wèn)題最優(yōu)目標(biāo)值是各分枝的下界e.以上都不對(duì)選項(xiàng)：A、a,bB、b,dC、c,dD、e.正確答案:【b,d】9、問(wèn)題：整數(shù)規(guī)劃且x1x2為整數(shù)，對(duì)應(yīng)的線性規(guī)劃的最優(yōu)解是(3.25,2.5)，它的整數(shù)規(guī)劃最優(yōu)解應(yīng)為：選項(xiàng)：A、B、C、D、正確答案:【】10、問(wèn)題：選項(xiàng)：A、B、C、D、正確答案:【】11、問(wèn)題：選項(xiàng)：A、B、C、D、正確答案:【】第7章單元測(cè)驗(yàn)1、問(wèn)題：1.下面關(guān)于線性規(guī)劃與非線性規(guī)劃解的特點(diǎn)描述錯(cuò)誤的是（）選項(xiàng)：A、非線性規(guī)劃問(wèn)題的最優(yōu)解一定可以取在可行域的邊界上B、非線性規(guī)劃問(wèn)題的最優(yōu)解可能不能取在可行域的邊界上C、線性規(guī)劃的最優(yōu)值只能在可行域的邊界上取到D、線性規(guī)劃的最優(yōu)值能在可行域的頂點(diǎn)取到正確答案:【非線性規(guī)劃問(wèn)題的最優(yōu)解一定可以取在可行域的邊界上】2、問(wèn)題：下面關(guān)于非線性規(guī)劃模型的描述正確的是（）選項(xiàng)：A、非線性規(guī)劃問(wèn)題的最優(yōu)解可能在可行域任意一點(diǎn)B、非線性規(guī)劃問(wèn)題的最優(yōu)解一定可以取在可行域的邊界上C、非線性規(guī)劃問(wèn)題的最優(yōu)解一定可以取在可行域的頂點(diǎn)上D、非線性規(guī)劃問(wèn)題的最優(yōu)解有可能在可行域外正確答案:【非線性規(guī)劃問(wèn)題的最優(yōu)解可能在可行域任意一點(diǎn)】3、問(wèn)題：以下條件，哪個(gè)不能保證f(x)是凸函數(shù)（）選項(xiàng)：A、B、C、D、正確答案:【】4、問(wèn)題：下面關(guān)于凸優(yōu)化描述不正確的是（）選項(xiàng)：A、線性規(guī)劃不是凸優(yōu)化B、線性規(guī)劃是一種特殊凸優(yōu)化C、最小化凸優(yōu)化局部極小點(diǎn)即為全局最小點(diǎn)D、最小化凸優(yōu)化在定義域內(nèi)只有一個(gè)局部極小點(diǎn)正確答案:【線性規(guī)劃不是凸優(yōu)化】5、問(wèn)題：關(guān)于算法的收斂速度說(shuō)法正確的是（）選項(xiàng)：A、二階收斂比超線收斂速度快B、線性收斂比二階收斂速度快C、線性收斂比超線收斂速度快D、二階收斂與超線收斂速度相同正確答案:【二階收斂比超線收斂速度快】第8章單元測(cè)驗(yàn)1、問(wèn)題：下列說(shuō)法錯(cuò)誤的是：選項(xiàng)：A、在動(dòng)態(tài)規(guī)劃模型中，問(wèn)題的階段數(shù)等于問(wèn)題中的子問(wèn)題的數(shù)目;B、動(dòng)態(tài)規(guī)劃中，定義狀態(tài)時(shí)應(yīng)保證在各個(gè)階段中所做決策的相互獨(dú)立性;C、動(dòng)態(tài)規(guī)劃的最優(yōu)性原理保證了從某一狀態(tài)開(kāi)始的未來(lái)決策獨(dú)立于先前已做出的決策;D、對(duì)一個(gè)動(dòng)態(tài)規(guī)劃問(wèn)題,應(yīng)用順推或逆推解法可能會(huì)得出不同的最優(yōu)解;正確答案:【對(duì)一個(gè)動(dòng)態(tài)規(guī)劃問(wèn)題,應(yīng)用順推或逆推解法可能會(huì)得出不同的最優(yōu)解;】2、問(wèn)題：動(dòng)態(tài)規(guī)劃的理論依據(jù)是：選項(xiàng)：A、最優(yōu)性原理B、多階段決策C、線性規(guī)劃D、庫(kù)存原理正確答案:【最優(yōu)性原理】3、問(wèn)題：動(dòng)態(tài)規(guī)劃建模一般包含如下步驟，1正確寫(xiě)出狀態(tài)轉(zhuǎn)移方程；2正確選擇狀態(tài)變量，使它既能描述過(guò)程的演變，又要滿足無(wú)后效性；3正確寫(xiě)出指標(biāo)函數(shù)；4將問(wèn)題的過(guò)程劃分成恰當(dāng)?shù)碾A段；5確定決策變量及每階段的允許決策集合；正確的順序（排序）是：選項(xiàng)：A、42513B、41235C、21453D、24531正確答案:【42513】4、問(wèn)題：動(dòng)態(tài)規(guī)劃方法的缺點(diǎn)之一是“維數(shù)災(zāi)”問(wèn)題，對(duì)于多維多階段決策問(wèn)題，可采用的方法不包括：選項(xiàng)：A、拉格朗日乘數(shù)法B、逐次逼近法C、粗格子點(diǎn)法D、蒙特卡洛法正確答案:【蒙特卡洛法】5、問(wèn)題：對(duì)于資源分配問(wèn)題，采用動(dòng)態(tài)規(guī)劃方法求解時(shí)，當(dāng)x為離散變量時(shí)，通?？梢酝ㄟ^(guò)（）法求解，當(dāng)x為連續(xù)變量時(shí)，可以使用（）求解，下列正確的是：選項(xiàng)：A、解析法表格法B、微積分枚舉法C、表格法解析法D、線性規(guī)劃數(shù)值計(jì)算正確答案:【表格法解析法】6、問(wèn)題：關(guān)于動(dòng)態(tài)規(guī)劃與線性規(guī)劃、非線性規(guī)劃的說(shuō)法錯(cuò)誤的是：選項(xiàng)：A、動(dòng)態(tài)規(guī)劃、線性規(guī)劃和非線性規(guī)劃都屬于數(shù)學(xué)規(guī)劃范圍。B、研究對(duì)象本質(zhì)上都是求極值問(wèn)題，都是利用迭代法去逐步求解。C、線性規(guī)劃迭代中的每一步是對(duì)整體加以改善的，而動(dòng)態(tài)規(guī)劃是將問(wèn)題劃分為子問(wèn)題逐步改善的。D、動(dòng)態(tài)規(guī)劃只能對(duì)與時(shí)間有關(guān)的問(wèn)題進(jìn)行處理。正確答案:【動(dòng)態(tài)規(guī)劃只能對(duì)與時(shí)間有關(guān)的問(wèn)題進(jìn)行處理?！?、問(wèn)題：隨機(jī)性動(dòng)態(tài)規(guī)劃適用于解決如下哪一類(lèi)多階段決策問(wèn)題選項(xiàng)：A、狀態(tài)轉(zhuǎn)移不是完全確定的B、決策集合是不確定的C、可達(dá)狀態(tài)集合是不確定的D、最優(yōu)策略是隨機(jī)的正確答案:【狀態(tài)轉(zhuǎn)移不是完全確定的】8、問(wèn)題：關(guān)于動(dòng)態(tài)規(guī)劃下列說(shuō)法錯(cuò)誤的是:選項(xiàng)：A、狀態(tài)轉(zhuǎn)移方程表明了各階段之間狀態(tài)的聯(lián)系B、過(guò)程指標(biāo)函數(shù)必須由階段指標(biāo)函數(shù)相加得到C、動(dòng)態(tài)規(guī)劃基本方程必須有邊界條件D、動(dòng)態(tài)規(guī)劃中決策變量可以為離散變量，也可以為連續(xù)變量正確答案:【過(guò)程指標(biāo)函數(shù)必須由階段指標(biāo)函數(shù)相加得到】9、問(wèn)題：對(duì)于二維資源問(wèn)題，可以保證得到最優(yōu)解的方法是：選項(xiàng)：A、拉格朗日乘數(shù)法B、粗格子點(diǎn)法C、蒙特卡洛法D、逐次逼近法正確答案:【拉格朗日乘數(shù)法】10、填空題：用遞推方法求解下列問(wèn)題：最優(yōu)目標(biāo)值為：正確答案:【200】11、填空題：有一部貨車(chē)每天沿著公路給四個(gè)零售店卸下6箱貨物，如果各零售店出售該貨物所得利潤(rùn)如表所示，試求在各零售店卸下幾箱貨物,能使獲得總利潤(rùn)最大，其值是多少?正確答案:【17】12、填空題：圖中從A到E的最短線路長(zhǎng)度為：正確答案:【110】第9章單元測(cè)驗(yàn)1、問(wèn)題：在如下序列中，哪一個(gè)可能是某個(gè)簡(jiǎn)單圖的次的序列？選項(xiàng)：A、7，5，5，4，3，2，2；B、6，6，5，4，3，2，1；C、6，5，5，4，3，2，1；D、6，5，5，4，4，3，1；正確答案:【6，5，5，4，4，3，1；】2、問(wèn)題：在如下序列中，哪一個(gè)不可能是某個(gè)簡(jiǎn)單圖的次的序列？選項(xiàng)：A、6，5，4，3，2，1，1；B、6，6，4，4，4，2，2；C、6，5，5，4，4，3，1；D、6，5，5，5，5，5，1．正確答案:【6，5，4，3，2，1，1；】3、問(wèn)題：在下列有關(guān)“圖”的論述中，哪一個(gè)是不正確的？選項(xiàng)：A、圖論的“圖”是由點(diǎn)及點(diǎn)與點(diǎn)的連線構(gòu)成；B、圖論中的“圖”是現(xiàn)實(shí)中對(duì)象之間關(guān)系的一種抽象。一般情況下，圖中點(diǎn)的相對(duì)位置如何，點(diǎn)與點(diǎn)之間連線的長(zhǎng)短曲直，對(duì)反映對(duì)象之間的關(guān)系并不重要；C、圖論的“圖”可以不考慮點(diǎn)與點(diǎn)之間的相對(duì)位置關(guān)系，但要考慮點(diǎn)與點(diǎn)之間連線的長(zhǎng)短曲直；D、圖論中的“圖”所涉及到的對(duì)象之間的“關(guān)系”，有的具有“對(duì)稱(chēng)性”，有的不具有“對(duì)稱(chēng)性”。正確答案:【圖論的“圖”可以不考慮點(diǎn)與點(diǎn)之間的相對(duì)位置關(guān)系，但要考慮點(diǎn)與點(diǎn)之間連線的長(zhǎng)短曲直；】4、問(wèn)題：在下列有關(guān)無(wú)向圖的論述中，哪一個(gè)是不正確的？選項(xiàng)：A、對(duì)于給定的無(wú)向圖中的一條鏈，若鏈中點(diǎn)都是不同的，則稱(chēng)之為初等鏈；B、對(duì)于給定的無(wú)向圖中的一條鏈，若鏈中邊都是不同的，則稱(chēng)之為簡(jiǎn)單鏈；C、對(duì)于給定的無(wú)向圖，若一條鏈?zhǔn)浅醯孺?，則一定是簡(jiǎn)單鏈；D、對(duì)于給定的無(wú)向圖，若一條鏈?zhǔn)呛?jiǎn)單鏈，則一定是初等鏈。正確答案:【對(duì)于給定的無(wú)向圖，若一條鏈?zhǔn)呛?jiǎn)單鏈，則一定是初等鏈?！?、問(wèn)題：在下列條件中，哪一個(gè)不是判斷一個(gè)圖為樹(shù)的充分必要條件？選項(xiàng)：A、圖連通且無(wú)圈；B、圖連通且邊數(shù)比點(diǎn)數(shù)少一個(gè)；C、圖無(wú)圈且邊數(shù)比點(diǎn)數(shù)少一個(gè)；D、圖中任意兩點(diǎn)間都至少存在一條鏈。正確答案:【圖中任意兩點(diǎn)間都至少存在一條鏈。】6、問(wèn)題：在下列有關(guān)最小支撐樹(shù)的論述中，哪一個(gè)是正確的？選項(xiàng)：A、最小支撐樹(shù)一定不包含權(quán)最大的邊；B、最小支撐樹(shù)一定包含一條權(quán)最小的邊；C、最小支撐樹(shù)一定包含所有權(quán)最小的邊；D、不在最小支撐樹(shù)上的邊的權(quán)，一定大于最小支撐樹(shù)上邊的權(quán)。正確答案:【最小支撐樹(shù)一定包含一條權(quán)最小的邊；】7、問(wèn)題：在下列賦權(quán)圖中，哪一個(gè)不能夠用Dijkstra方法求解從vs到vt的最短路？選項(xiàng)：A、B、C、D、正確答案:【】8、問(wèn)題：在下列有關(guān)最短路問(wèn)題算法的論述中，哪一個(gè)是正確的？選項(xiàng)：A、如果P是有向圖D中從vs到vt的最短路，vi是P中的任一個(gè)點(diǎn)，那么從vs沿P到vi的路是從vs到vi的最短路；B、如果P是有向圖D中從vs到vt的最短路，vi是P中的某一個(gè)特定的點(diǎn)，那么從vs沿P到vi的路是從vs到vi的最短路；C、如果P是有向圖D中從vs到vt的最短路，vi是P中的任一個(gè)點(diǎn)，那么從vs沿P到vi的路是從vs到vi的唯一最短路；D、如果P是有向圖D中從vs到vt的最短路，vi是P中的任一個(gè)點(diǎn)，那么從vi沿P到vt的路是從vi到vt的唯一最短路。正確答案:【如果P是有向圖D中從vs到vt的最短路，vi是P中的任一個(gè)點(diǎn)，那么從vs沿P到vi的路是從vs到vi的最短路；】9、問(wèn)題：在下列有關(guān)Dijkstra方法的論述中，哪一個(gè)是正確的？選項(xiàng)：A、對(duì)于給定的有向圖D，利用標(biāo)號(hào)法至少經(jīng)過(guò)p?1步，才可以求出從vs到各點(diǎn)的最短路；B、對(duì)于給定的有向圖D，利用標(biāo)號(hào)法至多經(jīng)過(guò)p?1步，就可以求出從vs到各點(diǎn)的最短路；C、對(duì)于給定的有向圖D，利用標(biāo)號(hào)法至多經(jīng)過(guò)p步，就可以求出從vs到各點(diǎn)的最短路；D、對(duì)于給定的有向圖D，利用標(biāo)號(hào)法至少經(jīng)過(guò)p步，才可以求出從vs到各點(diǎn)的最短路。正確答案:【對(duì)于給定的有向圖D，利用標(biāo)號(hào)法至多經(jīng)過(guò)p?1步，就可以求出從vs到各點(diǎn)的最短路；】10、問(wèn)題：在下列有關(guān)最短路問(wèn)題算法的論述中，哪一個(gè)是正確的？選項(xiàng)：A、如果賦權(quán)有向圖D中不含負(fù)回路，那么從vs到任一點(diǎn)的最短路最多包含p-2個(gè)中間點(diǎn)，圖中其它的任一點(diǎn)，可以在最短路上出現(xiàn)一次以上；B、如果賦權(quán)有向圖D中不含負(fù)回路，那么從vs到任一點(diǎn)的最短路最多包含p-1個(gè)中間點(diǎn)，圖中其它的任一點(diǎn)，不可能在最短路上出現(xiàn)一次以上；C、如果賦權(quán)有向圖D中不含負(fù)回路，那么從vs到任一點(diǎn)的最短路必為初等路，最多包含p-2個(gè)中間點(diǎn)，圖中其它的任一點(diǎn)，不可能在最短路上出現(xiàn)一次以上；D、如果賦權(quán)有向圖D中不含負(fù)回路，那么從vs到任一點(diǎn)的最短路必為初等路，最多包含p-1個(gè)中間點(diǎn)，圖中其它的任一點(diǎn)，不可能在最短路上出現(xiàn)一次以上。正確答案:【如果賦權(quán)有向圖D中不含負(fù)回路，那么從vs到任一點(diǎn)的最短路必為初等路，最多包含p-2個(gè)中間點(diǎn)，圖中其它的任一點(diǎn)，不可能在最短路上出現(xiàn)一次以上；】11、問(wèn)題：在下列有關(guān)網(wǎng)絡(luò)最大流問(wèn)題的論述中，哪一個(gè)是不正確的？選項(xiàng)：A、一個(gè)運(yùn)輸方案就是網(wǎng)絡(luò)上的一個(gè)流；B、網(wǎng)絡(luò)上的一個(gè)流就是一個(gè)運(yùn)輸方案；C、一個(gè)可行流就是一個(gè)運(yùn)輸方案；D、一個(gè)可行流就是滿足容量限制條件和平衡條件的一個(gè)流。正確答案:【網(wǎng)絡(luò)上的一個(gè)流就是一個(gè)運(yùn)輸方案；】12、問(wèn)題：在下列有關(guān)網(wǎng)絡(luò)最大流問(wèn)題的論述中，哪一個(gè)是正確的？選項(xiàng)：A、最大流的流量等于截集的截量；B、最大流的流量一定小于截集的截量；C、最大流的流量等于最小截集的截量；D、正確答案:【最大流的流量等于最小截集的截量；】13、問(wèn)題：在下列有關(guān)增廣鏈的論述中，哪一個(gè)是正確的？選項(xiàng)：A、在增廣鏈上，所有的前向弧是非飽和弧，所有的后向弧是非零流??；B、在增廣鏈上，所有弧的流量大于零且小于容量；C、在增廣鏈上，所有的弧都必須為非零流弧。D、在增廣鏈上，所有的弧都是零流弧。正確答案:【在增廣鏈上，所有的前向弧是非飽和弧，所有的后向弧是非零流??；】14、問(wèn)題：在下列有關(guān)最小費(fèi)用最大流的論述中，哪一個(gè)是正確的？選項(xiàng)：A、最小費(fèi)用最大流就是費(fèi)用最小的可行流；B、最小費(fèi)用最大流就是費(fèi)用最小的流；C、最小費(fèi)用最大流就是費(fèi)用最小的最大流；D、最小費(fèi)用最大流就是任一最大流。正確答案:【最小費(fèi)用最大流就是費(fèi)用最小的最大流；】15、問(wèn)題：在下列有關(guān)中國(guó)郵遞員問(wèn)題的論述中，哪一個(gè)是正確的？選項(xiàng)：A、所謂中國(guó)郵遞員問(wèn)題就是：給定一個(gè)非負(fù)的連通賦權(quán)圖，求一個(gè)圈，過(guò)每邊至少一次，并使圈的總權(quán)最小；B、所謂中國(guó)郵遞員問(wèn)題就是：給定一個(gè)非負(fù)的連通賦權(quán)圖，求一個(gè)簡(jiǎn)單圈，過(guò)每邊至少一次，并使圈的總權(quán)最??；C、所謂中國(guó)郵遞員問(wèn)題就是：給定一個(gè)非負(fù)的連通賦權(quán)圖，求一個(gè)圈，過(guò)每邊一次且僅一次，并使圈的總權(quán)最??；D、所謂中國(guó)郵遞員問(wèn)題就是：給定一個(gè)非負(fù)的連通賦權(quán)圖，求一個(gè)簡(jiǎn)單圈，過(guò)每邊一次且僅一次，并使圈的總權(quán)最小。正確答案:【所謂中國(guó)郵遞員問(wèn)題就是：給定一個(gè)非負(fù)的連通賦權(quán)圖，求一個(gè)圈，過(guò)每邊至少一次，并使圈的總權(quán)最??；】期末考試1、問(wèn)題：選項(xiàng)：A、B、C、D、正確答案:【】2、問(wèn)題：選項(xiàng)：A、B、C、D、正確答案:【3、問(wèn)題：】選項(xiàng)：A、B、C、D、正確答案:【】4、問(wèn)題：選項(xiàng)：A、B、C、D、正確答案:【】5、問(wèn)題：選項(xiàng)：A、B、C、D、正確答案:【6、問(wèn)題：】選項(xiàng)：A、B、C、D、正確答案:【】7、問(wèn)題：選項(xiàng)：A、B、C、D、正確答案:【】8、問(wèn)題：選項(xiàng)：A、B、C、D、正確答案:【】9、問(wèn)題：選項(xiàng)：A、B、C、D、正確答案:【】10、問(wèn)題：選項(xiàng)：A、B、C、D、正確答案:【】11、問(wèn)題：關(guān)于動(dòng)態(tài)規(guī)劃方法下列說(shuō)法錯(cuò)誤的是:選項(xiàng)：A、動(dòng)態(tài)規(guī)劃分階段順序不同，則結(jié)果不同。B、狀態(tài)對(duì)決策有影響。C、動(dòng)態(tài)規(guī)劃中，定義狀態(tài)時(shí)應(yīng)保證在各個(gè)階段中所做決策的相對(duì)獨(dú)立性。D、動(dòng)態(tài)規(guī)劃的求解過(guò)程都可以用列表形式實(shí)現(xiàn)。正確答案:【動(dòng)態(tài)規(guī)劃分階段順序不同，則結(jié)果不同?！?2、問(wèn)題：對(duì)于二維資源問(wèn)題，可以保證得到最優(yōu)解的方法是：選項(xiàng)：A、拉格朗日乘數(shù)法B、逐次逼近法C、蒙特卡洛法D、粗格子點(diǎn)法正確答案:【拉格朗日乘數(shù)法】13、問(wèn)題：下圖中，從Q到T的最短線路的長(zhǎng)度為：選項(xiàng)：A、7B、8C、9D、10正確答案:【8】14、問(wèn)題：用動(dòng)態(tài)規(guī)劃方法求解下列問(wèn)題，最優(yōu)目標(biāo)值為：選項(xiàng)：A、180B、240C、200D、150正確答案:【200】15、問(wèn)題：在如下序列中，哪一個(gè)可能是某個(gè)簡(jiǎn)單圖的次的序列？選項(xiàng)：A、8，6，5，4，3，2，2，2B、7，7，5，4，3，2，2，1C、7，6，6，5，4，3，2，1D、7，7，6，6，5，5，4，2．正確答案:【7，7，6，6，5，5，4，2．】16、問(wèn)題：在下列有關(guān)無(wú)向圖的論述中，哪一個(gè)是不正確的？選項(xiàng)：A、對(duì)于給定的無(wú)向圖，若兩個(gè)點(diǎn)之間有多于一條的邊，則稱(chēng)這些邊為多重邊；B、對(duì)于給定的無(wú)向圖，任一條邊的兩個(gè)端點(diǎn)都不相同；C、對(duì)于給定的無(wú)向圖，一個(gè)無(wú)環(huán)、無(wú)多重邊的圖稱(chēng)為簡(jiǎn)單圖；D、對(duì)于給定的無(wú)向圖，一個(gè)無(wú)環(huán)但允許有多重邊的圖稱(chēng)為多重圖。正確答案:【對(duì)于給定的無(wú)向圖，任一條邊的兩個(gè)端點(diǎn)都不相同；】17、問(wèn)題：在下列圖中，哪一個(gè)能夠一筆畫(huà)出？選項(xiàng)：A、B、C、D、正確答案:【】18、問(wèn)題：給定如下賦權(quán)圖在下列圖中，哪一個(gè)不是給定賦權(quán)圖的最小支撐樹(shù)？選項(xiàng)：A、B、C、D、正確答案:【】19、問(wèn)題：在下列有關(guān)中國(guó)郵遞員問(wèn)題最優(yōu)方案的論述中，哪一個(gè)是不正確的？選項(xiàng)：A、最優(yōu)方案可以是一個(gè)沒(méi)有重復(fù)邊的可行方案；B、最優(yōu)方案一定是一個(gè)沒(méi)有重復(fù)邊的可行方案；C、最優(yōu)方案在圖的每一邊上最多有一條重復(fù)邊；D、最優(yōu)方案在圖中每個(gè)圈上的重復(fù)邊的總權(quán)，不大于該圈總權(quán)的一半。正確答案:【最優(yōu)方案一定是一個(gè)沒(méi)有重復(fù)邊的可行方案；】20、問(wèn)題：求以下網(wǎng)絡(luò)中從v1到v8的最短路的距離。選項(xiàng)：A、2B、4C、9D、7正確答案:【2】21、問(wèn)題：試求以下網(wǎng)絡(luò)中從v1到v8的最大流的流量。選項(xiàng)：A、13B、9C、15D、10正確答案:【10】22、問(wèn)題：求如下網(wǎng)絡(luò)中的最小費(fèi)用最大流的費(fèi)用，其中弧旁數(shù)字為選項(xiàng)：A、56B、87C、73D、90正確答案:【73】23、問(wèn)題：在下列有關(guān)最大流的論述中，哪一個(gè)是不正確的？選項(xiàng)：A、B、C、D、正確答案:【】24、問(wèn)題：在下列有關(guān)最小費(fèi)用最大流算法的論述中，哪一個(gè)是正確的？選項(xiàng)：A、B、C、D、正確答案:【】25、問(wèn)題：選項(xiàng)：A、B、C、D、正確答案:【26、問(wèn)題：】選項(xiàng)：A、B、C、D、正確答案:【27、問(wèn)題：】選項(xiàng)：A、B、C、D、正確答案:【】28、問(wèn)題：選項(xiàng)：A、B、C、D、正確答案:【】29、問(wèn)題：選項(xiàng)：A、B、C、D、正確答案:【】30、問(wèn)題：選項(xiàng)：A、B、C、D、正確答案:【】31、問(wèn)題：選項(xiàng)：A、B、C、D、正確答案:【】32、問(wèn)題：選項(xiàng)：A、B、C、D、正確答案:【】33、問(wèn)題：選項(xiàng)：A、B、C、D、正確答案:【】34、問(wèn)題：選項(xiàng)：A、不會(huì)引起其他列數(shù)字的變化B、會(huì)引起基變量所對(duì)應(yīng)列相應(yīng)系數(shù)的變化C、會(huì)引起b列的變化D、以上都不對(duì)正確答案:【不會(huì)引起其他列數(shù)字的變化】35、問(wèn)題：選項(xiàng)：A、B、C、D、正確答案:【】36、問(wèn)題：選項(xiàng)：A、已完全耗盡B、一定有剩余C、與前面所述情況無(wú)關(guān)D、以上都不對(duì)正確答案:【已完全耗盡】37、問(wèn)題：下面關(guān)于線性規(guī)劃與非線性規(guī)劃解的特點(diǎn)描述，錯(cuò)誤的是（）選項(xiàng)：A、非線性規(guī)劃問(wèn)題的最優(yōu)解一定可以取在可行域的邊界上B、非線性規(guī)劃問(wèn)題的最優(yōu)解可能不能取在可行域的邊界上C、線性規(guī)劃的最優(yōu)值只能在可行域的邊界上取到D、線性規(guī)劃的最優(yōu)值能在可行域的頂點(diǎn)取到正確答案:【非線性規(guī)劃問(wèn)題的最優(yōu)解一定可以取在可行域的邊界上】38、問(wèn)題：下面關(guān)于非線性規(guī)劃模型的描述正確的是（）選項(xiàng)：A、非線性規(guī)劃問(wèn)題的最優(yōu)解可能在可行域任意一點(diǎn)B、非線性規(guī)劃問(wèn)題的最優(yōu)解一定可以取在可行域的邊界上C、非線性規(guī)劃問(wèn)題的最優(yōu)解一定可以取在可行域的頂點(diǎn)上D、非線性規(guī)劃問(wèn)題的最優(yōu)解有可能在可行域外正確答案:【非線性規(guī)劃問(wèn)題的最優(yōu)解可能在可行域任意一點(diǎn)】39、問(wèn)題：下面關(guān)于凸優(yōu)化描述不正確的是（）選項(xiàng)：A、線性規(guī)劃不是凸優(yōu)化B、線性規(guī)劃是一種特殊凸優(yōu)化C、最小化凸優(yōu)化局部極小點(diǎn)即為全局最小D、最小化凸優(yōu)化在定義域內(nèi)只有一個(gè)局部極小點(diǎn)正確答案:【線性規(guī)劃不是凸優(yōu)化】40、問(wèn)題：關(guān)于算法的收斂速度說(shuō)法，正確的是（）選項(xiàng)：A、二階收斂比超線收斂速度快B、線性收斂比二階收斂速度快C、線性收斂比超線收斂速度快D、二階收斂與超線收斂速度相同正確答