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

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