【MOOC】管理運(yùn)籌學(xué)-北京交通大學(xué) 中國大學(xué)慕課MOOC答案

【MOOC】管理運(yùn)籌學(xué)-北京交通大學(xué)中國大學(xué)慕課MOOC答案第一章課堂作業(yè)第一章隨堂測驗(yàn)1、【單選題】下列說法錯(cuò)誤的是（）本題答案：【線性規(guī)劃問題的基可行解的個(gè)數(shù)是有限的，不超過m個(gè)。】2、【單選題】下表為采用單純形表求解某線性規(guī)劃問題時(shí)部分單純性表，請指出在這一步變換中出基、入基變量是（）本題答案：【x6x2】3、【判斷題】下面將線性規(guī)劃模型化為標(biāo)準(zhǔn)型的做法是否正確（）本題答案：【錯(cuò)誤】4、【填空題】在線性規(guī)劃問題中，約束方程組的系數(shù)矩陣A(假定m=n)的任意一個(gè)m*m的非奇異子方陣，成為線性規(guī)劃問題的一個(gè)本題答案：【基、基陣】第二章課堂作業(yè)第二章隨堂測驗(yàn)1、【判斷題】給定一個(gè)線性規(guī)劃問題，一定存在它的一個(gè)對偶問題本題答案：【正確】2、【填空題】（對偶定理）若原始問題有最優(yōu)解，那么也有最優(yōu)解，且目標(biāo)函數(shù)值本題答案：【對偶問題、相同】3、【填空題】對偶問題的對偶就是本題答案：【原問題】4、【填空題】（最優(yōu)準(zhǔn)則）若原問題的某一個(gè)可行解與對偶問題的某一可行解的目標(biāo)函數(shù)值相等，則它們分別是原問題和對偶問題的本題答案：【最優(yōu)解】第三章課堂作業(yè)第三章隨堂測驗(yàn)1、【單選題】表（1），（2），（3）中給出的調(diào)運(yùn)方案可以作為表上作業(yè)法求解時(shí)的初始解的是（）（抽象討論運(yùn)輸問題不標(biāo)明單位）表（1）產(chǎn)地銷地B1B2B3B4B5B6產(chǎn)量A1201030A2302050A3101050575A42020銷量204030105025表（2）產(chǎn)地銷地B1B2B3B4B5B6產(chǎn)量A13030A220302550A310301075A42020銷量204030102025表（3）產(chǎn)地銷地B1B2B3B4產(chǎn)量A16511A254211A3538銷量5997本題答案：【（1）】2、【判斷題】對產(chǎn)銷平衡運(yùn)輸問題，所有約束條件不一定是等式約束（）本題答案：【錯(cuò)誤】3、【填空題】采用表上作業(yè)法求解運(yùn)輸問題是一種簡便而有效的方法，那么在確定初始可行解的時(shí)候可采用哪些方法本題答案：【最小元素法##%_YZPRLFH_%##伏格爾法##%_YZPRLFH_%##最小元素法、伏格爾法】4、【填空題】得到運(yùn)輸問題的初始解以后，即應(yīng)該對這個(gè)解進(jìn)行最優(yōu)性判別。判別的方法是計(jì)算的檢驗(yàn)數(shù)。因運(yùn)輸問題的目標(biāo)函數(shù)要求實(shí)現(xiàn)最小化，故當(dāng)所有檢驗(yàn)數(shù)都時(shí)為最優(yōu)解。本題答案：【非基變量、大于等于零##%_YZPRLFH_%##空格、大于等于零】5、【填空題】在求解某運(yùn)輸問題時(shí)得到初始方案如表1，請?zhí)顚懖捎梦粍莘ㄅ袛鄼z驗(yàn)數(shù)時(shí)部分缺失值：A=。表1B1B2B3B4產(chǎn)量A15555A2403070A31506075銷量40455560200位勢法判斷檢驗(yàn)數(shù)：B1B2B3B4uiA1-14030A200301A300005Vj42A3本題答案：【2】第五章課堂作業(yè)第五章隨堂測驗(yàn)1、【單選題】有4個(gè)工人，要指派他們分別完成4種工作，每人做各種工作所消耗的時(shí)間如表1所示，問指派哪個(gè)人去完成哪種工作，可使總的消耗時(shí)間為最?。勘?工人工種ABCD甲15182124乙19232218丙26171619丁19212317本題答案：【甲—A，乙—D，丙—C，丁—B】2、【單選題】學(xué)生A、B、C、D的各門成績?nèi)绫?所示，現(xiàn)將此4名學(xué)生派去參加各門課的單項(xiàng)競賽。競賽同時(shí)舉行，每人只能參加一項(xiàng)。若以他們的成績作為選派依據(jù)，應(yīng)如何分配最為有利？表2學(xué)生課程數(shù)學(xué)物理化學(xué)外語A89926881B87886578C95908572D75788996本題答案：【A—物理，B—數(shù)學(xué)，C—化學(xué)，D—外語】3、【單選題】有4種工作可由5臺(tái)不同的機(jī)床加工，每種工作在每種機(jī)床上加工的準(zhǔn)備工作時(shí)間（min）如表3所示，求總準(zhǔn)備時(shí)間最少的最優(yōu)分配方案。表3工作機(jī)床一二三四五一1011428二711101412三5691214四131511107本題答案：【機(jī)床一：工作二，機(jī)床二：工作三，機(jī)床三：不工作，機(jī)床四：工作一，機(jī)床五：工作四】4、【判斷題】用割平面法求解純整數(shù)規(guī)劃時(shí)，要求包含松弛變量在內(nèi)的全部變量必須取整數(shù)值（）本題答案：【正確】5、【判斷題】整數(shù)規(guī)劃解的目標(biāo)函數(shù)值一般優(yōu)于其相應(yīng)的線性規(guī)劃問題的解的目標(biāo)函數(shù)值（）本題答案：【錯(cuò)誤】6、【判斷題】用分支定界法求解一個(gè)極大化的整數(shù)規(guī)劃問題時(shí)，任何一個(gè)可行解的目標(biāo)函數(shù)值是該問題目標(biāo)函數(shù)值的下界（）本題答案：【正確】7、【判斷題】指派問題數(shù)學(xué)模型的形式同運(yùn)輸問題不同，故不能用表上作業(yè)法求解（）本題答案：【錯(cuò)誤】8、【填空題】采用分支定界法求解下列整數(shù)規(guī)劃，則A=本題答案：【4】9、【填空題】使用隱枚舉法求解下列問題時(shí)所得最優(yōu)值為：z=（填寫最后結(jié)果值即可）本題答案：【5】10、【填空題】使用分支定界法求解下列整數(shù)規(guī)劃問題的最優(yōu)值為：z=（填寫最后結(jié)果值即可）本題答案：【14】第六章課堂作業(yè)第六章隨堂測驗(yàn)1、【單選題】下列關(guān)于動(dòng)態(tài)規(guī)劃基本概念的敘述，錯(cuò)誤的是（）本題答案：【各階段結(jié)束時(shí)的客觀條件叫做狀態(tài)?！?、【判斷題】在動(dòng)態(tài)規(guī)劃模型中，問題的階段數(shù)等于問題中的子問題數(shù)（）本題答案：【正確】3、【判斷題】對于一個(gè)動(dòng)態(tài)規(guī)劃問題，應(yīng)用順推或逆推解法可能會(huì)得出不同的最優(yōu)解（）本題答案：【錯(cuò)誤】4、【判斷題】假如一個(gè)線性規(guī)劃問題含5個(gè)變量和3個(gè)約束，則用動(dòng)態(tài)規(guī)劃方法求解時(shí)將劃分為3個(gè)階段，每個(gè)階段的狀態(tài)由一個(gè)5維的向量組成。（）本題答案：【錯(cuò)誤】5、【填空題】請寫出下圖中從A到E的最短路線長度本題答案：【8】第七章課堂作業(yè)第七章隨堂測驗(yàn)1、【單選題】填補(bǔ)下圖鄰接矩陣（）本題答案：【X=1;Y=1;Z=0】2、【判斷題】圖論中的圖不僅反映了研究對象之間的關(guān)系，而且是真實(shí)圖形的寫照，因而對圖中點(diǎn)與點(diǎn)的相對位置、點(diǎn)與點(diǎn)連線的長短曲直等都要嚴(yán)格注意（）本題答案：【錯(cuò)誤】3、【判斷題】在任一圖G中，當(dāng)點(diǎn)集V確定以后，樹圖是G中邊數(shù)最少的連通圖（）本題答案：【正確】4、【判斷題】如果圖中從V1點(diǎn)至各點(diǎn)均有唯一的最短路，則連接V1至其他各點(diǎn)的最短路在去掉重復(fù)部分以后，恰好構(gòu)成該圖的最小支撐樹（）本題答案：【錯(cuò)誤】5、【填空題】一個(gè)硬幣正面為幣值，反面為國徽圖案。如將這個(gè)硬幣隨機(jī)擲10次，用樹圖表示所有可能出現(xiàn)的結(jié)果。則這個(gè)樹圖有個(gè)節(jié)點(diǎn)。本題答案：【2047##%_YZPRLFH_%##2^11-1】第八章課堂作業(yè)第八章隨堂測驗(yàn)1、【判斷題】如果到達(dá)排隊(duì)系統(tǒng)的顧客為泊松流，則依次到達(dá)的兩名顧客之間的間隔時(shí)間服從負(fù)指數(shù)分布（）本題答案：【正確】2、【判斷題】假如到達(dá)排隊(duì)系統(tǒng)的顧客來自兩個(gè)方面，分別服從泊松分布，則這兩部分顧客合起來的顧客流仍為泊松分布（）本題答案：【正確】3、【判斷題】一個(gè)排隊(duì)系統(tǒng)中，不管顧客到達(dá)和服務(wù)時(shí)間的情況如何，只要運(yùn)行足夠長時(shí)間，系統(tǒng)將進(jìn)入穩(wěn)定狀態(tài)（）本題答案：【錯(cuò)誤】4、【填空題】本題答案：【7】《管理運(yùn)籌學(xué)》客觀題試卷1、【單選題】對LP問題標(biāo)準(zhǔn)形：maxZ=CX,AX=b,X≥0，利用單純形法求解時(shí)，每作一次換基迭代，都能保證它相應(yīng)的目標(biāo)函數(shù)值Z必為（）本題答案：【不減少】2、【單選題】若LP最優(yōu)解不唯一，則在最優(yōu)單純形表上（）本題答案：【非基變量的檢驗(yàn)數(shù)必有為零】3、【單選題】求解線性規(guī)劃模型時(shí)，引入人工變量是為了（）本題答案：【確定一個(gè)初始的基可行解】4、【單選題】極小化minZ線性規(guī)劃標(biāo)準(zhǔn)化為極大化問題后，原規(guī)劃與標(biāo)準(zhǔn)型的最優(yōu)解()本題答案：【相同】5、【單選題】極小化(minZ)線性規(guī)劃標(biāo)準(zhǔn)化為極大化問題后，原規(guī)劃與標(biāo)準(zhǔn)型的目標(biāo)函數(shù)值（）本題答案：【相差一個(gè)負(fù)號】6、【單選題】下圖中，陰影區(qū)(△AOB)是線性規(guī)劃的可行域，虛線為目標(biāo)函數(shù)等值線，若圖中箭頭所指的方向是目標(biāo)函數(shù)值遞增的方向則有()。本題答案：【】7、【單選題】大M法和兩階段法是用來()的。本題答案：【處理人工變量】8、【單選題】當(dāng)用兩階段法求解LP時(shí)，第一階段建立的輔助LP標(biāo)準(zhǔn)型的目標(biāo)函數(shù)(求max)為()。本題答案：【人工變量之和的相反數(shù)】9、【單選題】已知是某LP的兩個(gè)最優(yōu)解，則（）也是LP的最優(yōu)解。本題答案：【無法判斷】10、【多選題】LP的數(shù)學(xué)模型由()三個(gè)部分組成。本題答案：【目標(biāo)要求#非負(fù)條件#約束條件】11、【判斷題】LP問題的每一個(gè)基解對應(yīng)可行域的一個(gè)頂點(diǎn)。本題答案：【錯(cuò)誤】12、【判斷題】在單純形計(jì)算中如不按最小比值原則選取換出變量,則在下一個(gè)解中至少有一個(gè)基變量為負(fù)。本題答案：【正確】13、【判斷題】在單純形法的計(jì)算中,選取最大正檢驗(yàn)數(shù)對應(yīng)的變量解為換入變量，將使下一個(gè)解的目標(biāo)函數(shù)值相比當(dāng)前解得到最快的增長。本題答案：【正確】14、【判斷題】若LP模型的可行域非空有界,則其頂點(diǎn)中必存在最優(yōu)解。本題答案：【正確】15、【判斷題】若X是某LP的最優(yōu)解，則X必為該LP可行域的某一個(gè)頂點(diǎn)。本題答案：【錯(cuò)誤】16、【判斷題】用大M法處理人工變量時(shí),若最終表上基變量中仍含人工變量,則原問題無可行解。本題答案：【正確】17、【判斷題】對一個(gè)有n個(gè)變量、m個(gè)約束的標(biāo)準(zhǔn)型的線性規(guī)劃問題，其可行域的頂點(diǎn)恰好為個(gè)。本題答案：