MOOC 運籌學-華中科技大學 中國大學慕課答案

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