運籌學自測試卷2

經(jīng)典word整理文檔，僅參考，雙擊此處可刪除頁眉頁腳。本資料屬于網(wǎng)絡整理，如有侵權，請聯(lián)系刪除，謝謝！運籌學自測試卷2一、單項選擇題10,但在基變量中仍含有非零的人工變量，表明該線性規(guī)劃問題（A．有唯一的最優(yōu)解．有無窮多最優(yōu)解C．為無界解）D．無可行解2當線性規(guī)劃的可行解集合非空時一定（A.包含原點B.有界．無界是凸集）3線性規(guī)劃具有多重最優(yōu)解是指（）A.目標函數(shù)系數(shù)與某約束系數(shù)對應成比例。．最優(yōu)表中存在非基變量的檢驗數(shù)為零。．可行解集合無界。D．存在基變量等于零。4使用人工變量法求解極大化線性規(guī)劃問題時，當所有的檢驗數(shù)0，在基變j量中仍含有非零的人工變量，表明該線性規(guī)劃問題（）A.有唯一的最優(yōu)解；B.有無窮多個最優(yōu)解；.無可行解；D.為無界解5在產(chǎn)銷平衡運輸問題中，設產(chǎn)地為個，銷地為個，那么基可行解中非零mn變量的個數(shù)（A.不能大于(m+n-1)；B.不能小于(m+n-1)；C.等于(m+n-1)；D.不確定。6））A..C.D.d0d0d0d0d7下列說法正確的為（）A．如果線性規(guī)劃的原問題存在可行解，則其對偶問題也一定存在可行解．如果線性規(guī)劃的對偶問題無可行解，則原問題也一定無可行解．在互為對偶的一對原問題與對偶問題中，不管原問題是求極大或極小，原問題可行解的目標函數(shù)值都一定不超過其對偶問題可行解的目標函數(shù)D．如果線性規(guī)劃問題原問題有無界解，那么其對偶問題必定無可行解8.用最小元素法求初始調(diào)運方案是，運輸表中數(shù)字格的個數(shù)為（m*n9對于第二類存儲模型——進貨能力有限，不允許缺貨，下列哪項不屬于起假設前提條件（B、m+nm*n-1D、m+n-1）A需求是連續(xù)，均勻的B進貨是連續(xù)，均勻的C當存儲降至零時，可以立即得到補充D每個周期的定貨量需要一次性進入存儲，一次性滿足10對于風險型決策問題，下列說法錯誤的是（）A風險型決策問題是指決策者根據(jù)以往的經(jīng)驗及歷史統(tǒng)計資料，可以判明各種自然因素出現(xiàn)的可能性大小B風險型決策除了滿足一般決策問題的四個條件外，還需要加一個條件：存在兩個或兩個以上的自然因素，并可估算所有自然因素出現(xiàn)的概率C期望值法就是決策者根據(jù)各個方案的期望值大小，來選擇最優(yōu)方案D0，而其他自然因素出現(xiàn)的概率為1的風險型決策問題11下面哪些不是線性規(guī)劃問題的標準形式所具備的（A所有的變量必須是非負的）B所有的約束條件（變量的非負約束除外）必須是等式C添加新變量時，可以不考慮變量的正負性12下面哪項不是求解“不確定型決策問題”的方法（D求目標函數(shù)的最小值）A悲觀法B期望值法C折衷法D最小遺憾法13用單純形法求解線性規(guī)劃問題時引入的松弛變量在目標函數(shù)中的系數(shù)為（）A．0B.1C.-1D.214（）0d0d0d0,d0d15在一個網(wǎng)絡中，如果從一個起點出發(fā)到所有的點，找出一條或幾條路線，）A．點的問題B.線的問題C.樹的問題D.最小枝叉樹問題16線性規(guī)劃可行域的頂點一定是（）A．基本可行解．非基本解．非可行解D．最優(yōu)解17X是線性規(guī)劃的基本可行解則有（A．X中的基變量非零，非基變量為零．X不一定滿足約束條件）．X中的基變量非負，非基變量為零D．X是最優(yōu)解18．要求不低于目標值，其目標函數(shù)是（）A．．．D．19．μ是關于可行流f的一條增廣鏈，則在μ上有（）A．對任意．對任意．對任意i,j),f0．對任意ij（）21求運輸問題表上作業(yè)法中求初始基本可行解的方法中沒有（A．西北角法B．最小元素法C．伏格爾法D．位勢法）二、填空題1.線性規(guī)劃問題中，如果在約束條件中沒有單位矩陣作為初始可行基，我們通常用增加2.當原問題可行，對偶問題不可行時，常用的求解線性規(guī)劃問題的方法法。的方法來產(chǎn)生初始可行基。是3線性規(guī)劃的解有唯一最優(yōu)解、無窮多最優(yōu)解、4對策行為的三個基本要素分別為局和無可行解四種。5用大M中的系數(shù)應為。6可以作為表上作業(yè)法的初始調(diào)運方案的填有數(shù)字的方格數(shù)應為：(設問題中含有m個供應地和n個需求地)個7按照表上作業(yè)法給出的初始調(diào)運方案，從每一空格出發(fā)可以找到且僅能找到條閉回路。8一個是9對應的基稱為可行基。10稱為樹。。11因為決策值不可能既超過目標值同時又未達到目標值，所以對于正、負偏差變量恒有三、判斷題1.）2．用單純形法求解標準形式（求最小值）的線性規(guī)劃問題時，與對應的變量都）3度為0的點稱為懸掛點。（）45一個圖G6如線性規(guī)劃問題存在最優(yōu)解，則最優(yōu)解一定對應可行域邊界上的一個點。））（）7單純形法計算中，如不按最小比列原則選取換出變量，則在下一個解中至少有8）（）910k，））1112線性規(guī)劃問題是目標規(guī)劃問題的一種特殊形式。（））13指派問題效率矩陣的每個元素都乘上同一常數(shù)k，將不影響最優(yōu)指派方案。（）14）15運輸問題解的情況有四種：無可行解；無界解；唯一最優(yōu)解；無窮多最優(yōu)解。（）160性規(guī)劃問題無最優(yōu)解（17）（）18）四、綜合題1.用單純形法解下列線性規(guī)劃問題maxZ2xxx123s.t.3x+x+x60123x-x+2x10312x+x-x20123x,x,x01232.求解下面運輸問題。某公司從三個產(chǎn)地A、A、A將物品運往四個銷地B、B、B、B，各產(chǎn)地的1231234產(chǎn)量、各銷地的銷量和各產(chǎn)地運往各銷地每件物品的運費如表所示：問：應如何調(diào)運，可使得總運輸費最小?BB3BB產(chǎn)量124A1086776252512A2銷量152030351003.5001000，1500或2000公斤。假定每公斤種子的訂購價為6元，銷售價為9元，剩余種子的處理價為每公斤3元。要求：（1）建立損益矩陣；（2）用悲觀法決定該商店應訂購的種子數(shù)。（3）建立后悔矩陣，并用后悔值法決定商店應訂購的種子數(shù)。4（15分）用表上作業(yè)法求下表中給出的運輸問題的最優(yōu)解。銷量604020155求下表所示效率矩陣的指派問題的最小解，甲乙丙丁戊17141015141097106某工廠要做100套鋼架，每套用長為2.9m,2.1m,1.5m的圓鋼各一根。已知原料每根長7.4m，問：應如何下料，可使所用原料最?。?運用單純形法求解下面線性規(guī)劃問題。maxz3xx123515x1x2t6x2x2412x,x0128已知運輸問題的產(chǎn)銷平衡表與單位運價表如下表所示B3產(chǎn)量A1A2A375104106銷量52試用運用伏格爾法求出初始運輸方案。9已知某運輸問題的產(chǎn)量、銷量及運輸單價如表。又知B地區(qū)需要的115單位必須滿足1）列出該運輸問題的產(chǎn)銷平衡及單位運價表；（2）用最小元素法求出此運輸問題的初始解。1015分）44Minz=cxijiji1j1108122217222420（c）=ij4×4192418161721251911某廠每月需甲產(chǎn)品1000件，每月生產(chǎn)率為5000件，每批裝配費為500元，每月每件產(chǎn)品儲存費為20元，求E.O.Q及最低費用。12、將下列線性規(guī)劃問題標準化maxZ3x4x5x123x2xx10123x3x52x123x0j1,2,3j13、求解下列線性規(guī)劃14用標號法求如圖下所示網(wǎng)絡的最大流和最小截集(割集)，每弧旁的數(shù)字(c,f)ijij15、（計算）將下述線性規(guī)劃問題化為標準型zx2x3x123x1xx723xxx31233xxx5123x,xx12316、某廠每月需甲產(chǎn)品1000件，每月生產(chǎn)率為5000件，每批裝配費為500元，每月每件產(chǎn)品儲存費為20元，求E.O.Q及最低費用。17用單純形求解線性規(guī)劃