【文章內(nèi)容簡介】 150250002400000300350150此運輸問題的成本或收益為: 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。231’600+600175。10%600+600175。10%+60600+600175。10%+60175。232700700+6042’700+700175。10%700+700175。10%+602365023’650+650175。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 臺。最優(yōu)值：Z=252000 元最優(yōu)解：運送第一種產(chǎn)品 5 件最優(yōu)值：Z=500 元5．最大利潤 2790 萬元。最優(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）?？偫麧欁畲笤鲩L額為 134 萬。7．在區(qū) 1 建 3 個分店，在區(qū) 2 建 2 個分店，不在區(qū) 3 建立分店。最大總利潤 22。8．最優(yōu)解為：第一年繼續(xù)使用，第二年繼續(xù)使用，第三年更新，第四年繼續(xù)使用，第五年繼續(xù)使用，總成本＝4500 元。9．最優(yōu)解為第一年購買的設(shè)備到第二、三、四年初各更新一組，用到第 5 年末，其總收入為 17 萬元。10．最優(yōu)解為第一批投產(chǎn) 3 臺，如果無合格品，第二批再投產(chǎn) 3 臺，如果仍全部不合格，第三批投產(chǎn) 4 臺?？傃兄瀑M用最小為 796 元。11．月份采購量待銷數(shù)量1020029000390090040900最大利潤為 14000。12．最優(yōu)策略為（1,2,3）或者（2,1,3），即該廠應(yīng)訂購 6 套設(shè)備，可分別分給三個廠1,2,3 套或者 2,1,3 套。每年利潤最大為 18 萬元。第 11 章 圖與網(wǎng)絡(luò)模型習(xí)題 1解：這是一個最短路問題，要求我們求出從 v1 到 v7 配送的最短距離。用Dijkstra 算法求解可得到這問題的解為 27。我們也可以用此書附帶的管理運籌學(xué) 軟件進行計算而得出最終結(jié)果為：從節(jié)點 1 到節(jié)點 7 的最短路*************************起點 終點 距離1242312356575此問題的解為:27即：配送路線為： v1 → v2 → v3 → v5 → v7習(xí)題 2解：這是一個最短路的問題，用 Dijkstra 算法求解可得到這問題的解為 ，即在 4 年內(nèi)購買、更換及運行維修最小的總費用為： 萬元。最優(yōu)更新策略為：第一年末不更新第二年末更新第三年末不更新第四年末處理機器我們也可以用此書附帶的管理運籌學(xué)軟件進行求解，結(jié)果也可以得出此問題的解為 。習(xí)題 3解：此題是一個求解最小生成樹的問題，根據(jù)題意可知它要求出連接 v1 到 v8的最小生成樹。解此題可以得出結(jié)果為 18。也可以使用管理運籌學(xué)軟件，得出 如下結(jié)果：此問題的最小生成樹如下：*************************132342124252573起點 終點 距離782763此問題的解為:18習(xí)題 4解：此題是一個求解最大流的問題，根據(jù)題意可知它要求出連接 v1 到 v6 的最 大流量。解此題可以得出最大流量為 22。使用管理運籌學(xué)軟件，我們也可以得出結(jié)果為：v1 從節(jié)點 1 到節(jié)點 6 的最大流*************************起點 終點 距離12614613102402563453654554665611此問題的解為:22即從 v1 到 v6 的最大流量為：22習(xí)題 5解：此題是一個求解最小費用最大流的問題，根據(jù)題意可知它要求出連接 v1到 v6 的最小費用最大流量。解此問題可以得出最大流為 5，最小費用為 39。使用管理運籌學(xué)軟件，我們也可以得出結(jié)果如下： 從節(jié)點 1 到節(jié)點 6 的最大流起點終點流量費用1