運籌學自測試卷1

經典word整理文檔，僅參考，雙擊此處可刪除頁眉頁腳。本資料屬于網絡整理，如有侵權，請聯(lián)系刪除，謝謝！自測試題1一、填空題1、物資調運問題中，有m個供應地，A1,A2,....,Am，Ai的供應量為ai(i=1,2,...,m)n個需求地B1,B2,...BnBj的需求量為bj(j=1,2,...,n)，則供需平衡條件為2、一個。的連通圖稱為樹。、3、線性規(guī)劃的數學模型由和約束條件構成，和贏得函數。稱為三個要素。4、對策行為的三個基本要素是、5、某工廠每年需要某原料1800噸，不需每日供應，但不得缺貨。設每噸每月的保管費為60200。6、甲和乙玩“剪刀石頭布”的游戲，規(guī)則是：剪刀贏布，布贏石頭，石頭贏剪刀，贏者得一分。若雙方所出相同算和局，均不得分，寫出甲的贏得矩陣。7、風險決策一般采用作為決策準則。8、求最小生成樹常用的方法有和。9、10、設K是n維歐氏空間的一點集，若任意兩點XK,XK的連線上的所(2)有點；則稱K為凸集。V,EGV,EVVEEGG及是、一個圖G。12、是。二、判斷題1()2、在約束方程中引入人工變量的目的是形成一個單位陣。(3、運輸問題中分配運量的格所對應的變量是基變量。())4、分配問題不可以用表上作業(yè)法求解。(5、具有n個頂點的樹的邊數恰好為n-1條())6、如果一個線性規(guī)劃問題有可行解，那么它必有最優(yōu)解。(7、圖解法提供了求解線性規(guī)劃問題的通用方法。())8()9、在單純形表中，基變量對應的系數矩陣往往為單位矩陣。()10、在確定性存貯模型中不許缺貨的條件下，當費用項目相同時，生產模型的間隔時間比訂購模型的間隔時間長。(、任何一個圖中，奇點的個數為偶數。())12、在線性規(guī)劃問題中，基可行解的非零分量所對應的列向量線性無關。(())()()C，jj()17.指派問題的解中基變量的個數為m＋n。()18、圖解法雖然直觀、簡便，但當變量數多于三個以上時，它就無能為力了。()三、選擇題1、在運輸問題中，可以作為表上作業(yè)法的初始基可行解的調運方案應滿足的條件是()A.含有m+n-1個基變量B.基變量不構成閉回路C.含有m+n-1個基變量且不構成閉回路2、在整數規(guī)劃問題中，變量的取值可能是())A.第二次世界大戰(zhàn)期間，英國軍事部門將運籌學運用到軍事戰(zhàn)略部署B(yǎng).美國最早將運籌學運用到農業(yè)人口規(guī)劃問題上C.第二次世界大戰(zhàn)期間，英國政府將運籌學運用到政府制定計劃D.50年代，運籌學運用到研究人口，能源，糧食等問題上)D排隊論))7、在圖中，以一點為始點，以另一點為終點的點邊交替序列叫做(A環(huán)B圈C網絡D鏈8、要求不超過第一目標值、恰好完成第二目標值，則目標函數是(1122211222C.nZpd2D.nZpd112(22)中仍含有非零的人工變量，表明該線性規(guī)劃問題()．有唯一的最優(yōu)解C．為無界解．有無窮多最優(yōu)解．無可行解10、在線性規(guī)劃模型中，沒有非負約束的變量稱為()11、)。C.自由變量DD.圓環(huán)12、下列哪個不是凸集(A.實心圓實心球體C.立方體13、下列有關不確定型決策問題的說法中，錯誤的是()、不確定型決策問題是指決策者對各種自然因素發(fā)生的概率是未知的、不確定型決策除了應具備一般決策問題的四個條件外，還需要另外加一個條C、對于不確定型決策問題，根據決策者“選優(yōu)”原則的不同，所選的最優(yōu)方案也不同、不確定型決策問題是指決策者對各種自然因素發(fā)生的概率有一部分是已知的nm，則基可行解的個數最多為(A．m個B．n個)C．CD．C個nmnm15、線性規(guī)劃可行域的頂點是(A、可行解16、在下面的數學模型中，屬于線性規(guī)劃模型的為()B、非基本解C、基本可行解D、最優(yōu)解)maxSXY2minSYmaxS4XY2minS2XY2XY1XY3XY2XY3X,Y0X,Y0X,Y0X,Y017、線性規(guī)劃具有唯一最優(yōu)解是指(．最優(yōu)表中存在常數項為零)．最優(yōu)表中非基變量檢驗數全部非零C．最優(yōu)表中存在非基變量的檢驗數為零．可行解集合有界18、設線性規(guī)劃的約束條件為()3xxx1232x2xx4則基本可行解為124x,...,x014．(0,0,4,3)B．(3,4,0,0)C．(2,0,1,0)．(3,0,4,0)19、有3個產地4個銷地的平衡運輸問題模型具有特征：()、有7個變量C、有6個約束、有12個約束、有6個基變量,。四、綜合題1、某鉆井隊要從以下10個可供選擇的井位中確定5用為最小。若10個井位的代號為S1,S2,...S10，相應的鉆探費用為C1,C2,...C10，并且井位選擇要滿足下列限制條件：a或選S1和S7，或選S8;b.選擇了S3或S4就不能選S5，反正亦然;在S5,S6,S7,S8中最多只能選2個。試建立0-1規(guī)劃模型。2為了保證售貨人員充分休息，售貨人員每周工作五天，休息兩天，并要求休息的兩天是連續(xù)的，問該如何安排售貨人員的休息，既滿足了工作需要，又使配備的售貨人員的人數最少，請列出此問題的數學模型。3、某工廠生產甲、乙、丙三種產品，單位產品所需工時分別為231個工時；單位產品所需原材料分別為3、1、5公斤；單位產品利潤分別為2元、3元、51215潤為最大的日生產計劃和最大利潤。只建立模型。4、用圖解法求解下面的線性規(guī)劃問題：Z2xx121123x112x,x0125、用單純形法求線性規(guī)劃問題maxz=10x+5x123x+4x≤9215x+2x≤821x,x≥0216、將下列線性規(guī)劃問題轉化為標準型minzx2x3x123xxx7123xxx21233xx2x5123xx0,x為無約束23BBBB31240A1795A2A358、化下列線性規(guī)劃為標準形xzxxxma=2+2123xxx+3123xxx+2≤80123xxx、≥0，無限制1239、前進電器廠生產A、B、C三種產品，有關資料下表所示：產品利潤/市場容量/件資源限制3000kg1000臺時線性規(guī)劃數學模型，不求解）10、z2x3xx