物流運籌方法與工具（第3版）綜合試題卷1答案一、運籌學(xué)（OperationResearch，簡稱O.R.）是用數(shù)學(xué)方法研究各類系統(tǒng)最優(yōu)化問題的一門學(xué)科。它著重研究發(fā)揮各類系統(tǒng)的效能，應(yīng)用數(shù)學(xué)模型或模擬模型來求得合理運用人力、物力和財力的最優(yōu)系統(tǒng)方案，以提供科學(xué)決策的有關(guān)信息。運籌學(xué)的研究方法是應(yīng)用數(shù)學(xué)語言或邏輯語言描述實際對象系統(tǒng)，建立相應(yīng)的數(shù)學(xué)模型或模擬模型并據(jù)此求得數(shù)值解。二、（1）決策決策1方案A1方案A4Q1Q2Q34742Q1Q2Q35233Q1Q2Q38610Q1Q2Q33194方案A2方案A3（2）方案3三、1．?dāng)?shù)學(xué)模型如下：manZ=10x1+12x2s.t.2x1+3x2≤3002x1+1.5x2≤180x1≥0，x2≥02.最終表如下：基變量基變量取值x1x2x3x4x180012/3-2/3x23010-1.21Z-126000-3-2四、表2最優(yōu)分配方案：車輛123456任務(wù)（地點）D5D2D1D4D3D6運輸成本283129363432總成本190五、（12分）1．最小元素法確定的初始調(diào)運方案如下：收點發(fā)點ＡＢＣＤ發(fā)出量甲乙1001000150040010011002000收存量100150040011002．最優(yōu)運輸方案如下：收點發(fā)點ＡＢＣＤ發(fā)出量甲乙100400600150050011002000收存量10015004001100結(jié)論：最小總的運輸量為67100噸公里。六、從第一城市到第七城市的最短路線為：v1—v4—v6—v7該路線的距離為180。七、1．工程的網(wǎng)絡(luò)計劃圖如下：aa10b5c3d4f6e5g5h52．時間參數(shù)如下：工序最早開工時間最晚結(jié)束時間總時差A(yù)0100B072C5102D10140E10150F14200g15200h202503．工程的最少工程費用計劃方案如下：b5b5a8c3d3f6e5g4h4最小總工程費用為270百元。八、（1）115.6（2）118.5九、1000件綜合試題卷2答案一、系統(tǒng)模型就是把構(gòu)成系統(tǒng)（所研究的問題）的各個要素，通過適當(dāng)?shù)暮Y選后，用數(shù)學(xué)方程、圖表以及實物形式來描述系統(tǒng)的結(jié)構(gòu)和系統(tǒng)未來行為的一種簡明映像。模型的表現(xiàn)形式有形象模型、模擬模型、網(wǎng)絡(luò)圖模型、數(shù)學(xué)模型等。二、（1）甲地（2）甲或乙地三、1．該線性規(guī)劃最優(yōu)表格如下：基變量基變量取值x1x2x3x4X5X4153-101-1X363/54/5101/5Z-300-300-12．最優(yōu)生產(chǎn)計劃方案為只生產(chǎn)C產(chǎn)品6件，A、B產(chǎn)品不生產(chǎn)，可獲最大利潤為30元，此時勞動力資源將節(jié)余15工時。四、總運輸成本最少的任務(wù)分配方案如下：司機(jī)1234任務(wù)3124運輸成本7316總成本17最少總運輸成本是17萬元。五、1．最小元素法確定的初始調(diào)運方案如下：銷地產(chǎn)地甲乙丙丁供應(yīng)量123145493224需要量52462．最優(yōu)調(diào)動方案如下：銷地產(chǎn)地甲乙丙丁供應(yīng)量121213649344需要量5246調(diào)動方案最小總運費為118。六、最大流的流量分布圖為:V14(4)V35(5)7(4)Vs1(0)2(1)3(0)Vt4(4)8(5)V25(4)V4最大流值fmax=9七、初始工程費用方案（以正常時間進(jìn)行）如下：a3a3b7c4d5工期為12天，直接費用為45元，間接費用為54元，工程總費用為99元。此工程的最少工程費用計劃方案如下：aa1b6c4d2工期為7天，直接費用為60元，間接費用為31.9元，最少工程總費用為91.5元。八、（1）1295（2）1317九、100噸綜合試題卷3答案一、(10分)填空1．最優(yōu)化2．唯一最優(yōu)解、無窮多個最優(yōu)解、最優(yōu)解無界、無可行解3．一個頂點到另一個更優(yōu)的頂點4．線性規(guī)劃5．最短路線問題、最大流量問題、最短樹問題6．設(shè)定決策變量，確定目標(biāo)函數(shù)，列出所有的約束條件，確定決策變量的非負(fù)條件7．物資流、能量流、信息流8．需求地，總產(chǎn)量與總銷量的差，09．0或110．最短樹問題模型二、（20分）1．?dāng)?shù)學(xué)模型如下：manZ=10x1+12x2s.t.2x1+3x2≤3002x1+1.5x2≤180x1≥0，x2≥02.最終表如下：基變量基變量取值x1x2x3x4x180012/3-2/3x23010-1.21Z-126000-3-2三、（10分）表2最優(yōu)分配方案：車輛123456任務(wù)（地點）D5D2D1D4D3D6運輸成本283129363432總成本190四、（12分）1．最小元素法確定的初始調(diào)運方案如下：收點發(fā)點ＡＢＣＤ發(fā)出量甲乙1001000150040010011002000收存量100150040011002．最優(yōu)運輸方案如下：收點發(fā)點ＡＢＣＤ發(fā)出量甲乙100400600150050011002000收存量10015004001100結(jié)論：最小總的運輸量為67100噸公里。五、（8分）從第一城市到第七城市的最短路線為：v1—v4—v6—v7該路線的距離為180。六、（8分）最經(jīng)濟(jì)的煤氣管道鋪設(shè)路線如下：AEI２２４LCG１2K33B2222JFDH所需的最小總費用為25。七、（12分）1．工程的網(wǎng)絡(luò)計劃圖如下：aa10b5c3d4f6e5g5h52．時間參數(shù)如下：工序最早開工時間最晚結(jié)束時間總時差A(yù)0100B072C5102D10140E10150F14200g15200h202503．工程的最少工程費用計劃方案如下：b5b5a8c3d3f6e5g4h4最小總工程費用為270百元。綜合試題卷4答案一、（10分）1．?dāng)?shù)學(xué)模型、最優(yōu)2．最短樹問題模型3．物資流、能量流、信息流4．一個極點到另一個更優(yōu)的極點5．作業(yè)的最早開工時間、作業(yè)的最晚完工時間、作業(yè)的總時差6．設(shè)定決策變量，確定目標(biāo)函數(shù)，列出所有的約束條件，確定決策變量的非負(fù)條件7．總時差為零的作業(yè)連接起來的從起點到終點的路線8．線性規(guī)劃9．m+n-110．科學(xué)計劃二、（20分）1．該線性規(guī)劃最優(yōu)表格如下：基變量基變量取值x1x2x3x4X5X4153-101-1X363/54/5101/5Z-300-300-12．最優(yōu)生產(chǎn)計劃方案為只生產(chǎn)C產(chǎn)品6件，A、B產(chǎn)品不生產(chǎn)，可獲最大利潤為30元，此時勞動力資源將節(jié)余15工時。三、（8分）投資問題的0-1規(guī)劃模型如下：1第i地點建倉庫設(shè)=(i=1,2,3,4,5,6)0第i地點不建倉庫則maxZ=20x1+40x2+20x3+15x4+30x5s.t.5x1+4x2+3x3+7x4+8x5≤25x1+7x2+9x3+4x4+6x5≤258x1+10x2+2x3+x4+10x5≤25=0或1四、（12分）1．最小元素法確定的初始調(diào)運方案如下：銷地產(chǎn)地甲乙丙丁供應(yīng)量123145493224需要量52462．最優(yōu)調(diào)動方案如下：銷地產(chǎn)地甲乙丙丁供應(yīng)量121213649344需要量5246調(diào)動方案最小總運費為118。五、（8分）最大流的流量分布圖為:V14(4)V35(5)7(4)Vs1(0)2(1)3(0)Vt4(4)8(5)