運籌學(xué)試卷及答案

1、<<運籌學(xué)>>期末試卷（A）一、不定項選擇題（每小題 2 分共 20 分）1、配送是一種先進的物資管理模式，其本質(zhì)是（ ）A、存儲集中化B、存儲分散化C、運輸時間最短D、運送效率最低 2、對系統(tǒng)因環(huán)境變化顯示出來的敏感程度進行分析是（ ）B、靈敏度分析D 、線性規(guī)劃）B、物流中心到用戶的費用D 、物流中心的個數(shù)限制B 、是一種定性與定量相結(jié)合的的方法A、變化性分析C、時間序列分析3、物流中心選址主要考慮的因素有（A、供貨點到物流中心的費用C、各物流中心的容量限制4、下面對AHP 評價正確的是（ ）A、本質(zhì)上是一種思維方式C、標(biāo)度方法及一致性判斷具有認知基礎(chǔ)D、不是一種定

2、性與定量相結(jié)合的的方法5、 任意一個顧客的服務(wù)時間都是固定的常數(shù)B， 此時服務(wù)時間的分布函數(shù)是（ ）A、負指數(shù)分布B、正指數(shù)分布C、愛爾朗分布D、定長分布 6、下列指標(biāo)是評價一家圖書館的輸出指標(biāo)的是（ ）A、書庫面積B、工作人員數(shù)量 C、圖書借出數(shù) D、所在地人口7、單純形算法的一個重要前提是（ ）A 、未知數(shù)個數(shù)不能超過3 個B、線性規(guī)劃問題必須是標(biāo)準(zhǔn)形式C、線性規(guī)劃問題必須是非標(biāo)準(zhǔn)形式D、線性規(guī)劃問題可以是標(biāo)準(zhǔn)形式或非標(biāo)準(zhǔn)形式 8、運用分析中常用的數(shù)學(xué)方法有（ ）B、動態(tài)規(guī)劃A、線性規(guī)劃C、最優(yōu)控制D、非線性規(guī)劃9、混沌的主要特征有（A、內(nèi)隨機性B、整體穩(wěn)定性C、具有分形特征D、整體不穩(wěn)定

3、性10、運籌學(xué)的正確發(fā)展之路有（）A、理念更新B、以實踐為本C、學(xué)科交融D、以抽象的理論為主，主要用于高深的理論研究二、名詞解釋（每小題 4 分，共 20 分）2、線性規(guī)劃3、經(jīng)典型聚類4、系統(tǒng)的綜合性原則5、 TSP 問題7 分，共 28 分）1、列出一些企業(yè)產(chǎn)品結(jié)構(gòu)優(yōu)化的柔性模型約束條件。2、排隊規(guī)則3、運籌學(xué)的特點。4、神經(jīng)元的功（第 1 題 6 分，第 2 題 10 分，第 3 題 8 分，第四題 8 分） 1、貨物從倉庫送到銷售點1、2、3、4、5。各點的運送量為1.、2、3、4、5 噸?，F(xiàn)有5噸和10噸的汽車兩種（各有10輛可用），不允許超載。5噸汽車費 用100元/20公里，10

4、噸汽車費用180元/20公里。各地間距離（單位、公里）：倉庫-1: 15、倉庫-2: 8、倉庫-3: 20、倉庫-4:14、倉庫-5: 12、2-1: 10、3-1: 6、3-4: 12、4-5: 5、5-1: 20。請設(shè)計出最好的運送方案。2、某工廠生產(chǎn)A、B兩種產(chǎn)品。生產(chǎn)A產(chǎn)品1千克：煤9噸，電4千瓦，勞力 3個工，利潤500元。生產(chǎn)B產(chǎn)品1千克：煤4噸，電5千瓦，勞力10個工， 利潤900元?，F(xiàn)工廠有：煤360噸，電200千瓦，勞力300個工。請問如何安排 生產(chǎn)使利潤最大。要求：建立模型，用圖解法求解。3、在20世紀(jì)20年代，毛澤東提出“農(nóng)村包圍城市”與共產(chǎn)國際 城市中心”的 指導(dǎo)思想完

5、全不同。毛澤東提出“農(nóng)村包圍城市、武裝奪取政權(quán)的道路”被實踐 證明是在當(dāng)時中國革命形勢下的正確道路。聯(lián)系實際談?wù)劗?dāng)前企業(yè)在于發(fā)展擴大過程中如何運用“農(nóng)村包圍城市”與城市中心”的指導(dǎo)思想。4、假設(shè)A國與B國發(fā)生貿(mào)易糾紛，兩國都有可能報復(fù)對方，也有可能不報復(fù)對 方。現(xiàn)將兩國采取報復(fù)或不報復(fù)的各種可能后果列表如下A國報復(fù)B國報復(fù)A國不報復(fù)505050 150B國不報復(fù) 150502020分析（1）如果兩國沒有任何的協(xié)調(diào)，也不可能知道對方會做什么，兩國的對策 是什么？（2）如果兩國協(xié)調(diào)，兩國的對策是什么?學(xué)院20092010學(xué)年二學(xué)期09行政管理專業(yè) <<運籌學(xué) >>期末考試試

6、卷（B）姓名題號一二二四總分學(xué)號得分、不定項選擇題（每小題 2分共20分）1、AHP是一種（）的決策方法。B、定性A、定性與定量結(jié)合C、主要靠決策者的經(jīng)驗和直覺D、主要利用各種高深的數(shù)學(xué)知識2、排隊系統(tǒng)中的重要指標(biāo)有（A、隊長B、等待時間C、逗留時間D、忙期3、是模擬人腦思維模式的一個研究領(lǐng)域的是（A、 CNNB、 ANNC 、 NBAD 、 CBA4、下列關(guān)于混沌的說法正確的有（ ）A、內(nèi)隨機性B、外隨機性C、以非線性系統(tǒng)為主D、整體不穩(wěn)定性5、規(guī)定度量樣本的接近程度的指標(biāo)有（）A、寬度B、距離C、不相關(guān)系統(tǒng)D、密度6、在某些電器生產(chǎn)中，要在印刷線路板上插入各種電子元件，并由工作臂按一定的順

7、序執(zhí)行， 由于生產(chǎn)量大， 應(yīng)選定移動距離最小的插入順序。 這是 （）問題。A、 DDPB、 ALLC、 TSPD 、 ABC7、在評價一個研究中心的工作質(zhì)量輸出時，可考慮的指標(biāo)有（ ）A、投入經(jīng)費B、高級工程師的比例C、論文篇數(shù)D、科研項目8、排隊規(guī)則有（）A、收入制 B、支出制 C、損失制D、等待制9、選擇一家商店地址考慮的因素有（）A、人流B、交通C、租金D、產(chǎn)品類型10、運籌學(xué)的主要來源是（）A、經(jīng)濟B、管理C、軍事D、政治二、名詞解釋（每小題 4 分，共 20 分）2、模糊聚類分析的理念3、單純形算法的思路4、多庫協(xié)同技術(shù)5、線性規(guī)劃中的可行域三、簡答題（每小題 7 分，共 28 分）

8、1、一般系統(tǒng)論的特性（原則） 。2、軟對策論提出人HOWARD 給出的三條公理3、窗口技術(shù)的優(yōu)點。4、典型隨機服務(wù)系統(tǒng)的特征。四、應(yīng)用題。 （第 1 題 6 分，第 2 題 8 分，第 3 題 8 分，第四題 10 分）1、某城市的空氣污染十分嚴重，現(xiàn)要制定一個減污方案，要求每年減少：碳氫化合物 50萬噸， 二氧化硫 100萬噸， 固體塵埃 80 萬噸。 研究部門提供的減排方案的減排量與成本關(guān)系見下表。請構(gòu)造一個線性規(guī)劃模型， 確定各種技術(shù)方案在減排計劃中所占的比例， 在滿足減排目標(biāo)的同時使總費用最小。 （建立模型即可）技術(shù)方案減排效果（萬 噸）減少機動車數(shù)量安裝煙筒除硫、除塵提高能源利用 率

9、關(guān)閉高污染工廠碳氫化合物60307045二氧化硫55706555固體塵埃701008070成木（萬兀）15003000250020002、有一銀行營業(yè)點，平均每天有 300名客戶辦理業(yè)務(wù)，其中星期一最多人辦理 業(yè)務(wù)（600人辦理業(yè)務(wù)），在星期一的11 12點鐘又是最忙的時候，有300人辦理業(yè)務(wù)。小張按照最忙時的業(yè)務(wù)量配備了 40個窗口，及60名工作人員，以保證 每位客戶的等待時間不超過10分鐘。請問，小張的設(shè)計合理嗎，為什么？你會 怎么辦？3、“ AA是個小企業(yè)，BB是該企業(yè)的主要決策人。AA的壯大每一步都是和廣告結(jié)緣1993年，BB用50萬18天打開DD市場。1994-1995年間，企業(yè)請明

10、星拍攝廣告在各地播出銷量屢次翻番。1995年,AA以天價6666萬元成為電視臺96年“標(biāo)王”，當(dāng)年實際銷售2.18 億元，利潤6800萬元。1996年，AA以3.2億再度成為97年“標(biāo)王”，企業(yè)聲明年度銷售將突破十 億元。1997年春，CC報的記者臥底AA揭密AA “勾兌酒”和“原始粗糙”的 生產(chǎn)工藝，AA產(chǎn)生信譽危機，銷售大同下降。1998年，該廠欠稅經(jīng)營。2000年，AA商標(biāo)被法院判決裁定拍賣。請問：AA為什么失敗，BB應(yīng)該如何應(yīng)用資源來保證企業(yè)的穩(wěn)健發(fā)展?4、某工廠生產(chǎn)A 、 B 兩種產(chǎn)品。生產(chǎn)A 產(chǎn)品 1 千克：大米9 公斤，肉 4 公斤，勞力 3 個工，利潤 500 元。生產(chǎn) B 產(chǎn)

11、品 1 千克：大米4 公斤，肉 5 公斤，勞力10個工，利潤 900元?，F(xiàn)工廠有：大米360公斤，肉 200公斤，勞力 300個工。請問如何安排生產(chǎn)使利潤最大。要求：建立模型，用圖解法求解。09 <<運籌 >>期末考試試卷（A）答案一、不定項選擇題（每小題 2 分共 20 分）1、 A 2、 B 3 、 ABCD4、 ABC5、 D6、 C 7、 B8、 ABCD 9、 ABC 10、 ABC二、名詞解釋（每小題 4 分，共 20 分）1、運籌學(xué)是一門以人機系統(tǒng)的組織、管理為對象，應(yīng)用數(shù)學(xué)和計算機等工具來研究各類有限資源的合理規(guī)劃使用期并提供優(yōu)化決策方案的科學(xué)。2、 線

12、性規(guī)劃是研究線性約束條件下線性目標(biāo)函數(shù)的極值問題的數(shù)學(xué)理論和方法。3、如果系統(tǒng)中包含元素A、B、C、K.等，按照經(jīng)典意義（非模糊，非統(tǒng)計意 義）的原則來聚類。4、系統(tǒng)的綜合性原則是指系統(tǒng)內(nèi)部各組成部分的聯(lián)系與協(xié)調(diào)，包含要素間的協(xié)調(diào)及系統(tǒng)與環(huán)境問題的協(xié)調(diào)。5、TSP問題稱為“旅行推銷員問題”,是指：有N個城市A、B、.等，它們 這間有一定的距離，要求一條閉合路徑，由某城市出發(fā)，每個城市經(jīng)歷過一次，最終返回原城市，所經(jīng)歷的路程最短。三、簡答題（每小題 7 分，共 28 分）1、列出一些企業(yè)產(chǎn)品結(jié)構(gòu)優(yōu)化的柔性模型約束條件。（ 1）關(guān)鍵設(shè)備的生產(chǎn)能力 （ 2）各類能源的約束（ 3）工藝的約束4）產(chǎn)品類

13、結(jié)構(gòu)關(guān)系，以及物流過程中上、下游產(chǎn)品供需的約束（5）某些產(chǎn)品的下限約束（6）非負約束2、排隊規(guī)則：損失制等待制：先到先服務(wù)、后到先服務(wù)、隨機服務(wù)、優(yōu)先權(quán)服務(wù)混合制3、運籌學(xué)的特點：（1）以最優(yōu)性為核心。（2）以模型化為特征（3）以計算機為 主要實現(xiàn)手段。（4）多學(xué)科交融4、神經(jīng)元的功能：（1）整合功能（2）興奮與抑制（3）突觸延時與不應(yīng)期（4） 學(xué)習(xí)、遺忘與疲勞四、應(yīng)用題。（第1題6分，第2題10分，第3題8分，第四題8分）1、最佳運送方案為：倉庫-2-1-3-4-倉庫用10噸車運送。倉庫-5-倉庫用5噸車運 送。2、設(shè)A、B的產(chǎn)量為X、Y模型：目標(biāo)MAX禾1J潤=500X+900Y約束條件：

14、9X+4Y0 3604X+5Y0 2003X+10Y0 300X 、Y均大于或等于零圖解略最優(yōu)解：X=20千克Y=24千克 利潤31600元3、企業(yè)在選擇運用“農(nóng)村包圍城市”還是城市中心”的指導(dǎo)思想時，應(yīng)考慮自己的條件，競爭對手的情況，宏觀和中觀形勢。如，我國不少實力較弱的汽車企業(yè)，在發(fā)展之初，面臨國內(nèi)合資企業(yè)和 國外汽車巨頭的壓力下，以農(nóng)村，或三、四線城市為突破口，先在這些國內(nèi)合資 企業(yè)和國外汽車巨頭不太重視的地區(qū)發(fā)展市場，在積累資金、經(jīng)驗、管理、技術(shù) 等生產(chǎn)經(jīng)營資源后，向大城市等競爭激烈的地區(qū)進軍。如果企業(yè)與國外合資，或在資金、技術(shù)、品牌、管理等方面有較大的優(yōu)勢， 企業(yè)可以一開始就以廣州等

15、一線城市為主戰(zhàn)場。4、（1）如果兩國沒有任何的協(xié)調(diào)，A國最終會選擇報復(fù)，因為只要 A國選擇報復(fù)，不論B國如何選擇，對A國來說都最佳選擇。反之亦然。（2）如果兩國協(xié)調(diào)，如果協(xié)調(diào)成功兩國的對策是都不報復(fù)，如果兩國協(xié)調(diào) 不成功，兩國都會選擇報復(fù)。09 <<運籌 >>期末考試試卷（B）答案一、不定項選擇題（每小題2分共20分）1、A2、ABCD 3、B4、A5、B6、C 7、 CD8、CD9、ABC D 10、ABC二、名詞解釋（每小題4分，共20分）1、運籌學(xué)是一門以人機系統(tǒng)的組織、管理為對象，應(yīng)用數(shù)學(xué)和計算機等工具來 研究各類有限資源的合理規(guī)劃使用期并提供優(yōu)化決策方案的科學(xué)

16、。2、模糊聚類分析的理念是：面對集合 S中的各個元素，正視其差異，但又力求 分析出它們之間的相似程度，以得分類結(jié)果。3、單純形算法的思路是：先找出一個初始的基可可行解，判斷是否為最優(yōu)解， 如果不是，則轉(zhuǎn)換到另一個基可行解，一直到最優(yōu)解為止。4、多庫協(xié)同技術(shù)是由數(shù)據(jù)庫、模型庫和方法庫等組成，多采取問題及客戶驅(qū)動 方式，或用戶與模型聯(lián)合驅(qū)動的方式運行。5、滿足每個約束條件包括變量非負要求的區(qū)域，其交集就是可行解的集合。三、簡答題（每小題7分，共28分）1、一般系統(tǒng)論的特性（原則）有（1）整體性 （2）綜合性（3）結(jié)構(gòu)性（4）動態(tài)性準(zhǔn)則（5）最優(yōu)性2、軟對策論提出人 HOWARD的三條理（1）積極型

17、情緒使非自愿的許諾趨于可靠（2）消極型情緒使非自愿的威脅趨于可靠 （3）混合型情緒使雙方確信，當(dāng)存在分歧時，仍會維持其透導(dǎo)戰(zhàn)術(shù)3、窗口技術(shù)的優(yōu)點：（1）適用于決策單元個數(shù)較小的情況（2）可以獲得各決策 單元關(guān)于效率穩(wěn)定等方面的信息（3）提供了縱向評價的一種思路4、典型隨機服務(wù)系統(tǒng)的特征。：（1）就整個營業(yè)部來說，是一個我服務(wù)臺系統(tǒng)（2）對一個柜臺來說，是一個單服務(wù)系統(tǒng)（3）顧客的到來和服務(wù)時間都隨機的（4）顧客的心態(tài)不一。四、應(yīng)用題。 （第 1 題 6 分，第 2 題 10 分，第 3 題 8 分，第四題 8 分）1、設(shè)減少機動車數(shù)量：A、安裝煙筒除硫、除塵：B、提高能源利用率：C關(guān)閉高污染工廠D碳氫化合物為A、二氧化硫為B、固體塵埃為C目標(biāo)函數(shù) MIN 費用 =1500A+3000B+2500C+2000D約束條件： 60A+70B+65C+55D=5055A+70B+65C+55D=10070A+100B+80C+70D=80A、 B 、 C、 D 均大于或等于零2、 小張的設(shè)計不合理，因為如果保證了最忙時每個人的等待時間不超過5 分鐘，將導(dǎo)閑時很多的資源浪費， 應(yīng)合理計算客戶等待的損失和服務(wù)成本， 力求在有一定客戶等待損失的基礎(chǔ)上保證費用與收益之差最大化。 另外， 可通過自助業(yè)務(wù)的開拓，預(yù)約服務(wù)等方式降低客