【正文】 得到同樣的結(jié)果。 3 =p i 39。 時，p2Dc2Dc Q *2 ?iQ *39。 = 3 =c1 39。）2．運用經(jīng)濟定購批量存貯模型，可以得到a. 經(jīng)濟訂貨批量 Q* =2Dc3 =c12 14400 1800 ≈ 噸1500 2%b. 由于需要提前 7 天訂貨，因此倉庫中需要留有 7 天的余量，故再訂貨點 為 14400 7 ≈ 噸365c. 訂貨次數(shù)為 14400≈ 次，故兩次訂貨的間隔時間為 365≈ 天d. 每年訂貨與存貯的總費用 TC =1Q * c1 +2Dc3 ≈ 元Q *（使用管理運籌學(xué)軟件，可以得到同樣的結(jié)果。解此問題可以得出最大流為 5，最小費用為 39。解此題可以得出最大流量為 22。解此題可以得出結(jié)果為 18。最優(yōu)更新策略為：第一年末不更新第二年末更新第三年末不更新第四年末處理機器我們也可以用此書附帶的管理運籌學(xué)軟件進行求解，結(jié)果也可以得出此問題的解為 。用Dijkstra 算法求解可得到這問題的解為 27。每年利潤最大為 18 萬元。11．月份采購量待銷數(shù)量1020029000390090040900最大利潤為 14000。10．最優(yōu)解為第一批投產(chǎn) 3 臺，如果無合格品，第二批再投產(chǎn) 3 臺，如果仍全部不合格，第三批投產(chǎn) 4 臺。8．最優(yōu)解為：第一年繼續(xù)使用，第二年繼續(xù)使用，第三年更新，第四年繼續(xù)使用，第五年繼續(xù)使用，總成本＝4500 元。7．在區(qū) 1 建 3 個分店，在區(qū) 2 建 2 個分店，不在區(qū) 3 建立分店。最優(yōu)安排如下表：年度年初完好設(shè)備高負荷工作設(shè)備數(shù)低負荷工作設(shè)備數(shù)12345125100806432000643212510080006．最優(yōu)解（0，200，300，100）或（200，100，200，100）或者（100，100，300，100）或（200，200，0，200）。10%3356最優(yōu)解如下********************************************起至銷點發(fā)點123412000211103000340400500026002070030此運輸問題的成本或收益為: 8465此問題的另外的解如下：起至銷點發(fā)點123412000212003000340310500026002070030此運輸問題的成本或收益為: 84654．甲乙ABCD甲01001502001802401600乙80080210601701700A15080060110801100B200210700140501100C180601101300901100D24017090508501100110011001400130016001200最優(yōu)解如下********************************************起 至 銷點發(fā)點 1 2 3 4 5 6 1 11000 300 200 0 02 0 1100 0 0 600 03 0 0 1100 0 0 04 0 0 0 1100 0 05 0 0 0 0 1000 1006 0 0 0 0 0 1100此運輸問題的成本或收益為: 1300005． 建立的運輸模型如下min f = 500x1+300 x2+550 x3+650 x4.. 54 x1+49 x2+52 x3+64 x4≤1100,57 x1+73 x2+69 x3+65 x4≤1000,x1, x2, x3, x4≥0.1234A544952641100B577369651000500300550650最優(yōu)解如下********************************************起至銷點發(fā)點12345125030055000225000650100 此運輸問題的成本或收益為: 1133006.a. 最小元素法的初始解如下：123產(chǎn)量甲8741515 0乙3101509525 15 5 0丙0100010 0銷量20 10 010 020 5 0b. 最優(yōu)解如下********************************************起至銷點發(fā)點123 1 0 0 152 20 5 03 0 5 5此運輸問題的成本或收益為: 145c. 該運輸問題只有一個最優(yōu)解，因為其檢驗數(shù)均不為零d. 最優(yōu)解如下********************************************起至銷點發(fā)點123 1 0 0 152 25 0 0此運輸問題的成本或收益為: 135= 250, d2= 0, d1= 0, d2= 12000第 10 章 動態(tài)規(guī)劃最優(yōu)解：A―B2―C1―D1―E；A―B3―C1―D1―E；A―B3―C2―D2―E最優(yōu)值：13最優(yōu)解：項目 A：300 萬元、項目 B：0 萬元、項目 C：100 萬元、最優(yōu)值：Z=71+49+70=190 萬元設(shè)每個月的產(chǎn)量是 Xi 百臺（i=4）最優(yōu)解：X1=X2＝0、X3＝X4＝3即第一個月生產(chǎn) 4 臺，第一個月生產(chǎn) 0 臺，第一個月生產(chǎn) 4 臺，第一個月生產(chǎn) 3 臺。10%700+700175。10%+60175。10%600+600175。第 7 章 運輸問題1.（1）此問題為產(chǎn)銷平衡問題甲乙丙丁產(chǎn)量1 分廠211723253002 分廠101530194003 分廠23212022500銷量4002503502001200最優(yōu)解如下********************************************起至銷點發(fā)點1234 1 0 250 0 502 400 0 0 03 0 0 350 150此運輸問題的成本或收益為: 19800此問題的另外的解如下：起至銷點發(fā)點1234 102505002400000300300200此運輸問題的成本或收益為: 19800（2）如果 2 分廠產(chǎn)量提高到 600，則為產(chǎn)銷不平衡問題 最優(yōu)解如下********************************************起至銷點發(fā)點1234 10250002400002003003500此運輸問題的成本或收益為: 19050注釋：總供應(yīng)量多出總需求量 200第 1 個產(chǎn)地剩余 50第 3 個產(chǎn)地剩余 150（3）銷地甲的需求提高后，也變?yōu)楫a(chǎn)銷不平衡問題 最優(yōu)解如下********************************************起至銷點發(fā)點1234150250002400000300350150此運輸問題的成本或收益為: 19600注釋：總需求量多出總供應(yīng)量 150第 1 個銷地未被滿足，缺少 100第 4 個銷地未被滿足，缺少 502． 本題運輸模型如下：?、ⅱ＂あI甲300乙500丙400丁100300250350200250150最優(yōu)解如下********************************************起 至 銷點發(fā)點 1 2 3 4 5 6 7 8 1 0 0 100 0 0 200 0 02 0 0 0 0 350 0 0 1503 0 50 0 100 0 0 250 04 0 100 0 0 0 0 0 05 150 0 50 0 0 0 0 0此運輸問題的成本或收益為: +073． 建立的運輸模型如下：1231600600+60600+60175。 S28=3000。Z8=15000, Z9=90000, Z10 =60000, Z1=30000。則可建立如下模型：5 12 12min z = ∑(5xi