運(yùn)籌學(xué)期末考試試題及答案

1、2011年運(yùn)籌學(xué)期末考試試題及答案（用于09級(jí)本科）、單項(xiàng)選擇題（每題3分，共27分）1 .使用人工變量法求解極大化的線性規(guī)劃問(wèn)題時(shí)，當(dāng)所有的檢驗(yàn)數(shù)j0,但在基變量中仍含有非零的人工變量，表明該線性規(guī)劃問(wèn)題（D）A.有唯一的最優(yōu)解B.有無(wú)窮多最優(yōu)解C.為無(wú)界解D.無(wú)可行解2 .對(duì)于線性規(guī)劃maxz2xi4x2s.tX3x2X34X5x2x41K,X2,X3,X4011如果取基B,則對(duì)于基B的基解為（B）10A.X（0,0,4,1）TB.X（1,0,3,0）TC.X（4,0,0,3）TD.X（23/8,3/8,0,0）T3 .對(duì)偶單純形法解最小化線性規(guī)劃問(wèn)題時(shí)，每次迭代要求單純形表中（C）.檢驗(yàn)

2、數(shù)都大于零.檢驗(yàn)數(shù)都不大于零（D）是錯(cuò)誤的。A.b列元素不小于零BC.檢驗(yàn)數(shù)都不小于零D4 .在n個(gè)產(chǎn)地、m個(gè)銷(xiāo)地的產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題中,A.運(yùn)輸問(wèn)題是線性規(guī)劃問(wèn)題B.基變量的個(gè)數(shù)是數(shù)字格的個(gè)數(shù)C.非基變量的個(gè)數(shù)有mnnm1個(gè)D.每一格在運(yùn)輸圖中均有一閉合回路5.關(guān)于線性規(guī)劃的原問(wèn)題和對(duì)偶問(wèn)題，下列說(shuō)法正確的是（A.若原問(wèn)題為無(wú)界解，則對(duì)偶問(wèn)題也為無(wú)界解B.若原問(wèn)題無(wú)可行解，其對(duì)偶問(wèn)題具有無(wú)界解或無(wú)可行解C若原問(wèn)題存在可行解，其對(duì)偶問(wèn)題必存在可行解D.若原問(wèn)題存在可行解，其對(duì)偶問(wèn)題無(wú)可行解6 .已知規(guī)范形式原問(wèn)題（max問(wèn)題）的最優(yōu)表中的檢驗(yàn)數(shù)為（1,2，n）,松弛變量的檢驗(yàn)數(shù)為（n1,n2,.

3、,nm）,則對(duì)偶問(wèn)題的最優(yōu)解為（C）A.(1,2,.,n)B.(1,2,.,n)C.(nl,n2,.,D.(n2,.,nm)7 .當(dāng)線性規(guī)劃的可行解集合非空時(shí)一定（D）A.包含原點(diǎn)B.有界C.無(wú)界D.是凸集8 .線性規(guī)劃具有多重最優(yōu)解是指（B）A.目標(biāo)函數(shù)系數(shù)與某約束系數(shù)對(duì)應(yīng)成比例B.最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零。C.可行解集合無(wú)界。D,存在基變量等于零。9 .線性規(guī)劃的約束條件為2x12x2x44,則基可行解是（D）X1，X2,X3,X40A.(2,0,0,1)B.(-1,1,2,4)C.(2,2,-2,-4)D.(0,0,2,4)二、填空題（每題3分，共15分）1 .線性規(guī)劃問(wèn)題中，如

4、果在約束條件中沒(méi)有單位矩陣作為初始可行基，我們通常用增加人工變量的方法來(lái)產(chǎn)生初始可行基。2 .當(dāng)原問(wèn)題可行，對(duì)偶問(wèn)題不可行時(shí)，常用的求解線性規(guī)劃問(wèn)題的方法是單純形法。3 .原問(wèn)題的第1個(gè)約束方程是“二”型，則對(duì)偶問(wèn)題相應(yīng)的變量是無(wú)約束一變量。4 .運(yùn)輸問(wèn)題中，當(dāng)總供應(yīng)量大于總需求量時(shí)，求解時(shí)需虛設(shè)一個(gè)銷(xiāo)地.此地的需求量為總供應(yīng)量減去總需求量。20中至少有一個(gè)起作用，引入5.約束x12x26,4x16x21及2x14x20-1變量，把它表示成一股線性約束條件為x12x26My14x16x21My22xi4x220My3。yiy2y32yi,y2,y30或1三.考慮線性規(guī)劃問(wèn)題minZx3x24x

5、33x12x213x23x3172x1x2x313x1,x30,x2無(wú)約束(1)把上面最小化的線性規(guī)劃問(wèn)題化為求最大化的標(biāo)準(zhǔn)型；(5分)(2)寫(xiě)出上面問(wèn)題的對(duì)偶問(wèn)題。(5分)解：maxZxi3x23x24x313173x12x22x2x4一X2x23x3x52x1x2x2x313x1，x2,x2,x3,x4,x50Variable-DiiebtiunRH.17nXI32=1X22113X331Z4LoweiBoundMMMLIppeiBuund00MVariableTipetinuoustinuoustrieted四.用圖解法求解下面的線性規(guī)劃問(wèn)題（8分）maxZ2x1x2x1x21X3x21

6、KE0解：最優(yōu)解為：（0.5,0.5）五.某廠準(zhǔn)備生產(chǎn)A、B、C三種產(chǎn)品，它們都消耗勞動(dòng)力和材料,如下表：資耗源ABC資源量設(shè)備（臺(tái)時(shí)/件）63545材料（kg/件）r345r30禾潤(rùn)（元/件）314試建立能獲得最大利潤(rùn)的產(chǎn)品生產(chǎn)計(jì)劃的線性規(guī)劃模型，并利用單純形法求解問(wèn)題的最優(yōu)解。（20分）解：模型為：Variable-oXIX2X3DirectionR.ti.S.Maimize314Cl635545C2345-1X22y1+1y2=2X32y1+3Z-3JX4Integer:Rinarv-Umelricted:1F1C=M睚=也=M由yi,y20得為2x22x33x4202xiX23x32x4207分把Y值代入原問(wèn)題，知第一、二個(gè)約束為嚴(yán)格不等式，故有xix209分解得X*(0,0,4,4)t10分七、有某運(yùn)費(fèi)最少的運(yùn)輸問(wèn)題，其運(yùn)價(jià)表如表:銷(xiāo)產(chǎn)、地地、BiB2B3B4J里Ai67588A45i089A329737銷(xiāo)量8655求此運(yùn)輸問(wèn)題的最優(yōu)調(diào)運(yùn)方案。(10分)解:FtctiI1ToJestinitiari1Jsstinitiofi:DesiLnihafi2世百也i&ti白丑DualPTDScuice1B15Aa0；5Snutce24510B97E3So