




已閱讀5頁,還剩2頁未讀, 繼續(xù)免費閱讀
版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
_運籌學客觀題匯總選擇題一、線性規(guī)劃窗體頂端1.線性規(guī)劃具有無界解是指 CA.可行解集合無界 B.有相同的最小比值 C.存在某個檢驗數 D.最優(yōu)表中所有非基變量的檢驗數非零窗體底端窗體頂端2.線性規(guī)劃具有唯一最優(yōu)解是指 A A.最優(yōu)表中非基變量檢驗數全部非零 B.不加入人工變量就可進行單純形法計算 C.最優(yōu)表中存在非基變量的檢驗數為零 D.可行解集合有界窗體底端窗體頂端3.線性規(guī)劃具有多重最優(yōu)解是指 B A.目標函數系數與某約束系數對應成比例 B.最優(yōu)表中存在非基變量的檢驗數為零C.可行解集合無界 D.基變量全部大于零4.窗體底端窗體頂端窗體底端窗體頂端窗體底端窗體頂端窗體底端窗體頂端窗體底端窗體頂端窗體底端窗體頂端窗體底端窗體頂端54.5設線性規(guī)劃的約束條件為 C 則非可行解是A.(2,0,0, 0) B.(0,1,1,2) C.(1,0,1,0) D.(1,1,0,0)窗體底端窗體頂端4二、對偶理論窗體頂端窗體底端窗體頂端窗體底端窗體頂端1.為對偶的兩個線性規(guī)劃問題的解存在關系 AA.一個問題具有無界解,另一問題無可行解 B原問題無可行解,對偶問題也無可行解C.若最優(yōu)解存在,則最優(yōu)解相同 D.一個問題無可行解,則另一個問題具有無界解窗體底端窗體頂端 2.原問題與對偶問題都有可行解,則 DA.原問題有最優(yōu)解,對偶問題可能沒有最優(yōu)解 B.原問題與對偶問題可能都沒有最優(yōu)解C.可能一個問題有最優(yōu)解,另一個問題具有無界解 D.原問題與對偶問題都有最優(yōu)解窗體底端窗體頂端33.已知對稱形式原問題(MAX)的最優(yōu)表中的檢驗數為(1,2,.,n),松弛變量的檢驗數為(n+1,n+2,.,n+m),則對偶問題的最優(yōu)解為 CA.(1,2,.,n) B.(1,2,.,n)C.(n+1,n+2,.,n+m) D.(n+1,n+2,.,n+m)窗體底端窗體頂端4.互為對偶的兩個線性規(guī)劃問題的解存在關系 B A.原問題有可行解,對偶問題也有可行解 B.一個有最優(yōu)解,另一個也有最優(yōu)解C.一個無最優(yōu)解,另一個可能有最優(yōu)解 D.一個問題無可行解,則另一個問題具有無界解三 整數規(guī)劃窗體頂端1.對應線性規(guī)劃的最優(yōu)解是(3.25,2.5),它的整數規(guī)劃的最優(yōu)解是 AA.(4,1) B.(4,3) C.(3,2) D.(2,4) 窗體底端窗體頂端2.下列說法正確的是 DA.整數規(guī)劃問題最優(yōu)值優(yōu)于其相應的線性規(guī)劃問題的最優(yōu)值B.用割平面法求解整數規(guī)劃問題,構造的割平面有可能切去一些不屬于最優(yōu)解的整數解 C.用分枝定界法求解一個極大化的整數規(guī)劃時,當得到多于一個可行解時,通常可任取其中一個作為下界,再進行比較剪枝D.分枝定界法在處理整數規(guī)劃問題時,借用線性規(guī)劃單純形法的基本思想,在求相應的線性模型解的同時,逐步加入對各變量的整數要求限制,從而把原整數規(guī)劃問題通過分枝迭代求出最優(yōu)解。 窗體底端窗體頂端3. x1要求是非負整數,它的來源行是 CA. B. C. D.窗體底端窗體頂端4.,其最優(yōu)解是 D A.(0, 0) B.(0,1) C.(1,0) D.(1,1)四 目標規(guī)劃窗體底端窗體頂端窗體頂端1.要求不超過第一目標值、恰好完成第二目標值,目標函數是 BA.B.C. D.窗體底端窗體頂端2.下列正確的目標規(guī)劃的目標函數是 CA. max Zd+d+ B. max Zdd+ C. min Zd+d+ D. min Zdd+窗體底端窗體頂端3. 目標函數的含義是 AA.首先第一和第二目標同時不低于目標值,然后第三目標不低于目標值 B.第一、第二和第三目標同時不超過目標值 C.第一和第二目標恰好達到目標值,第三目標不超過目標值 D.首先第一和第二目標同時不超過目標值,然后第三目標不超過目標值窗體底端窗體頂端 4.目標規(guī)劃 D 的滿意解是A.(50,20) B.(40,0) C.(0,60) D.(50,10)五 運輸問題窗體底端窗體頂端窗體頂端1.有6個產地7個銷地的平衡運輸問題模型的對偶模型具有特征 BA 有12個變量 B 有42個約束 C. 有13個約束 D有13個基變量窗體底端窗體頂端2.有5個產地4個銷地的平衡運輸問題 D A.有9個變量 B.有9個基變量 C. 有20個約束 D有8個基變量窗體底端窗體頂端3.下列變量組是一個閉回路 CA.x11,x12,x23,x34,x41,x13 B.x21,x13,x34,x41,x12 C.x12,x32,x33,x23,x21,x11 D.x12,x22,x32,x33,x23,x21窗體底端窗體頂端窗體底端窗體頂端窗體底端窗體頂端窗體底端窗體頂端窗體底端窗體頂端4. 運輸問題的數學模型屬于 C A.0-1規(guī)劃模型 B.整數規(guī)劃模型 C. 網絡模型 D.以上模型都是判斷題一 線性規(guī)劃 1.若線性規(guī)劃存在兩個不同的最優(yōu)解,則必有無窮個最優(yōu)解。()2.若線性規(guī)劃有最優(yōu)解,則一定有基本最優(yōu)解。()3.線性規(guī)劃可行域無界,則具有無界解。()4.在基本可行解中非基變量一定為零。()二 對偶規(guī)劃1.任何線性規(guī)劃都存在一個對應的對偶線性規(guī)劃()3.互為對偶問題,或者同時都有最優(yōu)解,或者同時都無最優(yōu)解()11.對偶問題有可行解,原問題無可行解,則對偶問題具有無界解()20.對偶單純形法比值失效說明原問題具有無界解()三、整數規(guī)劃1.整數規(guī)劃的最優(yōu)解是先求相應的線性規(guī)劃的最優(yōu)解然后取整得到()2.部分變量要求是整數的規(guī)劃問題稱為純整數規(guī)劃()3.求最大值問題的目標函數值是各分枝函數值的上界()4.變量取0或1的規(guī)劃是整數規(guī)劃()四、目標規(guī)劃3.目標約束含有正負偏差變量()6.要求至少到達目標值的目標函數是max Z=d+()8.目標規(guī)劃沒有系統(tǒng)約束時,不一定存在滿意解()10.未到達目標的差值稱為負偏差()五、運輸與指派問題6.運輸問題的檢驗數就是其對偶變量()10.含有孤立點的變量組一定不含閉回路()13.若運輸問題的供給量與需求量為整數,則一定可以得到整數最優(yōu)解()15.運輸問題中運價表的每一個元素都分別乘于一個常數,則最優(yōu)解不變()17.5個產地6個銷地的平衡運輸問題有11個變量()填空題 一 線性規(guī)劃1滿足非負條件的基本解稱為基本可行解。2若線性規(guī)劃問題有最優(yōu)解,則最優(yōu)解一定可以在可行域的頂點(極點)達到。3線性規(guī)劃問題有可行解,則必有基可行解。二 對偶理論1若X和Y分別是線性規(guī)劃的原問題和對偶問題的最優(yōu)解,則有CX= Yb。2設線性規(guī)劃的原問題為maxZ=CX,Axb,X0,則其對偶問題為min=Yb YAcY0_。3在對偶單純形法迭代中,若某bi0,且所有的aij0(j=1,2,n),則原問題_無解。三 整數規(guī)劃1若在對某整數規(guī)劃問題的松馳問題進行求解時,得到最優(yōu)單純形表中,由X。所在行得X1+17x3+27x5=137,則以X1行為源行的割平面方程為_X3X50_。2在分枝定界法中,若選Xr=43進行分支,則構造的約束條件應為X11,X12。3已知整數規(guī)劃問題P0,其相應的松馳問題記為P0,若問題P0無可行解,則問題P。無可行解。四 目標規(guī)劃(沒找到)五 運輸問題1在表上作業(yè)法所得到的調運方案中,從某空格出發(fā)的閉回路的轉角點所對應的變量必為基變量。2若調運方案中的某一空
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 安全生產費用的使用范圍包括哪些內容
- 安全生產培訓的開場白
- 企業(yè)安全管理標準化
- 電力施工安全教育心得體會
- 安全防范工程技術規(guī)范
- 安全生產規(guī)章制度的建設其核心
- 消防安全自查自糾表
- 安全生產責任制度和安全生產責任制
- 對于安全教育的感想
- 開展歲末年初安全生產大檢查總結
- 清廉講堂活動方案
- 陜西省專業(yè)技術人員繼續(xù)教育2025公需課《黨的二十屆三中全會精神解讀與高質量發(fā)展》20學時題庫及答案
- 2024-2025學年人教版數學五年級下學期期末試卷(含答案)
- 環(huán)保設施安全風險評估報告
- APQP培訓教材PPT課件
- JC∕T 1083-2008 水泥與減水劑相容性試驗方法
- 食品工程原理(李云飛)第二章ppt 傳熱
- 二氧化碳氣體保護焊.ppt
- 儀表工程質量控制點等級劃分表
- 廣東某高層小區(qū)屋面飄板模板工程專項施工方案
- IPC-A-610F通用焊接標準(經典實用)
評論
0/150
提交評論