1、A.C.D.A.B.D._名姓_號(hào)學(xué)本專_級(jí)班_業(yè)專_院學(xué)*20082009學(xué)年第二學(xué)期2007級(jí)管理類本科A卷課程名稱管理運(yùn)籌學(xué)課程號(hào)（3520070）考試形式（閉卷）時(shí)間（120分鐘）題目一二三四總分統(tǒng)分人復(fù)核人得分注意：提示考生自帶直尺等畫圖工具。解題過(guò)程要步驟明確，筆跡清楚。下得分評(píng)卷人一、單項(xiàng)選擇題(每題1分，共20分)以線此在1.在不確立性決議中，()不正確。寫案A.有兩個(gè)或兩個(gè)以上可供選擇的可行方案答B(yǎng).決議目標(biāo)是使利潤(rùn)最大將須C.有兩種或兩種以上的自然狀態(tài)，且各狀態(tài)出現(xiàn)的概率未知生D.能夠展望或預(yù)計(jì)出不一樣的可行方案在各自然狀態(tài)下的利潤(rùn)值或損失值學(xué)相關(guān)線性規(guī)劃，()是錯(cuò)誤的。線

2、A.當(dāng)最優(yōu)解多于一個(gè)時(shí)，最優(yōu)解必有無(wú)量多個(gè)封B.當(dāng)有可行解時(shí)必有最優(yōu)解密C.當(dāng)有最優(yōu)解時(shí)必有在可行集極點(diǎn)達(dá)到的最優(yōu)解D.當(dāng)有可行解時(shí)必有可行基解對(duì)同一種資源來(lái)講，影子價(jià)錢與市場(chǎng)價(jià)錢之間的關(guān)系為()。A.影子價(jià)錢就是市場(chǎng)價(jià)錢B.影子價(jià)錢高于市場(chǎng)價(jià)錢C.影子價(jià)錢低于市場(chǎng)價(jià)錢D.影子價(jià)錢與市場(chǎng)價(jià)錢沒相關(guān)系，不過(guò)反應(yīng)了資源的利用能否充分4.對(duì)樂觀系數(shù)決議標(biāo)準(zhǔn)而言，樂觀系數(shù)a1即為()決議標(biāo)準(zhǔn)，a0即為()決議標(biāo)準(zhǔn)。.樂觀，消極.消極，樂觀.消極，消極.樂觀，樂觀設(shè)LP是線性規(guī)劃問(wèn)題，DP是其對(duì)偶問(wèn)題，則()不正確。A.LP有最優(yōu)解，DP不必定有最優(yōu)解B.若LP和DP都有最優(yōu)解，則兩者最優(yōu)值必定相等C.

3、若LP無(wú)可行解，則DP無(wú)有界最優(yōu)解D.DP的對(duì)偶問(wèn)題為L(zhǎng)P動(dòng)向規(guī)劃方法中，狀態(tài)變量的“無(wú)后效性”是指()。A.給定階段的狀態(tài)與任何從前的狀態(tài)相關(guān)B.給定階段狀態(tài)后，過(guò)程此后的發(fā)展與任何從前的狀態(tài)沒關(guān)C.給定階段的狀態(tài)后，過(guò)程此后的發(fā)展與任何從前的狀態(tài)相關(guān)D.給定階段的狀態(tài)與任何從前的狀態(tài)沒關(guān)PERT網(wǎng)絡(luò)圖中，重點(diǎn)工序是指()。A.最初開始的工序B.最后結(jié)束的工序C.工序單時(shí)差為零的工序D.重點(diǎn)路線上工序總時(shí)差為零的所有工序二人零和對(duì)策中“零和”的含義是指()。A.甲方的博得值為零B.乙方的博得值為零C.二人的博得值都是零D.二人的得失相加為零甲乙兩城市之間存在一公路網(wǎng)絡(luò)，為了判斷在兩小時(shí)內(nèi)可否

4、有3600輛車從甲城到乙城，應(yīng)借助（）A.樹的生成法B.求最小樹法C.求最短路法D.求最大流法若運(yùn)輸問(wèn)題在總供給量大于總需要量時(shí)，()。一定用線性規(guī)劃純真形法求最優(yōu)解不存在可行解C.虛設(shè)一個(gè)需求點(diǎn)虛設(shè)一個(gè)供給點(diǎn)運(yùn)籌學(xué)模型，()。在任何條件下均有效B.只有切合模型的簡(jiǎn)化條件時(shí)才有效能夠解答管理部門提出的任何問(wèn)題是定性決議的主要工具線性規(guī)劃問(wèn)題中只知足拘束條件的解稱為()。A.基本解B.最優(yōu)解C.可行解D.基本可行解在圖論中，()不正確。第1頁(yè)共12頁(yè)第2頁(yè)共12頁(yè)A.若樹T有n個(gè)點(diǎn)，則其邊數(shù)為n-1B.樹中若多出一邊，必出現(xiàn)圈C.樹中點(diǎn)與點(diǎn)能夠不連通D.樹中若除掉一邊，必不連通14.在ABC剖析

5、法中，B類物質(zhì)需用價(jià)值約占所有物質(zhì)需用價(jià)值總數(shù)的()A.約10B.約20C.約30D.約60決議樹法是種()條件下的決議方法。A.確立性B.不確立性C.風(fēng)險(xiǎn)D.A，B，C都不是傳統(tǒng)的求解線性規(guī)劃的純真形法的基來(lái)源理是()。A.插值法B.迭代法C.分支定界D.黃金切割最大流問(wèn)題中同一段弧上的實(shí)質(zhì)流量與容量之間的關(guān)系是()。A.流量大于容量B.流量等于容量C.流量小于容量D.流量與容量沒有什么關(guān)系在中美籃球競(jìng)賽（對(duì)策論問(wèn)題）中，稱為局中人的是()。A.兩方領(lǐng)導(dǎo)人B.兩方的教練C.兩個(gè)國(guó)家的人民D.中日參賽的國(guó)家隊(duì)能夠采納圖解法的進(jìn)行求解的簡(jiǎn)單線性規(guī)劃問(wèn)題的變量個(gè)數(shù)為()。A.1個(gè)B.2個(gè)C.3個(gè)D

6、.4個(gè)動(dòng)向規(guī)劃是解決（）決議過(guò)程最優(yōu)化問(wèn)題的一種方法。A.單階段B.多階段C.單節(jié)點(diǎn)D.多節(jié)點(diǎn)題號(hào)12345678910答案題號(hào)11121314151617181920答案得分評(píng)卷人二、多項(xiàng)選擇題(每題2分，共20分)1、下邊命題正確的選項(xiàng)是（）。、線性規(guī)劃的最優(yōu)解是基本可行解；B、基本可行解必定是基本解；C、線性規(guī)劃必定有可行解；D、線性規(guī)劃的最優(yōu)值至多有一個(gè)。2、運(yùn)輸問(wèn)題的基本可行解有特色（）。A、有mn1個(gè)基變量；B、有m+n個(gè)位勢(shì)；C、產(chǎn)銷均衡；D、不含閉回路。3、下邊命題正確的選項(xiàng)是（）。A、線性規(guī)劃標(biāo)準(zhǔn)型要求右端項(xiàng)非負(fù)；B、任何線性規(guī)劃都可化為標(biāo)準(zhǔn)形式；C、線性規(guī)劃的目標(biāo)函數(shù)能夠?yàn)?/p>

7、不等式；D、可行線性規(guī)劃的最優(yōu)解存在。4、純真形法計(jì)算中哪些說(shuō)法正確（）。、非基變量的查驗(yàn)數(shù)不為零；B、要保持基變量的取值非負(fù)；C、計(jì)算中應(yīng)進(jìn)行矩陣的初等行變換；D、要保持查驗(yàn)數(shù)的取值非正。5、線性規(guī)劃問(wèn)題的敏捷度剖析研究（）。、對(duì)偶純真形法的計(jì)算結(jié)果；B、目標(biāo)函數(shù)中決議變量系數(shù)的變化與最優(yōu)解的關(guān)系；C、資源數(shù)目變化與最優(yōu)解的關(guān)系；D、最優(yōu)純真形表中的查驗(yàn)數(shù)與影子價(jià)錢的聯(lián)系。6、在運(yùn)輸問(wèn)題的表上作業(yè)法選擇初始基本可行解時(shí)，一定注意（）。A、針對(duì)產(chǎn)銷均衡的表；B、位勢(shì)的個(gè)數(shù)與基變量個(gè)數(shù)同樣；第3頁(yè)共12頁(yè)第4頁(yè)共12頁(yè)C、填寫的運(yùn)量要等于行、列限制中大的數(shù)；D、填寫的運(yùn)量要等于行、列限制中小的數(shù)

8、。存中的不允缺模型的假中，包含()。A.位的需求量不B.供速度常數(shù)且大于需求速度C.各樣用常數(shù)D.存量常數(shù)用決議法行決議，以下的是()A.確立型決議B.不確立型決議C.與希望的表格算法一致D.與希望的表格算法是本上不一樣的兩種算方法在決議方法中，中的小方框表示決議（），由它引出的分枝稱（）分枝。A.決議，方案B.方案，決議C.決議，決議D.方案，方案條件下的決議，不行采納()A.主決議準(zhǔn)B.決議法C.折衷主決議準(zhǔn)D.最小最大憾決議準(zhǔn)號(hào)12345678910答案得分卷人三、解答以下各（每小5分，共30分）1、述性劃模型的三個(gè)基本特色。1）每個(gè)都可用一決議量(x1,x2,xn)表示某一方案，其詳細(xì)

9、的就代表一個(gè)詳細(xì)方案。往常可依據(jù)決議量所代表的事物特色，可量的取加以束，如非束。2）存在一性等式或不等式的束條件。3）都有一個(gè)用決議量的性函數(shù)作決議目（即目函數(shù)），按的不一樣，要求目函數(shù)最大化或最小化。2、考性劃Minf(x)=-x1+5x2S.t.2x13x23（P）5x12x24x10寫出（P）的偶；解：(P)的偶劃：Maxz(y)=3y1+4y2S.t.2y1+5y2-1-3y12y2=5y103、某咨企業(yè)，受廠商拜托，新上市的一種新品德消者反應(yīng)的。企業(yè)采納了挨的方法，拜托他的廠商以及企業(yè)的市研究家提出以下幾點(diǎn)要求：1）必2000人家；2）在夜晚的數(shù)和白日的數(shù)相等；3）起碼700有孩子的

10、家庭；4）起碼450無(wú)孩子的家庭。每會(huì)一家庭，行所需用家庭白日會(huì)見夜晚會(huì)見有孩子25元30元無(wú)孩子20元24元使用最少，各家庭的數(shù)是多少？（只成立模型）第5頁(yè)共12頁(yè)第6頁(yè)共12頁(yè)標(biāo)準(zhǔn)答案：設(shè)xij表示i時(shí)會(huì)見的j種家庭的人數(shù)目標(biāo)函數(shù)：（2分）minZ=25x11+30 x21+20 x12+24x22拘束：（8分）x11+x21+x12+x22=2000 x11+x12=x21+x22x11+x21700 x12+x22450 xij0（i,j=1,2）4、在以下問(wèn)題中：maxz=2x1+x2-x3s.t.x1+x2+2x36x1+4x2-x34x1,x2,x301）列出此中一個(gè)的可行基并寫

11、出基本可行解。2）同時(shí)寫出最優(yōu)基以及最優(yōu)解。1）參照答案Aa1a2a3a4a51121014101（1）B2a1a312211/32/31,B1/31/31x11/32/36x20B21b14/3XBx31/31/342/3,XNx40 x50 x1x20B2是可行基，XB14/30是基礎(chǔ)可行解，目標(biāo)函數(shù)值x3,XNx42/30 x5為：zCBTB21bc1x114/3c3x3212/326/3（2）B3a1a411B31011,110 x10164x20XBB31b,XNx30 x41142x50 x14x20B3是基礎(chǔ)可行解，XB,XNx30是基礎(chǔ)可行解，目標(biāo)函數(shù)值x42x50為：zCBT

12、B31bc1c4x12048x421211/92/9（3）B5a2a341,B54/91/9x21/92/9614/9x10XBB51b,XNx40 x34/91/9420/9x50 x214/9x10B5是可行基，XB,XNx40是基礎(chǔ)可行解，目標(biāo)函數(shù)值x320/9x50為：zCBTB51bc2c3x21114/96/92/3x320/9（4）B6a2a41101/44,B6111/40第7頁(yè)共12頁(yè)第8頁(yè)共12頁(yè)x201/461x10XBB61bx30 x411/44,XN5x50 x21x10B6是可行基，XBx30是基礎(chǔ)可行解，目標(biāo)函數(shù)值為：x4,XN5x50zCTBB61bc2c4x

13、2101x415（5）B9a3a520,B911/20111/21x31/2063x10XBB91bx20 x51/214,XN7x40 x33x10B9是可行基，XBx20 x5,XN是基礎(chǔ)可行解，目標(biāo)函數(shù)值為：7x40zCTBB91bc3c5x31033x57（6）B10a4a510,B101100101x41066x10B101bXBx50144,XNx20 x30 x46x10B10是基礎(chǔ)可行解，XBXNx20 x5,目標(biāo)函數(shù)值為：4x30zCTBB101bc4c5x40060 x542）參照答案在可行基B2、B3、B5、B6、B9、B10中，最優(yōu)基為B2，最優(yōu)解為：x11/32/36

14、14/3x20XB,XNx40B21b1/31/342/3x3x50是基礎(chǔ)可行解，目標(biāo)函數(shù)值為：zCBTB21bc1x114/3c3x3212/326/35、用圖解法求解以下問(wèn)題Maxf(x)=3x1+4x2S.t.6x14x23（P）2x13x24x1，x20最優(yōu)解x=(0.75,0)Tf*=2.25第9頁(yè)共12頁(yè)第10頁(yè)共12頁(yè)6、請(qǐng)指出M/M/S/K排隊(duì)模型中各字符的含義；并指出什么時(shí)候是損失制排隊(duì)模型，什么時(shí)候是等候制排隊(duì)模型。(3分)第一個(gè)M表示顧客抵達(dá)的時(shí)間間隔聽從負(fù)指數(shù)散布；第二個(gè)M服務(wù)時(shí)間為負(fù)指數(shù)散布；S個(gè)服務(wù)臺(tái)；系統(tǒng)容量為K的排隊(duì)模型。當(dāng)K=S時(shí)為損失制排隊(duì)模型；當(dāng)K=時(shí)為等

15、候制排隊(duì)模型。得分評(píng)卷人四、計(jì)算題（共40分）1、（10分）某報(bào)亭銷售某種報(bào)紙，每售出一百?gòu)埧哨A利15元，假如當(dāng)日不可以售出，每一百?gòu)堎r20元。每天售出該報(bào)紙份數(shù)的概率為，依據(jù)過(guò)去經(jīng)驗(yàn)以下表所示。試問(wèn)報(bào)亭每天定購(gòu)多少?gòu)堅(jiān)摲N報(bào)紙能使其賺錢的希望值最大？銷售量（單位：百?gòu)垼?67891011概率0.050.100.200.200.250.150.05標(biāo)準(zhǔn)答案：k=15；h=20；k/(k+h)=3/7；(3分)當(dāng)Q=8時(shí)：；（4分）知足條件，因此當(dāng)報(bào)亭每天購(gòu)800張報(bào)紙能使其賺錢的希望最大。(3分)2、（10分）下述線性規(guī)劃問(wèn)題Maxz=5x15x213x3STx1x23x32012x14x210

16、 x390 x1,x2,x30先用純真形法求出最優(yōu)解，而后剖析在以下條件下，最優(yōu)解分別有什么變化？1）拘束條件的右端常數(shù)由20變成30；2）拘束條件的右端常數(shù)由90變成70；3）目標(biāo)函數(shù)中的x3的系數(shù)由13變成8；4）增添一個(gè)拘束條件2x1+3x2+5x3505）將原有拘束條件變成10 x1+5x2+10 x3100參照答案目標(biāo)函數(shù)最優(yōu)值為:100 x1=0，x2=20，x3=01）目標(biāo)函數(shù)最優(yōu)值:117x1=0,x2=0,x3=9(2)目標(biāo)函數(shù)最優(yōu)值為:90 x1=0,x2=5,x3=5(3)目標(biāo)函數(shù)最優(yōu)值為:100 x1=0,x2=20,x3=0(4)目標(biāo)函數(shù)最優(yōu)值為:95x1=0,x2=

17、12.5,x3=2.5(5)目標(biāo)函數(shù)最優(yōu)值為:100 x1=0,x2=20,x3=03、（10分）某地域有三個(gè)化肥廠，除供給外處域需要外，預(yù)計(jì)每年可供給當(dāng)?shù)赜虻臄?shù)字為：化肥廠A7萬(wàn)噸，B8萬(wàn)噸，C3萬(wàn)噸。有四個(gè)產(chǎn)糧區(qū)需要該種化肥，需要量為：甲地域6萬(wàn)噸，乙地域6萬(wàn)噸，丙地域3萬(wàn)噸，丁地域3萬(wàn)噸。已知從各化肥廠到各產(chǎn)糧區(qū)的每噸化肥的運(yùn)價(jià)以下表所示（單位：元/噸）：產(chǎn)糧區(qū)甲乙丙丁化肥廠A5873B49107C8429依據(jù)上述資料指定一個(gè)使總的運(yùn)費(fèi)最小的化肥調(diào)撥方案。參照答案最優(yōu)解以下:第11頁(yè)共12頁(yè)第12頁(yè)共12頁(yè)起至銷點(diǎn)發(fā)點(diǎn)1234-104032620030030此運(yùn)輸問(wèn)題的成本為:894、（

18、10分）有資本4萬(wàn)元，投資A、B、C三個(gè)項(xiàng)目，每個(gè)項(xiàng)目的投資效益與投入該項(xiàng)目的資本相關(guān)。三個(gè)項(xiàng)目A、B、C的投資效益（萬(wàn)噸）和投入資本（萬(wàn)元）關(guān)系見下表：項(xiàng)目ABC投入資本1萬(wàn)元15萬(wàn)噸13萬(wàn)噸11萬(wàn)噸2萬(wàn)元28萬(wàn)噸29萬(wàn)噸30萬(wàn)噸3萬(wàn)元40萬(wàn)噸43萬(wàn)噸45萬(wàn)噸4萬(wàn)元51萬(wàn)噸55萬(wàn)噸58萬(wàn)噸求對(duì)三個(gè)項(xiàng)目的最優(yōu)投資分派，使總投資效益最大。（要求成立動(dòng)向規(guī)劃模型，詳盡列出求解過(guò)程）3、參照答案（8分）1）建模過(guò)程（4分）寫出狀態(tài)轉(zhuǎn)移方程得2分階段k：每投資一個(gè)項(xiàng)目作為一個(gè)階段k=3；(A/B/C)（0.5分）狀態(tài)變量xk：投資第k個(gè)項(xiàng)當(dāng)前的資本數(shù)；（0.5分）決議變量dk：第k個(gè)項(xiàng)目的投資；（0.5分）決議同意會(huì)合：0dkxk（0.5分）狀態(tài)轉(zhuǎn)移方程：xk+1kk（1分）=x-d2分寫出動(dòng)向規(guī)劃基本方程得階段指標(biāo)：vkkk；（0.5分）遞推方程：fk(x,d)kkk+1k+1（分）k)=maxv(xk(x)1終端條件：f4(x,d)+f4（0.5分）(x)=02）求解過(guò)程（4分，每步1分，寫出結(jié)果得1分）k=4，f4(x4)=0k=3，0d3x3，x4=x3-d3只投資Cx3D3(x3)x4v3(x3,d3)v3(x3,d3)+f4(x4)f3(x3)d3*00000+0=00010100+0=0111101111+0=11*0200+0=02111111