運(yùn)籌學(xué)上機(jī)試題及答案excel

單項(xiàng)選擇題（每題2分，共10題）1.線性規(guī)劃模型中，約束條件的個(gè)數(shù)稱為（）A.決策變量數(shù)B.約束數(shù)C.目標(biāo)函數(shù)系數(shù)D.松弛變量數(shù)2.在Excel求解線性規(guī)劃時(shí)，“規(guī)劃求解”工具在（）選項(xiàng)卡中。A.開始B.數(shù)據(jù)C.公式D.審閱3.運(yùn)輸問題中，產(chǎn)地?cái)?shù)為3，銷地?cái)?shù)為4，則變量個(gè)數(shù)為（）A.3B.4C.7D.124.用Excel求解目標(biāo)函數(shù)最大化的線性規(guī)劃，“規(guī)劃求解參數(shù)”對(duì)話框中目標(biāo)單元格應(yīng)設(shè)置為（）A.最小值B.最大值C.目標(biāo)值D.可變單元格5.指派問題是特殊的（）A.線性規(guī)劃B.運(yùn)輸問題C.整數(shù)規(guī)劃D.動(dòng)態(tài)規(guī)劃6.對(duì)于線性規(guī)劃問題，可行域（）是凸集。A.一定B.不一定C.一定不D.不確定7.Excel中，“規(guī)劃求解”中“可變單元格”是指（）A.目標(biāo)函數(shù)B.約束條件C.決策變量D.松弛變量8.對(duì)偶單純形法是從（）開始迭代。A.可行解B.最優(yōu)解C.對(duì)偶可行解D.基本解9.目標(biāo)函數(shù)系數(shù)變化時(shí)，（）可能改變。A.可行域B.最優(yōu)解C.約束條件D.對(duì)偶問題10.0-1整數(shù)規(guī)劃中，變量取值為（）A.0或1B.整數(shù)C.非負(fù)實(shí)數(shù)D.任意實(shí)數(shù)多項(xiàng)選擇題（每題2分，共10題）1.線性規(guī)劃模型的要素有（）A.決策變量B.目標(biāo)函數(shù)C.約束條件D.松弛變量2.在Excel中使用“規(guī)劃求解”需要（）A.加載“規(guī)劃求解”加載項(xiàng)B.明確目標(biāo)單元格C.確定可變單元格D.輸入約束條件3.運(yùn)輸問題的求解方法有（）A.西北角法B.最小元素法C.伏格爾法D.單純形法4.整數(shù)規(guī)劃的類型包括（）A.純整數(shù)規(guī)劃B.混合整數(shù)規(guī)劃C.0-1整數(shù)規(guī)劃D.線性整數(shù)規(guī)劃5.線性規(guī)劃的對(duì)偶問題性質(zhì)有（）A.對(duì)稱性B.弱對(duì)偶性C.互補(bǔ)松弛性D.最優(yōu)性6.用Excel求解線性規(guī)劃可能出現(xiàn)的結(jié)果有（）A.有可行解且有最優(yōu)解B.無可行解C.有可行解但無最優(yōu)解D.無窮多最優(yōu)解7.目標(biāo)函數(shù)的類型有（）A.最大化B.最小化C.求平均值D.求方差8.約束條件的類型包括（）A.小于等于B.大于等于C.等于D.不等于9.動(dòng)態(tài)規(guī)劃的基本要素有（）A.階段B.狀態(tài)C.決策D.指標(biāo)函數(shù)10.求解指派問題的方法有（）A.匈牙利法B.單純形法C.對(duì)偶單純形法D.逐次試驗(yàn)法判斷題（每題2分，共10題）1.線性規(guī)劃問題一定有最優(yōu)解。（）2.在Excel中“規(guī)劃求解”只能求解線性規(guī)劃問題。（）3.運(yùn)輸問題的所有變量都有非負(fù)約束。（）4.對(duì)偶問題的對(duì)偶是原問題。（）5.整數(shù)規(guī)劃的最優(yōu)解一定是線性規(guī)劃松弛問題最優(yōu)解的一個(gè)子集。（）6.動(dòng)態(tài)規(guī)劃中，階段的劃分是唯一的。（）7.用Excel求解線性規(guī)劃，目標(biāo)函數(shù)系數(shù)改變不影響可行域。（）8.指派問題可以用運(yùn)輸問題的方法求解。（）9.單純形法求解線性規(guī)劃時(shí)，每一次迭代都使目標(biāo)函數(shù)值變好。（）10.0-1整數(shù)規(guī)劃中，變量個(gè)數(shù)不能超過10個(gè)。（）簡答題（每題5分，共4題）1.簡述線性規(guī)劃模型的一般形式。包含決策變量、目標(biāo)函數(shù)（求最大化或最小化）、約束條件（線性等式或不等式）。一般形式為目標(biāo)函數(shù)$Z=\sum_{j=1}^{n}c_jx_j$，約束條件$\sum_{j=1}^{n}a_{ij}x_j\leq(\geq,=)b_i$（$i=1,2,\cdots,m$），$x_j\geq0$（$j=1,2,\cdots,n$）。2.說明運(yùn)輸問題表上作業(yè)法的步驟。先確定初始調(diào)運(yùn)方案（如西北角法、最小元素法等）；接著用位勢(shì)法或閉回路法求檢驗(yàn)數(shù)，判斷是否達(dá)到最優(yōu)；若未達(dá)最優(yōu)，選負(fù)檢驗(yàn)數(shù)對(duì)應(yīng)的空格作為調(diào)入格，確定調(diào)出格，調(diào)整運(yùn)量，重復(fù)直至最優(yōu)。3.簡述對(duì)偶單純形法的基本思想。從對(duì)偶可行解出發(fā)，保持對(duì)偶解的可行性，通過迭代使原問題的基本解從不可行逐步變?yōu)榭尚校?dāng)原問題也達(dá)到可行時(shí)，就得到了原問題和對(duì)偶問題的最優(yōu)解。4.簡述用Excel求解線性規(guī)劃的主要步驟。加載“規(guī)劃求解”加載項(xiàng)；在工作表中輸入數(shù)據(jù)，設(shè)置目標(biāo)單元格（明確求最大或最小）、可變單元格（決策變量所在單元格區(qū)域）；添加約束條件；點(diǎn)擊“求解”得出結(jié)果。討論題（每題5分，共4題）1.討論線性規(guī)劃對(duì)偶問題在實(shí)際應(yīng)用中的意義。對(duì)偶問題在實(shí)際中能從不同角度分析問題。例如在資源分配中，原問題是資源利用最大化，對(duì)偶問題可反映資源的影子價(jià)格，為資源定價(jià)和采購決策提供依據(jù)，幫助管理者評(píng)估資源價(jià)值和調(diào)整策略。2.談?wù)務(wù)麛?shù)規(guī)劃與線性規(guī)劃的聯(lián)系與區(qū)別。聯(lián)系：整數(shù)規(guī)劃是在線性規(guī)劃基礎(chǔ)上對(duì)變量取值加以整數(shù)限制。區(qū)別：線性規(guī)劃變量取連續(xù)值，整數(shù)規(guī)劃變量取整數(shù)值。求解難度上，整數(shù)規(guī)劃更復(fù)雜，最優(yōu)解不一定在線性規(guī)劃松弛問題最優(yōu)解中，解法也有多種特殊方法。3.舉例說明動(dòng)態(tài)規(guī)劃在項(xiàng)目管理中的應(yīng)用思路。在項(xiàng)目管理中，如項(xiàng)目進(jìn)度安排。將項(xiàng)目按階段劃分，每個(gè)階段有不同狀態(tài)（如完成部分任務(wù)情況），通過決策選擇最優(yōu)行動(dòng)（如分配資源、安排工序），依據(jù)指標(biāo)函數(shù)（如總工期最短、成本最低），逐步確定各階段最優(yōu)策略以實(shí)現(xiàn)項(xiàng)目整體最優(yōu)。4.討論在運(yùn)籌學(xué)上機(jī)中，運(yùn)用Excel遇到的困難及解決方法。困難：“規(guī)劃求解”加載項(xiàng)未安裝；約束條件設(shè)置錯(cuò)誤；數(shù)據(jù)輸入有誤等。解決方法：加載加載項(xiàng)；仔細(xì)檢查約束條件邏輯和數(shù)據(jù)格式；若結(jié)果異常，重新審視模型構(gòu)建和參數(shù)設(shè)置，利用Excel函數(shù)輔助檢查數(shù)據(jù)準(zhǔn)確性。答案單項(xiàng)選擇題1.B2.B3.D4.B5.B6.A7.C8.C9.B10.A多項(xiàng)選擇題1.ABC