【正文】 120210CA74808933DB,C13116090215ED1410405243FC1613456035GE,F1086084212（1）繪制項目網(wǎng)絡(luò)圖，按正常時間計算完成項目的總成本和工期?！窘狻浚?）網(wǎng)絡(luò)圖工序緊前工序工序的三種時間（小時）期望值方差ambA－91012BA68108CA131516DB8911EB,C151720FD,E91214(2)關(guān)鍵工序：A,C,E,F；關(guān)鍵路線：①→②→④→⑤→⑥(3) 項目完工時間的期望值：+++＝54(小時) +++＝(4)X0=56，(5) p=。（4）假設(shè)完工期服從正態(tài)分布，項目在56小時內(nèi)完工的概率是多少。（2）關(guān)鍵工序和關(guān)鍵路線。（5）求項目的完工期。（3）用表格表示工序的最早最遲開始和完成時間、總時差和自由時差。表719工序ABCDEFGHIJKLMN緊前工序A,BBB,CED,GEEHF,JI,K,LF,J,L工序時間(天) 8571281716814510231512（1）繪制項目網(wǎng)絡(luò)圖。表718工序ABCDEFG緊前工序AAB,CCD,ED,E工序時間（周） 961219678【解】(1)網(wǎng)絡(luò)圖(2)網(wǎng)絡(luò)參數(shù)工序ABCDEFG最早開始09921214040最遲開始015921344140總時差06001310(3)關(guān)鍵路線：①→②→③→④→⑤→⑥→⑦；關(guān)鍵工序：A、C、D、G；完工期：48周。（2）計算工序的最早開始、最遲開始時間和總時差。習(xí)題七(1)分別用節(jié)點法和箭線法繪制表716的項目網(wǎng)絡(luò)圖，并填寫表中的緊前工序。虛擬一條邊取回路H1＝{v1，v3，v4}，C(H1)=9+5+3=17,C(v1，v3)=9 C(H1)/2，調(diào)整回路。得到距離表C2　123562∞6∞0347∞0114∞20∞5∞0∞960010∞距離表C2的每行每列都有零，H2= H1={ v1, v4 ,v3 ,v5 ,v6 ,v2 ,v1}就是總距離最小的Hamilton回路，C(H1) =。距離表C　1234561∞9862∞105∞43910∞314453∞12∞58∞12∞966414∞9∞在C中行列分別減除對應(yīng)行列中的最小數(shù)，得到距離表C1。－46所示，（1）求解旅行售貨員問題；（2）求解中國郵路問題。求解過程參看習(xí)題部分答案PPT文檔。求(1)流量為22的最小費用流；（2）最小費用最大流。 將3個天然氣田AAA3的天然氣輸送到2個地區(qū)CC2，中途有2個加壓站BB2，天然氣管線如圖6－48所示。第三輪標(biāo)號：得到一條增廣鏈，調(diào)整量等于3，如下圖所示調(diào)整流量?！窘狻拷o出初始流如下第一輪標(biāo)號：得到一條增廣鏈，調(diào)整量等于5，如下圖所示調(diào)整流量?！1v2v3v4v5v6單件產(chǎn)品運費v1086v2085134v380312v45309v581309v66412990運價1選第4個工廠最好。(2)計算單件產(chǎn)品的運價，見下表最后一行。應(yīng)選那個工廠使總運費最小。（1）應(yīng)選那個工廠使零配件的運輸最方便?！窘狻拷處熆衫媚０迩蠼猓篸ata\chpt6\L1　v1v2v3v4v5v6v10986v201051004v39100314v453012100v581001209v6641410090L2　v1v2v3v4v5v6v1086v2085134v380314v45309v581309v66414990L3　v1v2v3v4v5v6v1086v2085134v380312v45309v581309v66412990最優(yōu)票價表：　v1v2v3v4v5v6v1086v2085134v30312v409v509v60vv…、v6到各點的最優(yōu)路線圖分別為： 設(shè)圖6－46是某汽車公司的6個零配件加工廠，邊上的數(shù)字為兩點間的距離(km)?？傎M用最小的設(shè)備更新方案為：第一種方案，第1年購置一臺設(shè)備使用到第5年年末；第二種方案，第1年購置一臺設(shè)備使用到第2年年末，第3年年初更新后使用到第5年年末。試確定一個設(shè)備更新策略，使5年的設(shè)備購置和維護總費用最小。、。對于圖6－45(b)：A到H的最短路PAH={A,C,G,F,H},最短路長21；A到I的最短路PAI={A,C,G,F,I},最短路長20；結(jié)果顯示有向圖與無向圖的結(jié)果可能不一樣。－45中，求A到H、I的最短路及最短路長，并對圖(a)和(b)的結(jié)果進行比較。用加邊法，得到下圖所示的方案。鄉(xiāng)鎮(zhèn)府如何選擇修建公路的路線使總成本最低。 某鄉(xiāng)政府計劃未來3年內(nèi)，對所管轄的10個村要達到村與村之間都有水泥公路相通的目標(biāo)。圖644（b），最小樹長為20。圖641（a）用破圈法,圖641（b）用加邊法。【解】弧(i，j)的長度記為cij，設(shè)數(shù)學(xué)模型為：－43所示，建立求v1到v6的最大流問題的線性規(guī)劃數(shù)學(xué)模型。51運籌學(xué)(第2版) 習(xí)題答案運籌學(xué)（第2版）習(xí)題答案2第1章 線性規(guī)劃 P36~40 第2章 線性規(guī)劃的對偶理論 P68~69第3章 整數(shù)規(guī)劃 P82~84第4章 目標(biāo)規(guī)劃 P98~100第5章 運輸與指派問題 P134~136第6章 網(wǎng)絡(luò)模型 P164~165第7章 網(wǎng)絡(luò)計劃 P185~187第8章 動態(tài)規(guī)劃 P208~210第9章 排隊論 P239~240第10章 存儲論 P269~270第11章 決策論 Pp297－298第12章 博弈論 P325~326全書360頁由于大小限制，此文檔只顯示第6章到第12章，第1章至第5章見《運籌學(xué)課后答案1》習(xí)題六圖6－42－42所示，建立求最小部分樹的0－1整數(shù)規(guī)劃數(shù)學(xué)模型?！窘狻窟匸i，j]的長度記為cij，設(shè)數(shù)學(xué)模型為：圖6－43－43所示，建立求v1到v6的最短路問題的0－1整數(shù)規(guī)劃數(shù)學(xué)模型?！窘狻?設(shè)xij為?。╥,j）的流量，數(shù)學(xué)模型為－41的最小部分樹。圖6－44【解】圖644（a），該題有4個解，最小樹長為22，其中一個解如下圖所示。最小樹如下圖所示。根據(jù)勘測，10個村之間修建公路的費用如表620所示。表620兩村莊之間修建公路的費用(萬元)1234567891012345678910【解】屬于最小樹問題。 圖6－45【解】圖6－45(a):A到H的最短路PAH={A,B,F,H},{A,C,F,H}最短路長22；A到I的最短路PAI={A,B,F,I},{A,C,F,I}最短路長21。，也可以在每年年末賣掉重新購置新設(shè)備。使用時間在1～、?！窘狻吭O(shè)點vj為第j年年初購置新設(shè)備的狀態(tài)，（i，j）為第i年年初購置新設(shè)備使用到第j年年初，弧的權(quán)為對應(yīng)的費用（購置費＋維護費），繪制網(wǎng)絡(luò)圖并計算，結(jié)果見下圖所示。圖6－46－46是世界某6大城市之間的航線，邊上的數(shù)字為票價（百美元），用Floyd算法設(shè)計任意兩城市之間票價最便宜的路線表。現(xiàn)要在6個工廠中選一個建裝配車間。（2）、運價為2元/噸公里?！窘狻?1)　v1v2v3v4v5v6Maxv1086v2085134v38031212v453099v581309v6641299012選第1個工廠最好。計算單件產(chǎn)品的運費，見下表最后一列。圖6－47 如圖6－47，（1）求v1到v10的最大流及最大流量；（2）求最小割集和最小割量。第二輪標(biāo)號：得到一條增廣鏈，調(diào)整量等于2，如下圖所示調(diào)整流量。第四輪標(biāo)號：不存在增廣鏈，最大流量等于45，如下圖所示取 ，最小截集{(3,7),(4,7),(6,9),(8,10)，最小截量等于45。輸氣管道單位時間的最大通過量cij及單位流量的費用dij標(biāo)在弧上(cij, dij)。圖6－48【解】虛擬一個發(fā)點和一個收點－1得到流量v＝22的最小費用流，最小費用為271。－13最小費用最大流如下圖，最大流量等于27，總費用等于351。圖646【解】（1）旅行售貨員問題。距離表C1　1234561∞02∞61∞0347∞0011420∞∞5∞0∞960010∞∞由距離表C1，v1到v4， H1={ v1, v4 ,v3 ,v5 ,v6 ,v2 ,v1}, C(H1)=+3++9+4+=去掉第1行第四列，d41=∞，得到距離表C2。(2)中國郵路問題。所有回路滿足最短回路的準則，上圖是最短的歐拉回路，其中邊(v1, v4)和(v4, v3)各重復(fù)一次。(2) 用箭線法繪制表717的項目網(wǎng)絡(luò)圖，并填寫表中的緊后工序表716工序ABCD