《物流運(yùn)籌學(xué)》試題（A卷）

1、考試物流運(yùn)籌學(xué)試題（A卷）題號(hào)一二三四總分得分說(shuō)明：考試時(shí)可帶的資料或其他要求的，請(qǐng)老師在出卷時(shí)在此做詳細(xì)說(shuō)明。一、填空題（請(qǐng)將正確答案填寫在括號(hào)內(nèi)。每空2分, 共24分）得 分評(píng)卷人1、線性規(guī)劃模型的四個(gè)組成部分是決策變量、（ ）、（ ）和非負(fù)限制；圖解法只適用于（ ）個(gè)決策變量的線性規(guī)劃問(wèn)題求解； 2、對(duì)于最大型線性規(guī)劃問(wèn)題，用單純形法求解的過(guò)程是：在保持b列大于等于0的前提下，通過(guò)逐步迭代最后實(shí)現(xiàn)全部檢驗(yàn)數(shù)（ ）0；3、用表上作業(yè)法求解運(yùn)輸問(wèn)題時(shí)，一般用（ ）法求初始方案；4、“報(bào)童問(wèn)題”屬于（ ）為離散變量的存貯模型；求解指派問(wèn)題時(shí)，常用（ ）法；5、狄克斯屈標(biāo)號(hào)法用來(lái)求解網(wǎng)絡(luò)中指定兩

2、個(gè)結(jié)點(diǎn)之間的（ ）；增廣鏈?zhǔn)乔蠼饩W(wǎng)絡(luò)中（ ）問(wèn)題的概念；6、關(guān)鍵路線是物流運(yùn)籌學(xué)中一章名叫（ ）中的概念；距離摹乘法可適用于一切網(wǎng)絡(luò)的最短路徑的求解，它采用的距離矩陣中的任意一行表示一點(diǎn)到（ ）點(diǎn)的距離；7、在“齊王賽馬”中，齊王和田忌各自有（ ）個(gè)策略。二、物流需求預(yù)測(cè)和線性規(guī)劃求解題（共30分）得 分評(píng)卷人1、（21分）用單純形法求解下面的線性規(guī)劃問(wèn)題： max z =3 st 目標(biāo)函數(shù)常數(shù)決策變量基變量2、（10分）：某公司最近六個(gè)月的銷售量如下表：月份 1 2 3 4 5 5銷售量/臺(tái)102010801030107010501060權(quán)數(shù)0101015015025025求其加權(quán)平均數(shù)。

3、三、網(wǎng)絡(luò)規(guī)劃與網(wǎng)絡(luò)計(jì)劃求解題（共25分）得 分評(píng)卷人1、（15分）如圖，是一倉(cāng)庫(kù)，是商店，邊旁的數(shù)字是距離，請(qǐng)用Dijkstra算法求一條從到的最短路。（要求在下面表格中列出標(biāo)號(hào)步驟） 1 9 10 20 9 13 3 7 4 3 15 7節(jié)點(diǎn)迭代序號(hào) 1 2 3 4 5 6 7 8 92、（10分）根據(jù)下表所給的工程資料，畫出網(wǎng)絡(luò)圖。工作緊前工作時(shí)間（天）工作緊前工作時(shí)間（天） A B CD-ABC 8 20 10 60 EFGH DDDE，F(xiàn)，G13 15 20 30四、表上作業(yè)求解題（共20分）得 分評(píng)卷人根據(jù)下面的運(yùn)價(jià)矩陣用表上作業(yè)法求出最優(yōu)調(diào)運(yùn)方案（把運(yùn)量直接填入表中左下角）產(chǎn)地 銷

4、地B1B2B3B4產(chǎn)量A1 4 1 4 68A2 1 2 5 0 8A3 3 7 5 1 4銷量 6 5 6 3 20 系 .專業(yè) 班級(jí) . 姓名 學(xué)號(hào) . -密 - 封 -線- -考試物流運(yùn)籌學(xué)試題（A卷）題號(hào)一二三四總分得分說(shuō)明：考試時(shí)可帶的資料或其他要求的，請(qǐng)老師在出卷時(shí)在此做詳細(xì)說(shuō)明。一、填空題（請(qǐng)將正確答案填寫在括號(hào)內(nèi)。每空2分, 共24分）得 分評(píng)卷人1、線性規(guī)劃模型的四個(gè)組成部分是決策變量、（ 目標(biāo)函數(shù) ）、（ 約束條件 ）和非負(fù)限制；圖解法只適用于（ 兩 ）個(gè)決策變量的線性規(guī)劃問(wèn)題求解； 2、對(duì)于最大型線性規(guī)劃問(wèn)題，用單純形法求解的過(guò)程是：在保持b列大于等于0的前提下，通過(guò)逐步

5、迭代最后實(shí)現(xiàn)全部檢驗(yàn)數(shù)（ 小于等于 ）0；3、用表上作業(yè)法求解運(yùn)輸問(wèn)題時(shí)，一般用（最小元素）法求初始方案；4、“報(bào)童問(wèn)題”屬于（ 需求 ）為離散變量的存貯模型；求解指派問(wèn)題時(shí)，常用（ 匈牙利 ）法；5、狄克斯屈標(biāo)號(hào)法用來(lái)求解網(wǎng)絡(luò)中指定兩個(gè)結(jié)點(diǎn)之間的（ 最短路徑）；增廣鏈?zhǔn)乔蠼饩W(wǎng)絡(luò)中（最大流 ）問(wèn)題的概念；6、關(guān)鍵路線是物流運(yùn)籌學(xué)中一章名叫（網(wǎng)絡(luò)計(jì)劃）中的概念；距離摹乘法可適用于一切網(wǎng)絡(luò)的最短路徑的求解，它采用的距離矩陣中的任意一行表示一點(diǎn)到（ 各 ）點(diǎn)的距離；7、在“齊王賽馬”中，齊王和田忌各自有（六 ）個(gè)策略。二、物流需求預(yù)測(cè)和線性規(guī)劃求解題（共30分）得 分評(píng)卷人1、（21分）用單純形法求

6、解下面的線性規(guī)劃問(wèn)題： max z =3 st 目標(biāo)函數(shù) 3 2 0 0 0常數(shù)決策變量基變量 X1 x2 x3 x4 x5 X3 X4 X5 X3 X4 X1 X3 X2 X1 -1 2 1 0 0 3 2 0 1 0 1 -1 0 0 1 3 2 0 0 0 0 1 1 0 1 0 5 0 1 -3 1 -1 0 0 1 0 5 0 0 -3 0 0 1 -1/5 -8/5 0 1 0 1/5 -3/5 1 0 0 1/5 2/5 0 0 0 -1 0 4 14 3 7 5 3 6 1 4故 解為 X=（4，1，6，0， 0）。2、（10分）：某公司最近六個(gè)月的銷售量如下表：月份 1 2

7、3 4 5 5銷售量/臺(tái)102010801030107010501060權(quán)數(shù)0101015015025025求其加權(quán)平均數(shù)。解 三、網(wǎng)絡(luò)規(guī)劃與網(wǎng)絡(luò)計(jì)劃求解題（共25分）得 分評(píng)卷人1、（15分）如圖，是一倉(cāng)庫(kù)，是商店，邊旁的數(shù)字是距離，請(qǐng)用Dijkstra算法求一條從到的最短路。（要求在下面表格中列出標(biāo)號(hào)步驟，即寫出T標(biāo)號(hào)和P標(biāo)號(hào)及對(duì)應(yīng)的距離） 1 9 10 20 9 13 3 7 4 3 15 7節(jié)點(diǎn)迭代序號(hào)P，0T，T，9P，9T，T，13T，11T，11T，11P，11T，T，7P，7T，T，10P，10T，T，14T，13T，13P，13T，T，30T，28P，28 最短路徑為：最短路徑長(zhǎng)度為28。2、（10分）根據(jù)下表所給的工程資料，畫出網(wǎng)絡(luò)圖。工作緊前工作時(shí)間（天）工作緊前工作時(shí)間（天） A B CD-ABC 8 20 10 60 EFGH DDDE，F(xiàn)，G13 15 20 30解：網(wǎng)絡(luò)圖如下 E 13 A B C D F H 8 20 10 60 15 30 G 20 四、表上作業(yè)求解題（共20分）得 分評(píng)卷人根據(jù)下面的運(yùn)價(jià)矩陣用表上作業(yè)法求出最優(yōu)調(diào)運(yùn)方