現(xiàn)代物流運(yùn)籌學(xué)A1

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