MOOC管理運籌學(xué)-北京理工大學(xué)中國大學(xué)慕課答案第一周測試題1、問題：1947年是誰提出了單純形法的方法論：選項：A、丹捷格B、華羅庚C、管梅谷D、高斯?正確答案:【丹捷格】2、問題：可行域是（）：選項：A、可行解的集合B、包含最優(yōu)解的區(qū)域C、包含可行解的區(qū)域D、包含基本解的區(qū)域正確答案:【可行解的集合】3、問題：約束條件中常數(shù)項的百分之一百法則，對所有變化的約束條件的常數(shù)項，當(dāng)其允許增加百分比與允許減少百分比之和（）百分之一百時，（）不變：選項：A、不超過對偶價格B、不超過最優(yōu)解C、超過最優(yōu)解D、超過對偶價格正確答案:【不超過對偶價格】4、問題：運籌學(xué)發(fā)展史上的兩大里程碑是：選項：A、單純形法、計算機的普及與發(fā)展B、單純形法、統(tǒng)籌法C、單純形法、優(yōu)選法D、統(tǒng)籌法、優(yōu)選法正確答案:【單純形法、計算機的普及與發(fā)展】5、問題：線性規(guī)劃maxz=2x1+3x2s.t.x1+2x2≤65x1+3x2≤15x1,x2≥0的可行域是（）：選項：A、B、C、D、可行域為空正確答案:【】6、問題：對偶價格大于0時，約束條件的常數(shù)項增加一個單位，則（）：選項：A、求max則函數(shù)值增大B、求max則函數(shù)值減小C、求max則函數(shù)值不變D、求min則函數(shù)值增大正確答案:【求max則函數(shù)值增大】7、問題：目標函數(shù)系數(shù)的百分之一百法則，對所有變化的目標函數(shù)決策變量系數(shù)，當(dāng)其允許增加百分比與允許減少百分比之和（）百分之一百時，（）不變：選項：A、不超過最優(yōu)解B、不超過對偶價格C、超過最優(yōu)解D、超過對偶價格正確答案:【不超過最優(yōu)解】8、問題：可行解是（）：選項：A、滿足所有約束條件的解B、滿足所有約束條件的非負解C、滿足部分約束條件的解D、滿足部分約束條件的非負解正確答案:【滿足所有約束條件的解】9、問題：對偶價格小于0時，約束條件的常數(shù)項增加一個單位，則（）：選項：A、求min則函數(shù)值增大B、求min則函數(shù)值減小C、求max則函數(shù)值增大D、求max則函數(shù)值不變正確答案:【求min則函數(shù)值增大】10、問題：線性規(guī)劃是目標函數(shù)和約束條件（）是變量的（）：選項：A、都線性函數(shù)B、至少有一個線性函數(shù)C、至少有一個非線性函數(shù)D、都非線性函數(shù)正確答案:【都線性函數(shù)】11、問題：等值線的斜率（）：選項：A、全部一樣B、不全一樣C、全不一樣D、不一定正確答案:【全部一樣】第二周作業(yè)題第二周測試題1、問題：某企業(yè)停止了生產(chǎn)一些已經(jīng)不再獲利的產(chǎn)品，這樣就產(chǎn)生了一部分剩余生產(chǎn)力。管理層考慮將這些剩余生產(chǎn)力用于新產(chǎn)品Ⅰ、Ⅱ、Ⅲ的生產(chǎn)。可用的機器設(shè)備是限制新產(chǎn)品產(chǎn)量的主要因素，具體數(shù)據(jù)如下表：機器設(shè)備類型每周可用機器臺時數(shù)銑床500車床350磨床150每生產(chǎn)一件各種新產(chǎn)品需要的機器臺時數(shù)如下表：機器設(shè)備類型新產(chǎn)品Ⅰ新產(chǎn)品Ⅱ新產(chǎn)品Ⅲ銑床846車床430磨床301三種新產(chǎn)品的單位利潤分別為0.5元、0.2元、0.25元。若銷售部門表示，新產(chǎn)品Ⅰ、Ⅱ生產(chǎn)多少就能銷售多少，而產(chǎn)品Ⅲ最少銷售18件。試求出此時的最優(yōu)解與最優(yōu)值：選項：A、（44，10，18）最優(yōu)值為28.5B、（40，10，20）最優(yōu)值為27C、（44，15，20）最優(yōu)值為30D、（40，15，20）最優(yōu)值為28正確答案:【（44，10，18）最優(yōu)值為28.5】2、問題：使用管理運籌學(xué)軟件對上題求解中，發(fā)現(xiàn)關(guān)于銑床、車床和磨床的約束條件的對偶價格分別為0.05，0.00和0.03，說明：選項：A、車床加工的對偶價格為0，是因為在此生產(chǎn)計劃下車床工時還有剩余B、扣除成本外，若有人以低于銑床加工的對偶價格0.05來購買銑床工時，可以出售C、若有人以高于磨床加工的對偶價格0.03來購買磨床工時，可以出售D、車床加工的對偶價格為0，是因為在此生產(chǎn)計劃下車床工時沒有剩余正確答案:【車床加工的對偶價格為0，是因為在此生產(chǎn)計劃下車床工時還有剩余】3、問題：某木器廠生產(chǎn)圓桌和衣柜兩種產(chǎn)品，現(xiàn)有兩種木料，第一種有72，第二種有56，假設(shè)生產(chǎn)每種產(chǎn)品都需要用兩種木料，生產(chǎn)一只圓桌和一個衣柜分別所需木料如下表所示.每生產(chǎn)一只圓桌可獲利6元,生產(chǎn)一個衣柜可獲利10元.木器廠在現(xiàn)有木料條件下,圓桌和衣柜各生產(chǎn)多少,才使獲得利潤最多？產(chǎn)品木料（單位）第一種第二種圓桌0.180.08衣柜0.090.28選項：A、（350,100）B、（350,90）C、（380,100）D、（320,80）正確答案:【（350,100）】4、問題：某公司計劃在今年內(nèi)同時出售變頻空調(diào)機和智能洗衣機，由于這兩種產(chǎn)品的市場需求量非常大，有多少就能銷售多少，因此該公司要根據(jù)實際情況（如資金、勞動力）確定產(chǎn)品的月供應(yīng)量，以使得總利潤達到最大已知對這兩種產(chǎn)品有直接限制的因素是資金和勞動力，通過調(diào)查，得到關(guān)于這兩種產(chǎn)品的有關(guān)數(shù)據(jù)如下表：(表中單位:百元)資金單位產(chǎn)品所需資金月資金供應(yīng)量空調(diào)機洗衣機成本3020300勞動力：工資510110單位利潤68試確定上述兩種貨物的月供應(yīng)量，使總利潤達到最大，最大利潤為：選項：A、9600B、9800C、1011D、9500正確答案:【9600】5、問題：在問題2的基礎(chǔ)上添加產(chǎn)品III最少銷售18件的約束條件后，其對偶價格為-0.08，說明：選項：A、對偶價格為負說明該產(chǎn)品生產(chǎn)每增加一個單位，總利潤會減少0.08單位B、軟件計算錯誤C、對偶價格為負說明該產(chǎn)品生產(chǎn)每減少一個單位，總利潤會增加0.08單位D、對偶價格為負說明該產(chǎn)品不該生產(chǎn)正確答案:【對偶價格為負說明該產(chǎn)品生產(chǎn)每增加一個單位，總利潤會減少0.08單位】6、問題：下表給出甲、乙、丙三種食物的維生素A、B的含量及成本:甲乙丙維生素A（單位/千克）400600400維生素B（單位/千克）800200400成本（元/千克）765營養(yǎng)師想購買這三種食物共10千克,使之所含維生素A不少于4400單位,維生素B不少于4800單位,問三種食物各購多少時,成本最低,最低成本是:選項：A、58B、55C、52D、56正確答案:【58】7、問題：某咨詢公司受廠商的委托對新上市的一種產(chǎn)品進行消費者反應(yīng)的調(diào)查，該公司采用了挨戶調(diào)查的方法，委托他們調(diào)查的廠商及該公司的市場研究專家對該調(diào)查提出下列幾點要求：（a）必須調(diào)查2000戶家庭（b）在晚上調(diào)查的戶數(shù)和白天調(diào)查的戶數(shù)相等（c）至少應(yīng)調(diào)查700戶有孩子的家庭（d）至少應(yīng)調(diào)查450戶無孩子的家庭調(diào)查一戶家庭所需費用如表所示：家庭白天調(diào)查晚上調(diào)查有孩子25元30元無孩子20元24元設(shè)白天調(diào)查的有孩子的家庭的戶數(shù)為x11，白天調(diào)查的無孩子的家庭的戶數(shù)為x12，晚上調(diào)查的有孩子的家庭的戶數(shù)為x21，晚上調(diào)查的無孩子的家庭的戶數(shù)為x22，問如何安排能夠使調(diào)查費用最少，建立數(shù)學(xué)模型:選項：A、minf=25x11＋20x12＋30x21＋24x22s.t.x11＋x12＋x21＋x22≥2000x11＋x12=x21＋x22x11＋x21≥700x12＋x22≥450x11,x12,x21,x22≥0B、minf=25x11＋20x12＋30x21＋24x22s.t.x11＋x12＋x21＋x22≥2000x11＋x12=x21＋x22x11＋x21≥700x12＋x22≥450C、minf=25x11＋20x12＋30x21＋24x22s.t.x11＋x12＋x21＋x222000x11＋x12=x21＋x22x11＋x21700x12＋x22450x11,x12,x21,x22≥0D、minf=25x11＋20x12＋30x21＋24x22s.t.x11＋x12＋x21＋x22≥2000x11＋x12=x21＋x22x11＋x21≥450x12＋x22≥700x11,x12,x21,x22≥0正確答案:【minf=25x11＋20x12＋30x21＋24x22s.t.x11＋x12＋x21＋x22≥2000x11＋x12=x21＋x22x11＋x21≥700x12＋x22≥450x11,x12,x21,x22≥0】8、問題：基于問題7，試對白天和晚上調(diào)查兩種家庭的費用進行靈敏度分析，要使得總調(diào)查方案不發(fā)生變化，下列哪個費用范圍是正確的選項：A、白天調(diào)查的有孩子的家庭的費用在20～26元之間B、白天調(diào)查的有孩子的家庭的費用在20～25元之間C、白天調(diào)查的無孩子的家庭的費用在15～25元之間D、晚上調(diào)查的有孩子的家庭的費用在0～29元之間正確答案:【白天調(diào)查的有孩子的家庭的費用在20～26元之間】第三周作業(yè)題第三周測試題1、問題：兩階段法求解線性規(guī)劃問題時，第一階段的最優(yōu)目標函數(shù)值0時，原問題（）選項：A、無解B、有唯一解C、有無界解D、有無窮多解正確答案:【無解】2、問題：線性規(guī)劃的退化基可行解是指（）選項：A、基可行解中存在為零的基變量B、基可行解中存在為零的非基變量C、非基變量的檢驗數(shù)為零D、所有基變量不等于零正確答案:【基可行解中存在為零的基變量】3、問題：求目標函數(shù)最大值的線性規(guī)劃問題具有唯一最優(yōu)解是指（）選項：A、最優(yōu)單純形表中非基變量檢驗數(shù)全部非零B、最優(yōu)單純形表中存在常數(shù)項為零C、最優(yōu)單純形表中存在非基變量的檢驗數(shù)為零D、最優(yōu)單純形表中非基變量的檢驗數(shù)全部小于等于零正確答案:【最優(yōu)單純形表中非基變量檢驗數(shù)全部非零】4、問題：單純性表的一般計算步驟為：step1:尋找（）；step2:最優(yōu)性檢驗；step3:基變換選項：A、初始基本可行解B、基本可行解C、初始可行解D、可行解正確答案:【初始基本可行解】5、問題：下例錯誤的結(jié)論是（）選項：A、檢驗數(shù)就是目標函數(shù)的系數(shù)B、檢驗數(shù)是用來檢驗可行解是否是最優(yōu)解的數(shù)C、檢驗數(shù)是目標函數(shù)用非基變量表達的系數(shù)D、不同檢驗數(shù)的定義其檢驗標準也不同正確答案:【檢驗數(shù)就是目標函數(shù)的系數(shù)】6、問題：關(guān)于線性規(guī)劃的最優(yōu)解判定，說法不正確的是（）選項：A、如果是求目標函數(shù)最小值，則所有檢驗數(shù)都大于等于零的基可行解是最優(yōu)解B、如果是求目標函數(shù)最大值，則所有檢驗數(shù)都小于等于零的基可行解是最優(yōu)解C、求目標函數(shù)最大值時，如果所有檢驗數(shù)都小于等于零，則有唯一最優(yōu)解D、如果運算到某步時，存在某個變量的檢驗數(shù)大于零，且該變量所對應(yīng)約束方程中的系數(shù)列向量均小于等于零，則存在無界正確答案:【求目標函數(shù)最大值時，如果所有檢驗數(shù)都小于等于零，則有唯一最優(yōu)解】7、問題：求目標函數(shù)值最小的線性規(guī)劃單純形表的大M法，在約束條件中加入人工變量是（）選項：A、為了構(gòu)造約束系數(shù)矩陣中的單位矩陣B、為了讓所有變量取值都≥0C、為了簡化計算D、為了讓所有檢驗數(shù)都≤0正確答案:【為了構(gòu)造約束系數(shù)矩陣中的單位矩陣】8、問題：求解目標函數(shù)值最大的線性規(guī)劃問題中，在確定出基變量的時，根據(jù)minbi/aij選取入基變量的原因是（）選項：A、確保下一步迭代新得到的bj值都≥0B、確保下一步迭代新得到的bj值都≤0C、確保下一步迭代新得到的σj值都≤0D、確保下一步迭代新得到的σj值都≥0正確答案:【確保下一步迭代新得到的bj值都≥0】第四周作業(yè)題第四周測試題1、問題：找出下述線性規(guī)劃問題的對偶問題：s.t.maxz=cxAx≤bx≥0選項：A、s.t.minf=bTxATx≥cTx≥0B、s.t.minf=cxAx≤bx≥0C、s.t.minf=bxAx≥cx≥0D、s.t.minf=bTxAx≥cTx≥0正確答案:【s.t.minf=bTxATx≥cTx≥0】2、問題：下列說法不正確的是：選項：A、原問題的約束條件系數(shù)矩陣為對偶問題系數(shù)矩陣B、原問題有m個約束條件，對偶問題有m個變量；原問題有n個變量，對偶問題有n個約束條件C、原問題的價值系數(shù)對應(yīng)對偶問題的右端項；原問題的右端項對應(yīng)對偶問題的價值系數(shù)D、原問題的約束條件系數(shù)矩陣轉(zhuǎn)置后為對偶問題系數(shù)矩陣正確答案:【原問題的約束條件系數(shù)矩陣為對偶問題系數(shù)矩陣】3、問題：關(guān)于線性規(guī)劃的原問題和對偶問題的關(guān)系，說法不正確的是：選項：A、原問題的影子價格對應(yīng)對偶問題的決策變量的取值B、兩個問題的最優(yōu)解的值一致C、原問題的某剩余變量（松弛變量）不為0（即有資源剩余），則對應(yīng)對偶問題中變量的解為0D、原問題的決策變量不為0，則對偶問題中對應(yīng)的約束條件的剩余變量(松弛變量)為0(即資源徹底用完)正確答案:【原問題的影子價格對應(yīng)對偶問題的決策變量的取值】4、問題：關(guān)于互補松弛定理下列說法錯誤的是:選項：A、線性規(guī)劃取最優(yōu)解時，若對應(yīng)某一約束條件的對偶變量=0，該約束嚴格取≠B、線性規(guī)劃取最優(yōu)解時，若對應(yīng)某一約束條件的對偶變量≠0，該約束嚴格取=C、線性規(guī)劃取最優(yōu)解時，若約束條件取嚴格不等式，其對應(yīng)的對偶變量一定=0D、線性規(guī)劃存在最優(yōu)解時，可以利用對偶問題的最優(yōu)解推算原問題的最優(yōu)解正確答案:【線性規(guī)劃取最優(yōu)解時，若對應(yīng)某一約束條件的對偶變量=0，該約束嚴格取≠】5、問題：下列說法正確的是：選項：A、最優(yōu)單純形表中的非基變量xk，對應(yīng)系數(shù)ck變化時，只有xk的檢驗數(shù)變化B、最優(yōu)單純形表中的非基變量xk，對應(yīng)系數(shù)ck變化時，會導(dǎo)致所有變量的檢驗數(shù)變化C、最優(yōu)單純形表中的基變量xk，對應(yīng)系數(shù)ck變化時，會導(dǎo)致所有基變量的檢驗數(shù)變化D、最優(yōu)單純形表中的基變量xk，對應(yīng)系數(shù)ck變化時，只有xk的檢驗數(shù)變化正確答案:【最優(yōu)單純形表中的非基變量xk，對應(yīng)系數(shù)ck變化時，只有xk的檢驗數(shù)變化】6、問題：在求目標函數(shù)最大的線性規(guī)劃時，求出最優(yōu)單純形表以后，再增加一個新的約束條件時，一般有：選項：A、最優(yōu)解變化，最優(yōu)值變小B、最優(yōu)解不變，最優(yōu)值變小C、最優(yōu)解不變，最優(yōu)值變大D、最優(yōu)解不變，最優(yōu)值不變正確答案:【最優(yōu)解變化，最優(yōu)值變小】7、問題：下列說法中錯誤的是：選項：A、當(dāng)影子價格為負，將“惡化”目標函數(shù)值B、求目標函數(shù)最大值的線性規(guī)劃中，對偶價格等于影子價格C、當(dāng)對偶價格為正，將改進目標函數(shù)值D、求目標函數(shù)最小值的線性規(guī)劃中，影子價格為對偶價格的相反數(shù)正確答案:【當(dāng)影子價格為負，將“惡化”目標函數(shù)值】8、問題：求目標函數(shù)最大的線性規(guī)劃時，求出最優(yōu)單純形表以后，再增加一列新的約束條件系數(shù)，那么：選項：A、新的一列需與B的逆陣作用后才能填入表格，然后計算相應(yīng)的檢驗數(shù)B、對最優(yōu)單純形表中，最優(yōu)基需做更改C、對最優(yōu)單純形表中，基變量需做變化D、新的一列直接填入單純形表中，計算相應(yīng)的檢驗數(shù)正確答案:【新的一列需與B的逆陣作用后才能填入表格，然后計算相應(yīng)的檢驗數(shù)】第五周作業(yè)題第五周測試題1、問題：A工廠生產(chǎn)同一規(guī)格的設(shè)備，每季度的單位成本依次是1萬元、1.2萬余啊、1.3萬元、1.5萬元。設(shè)備當(dāng)季度賣出不產(chǎn)生任何存儲、維護費用，若積壓一季度需存儲、維護費用0.05萬元，則設(shè)備的單位費用（單位：萬元）為：選項：A、B、C、D、正確答案:【】2、問題：應(yīng)用表上作業(yè)法求解運輸問題時，取得最優(yōu)解的判別條件是：選項：A、非基變量檢驗數(shù)大于等于0B、基變量檢驗數(shù)小于等于0C、非基變量檢驗數(shù)小于等于0D、基變量檢驗數(shù)大于等于0正確答案:【非基變量檢驗數(shù)大于等于0】3、問題：某同學(xué)用表上作業(yè)法求解運輸問題，得到非基變量檢驗數(shù)如下表所示：銷地產(chǎn)地1234產(chǎn)量172110220140310150銷量901006050選項：A、此問題存在多個最優(yōu)解B、此問題存在唯一最優(yōu)解C、此問題無最優(yōu)解D、不能確定正確答案:【此問題存在多個最優(yōu)解】4、問題：公司從A、B兩地將物品運往三個銷地，單位運價及產(chǎn)銷平衡表如下所示：銷地產(chǎn)地123產(chǎn)量A11.21.380B1.31.21.480銷量/件505060則運費最小的運輸方案為：選項：A、最優(yōu)解如下****************************起發(fā)點至銷點123------------150030205030B、最優(yōu)解如下****************************起發(fā)點至銷點123------------1501020204040C、最優(yōu)解如下****************************起發(fā)點至銷點123------------14010302104030D、最優(yōu)解如下****************************起發(fā)點至銷點123------------1400402105020正確答案:【最優(yōu)解如下****************************起發(fā)點至銷點123------------150030205030】5、問題：以下哪個屬于運輸平衡問題：選項：A、B、C、D、正確答案:【】6、問題：用閉回路對運輸方案進行調(diào)整時，每個非基變量閉回路的個數(shù)為：選項：A、唯一閉回路B、無閉回路C、2個閉回路D、多于2個閉回路正確答案:【唯一閉回路】7、問題：運用表上作業(yè)法求解包含4個產(chǎn)地、4個銷地的運輸問題，其初始可行解中基變量個數(shù)為：選項：A、7B、6C、8D、9正確答案:【7】8、問題：某同學(xué)在求解運輸問題時，發(fā)現(xiàn)產(chǎn)量大于銷量，為構(gòu)造產(chǎn)銷平衡表，其正確的做法是：選項：A、虛設(shè)一銷地B、虛設(shè)一產(chǎn)地C、不設(shè)任何虛擬地區(qū)D、虛設(shè)一產(chǎn)地和一銷地正確答案:【虛設(shè)一銷地】9、問題：運輸問題中，中轉(zhuǎn)站的收貨量與發(fā)貨量之間的關(guān)系是：選項：A、收貨量等于發(fā)貨量B、收貨量大于發(fā)貨量C、收貨量小于發(fā)貨量D、無關(guān)系正確答案:【收貨量等于發(fā)貨量】10、問題：運輸方案最優(yōu)解的判別方法，有選項：A、閉回路法和位勢法B、西北角法和閉回路法C、最小元素法和閉回路法D、最小元素法和位勢法正確答案:【閉回路法和位勢法】第六周作業(yè)題第六周測試題1、問題：若f(x)0成立，則g(x)≤0必須成立；若f(x)0不成立，則g(x)無限制。引入一個0-1變量y來解決這一邏輯關(guān)系：選項：A、f(x)≥-M(1-y)g(x)≤MyB、f(x)≥-Myg(x)≤MyC、f(x)≥-M(1-y)g(x)≤M(1-y)D、g(x)≥-M(1-y)f(x)≤My正確答案:【f(x)≥-M(1-y)g(x)≤My】2、問題：以下整數(shù)規(guī)劃問題的最優(yōu)解為：maxz=7x1+9x2s.t3x1+4x2≤27x1+3x2≤120x1,x2≥0,且x1,x2均為整數(shù)選項：A、x1=9；x2=0B、x1=9；x2=1C、x1=8；x2=2D、x1=8；x2=1正確答案:【x1=9；x2=0】3、問題：某廠在三地選擇建立兩個分廠，約束條件，可表示為：選項：A、x1+x2+x3=2B、x1+x2+x3=3C、x1+x2+x3=1D、x1+x2+x3=0正確答案:【x1+x2+x3=2】4、問題：求解最大值問題時，整數(shù)規(guī)劃的最優(yōu)解與其對應(yīng)的線性規(guī)劃的最優(yōu)解之間的關(guān)系是：選項：A、整數(shù)規(guī)劃的最優(yōu)解小于等于其線性規(guī)劃的最優(yōu)解B、整數(shù)規(guī)劃的最優(yōu)解大于等于其線性規(guī)劃的最優(yōu)解C、整數(shù)規(guī)劃的最優(yōu)解等于其線性規(guī)劃的最優(yōu)解D、沒法比較正確答案:【整數(shù)規(guī)劃的最優(yōu)解小于等于其線性規(guī)劃的最優(yōu)解】5、問題：某翻譯部門3名員工完成3種不同語言資料的翻譯工作，其翻譯時間如下表所示。表各人員完成不同翻譯任務(wù)所需時間單位（小時）英語法語日語甲211521乙201817丙272116問全部翻譯完成的總時間最小為：選項：A、最優(yōu)值為：51B、最優(yōu)值為：50C、最優(yōu)值為：55D、最優(yōu)值為：49正確答案:【最優(yōu)值為：51】6、問題：以下哪個是整數(shù)規(guī)劃問題：選項：A、maxz=3x1+2x2s.t3x1+4x2≤104x1+3x2≤12x1,x2≥0,且x1,x2均為整數(shù)B、maxz=3x1+2x2s.t3x1+4x2≤104x1+3x2≤12x1,x2≥0C、maxz=3x1+2x2s.t3x1+4x2≤104x1+3x2≤12x1,x2≥0,且x1為整數(shù)D、maxz=3x1+2x2s.t3x1+4x2≤104x1+3x2≤12x1,x2≥0,且x2均為整數(shù)正確答案:【maxz=3x1+2x2s.t3x1+4x2≤104x1+3x2≤12x1,x2≥0,且x1,x2均為整數(shù)】7、問題：0-1規(guī)劃問題的求解方法：選項：A、窮舉法B、隱枚舉法C、圖解法D、對偶單純形法正確答案:【窮舉法#隱枚舉法】8、問題：整數(shù)規(guī)劃可以用來解決以下問題：選項：A、指派問題B、投資場所問題C、投資問題D、邏輯關(guān)系約束問題正確答案:【指派問題#投資場所問題#投資問題#邏輯關(guān)系約束問題】9、問題：為減少計算量，求解0-1規(guī)劃問題時可采取的措施是：選項：A、增加過濾條件B、目標函數(shù)按系數(shù)大小順序排列C、求解最小問題時，可從最小點依次帶入，直至求出可行解即為最優(yōu)解D、求最大值問題時，可從最大點依次帶入，直至求出可行解即為最優(yōu)解正確答案:【增加過濾條件#目標函數(shù)按系數(shù)大小順序排列#求解最小問題時，可從最小點依次帶入，直至求出可行解即為最優(yōu)解#求最大值問題時，可從最大點依次帶入，直至求出可行解即為最優(yōu)解】第七周作業(yè)題第七周測試題1、問題：某一階段內(nèi)的抉擇是？選項：A、決策B、狀態(tài)C、階段D、策略正確答案:【決策】2、問題：以下哪個問題屬于離散隨機性動態(tài)規(guī)劃？選項：A、采購問題B、最短路問題C、資源分配問題D、背包問題正確答案:【采購問題】3、問題：以下哪些問題可以用動態(tài)規(guī)劃解決？選項：A、最短路問題B、資源分配問題C、背包問題D、生產(chǎn)與存儲問題E、系統(tǒng)可靠性問題正確答案:【最短路問題#資源分配問題#背包問題#生產(chǎn)與存儲問題#系統(tǒng)可靠性問題】4、問題：在隨機性的動態(tài)規(guī)劃問題中，由于下一階段到達的狀態(tài)和階段的效益值不確定，只能根據(jù)各階段的期望效益值進行優(yōu)化。選項：A、正確B、錯誤正確答案:【正確】5、問題：最短路上的每一點到終點的部分道路，也一定是該點到終點的最短路。選項：A、正確B、錯誤正確答案:【正確】6、問題：第n+1階段的狀態(tài)是由第n階段的狀態(tài)和決策所決定的，其方程表達式稱為狀態(tài)轉(zhuǎn)移方程。選項：A、正確B、錯誤正確答案:【正確】7、問題：指標函數(shù)是衡量全過程策略或K子過程策略優(yōu)劣的數(shù)量指標。選項：A、正確B、錯誤正確答案:【正確】8、問題：由所有各階段的決策組成的決策函數(shù)序列稱為全過程策略。選項：A、正確B、錯誤正確答案:【正確】9、問題：機器負荷分配問題屬于連續(xù)確定性動態(tài)規(guī)劃。選項：A、正確B、錯誤正確答案:【正確】10、問題：作為整個過程的最優(yōu)策略具有如下性質(zhì)：不管在此最優(yōu)策略上的某個狀態(tài)以前的狀態(tài)和決策如何，對該狀態(tài)來說，以后的所有決策必定構(gòu)成最優(yōu)子策略。選項：A、正確B、錯誤正確答案:【正確】第八周作業(yè)題第八周測試題1、問題：在需求為隨機變量的定期檢查存儲量模型中，在保證一定服務(wù)水平的存儲補充水平M的基礎(chǔ)上，考慮訂貨費與存儲費之和最小化問題時，需要考慮的另一個決策變量是（）。選項：A、再訂貨點B、訂貨量C、庫存量D、訂貨周期正確答案:【再訂貨點】2、問題：在經(jīng)濟訂購批量存儲模型的靈敏度分析中，當(dāng)訂貨費或存儲率預(yù)測值有誤差時，該選擇何種存儲策略（）。選項：A、選擇原最優(yōu)存儲策略B、依情況而定C、不存在最優(yōu)存儲策略D、選擇預(yù)測值情況下總費用最低的存儲策略正確答案:【選擇原最優(yōu)存儲策略】3、問題：需求為隨機的單一周期的報童問題是要解決（）的問題。選項：A、期望損失最小B、銷售數(shù)量最大C、盈利最多D、成本最小正確答案:【期望損失最小】4、問題：在經(jīng)濟訂購批量存儲模型中，隨著每次訂貨量Q的提高，總的訂購費（）。選項：A、越小B、越大C、不變D、無法確定正確答案:【越小】5、問題：在經(jīng)濟訂購批量折扣模型中，最佳訂貨批量Q*可能為TC圖形的（）。選項：A、最低點B、駐點C、最高點D、拐點E、不存在正確答案:【最低點#駐點】6、問題：下列屬于允許缺貨的經(jīng)濟訂貨批量模型特點的是（）。選項：A、需求率近似為常量B、最大缺貨量為SC、計入單位缺貨費D、補貨需要一定的時間E、供貨率為常量正確答案:【需求率近似為常量#最大缺貨量為S#計入單位缺貨費】7、問題：在報童所訂購報紙的模型中，下列哪些不等式不符合最優(yōu)數(shù)量Q*求解的是（）。選項：A、B、C、D、E、正確答案:【###】8、問題：某公司銷售皮鞋，規(guī)定售價隨著銷售數(shù)量的增多而減少，則該訂購模型肯定不是以下（）模型。選項：A、經(jīng)濟訂購批量存儲模型B、經(jīng)濟生產(chǎn)批量模型C、允許缺貨的經(jīng)濟訂貨批量模型D、經(jīng)濟訂貨批量折扣模型E、允許缺貨的經(jīng)濟生產(chǎn)批量模型正確答案:【經(jīng)濟訂購批量存儲模型#經(jīng)濟生產(chǎn)批量模型#允許缺貨的經(jīng)濟訂貨批量模型】第九周作業(yè)題第九周測試題1、問題：M/M/1/∞/∞中，第二個M表示（）。選項：A、服務(wù)時間服從負指數(shù)分布B、顧客到達過程服從泊松流C、服務(wù)時間服從一般分布D、顧客到達過程服從負指數(shù)分布正確答案:【服務(wù)時間服從負指數(shù)分布】2、問題：M/M/C模型中，系統(tǒng)中的平均顧客數(shù)Ls與排隊顧客數(shù)Lq的數(shù)量關(guān)系為（）。選項：A、Ls=Lq+λ/μB、Ls=Lq-λ/μC、Ls=Lq+（1-λ/μ）D、Ls=Lq×（1-λ/μ）正確答案:【Ls=Lq+λ/μ】3、問題：單服務(wù)臺泊松分布到達、任意服務(wù)時間的排隊模型記為（）。選項：A、M/G/1B、M/M/1C、M/G/CD、M/M/C正確答案:【M/G/1】4、問題：排隊過程的基本組成部分為：顧客的到達、排隊規(guī)則和服務(wù)機構(gòu)的服務(wù)。選項：A、正確B、錯誤正確答案:【正確】5、問題：M/M/C/∞/∞與M/M/1/∞/∞的區(qū)別在于系統(tǒng)中服務(wù)臺的數(shù)量為C。選項：A、正確B、錯誤正確答案:【正確】6、問題：M/G/1模型中，系統(tǒng)中沒有顧客的概率為P0=λ/μ。選項：A、正確B、錯誤正確答案:【錯誤】7、問題：排隊論是解決如何把排隊時間控制到一定的限度內(nèi)，在服務(wù)質(zhì)量的提高和成本的降低之間取得平衡并找到最適當(dāng)解的一門科學(xué)。選項：A、正確B、錯誤正確答案:【正確】8、問題：服務(wù)時間是指顧客從開始接受服務(wù)到服務(wù)完成所花費的時間。選項：A、正確B、錯誤正確答案:【正確】9、問題：排隊規(guī)則只包括損失制和等待制。選項：A、正確B、錯誤正確答案:【錯誤】10、問題：M/M/1/∞/∞中，第三位1表示單通道。選項：A、正確B、錯誤正確答案:【正確】第十周作業(yè)題第十周測試題1、問題：一個對策中，直接決定局中人損益的因素是（）：選項：A、策略組合B、策略C、信息D、行動正確答案:【策略組合】2、問題：完全信息動態(tài)博弈參與者的行動是（）：選項：A、有先后順序的B、無序的C、不確定的D、因環(huán)境改變的正確答案:【有先后順序的】3、問題：對博弈中的每一個博弈者而言，無論對手作何選擇，其總是擁有惟一最佳行為，此時的博弈具有（）。選項：A、占優(yōu)策略均衡B、囚徒困境式的均衡C、一報還一報的均衡D、激發(fā)戰(zhàn)略均衡正確答案:【占優(yōu)策略均衡】4、問題：用囚徒困境來說明兩個寡頭企業(yè)的情況，說明了（）：選項：A、企業(yè)為了避免最差的結(jié)果，將不能得到更好的結(jié)果B、每個企業(yè)在做決策時，不需考慮競爭對手的反應(yīng)C、一個企業(yè)制定的價格對其它企業(yè)沒有影響D、一個企業(yè)制定的產(chǎn)量對其它企業(yè)的產(chǎn)量沒有影響正確答案:【企業(yè)為了避免最差的結(jié)果，將不能得到更好的結(jié)果】5、問題：對策中知道越多的一方越有利。選項：A、正確B、錯誤正確答案:【錯誤】6、問題：在對策中納什均衡是博弈雙方能獲得的最好結(jié)果。選項：A、正確B、錯誤正確答案:【錯誤】7、問題：納什均衡即任一對策方單獨改變策略都只能得到更小利益的策略組合。選項：A、正確B、錯誤正確答案:【正確】8、問題：囚徒困境說明個人的理性選擇不一定是集體的理性選擇。選項：A、正確B、錯誤正確答案:【正確】9、問題：在動態(tài)對策中，因為后行動的一方可以先觀察對方行為后再選擇行為，因此總是有利的。選項：A、正確B、錯誤正確答案:【錯誤】第十一周作業(yè)題第十一周測試題1、問題：決策模型的基本結(jié)構(gòu)不包括以下哪個？選項：A、期望效益值B、行動方案集C、自然狀態(tài)集D、自然狀態(tài)發(fā)生概率正確答案:【期望效益值】2、問題：根據(jù)最大最大原則為以下問題選出最優(yōu)行動方案？選項：A、S2B、S1C、S3D、無正確答案:【S2】3、問題：根據(jù)等可能原則為以下問題選出最優(yōu)行動方案？選項：A、S1B、S2C、S3D、無正確答案:【S1】4、問題：根據(jù)后悔值原則為以下問題選出最優(yōu)行動方案？選項：A、S1B、S2C、S3D、無正確答案:【S1】5、問題：為以下風(fēng)險型決策問題選出最優(yōu)行動方案？選項：A、S1B、S2C、S3D、無正確答案:【S1】6、問題：按決策問題的內(nèi)容和層次分類，決策可分為以下哪幾類？選項：A、戰(zhàn)略決策B、戰(zhàn)術(shù)決策C、定性決策D、定量決策正確答案:【戰(zhàn)略決策#戰(zhàn)術(shù)決策】7、問題：不確定型決策中，決策者對各自然狀態(tài)發(fā)生的概率有可能不知道。選項：A、正確B、錯誤正確答案:【錯誤】8、問題：要考慮的因素折合成效用值，然后用決策準則下進行決策，一般不會影響最終的方案選擇。選項：A、正確B、錯誤正確答案:【錯誤】9、問題：如果狀態(tài)概率、收益值在其可能發(fā)生的變化的范圍內(nèi)變化時，最優(yōu)方案保持不變，則這個方案是比較穩(wěn)定的。選項：A、正確B、錯誤正確答案:【正確】2021-2022學(xué)年管理運籌學(xué)期末考試（客觀題卷）1、問題：可行域是（）：選項：A、可行解的集合B、包含可行解的區(qū)域C、包含最優(yōu)解的區(qū)域D、包含基本解的區(qū)域正確答案:【可行解的集合】2、問題：約束條件中常數(shù)項的百分之一百法則，對所有變化的約束條件的常數(shù)項，當(dāng)其允許增加百分比與允許減少百分比之和（）百分之一百時，（）不變：選項：A、不超過對偶價格B、超過對偶價格C、超過最優(yōu)解D、不超過最優(yōu)解正確答案:【不超過對偶價格】3、問題：下例錯誤的結(jié)論是（）：選項：A、檢驗數(shù)就是目標函數(shù)的系數(shù)B、檢驗數(shù)是用來檢驗可行解是否是最優(yōu)解的數(shù)C、單純形表中所有基變量的檢驗數(shù)必為0D、檢驗數(shù)是目標函數(shù)用非基變量表達的變量系數(shù)正確答案:【檢驗數(shù)就是目標函數(shù)的系數(shù)】4、問題：求解目標函數(shù)值最大的線性規(guī)劃問題中，在確定出基變量的時，根據(jù)minbi/aij選取入基變量的原因是（）選項：A、確保下一步迭代新得到的bj值都≥0B、確保下一步迭代新得到的值j都≥0C、確保下一步迭代新得到的值j都≤0D、確保下一步迭代新得到的bj值都≤0正確答案:【確保下一步迭代新得到的bj值都≥0】5、問題：某同學(xué)用表上作業(yè)法求解運輸問題，得到非基變量檢驗數(shù)如下表所示：銷地產(chǎn)地1234產(chǎn)量172110220140310150銷量901006050選項：A、此問題存在多個最優(yōu)解B、此問題存在唯一最優(yōu)解C、此問題無最優(yōu)解D、不能確定正確答案:【此問題存在多個最優(yōu)解】6、問題：某廠在三地選擇建立兩個分廠，用x1x2x3分別代表三個地區(qū)，用0-1規(guī)劃的思想寫出其約束條件，可表示為：選項：A、x1+x2+x3=2B、x1+x2+x3=1C、x1+x2+x3=0D、x1+x2+x3=3正確答案:【x1+x2+x3=2】7、問題：某咨詢公司受廠商的委托對新上市的一種產(chǎn)品進行消費者反應(yīng)的調(diào)查，該公司采用了挨戶調(diào)查的方法，委托他們調(diào)查的廠商及該公司的市場研究專家對該調(diào)查提出下列幾點要求：（a）必須至少調(diào)查2000戶家庭（b）在晚上調(diào)查的戶數(shù)和白天調(diào)查的戶數(shù)相等（c）至少應(yīng)調(diào)查700戶有孩子的家庭（d）至少應(yīng)調(diào)查450戶無孩子的家庭調(diào)查一戶家庭所需費用如表所示：家庭白天調(diào)查晚上調(diào)查有孩子25元30元無孩子20元24元設(shè)白天調(diào)查的有孩子的家庭的戶數(shù)為x11，白天調(diào)查的無孩子的家庭的戶數(shù)為x12，晚上調(diào)查的有孩子的家庭的戶數(shù)為x21，晚上調(diào)查的無孩子的家庭的戶數(shù)為x22，問如何安排能夠使調(diào)查費用最少，建立數(shù)學(xué)模型:選項：A、B、C、D、正確答案:【】8、問題：單服務(wù)臺泊松到達、任意服務(wù)時間的排隊模型記為（）:選項：A、M/G/1B、M/M/1C、M/G/CD、M/M/C正確答案:【M/G/1】9、問題：M/M/C模型中，系統(tǒng)中的平均顧客數(shù)Ls與排隊顧客數(shù)Lq的數(shù)量關(guān)系為（）:選項：A、Ls=Lq+/B、Ls=Lq-/C、Ls=Lq+(1-/)D、Ls=Lq*(1-/)正確答案:【Ls=Lq+/】10、問題：決策者把各自然狀態(tài)的可能性看成是相同的，即每個自然狀態(tài)發(fā)生的概率都是1/事件數(shù)。這樣決策者可以計算各行動方案的收益期望值的準則是（）準則。選項：A、等可能性準則B、最大最小準則C、樂觀系數(shù)準則D、后悔值準則正確答案:【等可能性準則】11、問題：求解最大值問題時，整數(shù)規(guī)劃的最優(yōu)解與其對應(yīng)的線性規(guī)劃的最優(yōu)解之間的關(guān)系是：選項：A、整數(shù)規(guī)劃的最優(yōu)解小于等于其線性規(guī)劃的最優(yōu)解B、沒法比較C、整數(shù)規(guī)劃的最優(yōu)解大于等于其線性規(guī)劃的最優(yōu)解D、整數(shù)規(guī)劃的最優(yōu)解等于其線性規(guī)劃的最優(yōu)解正確答案:【整數(shù)規(guī)劃的最優(yōu)解小于等于其線性規(guī)劃的最優(yōu)解】12、問題：設(shè)某工廠是按批生產(chǎn)某產(chǎn)品