北外《運(yùn)籌學(xué)》知識(shí)要點(diǎn)323829

運(yùn)籌學(xué)（知識(shí)要點(diǎn)）課程編號(hào)：BWME3036 學(xué)籍號(hào)：學(xué)習(xí)中心：姓名：注意事項(xiàng)：1、本試卷滿分100分，考試時(shí)間120分鐘；

2、請(qǐng)將答案一律寫在答題紙上。一、單選題（每題4分，共60分。）.按決策量化的內(nèi)容分類，以下不屬于決策類型的是（）A、確定型決策 B、風(fēng)險(xiǎn)型決策 C、不確定型決策 D、定量決策.關(guān)于網(wǎng)絡(luò)系統(tǒng)上的可行流，以下說(shuō)法錯(cuò)誤的是（）A、每一個(gè)弧上的流量不能超過(guò)它的最大通過(guò)能力B、每個(gè)中間點(diǎn)都有正的流入量與流出量C、每一個(gè)中間點(diǎn)的流入總量等于流出總量D、發(fā)點(diǎn)的總流出量和收點(diǎn)的總流入量必相等.關(guān)于動(dòng)態(tài)規(guī)劃方法求解多階段決策問(wèn)題，以下說(shuō)法錯(cuò)誤的是（）A、通常多階段決策過(guò)程發(fā)展是通過(guò)狀態(tài)變換來(lái)實(shí)現(xiàn)B、可以求解所有多階段決策問(wèn)題C、對(duì)于與時(shí)間無(wú)關(guān)的靜態(tài)問(wèn)題，需要人為地引入時(shí)段因素D、無(wú)后效性是指系統(tǒng)往后的發(fā)展僅由本階段狀態(tài)及往后的決策決定.不需處理令“二K令工J=A1*+工；?φ?.v.=Λ'f—xβ5.W.一個(gè)線性規(guī)劃問(wèn)題的變量個(gè)數(shù)為6,約束個(gè)數(shù)為4,則其對(duì)偶問(wèn)題的變量個(gè)數(shù)為（）A、2 B、4 C、6 D、10.用表上作業(yè)法求解產(chǎn)銷平衡運(yùn)輸問(wèn)題，以下說(shuō)法錯(cuò)誤的是（）A、部分基變量不會(huì)構(gòu)成閉回路 B、全部基變量會(huì)構(gòu)成閉回路C、可用西北角法求初始基本可行解 D、可用最小元素法求初始基本可行解.一個(gè)產(chǎn)銷平衡運(yùn)輸問(wèn)題有5個(gè)產(chǎn)地，4個(gè)銷地，則其模型系數(shù)矩陣的列數(shù)為（）A、4 B、5 C、9 D、20.關(guān)于使用標(biāo)號(hào)法求解網(wǎng)絡(luò)系統(tǒng)最大流，以下說(shuō)法錯(cuò)誤的是（）A、如果收點(diǎn)被標(biāo)上號(hào)，表示得到一條增廣鏈B、增廣鏈的前向弧都是非飽和弧C、截集的截量是指截集中所有弧的流量總和D、調(diào)整時(shí)前向弧流量加上調(diào)整量，后向弧流量減去調(diào)整量.關(guān)于動(dòng)態(tài)規(guī)劃中的基本概念，以下說(shuō)法錯(cuò)誤的是（ ）A、狀態(tài)轉(zhuǎn)移方程反映明L和◎,阪的關(guān)系B、階段指標(biāo)函數(shù)與本階段狀態(tài)和決策有關(guān)C、過(guò)程指標(biāo)函數(shù)是過(guò)程各階段指標(biāo)函數(shù)之和D、根據(jù)問(wèn)題，指標(biāo)函數(shù)可以是成本、利潤(rùn)或距離等.下面列出的是某個(gè)連通圖各點(diǎn)的度，其中不可以一筆畫(huà)的是（）A、2,3,2,3,2 B、1,2,2,1,2C、2,3,4,5,6 D、1,2,3,4,5.按照一般習(xí)慣，以下關(guān)于決策樹(shù)方法的說(shuō)法中錯(cuò)誤的是（）A、畫(huà)出決策樹(shù)是對(duì)決策問(wèn)題逐步進(jìn)行深入探討的過(guò)程8、事件發(fā)生概率值的確定可憑借決策人員估計(jì)或歷史統(tǒng)計(jì)資料推斷C、決策樹(shù)畫(huà)出和計(jì)算的過(guò)程都是從左向右進(jìn)行的D、在決策節(jié)點(diǎn)要根據(jù)期望損益值情況對(duì)各方案支進(jìn)行選擇.以下關(guān)于決策者的說(shuō)法中，錯(cuò)誤的是（）A、保守型決策者對(duì)損失比較敏感，對(duì)利益比較遲緩B、冒險(xiǎn)型決策者對(duì)利益比較敏感，對(duì)損失反應(yīng)遲鈍C、中間型決策者認(rèn)為收益值的增長(zhǎng)與效用值的增長(zhǎng)成正比關(guān)系D、大量調(diào)查研究發(fā)現(xiàn)，大多數(shù)決策者屬于中間型決策者.用兩階段法求解線性規(guī)劃問(wèn)題，如果第一階段得到最優(yōu)表時(shí)所有人工變量均為0，則原問(wèn)題（）A、肯定有惟一最優(yōu)解 B、肯定有無(wú)窮多最優(yōu)解C、肯定無(wú)有限最優(yōu)解 D、肯定有可行解.某工廠安排明年第一季度的月生產(chǎn)計(jì)劃，用于完成每個(gè)月的訂單合同，若用運(yùn)輸模型表示，則關(guān)于產(chǎn)地和銷地的說(shuō)法正確的是（）A、產(chǎn)地是月份，銷地是月份 B、產(chǎn)地是工廠，銷地是月份C、產(chǎn)地是工廠，銷地是季度 D、產(chǎn)地是月份，銷地是季度二、是非題（正確的填寫“T”，錯(cuò)誤的填寫“F”。每題2分，共10分。）1.在目標(biāo)規(guī)劃模型中，對(duì)于同一個(gè)目標(biāo)的偏差變量，恒有d"G=K.線性規(guī)劃問(wèn)題的可行解是指滿足問(wèn)題所有約束條件的解；可行域是指全部可行解的集合。.所謂產(chǎn)銷平衡問(wèn)題是指部分產(chǎn)地的總產(chǎn)量與部分銷地的總銷量相等。.動(dòng)態(tài)規(guī)劃方法把多階段決策過(guò)程分成多個(gè)階段，各階段的決策相互不會(huì)影響。.對(duì)于最優(yōu)策略過(guò)程中的任意狀態(tài)而言，無(wú)論其過(guò)去的狀態(tài)和決策如何，余下的諸決策必構(gòu)成一個(gè)最優(yōu)子策略。三、問(wèn)答題（每題15分，共30分。）.某廠用煤作原料制造化肥。原煤質(zhì)量好的概率為0.3,差的概率為0.7。當(dāng)原煤質(zhì)量好時(shí)，每個(gè)生產(chǎn)周期可盈利100萬(wàn)元；煤質(zhì)差時(shí)，可盈利50萬(wàn)元。若采用新技術(shù)生產(chǎn)化肥，煤質(zhì)好時(shí)可盈利200萬(wàn)元，煤質(zhì)差時(shí)虧損10萬(wàn)元。也可以先對(duì)原煤進(jìn)行預(yù)處理，提高原煤的質(zhì)量再采用原生產(chǎn)技術(shù)。處理后煤質(zhì)量好的概率為0.8,差的概率為0.2,但處理需費(fèi)用20萬(wàn)元。問(wèn)應(yīng)如何決策？（用決策樹(shù)法）.某高校采用綜合評(píng)價(jià)進(jìn)行錄取，其中高考總成績(jī)占70%，面試總成績(jī)占30%。高考滿分為750分；面試分為中文面試和外語(yǔ)面試，滿分各為375分。某高三學(xué)生正在復(fù)習(xí)準(zhǔn)備報(bào)考該高校，現(xiàn)在離最后考試還有30天，每天可用于復(fù)習(xí)時(shí)間為10小時(shí)。假設(shè)成績(jī)只取決于最后的復(fù)習(xí)（不復(fù)習(xí)將得零分），估計(jì)每花1小時(shí)用于復(fù)習(xí)準(zhǔn)備高考、中文面試和外語(yǔ)面試分別可以提高得分3分、5分和6分。對(duì)高考成績(jī)、中文面試和外語(yǔ)面試成績(jī)均達(dá)到滿分的60%的考生，該高校按照綜合評(píng)價(jià)總成績(jī)按照從高到低進(jìn)行錄取。試建立線性規(guī)劃模型幫助該學(xué)生制定復(fù)習(xí)計(jì)劃，以爭(zhēng)取能夠考取該高校。（只建模，不求解）運(yùn)籌學(xué)（知識(shí)要點(diǎn)）一、單選題（每題4分，共60分。）1D2B3B4B5A6B7B8D9C10C1112131415DCDDA二、是非13題（正確的2J填寫“T3"，錯(cuò)誤4的填寫“5F"。每題[2分，共10分。）TTFFT三、問(wèn)答題（每題15分，共30分。）1.某廠用煤作原料制造化肥。原煤質(zhì)量好的概率為0.3,差的概率為0.7。當(dāng)原煤質(zhì)量好時(shí)，每個(gè)生產(chǎn)周期可盈利100萬(wàn)元；煤質(zhì)差時(shí)，可盈利50萬(wàn)元。若采用新技術(shù)生產(chǎn)化肥，煤質(zhì)好時(shí)可盈利200萬(wàn)元，煤質(zhì)差時(shí)虧損10萬(wàn)元。也可以先對(duì)原煤進(jìn)行預(yù)處理，提高原煤的質(zhì)量再采用原生產(chǎn)技術(shù)。處理后煤質(zhì)量好的概率為0.8，差的概率為0.2,但處理需費(fèi)用20萬(wàn)元。問(wèn)應(yīng)如何決策？（用決策樹(shù)法）答案：計(jì)算各節(jié)點(diǎn)收益值，如下圖所示:G分，每個(gè)數(shù)字1.5分）（節(jié)點(diǎn)3100×0.3+50×0.7=65；節(jié)點(diǎn)3200×0.3+（-10）X0.7=53;節(jié)點(diǎn)4；80×O,S+3θXθ.2=7Di節(jié)點(diǎn)1：選擇分支由最大的70）] 因此，該廠應(yīng)該對(duì)原煤進(jìn)行沏姓理，提高原煤的質(zhì)量再采用原生產(chǎn)技術(shù).（1.5分）2.某高校采用綜合評(píng)價(jià)進(jìn)行錄取，其中高考總成績(jī)占70%,面試總成績(jī)占30%。高考滿分為750分；面試分為中文面試和外語(yǔ)面試，滿分各為375分。某高三學(xué)生正在復(fù)習(xí)準(zhǔn)備報(bào)考該高校，現(xiàn)在離最后考試還有30天，每天可用于復(fù)習(xí)時(shí)間為10小時(shí)。假設(shè)成績(jī)只取決于最后的復(fù)習(xí)（不復(fù)習(xí)將得零分），估計(jì)每花1小時(shí)用于復(fù)習(xí)準(zhǔn)備高考、中文面試和外語(yǔ)面試分別可以提高得分3分、5分和6分。對(duì)高考成績(jī)、中文面試和外語(yǔ)面試成績(jī)均達(dá)到滿分的60%的考生，該高校按照綜合評(píng)價(jià)總成績(jī)按照從高到低進(jìn)行錄取。試建立線性規(guī)劃模型幫助該學(xué)生制定復(fù)習(xí)計(jì)劃，以爭(zhēng)取能夠考取該高校。（只建模，不求解）答案:設(shè)該考生用于準(zhǔn)備高考.中文面試和外語(yǔ)面試的復(fù)習(xí)時(shí)間分別為％,4,0小時(shí)可以建立如下的教學(xué)模型：（目標(biāo)國(guó)數(shù)）Jiav≡=70%×3,v1÷3O?（5.y3÷Sλ,3）=2,1λ'i÷1.5.?a÷l,S√t3 （分）（約束條件）χ?+χ".?L。乂皿=琬3