現(xiàn)代物流運籌學A1

第6頁共6頁考試說明：1.本試卷考試時間為120分鐘。2.本考試為閉卷考試，除必需文具外不得攜帶任何資料。3.請用黑色或藍色的鋼筆、簽字筆、圓珠筆答卷，不得在試卷內(nèi)填寫與答題無關(guān)的內(nèi)容。4.本試卷滿分為100分。一、選擇題(2*10=20分)。1．圖解法通常用于求解有（）個變量的線性規(guī)劃問題。A1B2C4D52．線性規(guī)劃需滿足的條件是()A目標函數(shù)為線性C目標函數(shù)與約束條件均為線性B約束條件為線性D都不對3．用閉回路法調(diào)整調(diào)運方案時，下列做法正確的是（）。A奇點處加調(diào)整量C目標函數(shù)與約束條件均為線性B偶點處加調(diào)整量D都不對4．求解運輸問題中，當供大于求時，可增加一個A虛擬產(chǎn)地B虛擬銷地C都可以D都不對5．確定運輸問題的初始調(diào)運方案的最常用方法是（）A最小元素法B匈牙利法C單純形法D閉回路法6．運輸問題的數(shù)學模型中，包含有（）變量Am+nBm+n-1Cm-nDm*n7．要想使工程的總完工時間縮短，要縮短（B）的時間A次關(guān)鍵路線B關(guān)鍵路線C自由時差D時差8．最小樹問題就是在網(wǎng)絡(luò)圖中，找出若干條邊，連接所有結(jié)點，而且（）A連接的總長度最大C連接的總長度最小B連接的總長度為0D計算總長度9．完整的決策過程：一是確定目標，二是收集信息，三是提出方案，四是（），五是實施。A方案選優(yōu)B分析決策C決策環(huán)境調(diào)查D檢查10．下表為一產(chǎn)銷平衡運輸問題的一組基可行解（左上角為運價），則X14的檢驗數(shù)為（）。A-1B7C-3D5二、判斷題(1*10=10分)。1．運籌學模型可以選擇建立數(shù)學模型或者模擬模型。（）2．最小元素法為求運輸問題的最優(yōu)方案的近似解。（）3．部分圖不是子圖，子圖也不一定是部分圖。（）4．對于網(wǎng)絡(luò)圖進行計算的時候，最遲的時間都是從網(wǎng)絡(luò)圖的右側(cè)往左進行計算。（）5．決策是在政治、經(jīng)濟、技術(shù)和日常生活中普遍存在的一種選擇方案的行為。（）6．歐拉圖一定是可以一筆畫的。（）7．最小支撐樹一定是連通的。（）8．按照決策分析方法得到的方案一定能得到最優(yōu)結(jié)果。（）9．指派問題效率矩陣中，每一行同時加上或者減去一個數(shù)，不影響最優(yōu)指派方案。（）10．運輸問題是特殊的線性規(guī)劃問題，指派問題是特殊的整數(shù)規(guī)劃問題。（）三、(10分)某工廠生產(chǎn)A、B、C三種產(chǎn)品，其所需勞動力、材料等相關(guān)數(shù)據(jù)見表1，根據(jù)相關(guān)信息建立線性規(guī)劃模型（不用計算求解）。表1、工廠生產(chǎn)參數(shù)表消耗定額產(chǎn)品可用量ABC資源勞動力（h）635450材料（kg）34530產(chǎn)品利潤（元/件）301040四、（10分）請用避圈法找出下圖的最小支撐樹(請寫出避圈法求解思路)五、(15分)某食品公司經(jīng)銷的主要產(chǎn)品之一是糖果，它下面設(shè)有三個加工廠，每天的糖果生產(chǎn)量分別為：A1—7t，A2—4t，A3—9t。公司把這些糖果分別運往四個地區(qū)的市場部營銷，各個地區(qū)的銷售量分別為：B1—3t，B2—6t，B3—5t，B1—6t，已知從每個加工廠到各銷售部門每噸的運價表如表2所示：表2.工廠運價表加工產(chǎn)銷售部門B1B1B1B1A1311310A21928A374105根據(jù)已知條件，采用最小元素法確定初始方案。六、(15分)一名郵遞員的投郵區(qū)，如下圖所示，每條邊（街道）都有郵件需投遞，各邊旁所注的數(shù)字為該街道的長度，試求該郵區(qū)的最短投遞路徑及其長度．A點是郵局,B是出發(fā)點（寫出求解思路與相應(yīng)過程）。B1七、（20分）某工廠成批生產(chǎn)某種產(chǎn)品，批發(fā)價格為0.05元/個，成本為0.03元/個，這種產(chǎn)品每天生產(chǎn)，當天銷售，如果當天賣不出去，每個損失0.01元。根據(jù)市場調(diào)查和歷史記錄表明,這種產(chǎn)品的需要量也可能是：0個,1000個,2000個,3000個,4000個；并且其發(fā)生的概率分別為：