07運(yùn)籌學(xué)習(xí)題A答案

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ù)核人得分注意：提示考生自帶直尺等畫圖工具。解題過程要步驟明確，筆跡清楚。下得分評(píng)卷人一、單項(xiàng)選擇題(每題1分，共20分)以線此在1.在不確立性決議中，()不正確。寫案A.有兩個(gè)或兩個(gè)以上可供選擇的可行方案答B(yǎng).決議目標(biāo)是使利潤最大將須C.有兩種或兩種以上的自然狀態(tài)，且各狀態(tài)出現(xiàn)的概率未知生D.能夠展望或預(yù)計(jì)出不一樣的可行方案在各自然狀態(tài)下的利潤值或損失值學(xué)相關(guān)線性規(guī)劃，()是錯(cuò)誤的。線

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

3、若LP無可行解，則DP無有界最優(yōu)解D.DP的對(duì)偶問題為LP動(dòng)向規(guī)劃方法中，狀態(tài)變量的“無后效性”是指()。A.給定階段的狀態(tài)與任何從前的狀態(tài)相關(guān)B.給定階段狀態(tài)后，過程此后的發(fā)展與任何從前的狀態(tài)沒關(guān)C.給定階段的狀態(tài)后，過程此后的發(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)輸問題在總供給量大于總需要量時(shí)，()。一定用線性規(guī)劃純真形法求最優(yōu)解不存在可行解C.虛設(shè)一個(gè)需求點(diǎn)虛設(shè)一個(gè)供給點(diǎn)運(yùn)籌學(xué)模型，()。在任何條件下均有效B.只有切合模型的簡化條件時(shí)才有效能夠解答管理部門提出的任何問題是定性決議的主要工具線性規(guī)劃問題中只知足拘束條件的解稱為()。A.基本解B.最優(yōu)解C.可行解D.基本可行解在圖論中，()不正確。第1頁共12頁第2頁共12頁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ī)劃的純真形法的基來源理是()。A.插值法B.迭代法C.分支定界D.黃金切割最大流問題中同一段弧上的實(shí)質(zhì)流量與容量之間的關(guān)系是()。A.流量大于容量B.流量等于容量C.流量小于容量D.流量與容量沒有什么關(guān)系在中美籃球競賽（對(duì)策論問題）中，稱為局中人的是()。A.兩方領(lǐng)導(dǎo)人B.兩方的教練C.兩個(gè)國家的人民D.中日參賽的國家隊(duì)能夠采納圖解法的進(jìn)行求解的簡單線性規(guī)劃問題的變量個(gè)數(shù)為()。A.1個(gè)B.2個(gè)C.3個(gè)D

6、.4個(gè)動(dòng)向規(guī)劃是解決（）決議過程最優(yōu)化問題的一種方法。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)輸問題的基本可行解有特色（）。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ì)算中哪些說法正確（）。、非基變量的查驗(yàn)數(shù)不為零；B、要保持基變量的取值非負(fù)；C、計(jì)算中應(yīng)進(jìn)行矩陣的初等行變換；D、要保持查驗(yàn)數(shù)的取值非正。5、線性規(guī)劃問題的敏捷度剖析研究（）。、對(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)輸問題的表上作業(yè)法選擇初始基本可行解時(shí)，一定注意（）。A、針對(duì)產(chǎn)銷均衡的表；B、位勢(shì)的個(gè)數(shù)與基變量個(gè)數(shù)同樣；第3頁共12頁第4頁共12頁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無孩子的家庭。每會(huì)一家庭，行所需用家庭白日會(huì)見夜晚會(huì)見有孩子25元30元無孩子20元24元使用最少，各家庭的數(shù)是多少？（只成立模型）第5頁共12頁第6頁共12頁標(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、在以下問題中：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頁共12頁第8頁共12頁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、用圖解法求解以下問題Maxf(x)=3x1+4x2S.t.6x14x23（P）2x13x24x1，x20最優(yōu)解x=(0.75,0)Tf*=2.25第9頁共12頁第10頁共12頁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)紙，每售出一百張可贏利15元，假如當(dāng)日不可以售出，每一百張賠20元。每天售出該報(bào)紙份數(shù)的概率為，依據(jù)過去經(jīng)驗(yàn)以下表所示。試問報(bào)亭每天定購多少張?jiān)摲N報(bào)紙能使其賺錢的希望值最大？銷售量（單位：百張）567891011概率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)亭每天購800張報(bào)紙能使其賺錢的希望最大。(3分)2、（10分）下述線性規(guī)劃問題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萬噸，B8萬噸，C3萬噸。有四個(gè)產(chǎn)糧區(qū)需要該種化肥，需要量為：甲地域6萬噸，乙地域6萬噸，丙地域3萬噸，丁地域3萬噸。已知從各化肥廠到各產(chǎn)糧區(qū)的每噸化肥的運(yùn)價(jià)以下表所示（單位：元/噸）：產(chǎn)糧區(qū)甲乙丙丁化肥廠A5873B49107C8429依據(jù)上述資料指定一個(gè)使總的運(yùn)費(fèi)最小的化肥調(diào)撥方案。參照答案最優(yōu)解以下:第11頁共12頁第12頁共12頁起至銷點(diǎn)發(fā)點(diǎn)1234-104032620030030此運(yùn)輸問題的成本為:894、（

18、10分）有資本4萬元，投資A、B、C三個(gè)項(xiàng)目，每個(gè)項(xiàng)目的投資效益與投入該項(xiàng)目的資本相關(guān)。三個(gè)項(xiàng)目A、B、C的投資效益（萬噸）和投入資本（萬元）關(guān)系見下表：項(xiàng)目ABC投入資本1萬元15萬噸13萬噸11萬噸2萬元28萬噸29萬噸30萬噸3萬元40萬噸43萬噸45萬噸4萬元51萬噸55萬噸58萬噸求對(duì)三個(gè)項(xiàng)目的最優(yōu)投資分派，使總投資效益最大。（要求成立動(dòng)向規(guī)劃模型，詳盡列出求解過程）3、參照答案（8分）1）建模過程（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）求解過程（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