運籌學上機試題及答案excelVIP

運籌學上機試題及答案excel

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