北外《運籌學》知識要點323829

運籌學（知識要點）課程編號：BWME3036 學籍號：學習中心：姓名：注意事項：1、本試卷滿分100分，考試時間120分鐘；

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