《物流運(yùn)籌方法與工具第3版》綜合試題及答案 卷3

物流運(yùn)籌方法與工具（第3版）期末試卷3一、(10分)填空1．在二戰(zhàn)期間，在前人工作的基礎(chǔ)上，以英、美等國(guó)的科學(xué)家為代表，創(chuàng)立了一門嶄新的以____________________為主要內(nèi)容的學(xué)科－運(yùn)籌學(xué)．2．通過圖解法，我們可以直觀地看到線性規(guī)劃問題的解有四種情況，即______________、_______________、________________、____________。3．單純形法的迭代就是從可行域的___________________到_______________________。4．在經(jīng)濟(jì)管理領(lǐng)域中，對(duì)于如何合理地安排使用現(xiàn)有的資源使得創(chuàng)造的利潤(rùn)（財(cái)富）最多？這類問題可用__________________模型得到較好的解決。5．用建立圖的模型的方法可以解決諸如_____________、______________、_________________等問題．6．線性規(guī)劃問題的數(shù)學(xué)模型建模步驟是________，_________________，_______________，____________________。7．最大流問題模型可以用來解決流經(jīng)網(wǎng)絡(luò)的________________流、_______________流、______________流等流量最大的問題．8．在多個(gè)起訖點(diǎn)的運(yùn)輸路線設(shè)計(jì)問題中，若總產(chǎn)量大于總銷量時(shí)，應(yīng)虛設(shè)__________________，使其運(yùn)量等于_________________________，單位運(yùn)費(fèi)為________________。9．在整數(shù)規(guī)劃模型中，所有的變量都是取____________________，則該問題稱為0-1規(guī)劃問題．10．為了在各住宅之間安裝一個(gè)供水管道，若要求用材料最省，則應(yīng)使用___________________模型求解。二、（20分）某工廠將安排下月的生產(chǎn)計(jì)劃，準(zhǔn)備生產(chǎn)型號(hào)Ⅰ、型號(hào)Ⅱ的兩種產(chǎn)品，所需原材料定額，工時(shí)定額，及可利用的總工時(shí)和原材料，單產(chǎn)利潤(rùn)如下表所示：消耗定額、資源總量及利潤(rùn)表產(chǎn)品型號(hào)原材料定額工時(shí)總額單位產(chǎn)品利潤(rùn)（百元）ⅠⅡ2321.51012可用資源總量3001801．如何安排生產(chǎn)計(jì)劃，使該工廠利潤(rùn)最大，列出該問題線性規(guī)劃數(shù)學(xué)模型．（8分）2．求出使總利潤(rùn)最大的生產(chǎn)計(jì)劃．(12分)三、（10分）某配送中心擬用6輛車駛往六地（D1－D6）送貨，運(yùn)輸成本（百元）如下表1所示。若每輛車只限去一地，則如何分配任務(wù)才能使總運(yùn)輸成本最少？最少運(yùn)輸成本是多少？（最優(yōu)方案填在表2中，解題過程寫在表2下方）表1運(yùn)輸成本地點(diǎn)車輛D1D2D3D4D5D6146623951284722431496574533293856493842443513236434952643346038366765042585132表2最優(yōu)分配方案：車輛123456任務(wù)（地點(diǎn)）運(yùn)輸成本總成本四、（12分）甲、乙兩地分別要運(yùn)出物資１１００噸和２０００噸，這批物資分別送到Ａ、Ｂ、Ｃ、Ｄ四個(gè)倉(cāng)庫(kù)中收存，四倉(cāng)庫(kù)必進(jìn)的數(shù)量分別是１００噸、１５００噸、４００噸和１１００噸，倉(cāng)庫(kù)和發(fā)貨點(diǎn)之間距離（公里）如下表：收點(diǎn)發(fā)點(diǎn)ＡＢＣＤ甲乙153730512072125請(qǐng)用最小元素法確定初始調(diào)運(yùn)方案。（5分）求使總的運(yùn)輸量（噸公里）最小的調(diào)運(yùn)方案（7分）五、（8分）如圖所示７座城市及其間公路的連接情況，線上數(shù)字表示兩城市之間的公里數(shù)。求出從第一城市到第七城市的最短路線和該路線的距離。v2110v31004060v130v4v71104070v580v6六、（8分）今有煤氣站Ａ，將給一居民區(qū)供應(yīng)煤氣，居民區(qū)各用戶（B、C、‥‥‥、L）所在位置如下圖所示，圖中邊上數(shù)字為鋪設(shè)該段管道所需的費(fèi)用。現(xiàn)要求設(shè)計(jì)一個(gè)最經(jīng)濟(jì)的煤氣管道鋪設(shè)路線，并求所需的最小總費(fèi)用。AEI3.5２２４LCG5１2K54533B22226JFDH七、（12分）某項(xiàng)工程根據(jù)有關(guān)資料,計(jì)算出了縮短一天工期增加的直接費(fèi)用(費(fèi)用變動(dòng)率)如下表所示．又已知該工程每天的間接費(fèi)用為5百元，（1）（4分）畫出該工程的網(wǎng)絡(luò)計(jì)劃圖；（2）（4分）計(jì)算各工程的最早可能開工時(shí)間、最晚必須開工時(shí)間及總時(shí)差（標(biāo)注在圖上）；（3）（4分）制定此工程的最少工程費(fèi)用計(jì)劃方案（最優(yōu)工期及最小工程總費(fèi)用）。工緊前正常完工工序直接最短完工費(fèi)用變動(dòng)序工序時(shí)間（天）費(fèi)用（百元）時(shí)間（天）率（百元／天）a----103074b----51042cb31522da、c42033ea、c52533fd63235ge5821hf、g5944綜合試題卷3答案一、(10分)填空1．最優(yōu)化2．唯一最優(yōu)解、無窮多個(gè)最優(yōu)解、最優(yōu)解無界、無可行解3．一個(gè)頂點(diǎn)到另一個(gè)更優(yōu)的頂點(diǎn)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ù)（地點(diǎn)）D5D2D1D4D3D6運(yùn)輸成本283129363432總成本190四、（12分）1．最小元素法確定的初始調(diào)運(yùn)方案如下：收點(diǎn)發(fā)點(diǎn)ＡＢＣＤ發(fā)出量甲乙1001000150040010011002000收存量100150040011002．最優(yōu)運(yùn)輸方案如下：收點(diǎn)發(fā)點(diǎn)ＡＢＣＤ發(fā)出量甲乙100400600150050011002000收存量10015004001100結(jié)論：最小總的運(yùn)輸量為67100噸公里。五、（8分）從第一城市到第七城市的最短路線為：v1—v4—v6—v7該路線的距離為180。六、（8分）最經(jīng)濟(jì)的煤氣管道鋪設(shè)路線如下：AEI２２４LCG１2K33B2222J