【正文】 1203143474232247所以，方案為：地區(qū)123零售店211：A.（1）每月的生產(chǎn)存儲計劃作為一個階段，共分六階段。（2）——每月月初的庫存量；——各階段的生產(chǎn)量；——第k階段（月）的需求量。（3）指標函數(shù)取為總成本本期成本： 從k階段開始到最后為止最低總成本遞推公式是：：期末存貨以后各時期成本總成本01140014101001總成本023*24+034+001141383535112*14+124+10114129262620*10+214+20114116171630*0+31144總成本03*434+044+001352669706912*3424+134+144+10123526166061616021234*14+224+234+244+201233526164515252505030*1230+314+324+334+3012335261643843434138總成本1444+106911411423*434+244+201696010510610532*3424+334+344+301269605096979796總成本03*434+044+01211410514814914812*3424+134+144+11231141059613914014113921*2314+224+234+21231141059613013113213030*120+314+324+312311410596117122123117總成本01234*14+024+034+044+00123148139130117162163164161161月份k月初存貨月末存貨最優(yōu)生產(chǎn)量該月成本總成本103444161231001173104451144003346950133435610001即第一、第三個月各生產(chǎn)四百個，第四、五個月各生產(chǎn)三百個，總成本為161千元。：：各月初的存貨，：每個月的生產(chǎn)量，：每個月的銷售量。（單位均為百件）。指標函數(shù)取為總成本，各階段成本從k階段開始到最后為止最低總成本遞推公式是：：。027+0007116+1007200+2002總成本0345*8+09+010+0012772151612121234*7+18+19+1012772151612122123*6+27+28+20127721516121230*120+36+37+30127721016121040*10+46+41272111211500+52277總成本05*678910*10+011+012+013+014+015+0012345121212101172223242325222214*56789*9+110+111+112+113+114+1012345121212101172223242325222223*45678*8+29+210+211+212+213+2012345121212101172223242325222232*34567*7+38+39+310+311+312+2012345121212101162223242325222241*23456+47+48+49+410+411+4012345121212101172223242325222250*123450+56+57+58+59+510+5012345121212101171723242325221760*12340+66+67+68+69+61234512121011718242325221870*1230+76+77+78+723451210117192325221980*120+86+87+8345101171825221890*10+96+9451172022201000+10571717總成本13*45678*9101112138+19+110+111+112+113+114+115+116+117+118+101234567891022222222221718191820173132333435313335353836由上可得該廠在四個月內(nèi)的最優(yōu)生產(chǎn)計劃（三種方案）：Ⅰ.1月份生產(chǎn)300件，2月份生產(chǎn)500件，3月份生產(chǎn)500件；Ⅱ.1月份生產(chǎn)300件，2月份生產(chǎn)1000件；Ⅲ.1月份生產(chǎn)800件，3月份生產(chǎn)500件。三種方案總成本均為3100元。第四章 網(wǎng)絡分析（提示）：將三個容器中各有多少酒量定為一個狀態(tài)，如初始狀態(tài)，每一個狀態(tài)作為圖的一個節(jié)點。然后對每一狀態(tài)，找出在此狀態(tài)下可能倒酒的方法及其可能產(chǎn)生的狀態(tài)。并將有狀態(tài)轉(zhuǎn)移關系的兩個節(jié)點用直線連接起來。這樣不斷地派生下去就會形成一個由節(jié)點(狀態(tài))和線（狀態(tài)的轉(zhuǎn)移關系）構(gòu)成的圖。找到初始狀態(tài)和目標狀態(tài)的路線，即找到了平分8升酒的倒酒方法。（提示）：課文中圖45是過河問題的模型圖，可以用相鄰矩陣表示。將該矩陣連乘，當矩陣中元素第一次出現(xiàn)不為0的數(shù)值時其值就代表的道路或過河的方案數(shù)目，其連乘的數(shù)目即表示完成過河所必須的最少來回擺渡次數(shù)。（注：利用該相鄰矩陣的結(jié)構(gòu)特點，可以簡化矩陣運算的階數(shù)）3，解：最小生成樹為：最小生成樹的權值為：。4，解：最短線路為：［主行,］，，,總長度為：4203.（1）解：令，其余SACDBET45617685（2,2）2145第一次迭代：∵最小，∴令第二次迭代：∵和最小，∴令第三次迭代：∵最小，∴令第四次迭代：∵最小，∴令第五次迭代：∵最小，∴令∴最短路徑長16，路線有兩條：或（2）解：同法克求出最短路為：，路長17。2347522634652234354852ASBEITCFDGH6，.求網(wǎng)絡的最大流。（1）SBCTDA(3,4)(2,5)(3,3)(3,5)(2,2)(0,1)(2,2)(0,1)(0,2)解：第一次迭代，得出增廣鏈：第二次迭代，得出增廣鏈：因為都有飽和弧，不再存在增廣鏈，所以標號停止，當前流就是最大流。最大流如圖所示。（2）解：最大流如圖，最大流為25SABTEDCGHF(3,3)(0,4)(3,7)(5,5)(8,15)(0,12)(1,18)(1,7)(8,13)(11,11)(9,9)(12,15)(3,6)(10,10)(5,8)(9,9)(2,10)7，解：令第１年初為，第１年底為，第２年底為，第３年底為，則畫圖如下：45118615用標號法求得最短線路徑為：，路長14（千元）所以最佳方案為第１年初買進設備到第２年底賣出，同時購進新設備到第３年底賣出。8，解：令。其余各點賦Ｔ標號第一次迭代：，∴令第二次迭代：∴令第三次迭代：∴第四次迭代：∵∴　　∴∴令第五次迭代：∴令∵∴仍為－１∴第六次迭代：∴令∴∴最短路線為9，解：最小費用流為：（弧旁數(shù)字為）(4,4,1)(1,5,3)(2,2,4)(1,1,1)(0,1,2)(3,3,3)(5,5,2)(2,3,1)(0,2,4)最小費用為37，最大流量為5。10，解：最小費用最大流為：（弧旁數(shù)字為）(16,16,1)(6,15,4)(14,14,1)(8,17,3)(8,11,2)(0,13,6)(8,8,2)最小費用為110，最大流量為22。11，（1）1→2→3→5→1→15→12→11→10→5→6→3→4→7→6→9→7→8→13→9→12→13→14→10→1151110121314213456987（2）10→4→1→3→7→9→13→10→11→5→6→12→11→14→12→8→6→2→5→4→3→9→101234567891011121314（2）2→1→5→2→6→5→9→10→6→7→11→10→14→9→13→14→15→16→12→15→11→12→8→4→3→7→8→3→21234567891011121314151612，（A）最佳郵路就是使走的重復街道的總長度最短的投遞路線。圖中有8個奇點：A、C、E、G、H、J、K、L。則求最佳郵路問題就等價于求最優(yōu)的奇點對組合方案。即為：LE、AC、GH、KJ（圖中已標明），路長為3+2+2+3=10。11233332344FGHIJD1CAB(A)KLE（B）同上，其最優(yōu)奇點對組合方案如圖所示。路長為1+1+1+1+3+1+1=9。1111111122222444(B)22313，①3②③④⑤⑥⑦⑧333542567ACFJIEBHGD路線 周期（1）a：①→②→④→⑥→⑦→⑧ 3+5+3+2=13b：①→②→④→⑦→⑧ 3+5+5+2=15c：①→②→④→⑤→⑧