物流數(shù)學試題和答案

1、第一部分 選擇題一、簡答題(本大題共10小題，第1小題4分，第2小題5分，第3、4、5小題各6分，第6、7、8小題各7分，第9、10小題各8分，共64分) 請在答題卡上作答。1 在題l圖所示的圖中，共有多少個奇點?多少條弧? 2某班組共有員工9人，其中女員工4人?，F(xiàn)選3名員工代表，求至少有1名女員工當選 概率。解 法一設A表示“3名員工至少有1名女員工”，則表示“3名員工都是男員工”。3. 已知 =5，計算二階行列式的值4某超市每月需要某種貨物400件，每批訂貨費為20元。每次貨物到達后先存入倉庫， 月每件存儲費為04元。試求最佳訂貨量及最佳訂貨周期。5某車場每天有3輛貨車經(jīng)過6個裝卸點A1，

2、A2，A3，A4，A5，A6組織巡回運輸。在A1點裝貨，需要6個裝卸工人；在A2點卸貨，需要2個裝卸工人；在A3，點裝貨，需要8個裝卸工人；在A4點卸貨，需要3個裝卸工人；在A5點裝貨，需要7個裝卸工人；在A6點卸貨，需要5個裝卸工人。試制定合理調(diào)配裝卸工人的方案，使所需工人總數(shù)最少。6在一個MM1隨機服務系統(tǒng)中，顧客到達時間平均相隔20分鐘，每位顧客平均服務時間為15分鐘。求：(1)系統(tǒng)空閑的概率。(2)系統(tǒng)內(nèi)顧客的平均數(shù)。7用圖像法求解：使x，y滿足且使目標函數(shù)f(x，y)=3x+y達到最大。8求題8圖中段道圖的最優(yōu)投遞路線。9 用最小元素法求題9表中物質(zhì)調(diào)運問題的最優(yōu)解，并計算出總運費。

3、表中的數(shù)是運費。 10題10圖為一交通圖，各路段旁的數(shù)字是該路段的最大通過能力。試計算甲地到乙地的 最大通過能力。 二、應用題(本大題共4小題。第11、12題各8分，第13、14題各lO分，共36分) 請在答題卡上作答。 11某產(chǎn)品加工中，零件I和可由機床A、B、C加工。一個工作日中，機床A可加工零件I30個或零件40個，機床B可加工零件I 20個或零件60個，機床C可加工零件I70個或零件30個，每套產(chǎn)品由一個零件I和一個零件組成。現(xiàn)有機床A 2臺，機床B、C各1臺，問如何安排加工，使一個工作日內(nèi)加工出的成套產(chǎn)品達到最多? 12用匈牙利法求下列價格矩陣對應的指派問題的最優(yōu)解。 13某物資從A

4、i(i=1，25)運往B；(i=l，2，3，4)，其交通圖如題13圖。試求最優(yōu)調(diào)運方案。14。題14圖為交通圖，求最優(yōu)設場點。其中發(fā)量單位：t，距離單位：km。2012年4月高等教育自學考試物流數(shù)學 答案課程代碼： 05361一、 簡答題1.共有4個奇點，8條弧。4.解：由最佳訂貨批量公式由題意知R=400 c=20 d=0.41. 解：把所有裝卸點需要裝卸工人的數(shù)目由多到少排列：有3輛車，派6人跟車，A1點固定2人，A5點固定1人，總共需要6×3+2+1=21個裝卸工人。2. 解：依題意可知：（1） 系統(tǒng)空閑的概率為：（2） 系統(tǒng)內(nèi)顧客的平均數(shù)為7.解：畫出可行解域如下等值線3x+

5、y=h自左向右平行移動時，h是遞增的在點（2,0）目標函數(shù)達到最大，f（x,y）=2×3=68.解：添弧a,b,c.d.e得可行解檢查各圈均合格，所求可行解為最優(yōu)解。9. 初始調(diào)運方案：B1B2B3A14A222A330檢驗數(shù)：B1B2B3A1-30A24A33調(diào)整調(diào)運方案：B1B2B3A131A222A33檢驗數(shù)：B1B2B3A10A27A333此時檢驗數(shù)權(quán)不是負數(shù)，所以，調(diào)整后的調(diào)運方案是最優(yōu)的，其總運費為：3×3+2×4+1×7+2×6+3×2=42（千元）10.解：由甲地到乙地最外邊的路線有兩條：（1）甲-A-B-乙，最大通過

6、能力為60；（2）甲-D-C-乙，最大通過能力為4.剩下的交通圖為：此時圖中有甲地到乙地最外邊的路線有一條；（3）甲-D-C-B-乙，最大通過能力為1.剩下的交通圖為：由甲地到乙地的最大通過能力為6+4+1=11二、 應用題11.解：機床A,B,C在一個工作日內(nèi)加工的零件數(shù)及效率比例表如下零件 機床ABC302070406030機床C加工零件的效率最高，機床B加工零件的效率最高，機床A從中協(xié)調(diào)。設機床A加工零件的時間為x，則加工零件的時間為1-x，依題意，有70+2×30x=60+2×40（1-x）解得所以機床A用的時間加工零件，的時間加工零件，機床B加工零件，機床C加工零件，可加工出的成套產(chǎn)品最多，為70+2×30×=100（套）12.解：由匈牙利法得：13.解：用“甩弧破圈”法作第一個流向圖如下其投影圖為:圈長12，內(nèi)圈長6，外圈長2，合格。添弧檢查圈：圈長17，內(nèi)圈長4，外圈長8，合格。答13-1圖為最優(yōu)流向圖。14.解：總發(fā)量為：8+9+4+6+2+5+7+5+3+4=53總發(fā)量的一半為26.5（t）由“小半歸鄰站法”交通圖簡化為：逐點計算A,B,C,D點的總噸公里數(shù)：A：9×4+16×3+18×2=120B：