《物流運籌方法與工具第3版》綜合試題及答案 卷4

物流運籌方法與工具（第3版）期末試卷4一、（10分）填空1．運籌學可以使我們將專業(yè)知識與量化分析相結(jié)合，對某些情況（現(xiàn)實問題）建立___________，并通過計算機求解，找到該問題的_______________解決方案。2．解決城鎮(zhèn)發(fā)展規(guī)劃等方面的優(yōu)化問題，可以用________________模型求解。3．最大流問題是研究流過網(wǎng)絡(luò)的_____________、_______________、_____________等流量為最大的問題。4．單純形法的迭代就是從可行域的____________到__________________。5．網(wǎng)絡(luò)計劃問題中的主要時間參數(shù)有__________________、_____________、___________________等。6．線性規(guī)劃問題的數(shù)學模型建模步驟是____________，_________________，_______________，____________________。7．網(wǎng)絡(luò)計劃中關(guān)鍵路線指_____________________________________路線．8．在經(jīng)濟管理領(lǐng)域中，對于如何合理地安排使用現(xiàn)有的資源使得創(chuàng)造的利潤（財富）最多？這類問題可用___________________模型得到較好的解決。9．某一平衡運輸問題有m個供應地，n個需求地，則該問題作業(yè)表中有數(shù)字的格的數(shù)量是_______________個。10．網(wǎng)絡(luò)計劃技術(shù)是組織與控制生產(chǎn)或其它活動的__________________方法。二、（20分）某廠制造Ａ、Ｂ、Ｃ三種產(chǎn)品，需要勞動力和原材料兩種資源，為確定總利潤最大的最優(yōu)生產(chǎn)計劃，可列出線性規(guī)劃模型：（三種產(chǎn)品的單產(chǎn)利潤分別為３、１、５元）manZ=3x1+x2+5x3s.t.6x1+3x2+5x3≤45（勞動力資源約束）3x1+4x2+5x3≤30（原材料資源約束）x1≥0,x2≥0,x3≥0其中x1,x2,x3分別為產(chǎn)品Ａ、Ｂ、Ｃ的產(chǎn)量，1．用單純形法求解（15分）；2．給出最優(yōu)生產(chǎn)計劃方案（5分）。三、（8分）今有5個地點可以考慮建配送倉庫，每一地點建倉庫要在三年內(nèi)完成。每個地點建倉庫的期望收入和年度費用以及各年可供使用的投資基金（單位：千元）由下表給出。目標是選出使總收入達到最大的那些倉庫。試建立此投資問題的0-1規(guī)劃模型(不求解)。每個地點建倉庫的相關(guān)資料表年度費用倉庫第1年第2年第3年各的期望收入12345518471039274186102040201530各年可用基金252525四、（12分）已知運輸問題的產(chǎn)銷平衡表和單位運價表如下表所示：銷地產(chǎn)地甲乙丙丁產(chǎn)量123106712161059541010494銷量5246１用最小元素法建立初始調(diào)動方案．（５分）２用表上作業(yè)法求最優(yōu)調(diào)動方案．（7分）五、（8分）求下圖所示網(wǎng)絡(luò)最大流，給出最大流的流量分布圖及最大流值（圖中各邊上的數(shù)字為該邊的容量）。V14V357Vs123Vt48V25V4六、（10分）某運輸公司現(xiàn)有4名司機，需要完成4項任務。每名司機只能完成其中的一項，由于個人的專長不同，每個人完成不同的運輸任務花費的運輸成本不一樣，具體情況見下表所示（單位：萬元）。則如何分配任務才能使總運輸成本最少？最少總運輸成本是多少？任務司機123414879236783314843356七、（12分）某項工程根據(jù)有關(guān)資料如下表，計算出了縮短一天工期增加的直接費用（費用變動率）如表所示。又已知該工程每天的間接費用為了4.5元，試確定此工程的最少工程費用計劃方案。工序緊前工序正常完工時間（天）工序直接費用（元）最短完工時間（天）費用變動率（元／天）ABCD--aac3745101512813224142綜合試題卷4答案一、（10分）1．數(shù)學模型、最優(yōu)2．最短樹問題模型3．物資流、能量流、信息流4．一個極點到另一個更優(yōu)的極點5．作業(yè)的最早開工時間、作業(yè)的最晚完工時間、作業(yè)的總時差6．設(shè)定決策變量，確定目標函數(shù)，列出所有的約束條件，確定決策變量的非負條件7．總時差為零的作業(yè)連接起來的從起點到終點的路線8．線性規(guī)劃9．m+n-110．科學計劃二、（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)地甲乙丙丁供應量123145493224需要量52462．最優(yōu)調(diào)動方案如下：銷地產(chǎn)地甲乙丙丁供應量121213649344需要量5246調(diào)動方案最小總運費為118。五、（8分）最大流的流量分布圖為:V14(4)V35(5)7(4)Vs1(0)2(1)3(0)Vt4(4)8(5)V25(4)V4最大流值fmax=9六、（10分）總運輸成本最少的任務分配方案如下：司機