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

1、mm詢叵刪顧加丑帥回MB a MWW顧刪MT 堆 lOWeW回MB 0 BWOWMWM、刪MT 堆BmW回MB a 堆陽価叵圍韋v a 1W衛(wèi)WW SHim砂SWWWZ 9L,u+iu a ku+iuvf/ 9u+iuE au+iu 皿 v目沏荻旅畀晉CLKP 伙q 0=-P *31 o-,p ：9 0+P V a 吿SBWWWB砸目MB土Wfi他逅目加畜血引WWJ#nrrs a l o 乙日 e v V W t L f OS沖旱6申茸MM&H沖孚（H羅口 3韋丄心ow* u ivMwm o iJOW a衛(wèi)陋 q va 申we寅WOW 価WWJWOBWW寅加 maoWWW多Wt aWWW&rt

2、t va 雷回fi確刊 WWfi峯，師TYbtteWW申W$Wo歩曲妙鈴働Of臬 HDBWWWmzYM 6 。竝亦多。皿他IWIO時母異 陰枷目雷呂卯9戢旨申阿男毗O用陋酈fW丑（岳os斧岳酈W WoiWWiWW 二 _（SWiHWS回財仔盛TWWWW#SWM，廠 甫曹一伽細(xì)洱目柯普則軻側(cè)目8WWWKY4&OWMW-WOW WHWWWS L _WffiFfe廠華咖羊如唯農(nóng)刃隹9。乙WW殊側(cè)張1畀爐側(cè)回呦殊吐d畀廠 回呦河1 士峯昭岳乙 MI/U葉乙/1/1/1/1肺皿料9 r豐湘專：wwwa麗回仞 K伸目罪WW$MMBWHWM權(quán)“二”者M(jìn)蚩際H蚩陰輙國e廠淞商廠0廠 淞X WWOSWW，彬唯三

3、加制加樺乙 。帖加券直韋少Wbr籲工7fl?IWaLW 沖防竿顧用申必半陽聽B廠申機(jī)M刊需J （W 屯乙步鴦晞甫。価傘）雷師WWK煮爐17.下列敘述不屬于解決風(fēng)險決策問題的基本原則的是 【C】A. 最大可能原則 B.渴望水平原則C.最大最小原則 D.期望值最大原則18下列說法正確的是【D】A. 線性規(guī)劃問題的基本解對應(yīng)可行域的頂點w； .w d m u門：代八 .!| . - 也必是該問題的可行解C. 單覽形沽解標(biāo)準(zhǔn)的踐性規(guī)劃問題時，當(dāng)所有檢驗數(shù)Cj-ZjW0時.即可判定表中 解為最優(yōu)解D. 單純形法解標(biāo)準(zhǔn)的線性規(guī)劃問題時，按最小比值原則確定換出基變量是為了保證迭代計算后的解仍為基本可行解三、

4、多項選擇題（本大題共5小題，每小題2分,共10分）在每小題列出的四個備選項中至少有兩個是符合題目要求的, 請將其代碼填寫在題后的括號內(nèi)。多選、少選均無分。19. 線性規(guī)劃問題的標(biāo)準(zhǔn)型最本質(zhì)的特點是 【CD】A.目標(biāo)要求是極小化B.變量可以取任意值C.變量和右端常數(shù)要求非負(fù) D.約束條件一定是等式形式20. 下列方法中屬于解決確定型決策方法的有 【ABCD】A.線性規(guī)劃 B.動態(tài)規(guī)劃 C.盈虧分析 D.企業(yè)作業(yè)計劃22關(guān)于運(yùn)輸問題，下列說法正確的是 【BCD】A. 在其數(shù)學(xué)模型中，有m+n1個約束方程B. 用最小費(fèi)用法求得的初始解比用西北角法得到的初始解在一殳情況下更靠近最優(yōu)解C. 對任可一個運(yùn)

5、輸問題，一定存在最優(yōu)解D. 對于產(chǎn)銷不平衡的運(yùn)輸問題。同樣也可以用表上作業(yè)法求解23.關(guān)于網(wǎng)絡(luò)圖，下列說法錯誤的是【CD】A. 總時差為0的各項作業(yè)所組成的路線即為關(guān)鍵路線B. 以同一結(jié)點為結(jié)束事件的各項作業(yè)的最遲結(jié)束時間相同C. 以同一結(jié)點為開始事件的各項作業(yè)的最早開始時間相同D. 網(wǎng)絡(luò)圖中的任一結(jié)點都具有某項作業(yè)的開始和他項作業(yè)結(jié)束的雙重標(biāo)志屬性四、計算題（本大題共5小題，每小題8 分,共40分）25試用大M法解下列線性規(guī)劃問題。max z = 3X| + 5x3W 412n 18M O25解：力卩入人工變量，化原問題為標(biāo)準(zhǔn)形max z = 3X + 5x2 + 0x3 + 0x4 Mx5

6、 f X|十x=42x2 + x4 =123xt + 2x2 +x5 - 18Xi 30,i = 1,2,3,4,5最優(yōu)單純形表如下：靭X)b3500-M1 00乃1/32000I1/37口2*250101/206-cc0Q3/2M + l所以最優(yōu)解為 X =(,0) , Z* 36 .26福安商場是個中型的百貨商場，它對售貨人員的需求經(jīng)過統(tǒng)計分析如下表所示，為了保證售貨人員充分休息，售 貨人員每周工作五天，休息兩天，并要求休息的兩天是連續(xù)的，問該如何安排售貨人員的休息既滿足了工作需要， 又使配備的售貨人員的人數(shù)最少，請列出此問題的數(shù)學(xué)模型。時間所需售貨人員數(shù)時間所需售貨人員數(shù)星期一28星期五19星期二15星期六31星期三24星期日28星期四2526.解：設(shè)x,為從星期i(i=l,2,3,7)開始休息的人數(shù)。7則 minz = Xji=lfx&28戶I6x157x&24心3X4 + X