運(yùn)籌學(xué)課后作業(yè)答案.doc

課后答案2002年版新教材第一章導(dǎo)論P(yáng)51、區(qū)別決策中的定性分析和定量分析，試舉例。決策中的定性分析是決策人員根據(jù)自己的主觀經(jīng)驗(yàn)和感受到的感覺或知識(shí)對(duì)決策問題作出的分析和決策，在許多情況下這種做法是合適的。例1 在評(píng)定“三好生”的條件中，評(píng)價(jià)一個(gè)學(xué)生是否熱愛中國共產(chǎn)黨，尊敬師長，團(tuán)結(jié)同學(xué)，熱愛勞動(dòng)等屬于定性分析，它依賴于評(píng)價(jià)者對(duì)被評(píng)價(jià)者的感知、喜好而定。在“德”、“智”、“體”這三個(gè)條件中規(guī)定“德”占30%、“智”占40%、“體”占30%，這種比例是決策者們通過協(xié)商和主觀意識(shí)得出的，它也屬于定性分析的范疇。決策中的定量分析是借助于某些正規(guī)的計(jì)量方法去作出決策的方法，它主要依賴于決策者從客觀實(shí)際獲得的數(shù)據(jù)和招待所采用的數(shù)學(xué)方法。例2 在普通高等學(xué)校錄取新生時(shí)，通常按該生的入學(xué)考試成績是否夠某檔分?jǐn)?shù)線而定，這就是一種典型的定量分析方法。另外，在評(píng)價(jià)一個(gè)學(xué)生某一學(xué)期的學(xué)習(xí)屬于“優(yōu)秀”、“良好”、“一般”、“差”中的哪一類時(shí)，往往根據(jù)該生的各科成績的總和屬于哪一個(gè)檔次，或者將各科成績加權(quán)平均后視其平均值屬于哪一個(gè)檔次而定。這也是一種典型的定量分析方法。2、構(gòu)成運(yùn)籌學(xué)的科學(xué)方法論的六個(gè)步驟是哪些？觀察待決策問題所處的環(huán)境；分析和定義待決策的問題；擬定模型；選擇輸入資料；提出解并驗(yàn)證它的合理性；實(shí)施最優(yōu)解；3、運(yùn)籌學(xué)定義：利用計(jì)劃方法和有關(guān)許多學(xué)科的要求，把復(fù)雜功能關(guān)系表示成數(shù)學(xué)模型，其目的是通過定量分析為決策和揭露新問題提供數(shù)量根據(jù)。第二章作業(yè) 預(yù)測P251、為了對(duì)商品的價(jià)格作出較正確的預(yù)測，為什么必須做到定量與定性預(yù)測的結(jié)合？即使在定量預(yù)測法諸如加權(quán)移動(dòng)平均數(shù)法、指數(shù)平滑預(yù)測法中，關(guān)于權(quán)數(shù)以及平滑系數(shù)的確定，是否也帶有定性的成分？ （1）定量預(yù)測常常為決策提供了堅(jiān)實(shí)的基礎(chǔ)，使決策者能夠做到心中有數(shù)。但單靠定量預(yù)測有時(shí)會(huì)導(dǎo)致偏差，因?yàn)槭袌銮ё內(nèi)f化，影響價(jià)格的因素很多，有些因素難以預(yù)料。調(diào)查研究也會(huì)有相對(duì)局限性，原始數(shù)據(jù)不一定充分，所用的模型也往往過于簡化，所以還需要定性預(yù)測，在缺少數(shù)據(jù)或社會(huì)經(jīng)濟(jì)環(huán)境發(fā)生劇烈變化時(shí)，就只能用定性預(yù)測了。（2）加權(quán)移動(dòng)平均數(shù)法中權(quán)數(shù)的確定有定性的成分；指數(shù)平滑預(yù)測中的平滑系數(shù)的確定有定性的成分。2、某地區(qū)積累了5 個(gè)年度的大米銷售量的實(shí)際值（見下表），試用指數(shù)平滑法，取平滑系數(shù)= 0.9，預(yù)測第6年度的大米銷售量（第一個(gè)年度的預(yù)測值，根據(jù)專家估計(jì)為4181.9千公斤） 年度 1 2 3 4 5大米銷售量實(shí)際值 （千公斤） 5202 5079 3937 4453 3979 F6=a*x5+a(1-a)*x4+a(1-a)2*x3+a(1-a)3*x2+a(1-a)4*F1F6=0.9*3979+0.9*0.1*4453+0.9*0.01*3937+0.9*0.001*5079+0.9*0.0001*4181.9F6=3581.1+400.77+35.433+4.5711+0.3764F6=4022.33、某地區(qū)積累了11個(gè)年度紡織品銷售額與職工工資總額的數(shù)據(jù)，列入下列表中（表略），計(jì)算：（1） 回歸參數(shù)a,b（2） 寫出一元線性回歸方程。（3） 預(yù)測第12個(gè)年度的紡織品銷售額（假設(shè)第12個(gè)年度的職工工資總額為第11個(gè)年度的120%）（1）求回歸參數(shù)a,b利用書上p21的公式2-13進(jìn)行計(jì)算。b=(n(Xi*Yi)-Xi*Yi)/(nXi*Xi-(Xi)2)b=(11*100797-2139*424.2)/(11*540285-2139*2139)b=(1108767-907363.8)/1367814b=0.147a=(Yi-bXi)/n=(424.2-0.147*2139)/11=9.982)寫出一元線性回歸方程Y=9.98+0.147X3)預(yù)測第12年度的銷售額（第12年度的工資總額為380*1.2）y=9.98+0.147*380*1.2=77.012第三章作業(yè) 決策P461、某唱片、磁帶工廠根據(jù)市場對(duì)該廠產(chǎn)品日益增長的需求，擬就三個(gè)方案：擴(kuò)建老廠、建立新廠、將部分生產(chǎn)任務(wù)轉(zhuǎn)包給別的工廠。三個(gè)方案在產(chǎn)品銷路好、銷路平常、銷路差的情況下、經(jīng)估算在下一個(gè)五年內(nèi)可獲得的益損表如下，試用最小最大遺憾值決策進(jìn)行決策，選定最優(yōu)方案。可行方案益損值（萬元）銷售狀態(tài) 銷路好銷路平常銷路差擴(kuò)建老廠 50 25-25建立新廠70 30 -40轉(zhuǎn)包外廠 30 15-1 解：最小最大遺憾值決策表如下： 銷路好銷路一般銷路差最大遺憾值擴(kuò)建 20 5 24 24新建 0 0 39 39轉(zhuǎn)包40 15 0 40 選擇最小遺憾值為24,所以決策結(jié)果為擴(kuò)建老廠。2、題目見書上46頁。圖就不畫了，只是分步計(jì)算各個(gè)方案的期望收益值，計(jì)算過程如下：i)擴(kuò)建廠的收益：銷路好：50*10*0.5=250銷路一般：25*10*0.3=75銷路差：-25*10*0.1=-25銷路極差：-45*10*0.1=-4510年的利潤為：250+75-25-45=255每年的利潤率：255/10/100=25.5%ii)新建廠：銷路好：70*10*0.5=350銷路一般：30*10*0.3=90銷路差：-40*10*0.1=-40銷路極差：-80*10*0.1=-8010年的利潤為：350+90-40-80=320每年的利潤率：320/10/200=16%iii)轉(zhuǎn)包：銷路好：30*10*0.5=150銷路一般：15*10*0.3=45銷路差：-5*10*0.1=-5銷路極差：-10*10*0.1=-1010年的利潤為：150+15-5-10=180每年的利潤率：180/10/20=90%結(jié)論：選擇轉(zhuǎn)包年利潤率最高。第四章作業(yè) 庫存管理P661.、題目見書上66頁。利用公式4-9可得：N*N=2*2000*200*500/200*200*0.25=40000N=200所以最佳訂貨量為200卷/次2在本章所舉的采購軸承臺(tái)套的例4-1中，在其他條件不變的情況下，若供應(yīng)者所提供的數(shù)量折扣，根據(jù)會(huì)計(jì)部門核算，在考慮到運(yùn)輸部門提供的運(yùn)價(jià)優(yōu)惠以后，每個(gè)軸承臺(tái)套的進(jìn)廠價(jià)為490元/套，經(jīng)過計(jì)算，試問該企業(yè)應(yīng)接受供應(yīng)者的數(shù)量折扣，將訂貨批量提高到每次訂購100臺(tái)套嗎？解：該題的解答可以完全參照書上65頁的例題，感覺基本上是一樣的。解答如下：原方案（每次訂貨40臺(tái)套）軸承全年采購價(jià)（進(jìn)廠價(jià)）200套*500元/套=100000元全年訂貨費(fèi)用（200套/40套）*250元/次=1250元全年保管費(fèi)用1/2(500元/套*40套)*12.5%=1250元三項(xiàng)合計(jì)102500元新方案（每次訂貨100臺(tái)套）軸承臺(tái)套的全年采購價(jià)（進(jìn)廠價(jià)）200套*490元/套=98000元全年訂貨費(fèi)用（200套/100套）*250元/次=500元全年保管費(fèi)用1/2(490元/套*100套)*12.5=3062.5元三項(xiàng)合計(jì)101562.5元評(píng)價(jià)結(jié)果：102500元101562.5元=937.5元，根據(jù)3項(xiàng)金額合計(jì)數(shù)的比較，新方案比原方案可少支出金額937.5元，因此可以接受。3計(jì)算本章以表4-2所舉的軸承臺(tái)套例4-1中的每次訂貨的最佳供應(yīng)天數(shù)（計(jì)算時(shí)以每年365天基準(zhǔn)）。提示：每年庫存保管費(fèi)用=年訂貨費(fèi)用，最佳供應(yīng)天數(shù)=365/最佳訂貨次數(shù)解：計(jì)算最佳供應(yīng)天數(shù)可以轉(zhuǎn)變?yōu)橛?jì)算訂貨次數(shù)所以，先求解最佳訂貨次數(shù)，也就是書上59頁的例題了?？傻米罴延嗀洿螖?shù)為5次所以：最佳供應(yīng)天數(shù)=365/5=73天第五章作業(yè) 線性規(guī)劃P921.線性規(guī)劃的定義：線性規(guī)劃是求一組變量的值，在滿足一組約束條件下，求得目標(biāo)函數(shù)的最優(yōu)解，使決策目標(biāo)達(dá)到最優(yōu)。2.闡述線性規(guī)劃的模型結(jié)構(gòu)：（答案在書上68頁）（1）變量是指實(shí)際系統(tǒng)或決策問題中有待確定的未知因素，也是指系統(tǒng)中的可控因素，一般來說，這些因素對(duì)系統(tǒng)目標(biāo)的實(shí)現(xiàn)及各項(xiàng)經(jīng)濟(jì)指標(biāo)的完成起決定作用，又稱為決策變量。（2）目標(biāo)函數(shù)是決策者對(duì)決策問題目標(biāo)的數(shù)學(xué)描述是一個(gè)極值問題，即極大值或極小值。要依據(jù)經(jīng)濟(jì)規(guī)律的客觀要求，并具體結(jié)合決策問題的實(shí)際情況來d確定模型的目標(biāo)函數(shù)。（3）約束條件是指實(shí)現(xiàn)目標(biāo)的限制因素，反映到模型中就是需要滿足的基本條件即約束方程，一般是一組聯(lián)立方程組或不等式方程組的數(shù)學(xué)形式。約束條件具有三種基本類型：大于或等于；等于；小于或等于。（4）線性規(guī)劃的變量應(yīng)為正值。線性規(guī)劃明確定義:線性規(guī)劃是求一組變量X1,X2,X3的值，在滿足一組約束條件下，求得目標(biāo)函數(shù)的最優(yōu)解(最大值或最小值)問題。3、解：本題是求解最大值的問題，和書上的例題5-3類似。首先擬定線性規(guī)劃模型1）設(shè)定變量：設(shè)該電車本周生產(chǎn)甲車x輛，乙車y輛，丙車z輛。2）建立目標(biāo)函數(shù)，求利潤S的最大值：maxS=270x+400y+450z3)根據(jù)約束條件建立約束方程組：x+2y+3z=1002x+2y+3z=0建立初始單純形表：1)引入松弛變量x+2y+3z+k1=1002x+2y+3z+k2=1202)目標(biāo)函數(shù)：maxS=270x+400y+450z+0*k1+0*k23)變量非負(fù)4)建立初始單純形表1行2行Cj基變量270X1400X2450X30K10K2S注釋3行4行00K1K21222331001100120100/3, K1出基120/35行6行7行Zj1Zj2Cj-Zj1-Zj200270004000045000000000S第三行乘0第四行乘0X3入基分析上面的初始表，變量系數(shù)最大的是zk1所在行：100/3k2所在行：120/3=40所以選定k1出基進(jìn)行第一次迭代，得到如下單純形表1行2行Cj基變量270X1400X2450X30K10K2S注釋3行4行4500X3K21/312/30101/3-101100/320100/1, 20/1, K2出基5行6行7行Zj1Zj2Cj-Zj1-Zj215001203000100450001500-150000150000S-15000第三行乘450第四行乘0X1入基變量系數(shù)最大的是y,所以選擇y作為基變量。z所在行：450/(2/3)=675k2所在行：20/1=20所以選定k2出基進(jìn)行第二次迭代，得到如下單純形表1行2行Cj基變量270X1400X2450X30K10K2S注釋3行4行450270X3X1012/30102/3-1-1/3180/32080/2=40, X3出基20/15行6行7行Zj1Zj2Cj-Zj1-Zj202700300010045000300-270-30-150270-12090005400S-14400第三行乘450第四行乘270X2入基量系數(shù)最大的是y且是正數(shù),所以選擇y作為基變量。y所在行：(80/3)/(2/3)=40x所在行：20/0=+40，所以z出基(小于零的和除以0的應(yīng)該不算)g進(jìn)行第三次迭代，得到如下單純形表1行2行Cj基變量270X1400X2450X30K10K2S注釋3行4行400270X2X101103/201-1-1/2140205行6行7行Zj1Zj2C-Zj1-Zj202700400006000-150400-270-130-200270-70160005400S-21400第三行乘400第四行乘270迭代完畢因?yàn)樗械南禂?shù)都小于0,所以得到最優(yōu)解。S=21400-150z-330k1-70k2當(dāng)k1=k2=0時(shí)可得x=20,y=40所以該廠本周的產(chǎn)品組合應(yīng)該為生產(chǎn)甲車20輛，乙車40輛。從最終單純形表可看出，當(dāng)X3 = K1 = K2 = 0 ，X1 = 20, X2 = 40 時(shí)，可得到最優(yōu)解，與此對(duì)應(yīng)的最大利潤為：21400元。4、解：MINS=1.5X-2.5Y+18.5則S=1.5X-2.5Y約束條件：X-Y-S1+A=1/4x-Y+S2=1/2X+Y+S3=1X+S4=1Y+S5=1標(biāo)準(zhǔn)型：MINS=1.5X-2.5Y+0S1+MA+0S2+0S3+0S4+0S5建立初始單純行表：1行2行Cj基變量20X116X218.5X3 0K10K2MASi注釋3行4行0MK1A1205243221001012.5212.5/5,K1出基21/245行6行7行Zj1Zj2C-Zj1-Zj2020M20-20M024M1624M022M18.522M0000MM0MM021MS21M第三乘0第四行乘MX2入基分析上面的初始表，變量系數(shù)最小的是x，所以選擇x作為基變量。s/x最小的是A所以選定A出基進(jìn)行第一次迭代，得到如下單純形表：1行2行Cj基變量20X116X218.5X3 0K10K2MAS注釋3行4行16MX2A0.215.2100.67.60.2-4.801010.590.5/0.2=2.59/15.2,A出基5行6行7行Zj1Zj2C-Zj1-Zj23.215.2M16.8-15.2M16009.67.6M8.97.6M3.24.81.60MM0M089MS89M第三乘16第四行乘MX1入基=0數(shù)學(xué)模型完成。思考：本體如果是使用修正分配法進(jìn)行求解的話怎么做呢，我做了好久沒有做出來，希望哪位TX也做一下。2.、題目詳細(xì)見書上第119頁1將正文中圖6-14到圖6-15的調(diào)整補(bǔ)齊，試看圖6-15是不是該運(yùn)輸問題的最優(yōu)方案。解：用修正分配法來計(jì)算各格的改進(jìn)指數(shù)。教材中圖6-14的R值和K值如下表：KjK1=40K2=80K3=160K4=-60Ri到從A段B段C段虛設(shè)的D段采石廠生產(chǎn)能力(供應(yīng)量)R1=0W廠724048080076R2=160X廠1604124041160082R3=80Y廠805716024020077工程段需求量721024120235235對(duì)應(yīng)于其6個(gè)空格的改進(jìn)指數(shù)為 IWC=CWC R1 K3 = 80-0-160=-80, IWD = CWD R1 K4 =0-0+60=6, IXA = CXA R2 K1 =160-160-40=-40, IXC =CXC R2 K3 =160-160-160=-160, IXD =CXD R2 K4=0-160+60=-100, IYA =CYA R3 K1=80-80-40=-40。在6個(gè)空格中，以XC空格的改進(jìn)指數(shù)-160為絕對(duì)值最大的負(fù)改進(jìn)指數(shù)，所以我們選定XC為調(diào)整格。空格XC的閉合改進(jìn)路線為：LXC =+XC-YC+YB-XB。在改進(jìn)路線中，選負(fù)號(hào)格的最小運(yùn)量41為調(diào)整運(yùn)量。經(jīng)過調(diào)整后的第二個(gè)運(yùn)輸方案及R值和K值如下表。KjK1=40K2=80K3=160K4=-60Ri到從A段B段C段虛設(shè)的D段采石廠生產(chǎn)能力(供應(yīng)量)R1=0W廠724048080076R2=160X廠16082240160082R3=80Y廠80161604124020077工程段需求量721024120235235在6個(gè)空格中，以XC空格的改進(jìn)指數(shù)-160為絕對(duì)值最大的負(fù)改進(jìn)指數(shù)，所以我們選定XC為調(diào)整格?？崭馲C的閉合改進(jìn)路線為：LXC =+XC-YC+YB-XB。在改進(jìn)路線中，選負(fù)號(hào)格的最小運(yùn)量41為調(diào)整運(yùn)量。經(jīng)過調(diào)整后的第二個(gè)運(yùn)輸方案及R值和K值如下表。KjK1=40K2=80K3=0K4=-60Ri 到從A段B段C段虛設(shè)的D段采石廠生產(chǎn)能力（供應(yīng)量）R1=0W廠724048080076R2=160X廠1604124041160082R3=80Y廠805716024020077工程段需求量721024120 235235對(duì)應(yīng)于其6個(gè)空格的改進(jìn)指數(shù)為：IWCCWCR1K3800080；IWDCWDR1K4006060；IXACXAR2K11601604040；IXDCXDR2K4016060100；IYACYAR3K480804040；IYCCYCR3K2240800160。 在6個(gè)空格中，以XD空格的改進(jìn)指數(shù)-100為絕對(duì)值最大的負(fù)改進(jìn)指數(shù)，所以我們選定XD為調(diào)整格?？崭馲D的閉合改進(jìn)路線為：LXD=+XD-YD+YB-XB。在改進(jìn)路線中，選負(fù)號(hào)格的最小運(yùn)量20為調(diào)整運(yùn)量。經(jīng)過調(diào)整后的第三個(gè)運(yùn)輸方案及R值和K值如下表。KjK1=40K2=80K3=0K4=-160Ri 到從A段B段C段虛設(shè)的D段采石廠生產(chǎn)能力（供應(yīng)量）R1=0W廠724048080076R2=160X廠160212404116020082R3=80Y廠8077160240077工程段需求量721024120 235235 對(duì)應(yīng)于其6個(gè)空格的改進(jìn)指數(shù)為：IWCCWCR1K3800080；IWDCWDR1K400160160；IXACXAR2K11601604040；IYDCYDR3K408016080；IYACYAR3K180804040；IYCCYCR3K3240800160。 在6個(gè)空格中，以YA空格的改進(jìn)指數(shù)-40為絕對(duì)值最大的負(fù)改進(jìn)指數(shù)，所以我們選定YA為調(diào)整格?？崭馳A的閉合改進(jìn)路線為：LYA=+YA-WA+WB-YB。在改進(jìn)路線中，選負(fù)號(hào)格的最小運(yùn)量72為調(diào)整運(yùn)量。經(jīng)過調(diào)整后的第四個(gè)運(yùn)輸方案及R值和K值如下表(即教材中的圖6-15)。KjK1=40K2=80K3=0K4=-160Ri 到從A段B段C段虛設(shè)的D段采石廠生產(chǎn)能力（供應(yīng)量）R1=0W廠40768080076R2=160X廠160212404116020082R3=80Y廠72805160240077工程段需求量721024120 235235 對(duì)應(yīng)于其6個(gè)空格的改進(jìn)指數(shù)為：IWACWAR1K1400040；IWCCWCR1K3800-080；IWDCWDR1K40-0+160160；IXACXAR2K1160-160-00；IYCCYCR3K3240800160；IYDCYDR3K4080+16080。 所有空格的改進(jìn)指數(shù)均大于或等于0，表明此圖已是最優(yōu)的運(yùn)輸方案，這個(gè)最優(yōu)的運(yùn)輸方案的總運(yùn)費(fèi)為：S優(yōu)=7680+21240+41160+200+7280+5160=24240。3.、題目見課本119頁 2. 將正文中圖6-17到圖6-18的調(diào)整過程補(bǔ)齊，試看運(yùn)算的結(jié)果是否導(dǎo)致圖6-18的最優(yōu)運(yùn)輸方案。解：用修正分配法來計(jì)算各格的改進(jìn)指數(shù)，教材中圖6-17的R值和K值如下表： KjK1=40K2=120K3=40Ri 到從A段B段C段采石廠生產(chǎn)能力（供應(yīng)量）R1=0W廠5640808056R2=120X廠261605624016082R3=40Y廠80461603124077R4=-200虛設(shè)的Z廠0030030工程段需求量8210261 245245 對(duì)應(yīng)于其6個(gè)空格的改進(jìn)指數(shù)為：IWBCWBR1K2800120-40；IWCCWCR1K3800-200-120；IXCCXCR2-K3160-120-200-160；IYACYAR3K180-40-400；IZACZAR4K10-(-200)-40160；IZBCZBR4K20(-200)-12080。 在6個(gè)空格中，以XC空格的改進(jìn)指數(shù)-160為絕對(duì)值最大的負(fù)改進(jìn)指數(shù)，所以我們選定XC為調(diào)整格?？崭馲C的閉合改進(jìn)路線為：LXC=+XC-YC+YB-XB。在改進(jìn)路線中，選負(fù)號(hào)格的最小運(yùn)量31為調(diào)整運(yùn)量。經(jīng)過調(diào)整后的第二個(gè)運(yùn)輸方案及R值和K值如下表：KjK1=40K2=120K3=40Ri 到從A段B段C段采石廠生產(chǎn)能力（供應(yīng)量）R1=0W廠5640808056R2=120X廠26160252403116082R3=40Y廠807716024077R4=-40虛設(shè)的Z廠0030030工程段需求量8210261 245245 對(duì)應(yīng)于其6個(gè)空格的改進(jìn)指數(shù)為IWBCWBR1K2800120-40；IWCCWCR1K3800-4040；IYACYAR2-K180-40-400；IYCCYCR3K3240-40-40200；IZACZAR4K10-(-40)-400；IZBCZBR4K20(-40)-120-80。 在6個(gè)空格中，以ZB空格的改進(jìn)指數(shù)-80為絕對(duì)值最大的負(fù)改進(jìn)指數(shù)，所以我們選定ZB為調(diào)整格?？崭馴B的閉合改進(jìn)路線為：LZB=+ZB-XB+XC-ZC。在改進(jìn)路線中，選負(fù)號(hào)格的最小運(yùn)量25為調(diào)整運(yùn)量。經(jīng)過調(diào)整后的第三個(gè)運(yùn)輸方案及R值和K值如下表：KjK1=40K2=40K3=40Ri 到從A段B段C段采石廠生產(chǎn)能力（供應(yīng)量）R1=0W廠5640808056R2=120X廠261602405616082R3=120Y廠807716024077R4=-40虛設(shè)的Z廠02505030工程段需求量8210261 245245 對(duì)應(yīng)于其6個(gè)空格的改進(jìn)指數(shù)為：IWBCWBR1K28004040；IWCCWCR1K3800-4040；IXBCXBR2-K2240-120-4080；IYACYAR3K180-120-4080；IYCCYCR3K3240-40-12080；IZACZAR4K10(-40)-400。 在6個(gè)空格中，以YA空格的改進(jìn)指數(shù)-80為絕對(duì)值最大的負(fù)改進(jìn)指數(shù)，所以我們選定YA為調(diào)整格?？崭馳A的閉合改進(jìn)路線為：LYA=+YA-XA+ZC-YB。在改進(jìn)路線中，選負(fù)號(hào)格的最小運(yùn)量25為調(diào)整運(yùn)量。經(jīng)過調(diào)整后的第四個(gè)運(yùn)輸方案及R值和K值如下表：KjK1=40K2=120K3=40Ri 到從A段B段C段采石廠生產(chǎn)能力（供應(yīng)量）R1=0W廠5640808056R2=120X廠211602406116082R3=40Y廠5807216024077R4=-120虛設(shè)的Z廠0300030工程段需求量8210261 245245 對(duì)應(yīng)于其6個(gè)空格的改進(jìn)指數(shù)為：IWBCWBR1K2800120-40；IWCCWCR1K3800-4040；IXBCXBR2-K2240-120-1200；IYCCYCR3K3240-40-40160；IZACZAR4K10-(-120)-4080；IZCCZCR4K30(-120)-4080。 在6個(gè)空格中，以WB空格的改進(jìn)指數(shù)-40為絕對(duì)值最大的負(fù)改進(jìn)指數(shù)，所以我們選定WB為調(diào)整格。空格WB的閉合改進(jìn)路線為：LWB=+WB-YB+YA-WA。在改進(jìn)路線中，選負(fù)號(hào)格的最小運(yùn)量56為調(diào)整運(yùn)量。經(jīng)過調(diào)整后的第五個(gè)運(yùn)輸方案及R值和K值如下表：KjK1=40K2=120K3=40Ri 到從A段B段C段采石廠生產(chǎn)能力（供應(yīng)量）R1=0W廠4056808056R2=160X廠211602406116082R3=80Y廠61801616024077R4=-80虛設(shè)的Z廠0300030工程段需求量8210261 245245 此圖即為教材中的圖6-18，它是最優(yōu)方案。第八章 圖論方法作業(yè)P1571.、題目見書上157頁答：甲市到乙市的最短路線：采用從終點(diǎn)逆向推算法(如圖)找出的最短路為甲市-2-4-乙市，最短里程數(shù)是：67。2.、題目見書上157頁答：設(shè)駐地為S,前沿陣地為E計(jì)算各個(gè)路線的通行能力S-1-4-E該路線的通行能力為：6000S-1-3-E該路線的通行能力為：0S-2-4-E該路線的通行能力為：10000S-2-3-E該路線的通行能力為：0S-3-2-4-E該路線的通行能力為：1000S-3-E該路線的通行能力為：5000S-3-1-4-E該路線的通行能力為：1000綜合上面的流量：6000+10000+1000+5000+1000=23000人能夠滿足部隊(duì)調(diào)運(yùn)的要求所以該司令員不需要想另外的計(jì)劃。（我覺得他可以想，因?yàn)橐苍S有更好的方案，能夠運(yùn)更多的兵力，那樣就把握更大了，呵呵?。?.、.題目見書上157頁答：該題有兩種答案：答案1：4-3-鍋爐房-1-2-5-8-7-6-9-10答案2：（寫不出來）當(dāng)距離相同時(shí)，選擇4-6,而不是選擇5-8（真是奇怪，為什么要有兩個(gè)答案呢，出題的人腦袋有問題，是兩個(gè)都寫出來呢，還是寫一個(gè)呢？有點(diǎn)暈！）各位TX，幫忙給我看看結(jié)果正確否？謝謝了！第九章 馬爾柯夫分析P1781. 題目見書上178頁解：已知87.7.1的人口構(gòu)成為（0.24,0.21,0.17,0.10,0.02,0.01,0.25） 設(shè)新出生嬰兒的死亡率為0.6%20年后的人口年齡構(gòu)成為|00.9500000.05|000.850000.15|0000.75000.25|（0.24,0.21,0.17,0.10,0.02,0.01,0.25）*|00000.4000.60|000000.040.96|0000001|0.94000000.06|=(0.25*0.94,0.24*0.95,0.21*0.85,0.17*0.75,0.10*0.40,0.02*0.04,0.24*0.05+0.21*0.15+0.17*0.25+0.10*0.60+0.02*0.96+0.01*1+0.25*0.06)=(0.235,0.228,0.1785,0.1275,0.04,0.0008,0.1902)到2007.7.1時(shí)，該國人口變動(dòng)的情況是：(0-20,20-40,40-60,60-80,80-100,100-120,去世)=(0.235,0.228,0.1785,0.1275,0.04,0.008,0.1902)我感覺計(jì)算到這里就應(yīng)該可以了吧各年齡組的分量總和：0.235+0.228+0.1785+0.1275+0.04+0.008=0.8098用總量去除每個(gè)分量可得該國人口2007.7.1的構(gòu)成情況：(0-20,20-40,40-60,60-80,80-100,100-120)=(0.2902,0.2812,0.2204,0.1574,0.0494,0.0010)2.題目見書上178頁 解：設(shè)第三年的市場份額構(gòu)成為（z1,z2,z3）（z1,z2,z3）=|0.80.050.15|0.80.050.15|（1/3,1/3,1/3）*|0.10.90|*|0.10.90|0.20.20.6|0.20.20.6|=（0.382,0.413,0.205）解上述方程，得z1 : z2 : z3 =144 : 14 : 27。從而由 z1 + z2 + z3 = 1 得 z1 = 0.7784, z2 = 0.0757 , z3 = 0.1459 .故到第三年年底，甲、乙、丙等三家公司所占的市場份額分別為：0.7784, 0.0757和0.1459。3.、題目見書上178頁解：據(jù)題意可的轉(zhuǎn)換概率矩陣如下：ABCA0.90.050.05B0.050.850.1C0.10.070.83明年1月1日各個(gè)店的市場分享率： |0.90.050.05|(0.4,0.4,0.2)*|0.050.850.1|0.10.070.83|=(0.4,0.374,0.226)設(shè)在市場份額平衡時(shí)的市場分享率為(z1,z2,z3)|0.90.050.05|(z1,z2,z3)*|0.050.850.1|=(z1,z2,z3)|0.10.070.83|計(jì)算可得：0.9*z1+0.05*z2+0.1*z3=z10.05*z1+0.85*z2+0.07*z3=z20.05*z1+0.1*z2+0.83*z3=z3整理0.1z1-0.05z2-0.1z3=00.1z1-0.3z2+0.14z3=00.1z1+0.2z2-0.34z3=