企業(yè)管理物流運(yùn)籌學(xué)B

1、PAGE 第 PAGE 6頁 共 NUMPAGES 6頁上海海洋大學(xué)成人教育學(xué)院試卷學(xué)年學(xué)期期20100 220 111學(xué)年年第一學(xué)期考核方式式課程名稱稱物流運(yùn)籌籌學(xué)A/B卷卷（B ）卷題號一二三四五六七八九十總分分?jǐn)?shù)閱卷人姓名： 學(xué)號： 專業(yè)班名：一、判斷題(在下列各題中，你認(rèn)為題中描述的內(nèi)容為正確者，在題尾括號內(nèi)寫“”，錯(cuò)誤者寫“”。每題1分，共15分) 1. 圖解法法提供了了求解線線性規(guī)劃劃問題的的通用方方法。( ) 2. 用單純純形法求求解一般般線性規(guī)規(guī)劃時(shí)，當(dāng)目標(biāo)標(biāo)函數(shù)求求最小值值時(shí)，若若所有的的檢驗(yàn)數(shù)數(shù)Cj-Zj0，則問問題達(dá)到到最優(yōu)。( ) 3. 在單純純形表中中，基變變量對應(yīng)應(yīng)

2、的系數(shù)數(shù)矩陣往往往為單單位矩陣陣。( ) 4. 滿足線線性規(guī)劃劃問題所所有約束束條件的的解稱為為基本可可行解。( ) 5. 在線性性規(guī)劃問問題的求求解過程程中，基基變量和和非基變變量的個(gè)個(gè)數(shù)是固固定的。( ) 6. 對偶問問題的目目標(biāo)函數(shù)數(shù)總是與與原問題題目標(biāo)函函數(shù)相等等。( ) 7. 原問題題與對偶偶問題是是一一對對應(yīng)的。( ) 8. 運(yùn)輸問問題的可可行解中中基變量量的個(gè)數(shù)數(shù)一定遵遵循mn1的規(guī)則則。( ) 9. 指派問問題的解解中基變變量的個(gè)個(gè)數(shù)為mmn。( ) 10. 網(wǎng)絡(luò)絡(luò)最短路路徑是指指從網(wǎng)絡(luò)絡(luò)起點(diǎn)至至終點(diǎn)的的一條權(quán)權(quán)和最小小的路線線。( ) 11. 網(wǎng)絡(luò)絡(luò)最大流流量是網(wǎng)網(wǎng)絡(luò)起點(diǎn)點(diǎn)至

3、終點(diǎn)點(diǎn)的一條條增流鏈鏈上的最最大流量量。( ) 12. 工程程計(jì)劃網(wǎng)網(wǎng)絡(luò)中的的關(guān)鍵路路線上事事項(xiàng)的最最早時(shí)間間和最遲遲時(shí)間往往往不相相等。( ) 13. 在確確定性存存貯模型型中不許許缺貨的的條件下下，當(dāng)費(fèi)費(fèi)用項(xiàng)目目相同時(shí)時(shí)，生產(chǎn)產(chǎn)模型的的間隔時(shí)時(shí)間比訂訂購模型型的間隔隔時(shí)間長長。( ) 14. 單目目標(biāo)決策策時(shí)，用用不同方方法確定定的最佳佳方案往往往是一一致的。( ) 15. 動態(tài)態(tài)規(guī)劃中中運(yùn)用圖圖解法的的順推方方法和網(wǎng)網(wǎng)絡(luò)最短短路徑的的標(biāo)號法法上是一一致的。( )二、單項(xiàng)項(xiàng)選擇題題（每題題1分，共111分)1、在實(shí)實(shí)際工作作中，企企業(yè)為了了保證生生產(chǎn)的連連續(xù)性和和均衡性性，需要要存儲一一定

4、數(shù)量量的物資資，對于于存儲方方案，下下列說法法正確的的是（ C ）A 應(yīng)應(yīng)盡可能能多的存存儲物資資，以零零風(fēng)險(xiǎn)保保證生產(chǎn)產(chǎn)的連續(xù)續(xù)性B 應(yīng)應(yīng)盡可能能少的存存儲物資資，以降降低庫存存造成的的浪費(fèi)C 應(yīng)應(yīng)從多方方面考慮慮，制定定最優(yōu)的的存儲方方案D 以以上說法法都錯(cuò)誤誤2、對于于第一類類存儲模模型進(jìn)貨能能力無限限，不允允許缺貨貨，下列列哪項(xiàng)不不屬于起起假設(shè)前前提條件件（ A ）A 假假設(shè)每種種物品的的短缺費(fèi)費(fèi)忽略不不計(jì)B 假假設(shè)需求求是連續(xù)續(xù)，均勻勻的C 假假設(shè)當(dāng)存存儲降至至0時(shí)，可以立立即得到到補(bǔ)充D 假假設(shè)全部部定貨量量一次供供應(yīng)3、對于于第二類類存儲模模型進(jìn)貨能能力有限限，不允允許缺貨貨，下

5、列列哪項(xiàng)不不屬于起起假設(shè)前前提條件件（ D ）A 需需求是連連續(xù)，均均勻的B 進(jìn)進(jìn)貨是連連續(xù)，均均勻的C 當(dāng)當(dāng)存儲降降至零時(shí)時(shí)，可以以立即得得到補(bǔ)充充D 每每個(gè)周期期的定貨貨量需要要一次性性進(jìn)入存存儲，一一次性滿滿足4、對于于同一個(gè)個(gè)目標(biāo)，決策者者“選優(yōu)”原則不不同，導(dǎo)導(dǎo)致所選選的最優(yōu)優(yōu)方案的的不同，而影響響“選優(yōu)”原則確確定的是是決策者者對各種種自然因因素出現(xiàn)現(xiàn)的可能能性的了了解程度度。并依依此，我我們把決決策問題題分為三三類，下下列哪項(xiàng)項(xiàng)不是（ D ）A 確確定性決決策問題題B 風(fēng)風(fēng)險(xiǎn)型決決策問題題C 不不確定性性決策問問題D 指指導(dǎo)性決決策問題題5、決策策是為了了達(dá)到某某個(gè)特定定的目標(biāo)標(biāo)

6、 ，而而從各種種不同的的方案中中選取最最優(yōu)方案案的活動動，我們們將決策策工作分分為三個(gè)個(gè)步驟，下列哪哪項(xiàng)不屬屬于起基基本步驟驟（ BB ）A 確確定目標(biāo)標(biāo)B 分分析問題題C 擬擬定各種種可行方方案D 選選取最優(yōu)優(yōu)方案6、決策策問題都都必須具具備下面面四個(gè)條條件，下下列哪項(xiàng)項(xiàng)不是（ C ）A 只只有一個(gè)個(gè)明確的的決策目目標(biāo)，至至少存在在一個(gè)自自然因素素B 至至少存在在兩個(gè)可可供選擇擇的方案案C 至至少一個(gè)個(gè)明確的的決策目目標(biāo)，只只有存在在一個(gè)自自然因素素D 不不同的方方案在各各種自然然因素影影響下的的損益值值可以計(jì)計(jì)算出來來7、對于于確定型型決策問問題，下下列說法法錯(cuò)誤的的是（ C ）A 確確定

7、型決決策就是是指在知知道某個(gè)個(gè)自然因因素必然然發(fā)生的的前提下下所作的的決策B 當(dāng)當(dāng)計(jì)算成成本或費(fèi)費(fèi)用時(shí)，“選優(yōu)”原則是是取損益益值最小小的方案案C 當(dāng)當(dāng)計(jì)算利利潤或收收益時(shí)，“選優(yōu)”原則是是取損益益值最小小的方案案D 確確定性決決策除了了滿足一一般決策策問題的的四個(gè)條條件外，還需要要加一個(gè)個(gè)條件：只存在在一個(gè)確確定的自自然因素素8、對于于風(fēng)險(xiǎn)型型決策問問題，下下列說法法錯(cuò)誤的的是（ D ）A 風(fēng)風(fēng)險(xiǎn)型決決策問題題是指決決策者根根據(jù)以往往的經(jīng)驗(yàn)驗(yàn)及歷史史統(tǒng)計(jì)資資料，可可以判明明各種自自然 因因素出現(xiàn)現(xiàn)的可能能性大小小B 風(fēng)風(fēng)險(xiǎn)型決決策除了了滿足一一般決策策問題的的四個(gè)條條件外，還需要要加一個(gè)個(gè)條

8、件：存在兩兩個(gè)或兩兩個(gè)以上上的自然然因素，并可估估算所有有自然因因素出現(xiàn)現(xiàn)的概率率C 期期望值法法就是決決策者根根據(jù)各個(gè)個(gè)方案的的期望值值大小，來選擇擇最優(yōu)方方案D 確確定型決決策其實(shí)實(shí)是風(fēng)險(xiǎn)險(xiǎn)型決策策的一個(gè)個(gè)特例，即自然然因素出出現(xiàn)的概概率為00，而其其他自然然因素出出現(xiàn)的概概率為11的風(fēng)險(xiǎn)險(xiǎn)型決策策問題9、對于于風(fēng)險(xiǎn)型型決策問問題，可可以用“最大可可能法”求解問問題，下下列說法法錯(cuò)誤的的是（CC ）A 一一個(gè)事件件，其概概率越大大，發(fā)生生的可能能性就越越大B 對對于風(fēng)險(xiǎn)險(xiǎn)型決策策，若自自然因素素出現(xiàn)的的概率為為1，而而其他自自然因素素出現(xiàn)的的概率為為0，則則就是確確定型決決策問題題C 當(dāng)當(dāng)

9、所有自自然因素素出現(xiàn)的的概率都都很小，并且很很接近時(shí)時(shí)，可以以用“最大可可能法”求解D 當(dāng)當(dāng)在其所所有的自自然因素素中，有有一個(gè)自自然因素素出現(xiàn)的的概率比比其他自自然因素素出現(xiàn)的的概率大大很多，并且他他們相應(yīng)應(yīng)的損益益值差別別不很大大，我們們可以用用“最大可可能法”來處理理這個(gè)問問題10、下下列有關(guān)關(guān)不確定定型決策策問題的的說法中中，錯(cuò)誤誤的是（ D ）A 不不確定型型決策問問題是指指決策者者對各種種自然因因素發(fā)生生的概率率是未知知的B 不不確定型型決策除除了應(yīng)具具備一般般決策問問題的四四個(gè)條件件外，還還需要另另外加一一個(gè)條件件：存在在兩個(gè)或或兩個(gè)以以上的自自然因素素，并且且各個(gè)自自然因素素出

10、現(xiàn)的的概率是是不知道道的C 對對于不確確定型決決策問題題，根據(jù)據(jù)決策者者“選優(yōu)”原則的的不同，所選的的最優(yōu)方方案也不不同D 不不確定型型決策問問題是指指決策者者對各種種自然因因素發(fā)生生的概率率有一部部分是已已知的11、下下面哪項(xiàng)項(xiàng)不是求求解“不確定定型決策策問題”的方法法（ BB ）A 悲悲觀法B 期期望值法法C 折折衷法D 最最小遺憾憾法三、簡述述題（每每題7分分，共221分） 1. 用圖解解法說明明線性規(guī)規(guī)劃問題題單純形形法的解解題思想想。 2. 運(yùn)輸問問題是特特殊的線線性規(guī)劃劃問題，但為什什么不用用單純形形法求解解。 3. 建立動動態(tài)規(guī)劃劃模型時(shí)時(shí)，應(yīng)定定義狀態(tài)態(tài)變量，請說明明狀態(tài)變變量

11、的特特點(diǎn)。四、填空空題（每每空1分分，共113分） 1. 圖的組組成要素素；。 2. 求最小小樹的方方法有、。 3. 線性規(guī)規(guī)劃解的的情形有有、。 4. 求解指指派問題題的方法法是。 5. 按決策策環(huán)境分分類，將將決策問問題分為為、。 6. 樹連通通，但不不存在。五、自己己選用適適當(dāng)?shù)姆椒椒?，對對下圖求求最小(生成)樹。（共共10分分）V1233523356V3V2V4V5V6六、用標(biāo)標(biāo)號法求求下列網(wǎng)網(wǎng)絡(luò)V1V7的最短短路徑及及路長。（共110分）V1V7V5V6V4V3V2543531761731七、下圖圖是某一一工程施施工網(wǎng)絡(luò)絡(luò)圖(統(tǒng)籌圖圖)，圖中中邊上的的數(shù)字為為工序時(shí)時(shí)間(天)，請求求

12、出各事事項(xiàng)的最最早時(shí)間間和最遲遲時(shí)間，求出關(guān)關(guān)鍵路線線，確定定計(jì)劃工工期。（共100分）23145651249105094八 、某某企業(yè)生生產(chǎn)三種種產(chǎn)品AA1、A2、A3。每種種產(chǎn)品在在銷售時(shí)時(shí)可能出出現(xiàn)銷路路好(SS1)，銷路路一般(S2)和銷路路差(SS3)三種狀狀態(tài)，每每種產(chǎn)品品在不同同銷售狀狀態(tài)的獲獲利情況況(效益值值)如表1所示，請按樂樂觀法則則進(jìn)行決決策，選選取生產(chǎn)產(chǎn)哪種產(chǎn)產(chǎn)品最為為合適。（共110分）狀態(tài)效益值產(chǎn)品S1S2S3A13010-6A220129A3151312(表1)參考答案案一、判斷斷題(1) (22) (33) (44) (5)(6) (7)(8)(9)(100)

13、(11) (122) (133) (144) (15) 二、單項(xiàng)項(xiàng)選擇題題1-111 CAADDBBCCDDCDBB三、簡述述題1、在可可行域內(nèi)內(nèi)先確定定一個(gè)基基本可行行解，然然后通過過迭代計(jì)計(jì)算，逐逐步使目目標(biāo)函數(shù)數(shù)增大（求Zmmax），求出出新解，計(jì)算出出方案機(jī)機(jī)會成本本后，得得出相應(yīng)應(yīng)檢驗(yàn)數(shù)數(shù)，當(dāng)所所有的CCjZj0時(shí)即即得最優(yōu)優(yōu)解。2、運(yùn)輸輸問題可可以用單單純形求求解，但但由于虛虛設(shè)的變變量多，運(yùn)算復(fù)復(fù)雜，十十分不合合算，所所以不用用單純形形法求解解，而用用簡單的的表上作作業(yè)法求求解。3、由于于動態(tài)規(guī)規(guī)劃的求求解過程程是一個(gè)個(gè)多段決決定過程程，其狀狀態(tài)變量量必須滿滿足無后后效性和和可知性性的特征征要求。四、填空空題1.樹2.破圈圈法和避避圈法3.可行行解、退退化解、無界解解、多重重解4.匈牙牙利法5.確定定性決策策，不確確定性決決策，風(fēng)風(fēng)險(xiǎn)性決決策。6.圈。五、52V1V2V44353V3V5V6424最小樹為為圖