第一篇：運籌判斷題

?????凡具備優(yōu)化、限制、選擇條件且能將條件用關(guān)于決策變量的線性表達式表示出來的問題可以考慮用線性規(guī)劃模型處理√用單純形法求解LP時，無論是極大化問題還是極小化問題，用來確定基變量的最小比值原則相同?！倘鬤是某LP的最優(yōu)解，則X必為該LP可行域的某一個頂點用單純形法求解LP問題，若最終表上非基變量的檢驗數(shù)×均嚴格小于零，則該模型一定有唯一的最優(yōu)解。單純形法通過最小比值法選取換出變量是為了保持解的可行性?！獭?對一個有n個變量m個約束的標準型的線性規(guī)劃問題，其可行域的頂點恰好為Cnm個。×圖解法同單純形法雖然求解的形式不同，但從幾何上解釋，兩者是一致的。√一旦一個人工變量在迭代中變?yōu)榉腔兞亢?，該變量及相?yīng)列的數(shù)字可以從單純形表中刪除，而不影響計算結(jié)果?！?，2若XX分別是某一線性規(guī)劃問題的最優(yōu)解，12則X??1X??2X也是該線性規(guī)劃問題的最優(yōu)解，其中?1,?為正的實數(shù)?！?????若LP模型的可行域非空有界，則其頂點中必存在最優(yōu)解√若可行域是空集，則表明存在矛盾的約束條件。?√?用單純形法求LP問題，若最終表上非基變量的檢驗數(shù)均為非正，則該模型一定有唯一最優(yōu)解?！?對于取值無約束的變量xj,通常令xj=x’j-x’’j在用單純形法求得的最優(yōu)解中有可能出現(xiàn)x’j>0,x’’j>0×判斷:線性規(guī)劃的每一個基解對應(yīng)可行域的一個頂點．×?單純形法計算中，如不按最小比值原則選取換出變量，則在下一個解中至少有一個基變量的值為負．√?單純形法的迭代計算是從一個可行解轉(zhuǎn)換到目標函數(shù)值更大的另一可行解．×?線性規(guī)劃模型增加一個約束條件,可行域的范圍一般將縮小,減少一個約束條件,可行域一般將擴大.√?Chapter 148判斷:??若線性規(guī)劃的原問題有無窮多最優(yōu)解,則其對偶問題也一定具有無窮多解.×根據(jù)對偶的性質(zhì),當原問題無界解時,其對偶問題無可行解,反之,當對偶問題無可行解,其原問題具有無界解×.若線性規(guī)劃問題的原問題存在可行解，則對偶問題也一定存在可行解×若線性規(guī)劃的原問題和其對偶問題都具有可行解，則該線性規(guī)劃問題一定具有有限最優(yōu)解.×??Chapter 1120判斷:???任何線性規(guī)劃問題存在并具有唯一的對偶問題.√已知y*i為線性規(guī)劃的對偶問題的最優(yōu)解,如果y*i=0,說明在最優(yōu)生產(chǎn)計劃中第i種資源一定有剩余.×已知y*i為線性規(guī)劃的對偶問題的最優(yōu)解,如果y*i>0,說明在最優(yōu)生產(chǎn)計劃中第i種資源已經(jīng)完全耗盡.√Chapter 1119判斷:?運輸問題是一種特殊的線性規(guī)劃模型，因而求解結(jié)果也可能出現(xiàn)下列四種情況之一：有惟一最優(yōu)解，有無窮多最優(yōu)解，無界解，無可行解?！?表上作業(yè)法實質(zhì)上就是求解運輸問題的單純形法。?如果運輸問題單位運價表的某一行（或某一列）√元素分別乘上一個常數(shù)K，最優(yōu)方案將不會發(fā)生變化。?當所有產(chǎn)地產(chǎn)量和銷地的銷量均為整數(shù)值時,運輸×問題的最優(yōu)解也為整數(shù)值。Chapter 1√82判斷:?在運輸問題中,只要任意給出一組含(m+n-1)個非零xij的且滿足就可以作為一個初始基可行解.×?按最小元素法(或伏格爾法)給出的初始基可行解,從√每一空格出發(fā)可以找出且能找出惟一的閉回路。?如果運輸問題單位運價表的某一行（或某一列）元√素分別加上一個常數(shù)K，最優(yōu)方案將不會發(fā)生變化。?如果在運輸問題或轉(zhuǎn)運問題模型中,Cij都是從產(chǎn)地i到銷地j的最小運輸費用,則運輸問題同轉(zhuǎn)運問題將得到相同的最優(yōu)解?x?b?x?a×mnijjijii?1j?1Chapter 183判斷題:?線性規(guī)劃問題是目標規(guī)劃問題的一種特殊形式√?正偏差變量取正值，負偏差變量取負值；×?目標規(guī)劃模型中，應(yīng)同時包含系統(tǒng)約束（絕對約束）與目標約束；×?目標規(guī)劃模型中存在的約束條件x?x?d?d?3??12則該約束是系統(tǒng)約束?！?80 判斷:?用分支定界法求一個極大化的整數(shù)規(guī)劃時,任何一個可行解的目標函數(shù)值是該問題目標函數(shù)值的下界.√?用分支定界法求一個極大化的整數(shù)規(guī)劃時,當?shù)玫蕉嘤谝粋€可行解時,通?？梢匀稳∫粋€作為下界值,再進行比較和剪枝.×?用割平面求純整數(shù)規(guī)劃時,要求包括松弛變量在內(nèi)的全部變量必須取整數(shù).√?用割平面求整數(shù)規(guī)劃時,構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解?！?19判斷：?整數(shù)規(guī)劃解的目標函數(shù)值一般優(yōu)于其相應(yīng)的線性規(guī)劃問題的解的目標函數(shù)值?！?指派問題數(shù)學(xué)模型的形式同運輸問題十分相似，故也可以用表上作業(yè)法求解?！?分枝定界法在需要分枝時必須滿足：一是分枝后的各子問題必須容易求解；二是各子問題解的集合必須覆蓋原問題的解?！?0-1規(guī)劃的隱枚舉法是分枝定界的特例?！?20?1.動態(tài)規(guī)劃模型中,問題的階段數(shù)目等于問題中子問題的數(shù)目;√?2.動態(tài)規(guī)劃中,定義狀態(tài)時應(yīng)保證在各個階段中所做決策的相互獨立性;√?3.動態(tài)規(guī)劃的最優(yōu)性原理保證了從某一狀態(tài)開始的未來決策獨立于先前已作出的決策;√?4.對于一個動態(tài)規(guī)劃問題,應(yīng)用順推或逆推解法可能會得到不同的結(jié)果；×?5.假如一個線性規(guī)劃問題含有5個變量和3個約束條件，則用動態(tài)規(guī)劃求解時將劃分為3個階段，每個階段的狀態(tài)將由一個五維的向量組成；×?6.動態(tài)規(guī)劃問題的基本方程是將一個多階段的決策問題轉(zhuǎn)化為一系列具有遞推關(guān)系的單階段的決策問題?！膛袛囝}:??圖論中的圖不僅反映了研究對象之間的關(guān)系，而且是真實圖形的寫照，以因而對圖中點與點的相對位置、點與點連線的長短曲直等都要嚴格注意?！猎谌我粓DG中，當點集V確定后，樹圖是G中邊數(shù)最少的連通圖?！踢B通圖G的支撐樹是取圖G的點和G的所有邊組成的樹?！??Dijkstra算法要求邊的長度非負。?最小割集等于最大流。?求最小樹可用破圈法?！獭痢獭?在最短路問題中，發(fā)點到收點的最短路長是唯一的。?最大流問題是找從發(fā)點到收點的路，使得通過這條路的流量最大?！?容量Cij是弧(i,j)的實際通過量?！?可行流是最大流的充要條件是不存在發(fā)點到收點的增廣鏈?！??????任意可行流的流量不超過任意割量。√任意可行流的流量不小于最小割量。×可行流的流量等于每條弧上的流量之和?！吝B通圖一定有支撐樹?！獭力淌且粭l增廣鏈，則后向弧上滿足流量f≥0.

第二篇：管理運籌選擇題

1.在極大化線性規(guī)劃問題中，引入人工變量的處理方式，其作用不包括下列哪個（）。A.構(gòu)造初始單純形表 B.人工變量的價值系數(shù)為-M，強制人工變量取值為零 C.人工變量的系數(shù)列向量為單位向量 D.使得模型的最優(yōu)目標值變大 2．若某一個線性規(guī)劃問題具有無界解，則下列說法錯誤的是（）。A.其對偶問題無可行解 B.目標函數(shù)值可達??或?? C.存在相應(yīng)的對偶問題

D.該線性規(guī)劃的解是空集

3.在線性規(guī)劃問題中，當采用大M法求解時，如經(jīng)過迭代，檢驗數(shù)均滿足最優(yōu)判別條件，但仍有人工變量為基變量，且其不為零，則該線性規(guī)劃問題為()A.無可行解 B.無界解 C.有最優(yōu)解 D.無窮多最優(yōu)解 4．求解線性規(guī)劃的單純形法中，最小比值法則?l?min??bi,i?1,?aik?,m?公式中，系數(shù)aik滿足（）?A.=0

B.>0 C.<0

D.無限制 5．若某一個線性規(guī)劃問題無可行解，則其對偶問題（）。A.無可行解

B.目標函數(shù)值無界

C.有無限多最優(yōu)解

D.無可行解或具有無界解

6．一個允許缺貨的EOQ模型的費用CⅠ，和一個不允許缺貨的EOQ模型的費用CⅡ，在具有相同存貯費、訂購費的情況下（）

A．CⅠ≥CⅡ B．CⅠ> CⅡ C．CⅠ< CⅡ D．CⅠ≤CⅡ

7.若某一運輸問題有m個 產(chǎn)地，n個銷售地；則任意m+n-1個變量只要滿足（），就可以作為基本可行解。

A.滿足產(chǎn)銷平衡 B.非負條件 C.在產(chǎn)銷平衡表中構(gòu)成閉回路 D.滿足產(chǎn)銷平衡、非負條件，且在產(chǎn)銷平衡表中不能構(gòu)成閉回路

8.以結(jié)點9為始點的活動共有4個，它們的最遲開始時間各為：LS9，11=10天；LS9，13=6天；LS9，15=8天，LS9，17=9天。則結(jié)點9的最遲開始時間LS9為（）天。A.10 B.6 C.8 D.9 9.關(guān)于網(wǎng)絡(luò)圖中關(guān)鍵路線說法不正確的是()。

A.關(guān)鍵路線是網(wǎng)絡(luò)圖中最長的路

B.關(guān)鍵路線可能同時存在多條 C.關(guān)鍵路線上的工序，其總時差為零

D.關(guān)鍵路線是工程中施工難度最大的工序構(gòu)成的路 10．對偶單純形法中，若滿足（），則原問題沒有可行解。

A．基變量的取值出現(xiàn)負值 B．檢驗數(shù)中出現(xiàn)正數(shù)

C．存在某個基變量為負數(shù)，且其所在行的系數(shù)全部大于或等于零 D.檢驗數(shù)全部小于零 11．在線性規(guī)劃模型中，滿足約束條件和非負條件的解稱為（）

A．基本解 B．可行解 C．基本可行解 D．最優(yōu)解

12．若原問題是一標準型，則對偶問題的最優(yōu)解值就等于原問題最優(yōu)表中松弛變量的（）

A．值 B．個數(shù) C．機會費用 D．檢驗數(shù) 13．在統(tǒng)籌圖中，某關(guān)鍵工序的總時差一定（）關(guān)鍵工序的單時差

A．大于 B．小于 C．等于

D．大于或等于

14．求解指派問題的匈牙利方法，當覆蓋所有零元素的最少直線數(shù)（）任務(wù)數(shù)時，即得到了最優(yōu)解。

A．小于 B．大于 C．等于

D．不等于 15．關(guān)于線性問題的解，下列說法錯誤的是（）。

A．最優(yōu)解一定是基本可行解 B．基本可行解也是可行解 C． 基本可行解的個數(shù)有限

D．線性規(guī)劃的解集可能為空集 16．混合整數(shù)線性規(guī)劃指的是（）

A．所有變量要求是整數(shù) B．部分變量要求是整數(shù)

C．部分變量必須是0或1 D．目標函數(shù)值必須是整數(shù)

17．若用圖解法求解目標規(guī)劃問題，則該問題所含偏差變量的數(shù)目應(yīng)為（）

A.無限制 B.五個以下 C.三個以上 D.二個 18.下列四種說法中，（）是錯誤的

A.網(wǎng)絡(luò)圖有時需要引人虛活動 B.虛活動的作業(yè)時間等于零

C.當二個活動既具有同一個始點又具有同一個終點時，就要引入一個虛活動 D.網(wǎng)絡(luò)圖中，結(jié)點消耗資源，但不占用時間

19.極大化線性規(guī)劃問題中增加一個約束條件，則下列說法錯誤的是（）

A.可行域一般將縮小

B.最優(yōu)目標值一般會降低 C.基本可行解的集合一般不變 D.最優(yōu)解一般會改變

20.在下列規(guī)劃問題中，分枝定界法和割平面法都可以應(yīng)用的是（）。

A．純整數(shù)規(guī)劃 B．混合整數(shù)規(guī)劃 C．運輸問題

D．線性規(guī)劃 21．求解需求量大于供應(yīng)量的運輸問題不需要做的是（）

A．虛設(shè)一個供應(yīng)點 B．令虛設(shè)供應(yīng)點到各需求點的單位運費為0 C．取虛設(shè)的供應(yīng)點的供應(yīng)量為恰當值 D．刪去一個需求點

22.在單純形法計算中，如不按最小比值原則選取換出變量，則在下一個解中（）。

A.不影響解的可行性 B.至少有一個基變量的值為負值 C.找不到出基變量 D.找不到進基變量

23.在某生產(chǎn)規(guī)劃問題的線性規(guī)劃問題模型中，變量xj的目標系數(shù)cj代表該變量所對應(yīng)的產(chǎn)品的利潤，則當某一非基變量的目標系數(shù)發(fā)生（）變化時，其有可能進入基底。

A．減少 B.增大

C.無論怎么變化都不會進入基底 D.不變 24．在求解整數(shù)規(guī)劃問題時，不可能出現(xiàn)的是（）。

A．唯一最優(yōu)解 B．無可行解

C．多重最優(yōu)解 D．無窮多最優(yōu)解 25．關(guān)于目標規(guī)劃，下列說法不正確的是（）

A.目標規(guī)劃的目標函數(shù)只含有正負偏差變量 B.目標規(guī)劃含有絕對（系統(tǒng)）約束 C.目標規(guī)劃允許多個目標同時存在 D.目標規(guī)劃不能有多重最優(yōu)解

26．關(guān)于矩陣對策的說法不正確的是（）

A.矩陣對策只有兩個局中人 B.矩陣對策的局中人支付之和為零 C.矩陣對策的對策值不能為負值 D.混合策略是純策略的擴充

27．在目標函數(shù)最大化的線性規(guī)劃問題中，用兩階段法求解時，若第一階段的目標函數(shù)值（），則問題無可行解。

A.小于零 B.大于零 C.等于零 D.無窮大 28.匈牙利法用于求解下列哪類問題（）

A.運輸問題 B.指派問題 C.矩陣對策 D.線性規(guī)劃

29.在生產(chǎn)計劃制定的線性規(guī)劃模型中，當某資源的影子價格（）其市場價格時，購入資源進行生產(chǎn)是有利的。

A.大于 B.等于 C.小于 D.不等于 30.下列關(guān)于對偶問題說法不正確的是（）

A.任意線性規(guī)劃問題都有對偶問題

Ｂ.原問題和對偶問題的最優(yōu)目標值相同 Ｃ.對偶問題的對偶是原問題

Ｄ.解對偶問題和對偶單純形法是同一概念

一.單項選擇題（每小題 1 分，共 30 分）

1.D 2.D 3.A 4.B 5.D 6.C 7.D 8.B 9.D 10.C 11.B 12.C 13.D 14.C 15.A 16.B 17.A 18.D 19.C 20.A 21.D 22.B 23.B 24.D 25.D 26.C 27.B 28.B 29.A 30.D 1.某線性規(guī)劃的目標函數(shù)為“Max”化，第j個變量xj無約束，則其對偶問題的第j個約束左端（）。

A.≤ 右端 B.≥右端 C.= 右端 D.> 右端 2．當Xj的價值系數(shù)Cj變化時，若Xj是（），則會影響所有非基變量的檢驗數(shù)。A.松弛變量 B.決策變量

C.基變量 D.非基變量 3.在極大化線性規(guī)劃問題中，人工變量在目標中的系數(shù)為（）；松弛變量在目標中的系數(shù)為（）。A.M B.–M C.1 D.0 4．對偶單純形法中的最小比值是為了（）。

A.使目標函數(shù)值得到改善 B.保持解的可行性 C.消除解的不可行性 D.保持對偶解的可行性

5.在用對偶單純形方法求解線性規(guī)劃問題時，如果出基變量所在行的系數(shù)全部大于零，該線性規(guī)劃問題為()A.無可行解 B.無界解 C.有最優(yōu)解 D多重最優(yōu)解

6.若某種資源的影子價格為5/2萬元，問以（）萬元的價格購買該種資源是合理的。A.市場價格 B.小于5/2 C.等于5/2 D.大于5/2 7.關(guān)于目標規(guī)劃下面說法不正確的是：（）

A.目標函數(shù)中的變量僅含有正負偏差變量 B.目標函數(shù)可以是最大化或最小化問題

C.目標規(guī)劃是處理多目標決策問題的方法之一 D.目標規(guī)劃的最優(yōu)解可能是多重最優(yōu)解

8．若某線性規(guī)劃問題中，變量的個數(shù)為n，基變量的個數(shù)為m（m

A.不缺貨的庫存量 B.額外的庫存量

C.不增加保管費用的庫存量 D.預(yù)防缺貨的額外庫存量 10.在線性規(guī)劃問題中，若原問題沒有可行解，則對偶問題（）

A．無可行解 B．具有無界解 C．不存在D．無可行解或具有無界解

11．兩個約束條件相同的線性規(guī)劃問題，一個是極大化問題，另一個是極小化問題，則它們（）。A．具有相同的可行域

B.最大化問題的目標值一定大于最小化問題的目標值 C．最大化問題的目標值一定小于最小化問題的目標值 D．具有不同的可行域

12．若運輸問題已求得最優(yōu)解，此時所求出的檢驗數(shù)一定是全部（）

A．大于或等于零 B．大于零 C．小于零 D．小于或等于零 13．線性規(guī)劃標準型中bi（i=1，2，?，m）必須是（）

A．正數(shù) B．非負數(shù) C．無約束 D．非零的

14．對偶單純型法與標準單純型法的主要區(qū)別是每次迭代的基變量都滿足最優(yōu)檢驗但不完全滿足（A．等式約束 B．“≤”型約束 C．“≥”約束 D．非負約束 15.下列概念中，不屬于矩陣對策理論范疇是()））A．純策略 B.混合策略 C.局中人 D.自然狀態(tài)出現(xiàn)的概率 16.影子價格實際上是與原問題的各約束條件相聯(lián)系的()的數(shù)量表現(xiàn)。

A．決策變量 B.松弛變量 C.人工變量 D.對偶變量

17.線性規(guī)劃靈敏度分析應(yīng)在()的基礎(chǔ)上，分析系數(shù)的變化對最優(yōu)解產(chǎn)生的影響。

A．初始單純形表 B.最優(yōu)單純形表 C.對偶問題初始單純形表 D.對偶問題最優(yōu)單純形表 18．在不確定的條件下進行決策，下列哪個條件是不必須具備的（）

A．確定各種自然狀態(tài)可能出現(xiàn)的概率值 B．具有一個明確的決策目標 C．可擬訂出兩個以上的可行方案

D．可以預(yù)測或估計出不同的可行方案在不同的自然狀態(tài)下的收益值 19.在網(wǎng)絡(luò)圖中，活動i?j的最早開始時間等于（）

A.ES(j)B.ES(i)+T(i,j)C.ES(i)D.LF(j)20.在一個矩陣對策中，若某列Pk的對應(yīng)元素和另一列Pl的對應(yīng)元素之間滿足（），則稱Pk優(yōu)超于Pl。

A.aik?ail B.aik?ail C.aik?ail D.aik?ail?0 21.Max-min準則是用來解決（）問題的一種準則

A.風(fēng)險型決策 B.序列決策 C.不確定型決策 D.對策 22.矩陣對策問題說法不正確的是（）

A.矩陣對策問題一定有純策略解

Ｂ.矩陣對策一定有混合策略解 Ｃ.矩陣對策是對策的一種特例

Ｄ.至少有一個局中人只含有兩個純策略的矩陣對策問題可以用圖解法求解 23.在對偶問題中，若原問題與對偶問題均具有可行解，則（）

A．兩者均具有最優(yōu)解，且它們最優(yōu)解的目標函數(shù)值相等

B．兩者均具有最優(yōu)解，原問題最優(yōu)解的目標函數(shù)值小于對偶問題最優(yōu)解的目標函數(shù)值 C．若原問題有無界解，則對偶問題無最優(yōu)解

D．若原問題有無窮多個最優(yōu)解，則對偶問題只有唯一最優(yōu)解

24．在用對偶單純形法解最大化線性規(guī)劃問題時，每次迭代要求單純形表中（）.A．b列元素不小于零

B．檢驗數(shù)都大于零

C．檢驗數(shù)都不小于零

D．檢驗數(shù)都不大于零。

25.在產(chǎn)銷平衡運輸問題中，設(shè)產(chǎn)地為m個，銷地為n個，那么解中非零變量的個數(shù)（）。

A．不能大于(m+n-1)B．不能小于(m+n-1)C．等于(m+n-1)D．不確定。

26.在運輸問題中，每次迭代時，如果有某非基變量的檢驗數(shù)等于零，則該運輸問題（）。

A．無最優(yōu)解 B．有無窮多個最優(yōu)解 C．有唯一最優(yōu)解 D．出現(xiàn)退化解

27.在目標規(guī)劃中，求解的基本原則是首先滿足高級別的目標，但當高級別目標不能滿足時（）。

A．其后的所有低級別目標一定不能被滿足 B．其后的所有低級別目標一定能被滿足 C．其后的某些低級別目標一定不能被滿足 D．其后的某些低級別目標有可能被滿足

28.若一個指派問題的系數(shù)矩陣的某行各元素都加上常數(shù)k得到一個新的矩陣，這一新矩陣對應(yīng)著一個新的指派問題，則（）。

A．新問題與原問題有相同的最優(yōu)解 B．新問題最優(yōu)目標值大于原問題最優(yōu)目標函數(shù)值 C．新問題最優(yōu)解等于原問題最優(yōu)解加上k D．新問題最優(yōu)解小于原問題最優(yōu)解。

29．如果要使目標規(guī)劃實際實現(xiàn)值不超過目標值，則相應(yīng)的偏離變量應(yīng)滿足（）。

?????d?0,d?0.d?0d?0d?0A． B． C． D．30.使用人工變量法求解極大化線性規(guī)劃問題時，當所有的檢驗數(shù)?j?0，在基變量中仍含有非零的人工變量，表明該線性規(guī)劃問題（）

A．有唯一的最優(yōu)解 B．有無窮多個最優(yōu)解 C．為無界解 D．無可行解

一.單項選擇題（每小題 1 分，共 30 分）

1.C 2.C 3.D 4.D 5.A 6.B 7.B 8.D 9.D 10.D 11.A 12.A 13.B 14.D 15.D 16.D 17.B 18.A 19.C 20.B 21.C 22.A 23.A 24.D 25.A 26.B 27.D 28.A 29.B 30.D

第三篇：運籌提升社會管理

運籌提升社會管理

來源：瞭望新聞周刊 作者：陳澤偉

中央社會治安綜合治理委員會更名為中央社會管理綜合治理委員會后，9月16日，中央綜治委召開了第一次全體會議，研究部署了中央綜治委的工作；9月28日，全國加強和創(chuàng)新社會管理工作電視電話會議在北京召開；10月11日、10月14日，中央綜治委又連續(xù)召開專題會議，對多項具體工作進行了研究部署。

此前，今年2月19日至23日，中央舉辦了省部級主要領(lǐng)導(dǎo)干部社會管理及其創(chuàng)新專題研討班，胡錦濤、習(xí)近平、***等中央領(lǐng)導(dǎo)都發(fā)表了重要講話；7月5日，黨中央、國務(wù)院印發(fā)了關(guān)于加強和創(chuàng)新社會管理的意見。

上述系列部署，有其深刻的現(xiàn)實背景。權(quán)威人士指出，我國正處于社會轉(zhuǎn)型期，社會結(jié)構(gòu)、社會組織形式、社會利益格局發(fā)生深刻變化，社會管理面臨許多新情況新問題，信訪和群體性事件數(shù)量仍在高位運行，治安案件和刑事案件多發(fā)高發(fā)，公共安全事故時有發(fā)生，流動人口和特殊人群服務(wù)管理工作亟待加強，非公有制經(jīng)濟組織和社會組織服務(wù)管理相對滯后，信息網(wǎng)絡(luò)建設(shè)管理任務(wù)異常艱巨。

在權(quán)威人士看來，加強和創(chuàng)新社會管理并非權(quán)宜之計，而是關(guān)系著黨和國家事業(yè)全局、關(guān)系人民根本利益的大事。從長遠和戰(zhàn)略的高度看，我國經(jīng)濟能不能繼續(xù)保持平穩(wěn)較快發(fā)展，我國社會大局能不能繼續(xù)保持和諧穩(wěn)定，我們黨的執(zhí)政地位能不能進一步得到鞏固，在一定程度上取決于能不能把社會管理搞上去，能不能成功破解經(jīng)濟社會協(xié)調(diào)發(fā)展這個重大課題。社會管理怎么管？一是要看到這是維護當前社會和諧穩(wěn)定的緊迫任務(wù)，需攻堅克難；二是要認識到這是一項長期任務(wù)、系統(tǒng)工程，不可能一蹴而就，應(yīng)常抓不懈，不斷完善和發(fā)展。抓緊解決突出問題

加強和創(chuàng)新社會管理，既要整體推進，又要重點突破。權(quán)威人士指出，當前首先應(yīng)當針對人民群眾反映強烈、影響當前社會和諧穩(wěn)定、制約社會管理長遠發(fā)展的突出問題，一個一個地攻堅克難，努力取得突破性進展，把社會管理提升到新的層次和水平。

一是改進流動人口服務(wù)管理。一方面，逐步使流動人口穩(wěn)定下來、各得其所。通過加大統(tǒng)等城鄉(xiāng)發(fā)展的力度，大力推進社會主義新農(nóng)村建設(shè)，加大公共財政向農(nóng)村和困難地區(qū)的轉(zhuǎn)移支付力度，加快縮小城鄉(xiāng)差距、地區(qū)差距，促進農(nóng)村富余勞動力就地就近轉(zhuǎn)移就業(yè)；另一方面加強對農(nóng)民工有序融入城鎮(zhèn)的制度設(shè)計和政策安排，使他們在城鎮(zhèn)安心就業(yè)、安定生活。要積極穩(wěn)妥地推進戶籍管理制度改革，幫助解決好他們在勞動就業(yè)、社會保障、子女教育、醫(yī)療衛(wèi)生等方面面臨的問題，加強對農(nóng)民工特別是新生代農(nóng)民工的人文關(guān)懷，逐步實現(xiàn)基本公共服務(wù)由戶籍人口向常住人口全覆蓋。

《瞭望》新聞周刊了解到，下一步將積極推動以公民身份號碼為唯一代碼、統(tǒng)一共享的國家人口基礎(chǔ)信息庫建設(shè)，建立覆蓋全部實有人口的動態(tài)管理服務(wù)體系，實現(xiàn)對所有人口底數(shù)清、情況明、信息準、服務(wù)好。

二是加強特殊人群服務(wù)管理。對于對刑釋解教人員、社區(qū)矯正人員、有不良行為的青少年、容易肇事肇禍的精神病人等特殊人群的服務(wù)和管理，一方面，要加強管理、教育、矯治，防止漏管失控；另一方面，要在人格上尊重、感情上親近、生活上關(guān)心、權(quán)益上保障，幫助他們解決在就業(yè)、就學(xué)、生活、家庭等方面的實際困難，使他們感受到黨和政府的關(guān)懷，感受到社會主義大家庭的溫暖。

三是搞好非公有制經(jīng)濟組織和社會組織服務(wù)管理?！皟尚陆M織”既是經(jīng)濟社會發(fā)展最活躍的細胞之一，也是社會管理服務(wù)比較缺失的地方。下一階段，對非公有制經(jīng)濟組織，推動建立健全黨組織，努力實現(xiàn)黨的工作全覆蓋，推動建立工會、共青團和婦聯(lián)等群眾組織，維護職工合法權(quán)益，健全職工工資集體協(xié)商機制和勞動爭議協(xié)商、調(diào)解、仲裁機制，構(gòu)建和諧

勞動關(guān)系，使非公有制經(jīng)濟組織更好地承擔起社會責任。對社會組織，納入黨委和政府主導(dǎo)的社會管理體系，按照分類發(fā)展、分類監(jiān)管的要求，探索形成登記審批、日常監(jiān)管、稅務(wù)稽查、違法審查、信息披露、公共服務(wù)、行政處罰等各環(huán)節(jié)信息共享、工作協(xié)調(diào)的社會組織管理機制，發(fā)揮社會組織在社會管理中的積極作用。

四是促進信息網(wǎng)絡(luò)健康有序發(fā)展。當前的一個重點是，提高對公共突發(fā)事件的輿論引導(dǎo)能力，努力在第一時間發(fā)出權(quán)威信息，最大限度地擠壓謠言傳播空間，及時回應(yīng)群眾的重大關(guān)切。

五是保障公共安全。深入排查、堅決整治嚴重影響群眾安全感的事故隱患、治安問題，加大對黑惡勢力、暴力恐怖、“兩搶一盜”、危害食品藥品安全等違法犯罪活動的打擊力度，完善社會治安防控體系，提高應(yīng)急處置能力，努力把社會風(fēng)險降到最低程度、解決在萌芽狀態(tài)，進一步增強群眾的安全感和滿意度。

化解社會矛盾常抓不懈

來自高層的判斷是，當前存在的社會矛盾主要是人民內(nèi)部矛盾，絕大多數(shù)是民生問題、利益訴求，涉及的基本上都是普通群眾。

接受《瞭望》新聞周刊采訪的專家分析說，改革開放以來，我國經(jīng)濟持續(xù)快速發(fā)展，城鄉(xiāng)面貌發(fā)生顯著變化，人民生活普遍有了很大改善。同時要看到，我國是在人口多、底子薄、起步晚的基礎(chǔ)上發(fā)展起來的，雖然取得的成就舉世矚目、發(fā)生的變化翻天覆地，但面臨的矛盾和問題也前所未有、承擔的任務(wù)也世所罕見。特別是發(fā)展中不平衡、不協(xié)調(diào)、不可持續(xù)的問題比較突出，地區(qū)之間、城鄉(xiāng)之間的發(fā)展差距和部分社會成員之間的收入分配差距還在拉大，貧困人口和低收入群眾還有相當數(shù)量，由此帶來了大量的社會矛盾。

國家行政學(xué)院教授汪玉凱認為，經(jīng)濟的不穩(wěn)定因素與政治、社會的不穩(wěn)定因素相互影響，短期與長期問題相互疊加，國內(nèi)外不穩(wěn)定因素相互交織，是當前需應(yīng)對的考驗，而更名后的中央社會管理綜合治理委員會將把責任重心更多地放在緩和社會矛盾之上。

據(jù)悉，對于預(yù)防和減少社會矛盾，高層的思路和要求清晰而富有層次：

首先，在思想上，要主動正視矛盾、妥善處理矛盾，在不斷解決矛盾中推動經(jīng)濟社會協(xié)調(diào)發(fā)展。

其次，在施政思路上，堅持民生優(yōu)先。謀發(fā)展、搞建設(shè)都要統(tǒng)籌考慮好群眾的現(xiàn)實利益和長遠利益，兼顧好群眾的個體利益和集體利益，解決好群眾最需要解決的困難和問題，讓發(fā)展成果更多惠及廣大群眾。下一階段將拿出更多精力和財力解決就業(yè)、教育、住房、醫(yī)療、社保等基本民生問題，加快推進城鄉(xiāng)基本公共服務(wù)均等化，加大收入分配調(diào)節(jié)力度，切實提高居民收入在國民收入分配中的比重、勞動報酬在初次分配中的比重，堅決扭轉(zhuǎn)部分社會成員收入分配差距持續(xù)拉大的趨勢，努力實現(xiàn)中央提出的讓全體人民學(xué)有所教、勞有所得、病有所醫(yī)、老有所養(yǎng)、住有所居的目標。

再有，在治國方略上，全面落實依法治國，加快建設(shè)社會主義法治國家，抓緊完善加強和創(chuàng)新社會管理方面的法律法規(guī)和制度安排，不斷提高社會管理的法治化、規(guī)范化水平。落實到具體工作層面，中央的要求是繼續(xù)堅持和完善領(lǐng)導(dǎo)干部接訪、下訪、回訪、聯(lián)系群眾等制度，健全群眾利益協(xié)調(diào)機制、群眾利益保障機制、勞動關(guān)系協(xié)調(diào)機制、社會矛盾調(diào)處機制、社會穩(wěn)定風(fēng)險評估機制，及時回應(yīng)社會關(guān)切，主動解決群眾合理訴求，切實維護群眾合法權(quán)益。要完善以人民調(diào)解為基礎(chǔ)，人民調(diào)解、行政調(diào)解、司法調(diào)解銜接配合的大調(diào)解工作體系，做到哪里有人群哪里就有調(diào)解組織、哪里有矛盾哪里就有調(diào)解工作。資源向基層傾斜

受訪專家解析道，社會管理的根基在基層，重點在基層，難點也在基層。近年來，在各級黨委和政府的重視和推動下，基層基礎(chǔ)建設(shè)得到了明顯加強，創(chuàng)造了許多工作上水平、群眾得實惠的好經(jīng)驗。但基層基礎(chǔ)工作總體薄弱的狀況還沒有根本改變，社會管理中暴露出的許多問題，都與基層基礎(chǔ)工作跟不上有很大關(guān)系。

權(quán)威專家指出，“上面千條線，下面一根針”。我們的思路、政策再好，如果沒有強有力的基礎(chǔ)工作，落不到基層和老百姓身上，一切都是空的。

中央對于這一工作已經(jīng)作出部署，下一階段，更多的人力物力財力將投向基層，夯實基層組織、壯大基層力量、整合基層資源、強化基礎(chǔ)工作，把社會管理服務(wù)的觸角延伸到社會的末梢，提高基層社會管理服務(wù)能力。

這包括，在農(nóng)村，將推動基層黨組織和群眾性自治組織、經(jīng)濟合作組織、綜治組織全覆蓋，探索新形勢下加強農(nóng)村社會管理新路子；在城市，將做實做強社區(qū)，整合社區(qū)服務(wù)管理資源，使社區(qū)更好地承擔起服務(wù)管理“社會人”的責任；在已經(jīng)城鎮(zhèn)化的農(nóng)村鄉(xiāng)鎮(zhèn)、村和外來人口多的鄉(xiāng)鎮(zhèn)、村，將逐步推行社區(qū)化管理體制，健全基層組織，延伸公共服務(wù)，防止出現(xiàn)管理真空、服務(wù)盲區(qū)。

權(quán)威人士同時表示，推動社會管理創(chuàng)新發(fā)展，有幾個問題需要有清醒認識，其一，我們要學(xué)習(xí)借鑒世界各國在社會管理方面的有益經(jīng)驗，但決不能照抄照搬別國的價值觀念和制度模式。

其二，我國幅員遼闊，各地情況千差萬別。具體到每個省、每個市、每個縣、每個鄉(xiāng)、每個村，社會管理面臨的突出矛盾和問題都不完全一樣，中央、地方、基層等各個層面的工作也各有側(cè)重，加強和創(chuàng)新社會管理不能搞一刀切，應(yīng)堅持一切從實際出發(fā)，實事求是，因地制宜。只要符合中央精神、符合法律法規(guī)，有利于提高社會管理服務(wù)水平、有利于維護人民根本利益、有利于促進社會和諧穩(wěn)定，就要積極探索、勇于實踐。堅持有什么問題就解決什么問題，什么問題突出就集中解決什么問題，不能搞勞民傷財、華而不實的形式主義。其三，必須充分發(fā)揮人民群眾參與社會管理、建設(shè)和諧社會的主體作用，充分發(fā)揮基層廣大干部群眾的首創(chuàng)精神，廣泛調(diào)動社會各方面的積極性、主動性、創(chuàng)造性，推進社會管理創(chuàng)新綜合試點，總結(jié)宣傳推廣成功經(jīng)驗，及時轉(zhuǎn)化為政策措施，適時上升為制度規(guī)范。

第四篇：自考運籌必過-選擇題

201104-201404選擇，#表示考試次數(shù)（考一次的未標出）

第一章 導(dǎo)論

1根據(jù)決策人員的主觀經(jīng)驗或知識而制定的決策，稱之為B.定性決策

2##借助于某些正規(guī)的計量方法而做出的決策，稱為A．定量決策

3必須運用定性和定量兩種方法才能制定的決策，稱為C.混合性決策

第二章 預(yù)測

1##對單個經(jīng)濟實體（企業(yè)）的各項經(jīng)濟指標及其所涉及到的國內(nèi)外市場經(jīng)濟形勢的預(yù)測方法屬于A．微觀經(jīng)濟預(yù)測（7頁宏觀經(jīng)濟預(yù)測）

2對科學(xué)發(fā)展趨勢的預(yù)測屬于C.科技預(yù)測

3人口增長預(yù)測屬于D.社會預(yù)測（7頁宏觀經(jīng)濟預(yù)測、微觀經(jīng)濟預(yù)測、科技預(yù)測、社會預(yù)測舉例）

4##利用直觀材料，依靠個人經(jīng)驗的主觀判斷和分析能力，對未來的發(fā)展進行的預(yù)測屬于C.定性預(yù)測

5根據(jù)歷史數(shù)據(jù)和資料，應(yīng)用數(shù)理統(tǒng)計方法來預(yù)測事物的未來，或者利用事物發(fā)展的因果關(guān)系來預(yù)測事物的未來，屬于D.定量預(yù)測

6一般而論，3～5年以上的經(jīng)濟預(yù)測為A．長期預(yù)測（7頁經(jīng)濟預(yù)測和科技預(yù)測的長、中、短期時間）

7一般而論，1-3年內(nèi)的經(jīng)濟預(yù)測為B.中期預(yù)測

8在社會環(huán)境和經(jīng)濟環(huán)境越來越復(fù)雜的情況下，管理者進行決策時，需要掌握社會環(huán)境和經(jīng)濟環(huán)境的各方面的變化和預(yù)測資料。希望在“專家群”中取得比較一致的意見而采取的定性預(yù)測方法屬于D．特爾斐法

9希望在“專家群”中通過匿名方式取得比較一致的意見而采取的定性預(yù)測方法屬于D.特爾斐法

10特爾斐法的預(yù)測過程因為要經(jīng)過幾輪信息反饋，進行預(yù)測的時間比較長，因而適用于A．長期或中期預(yù)測

11##在接受咨詢的專家之間組成一個小組，面對面地進行討論與磋商，最后對需要預(yù)測的課題得出比較一致的意見，這種定性預(yù)測方法是C.專家小組法

12專家小組法適用于C.短期預(yù)測

13依據(jù)事物發(fā)展的內(nèi)部因素變化的因果關(guān)系來預(yù)測事物未來的發(fā)展趨勢，這種定量預(yù)測方法屬于B.回歸模型預(yù)測法

第三章 決策

1不確定條件下的決策是D．決策者所面對的是，存在一個以上的自然狀態(tài)，而決策者不了解其它狀態(tài)，甚至不完全了解如何把概率（可能性）分配給自然狀態(tài)

2所謂不確定條件下的決策，是指決策者D.所面對的是，存在一個以上的自然狀態(tài)，而決策者不了解這些自然狀態(tài)發(fā)生的概率

3##風(fēng)險條件下的決策是A.存在一個以上的自然狀態(tài)，但決策者具有提供將概率值分配到每個可能狀態(tài)的信息

4符合下列條件的決策：（1）有一個明確的決策目標；（2）可擬定出兩個以上的可行方案；

（3）存在一種以上的自然狀態(tài)；（4）可以預(yù)測或估計出不同的可行方案在不同自然狀態(tài)下的收益值或損失值。這種決策類型屬于C.不確定條件下的決策

5符合下列條件的決策：（1）有一個明確的決策目標；（2）存在多個（兩個以上）可行方案；

（3）存在多個不以人們主觀意志為轉(zhuǎn)移的自然狀態(tài)，并且每個自然狀態(tài)可以估算出它的概率值；（4）不同可行方案在不同狀態(tài)下的收益值或損失值可以定量計算出來。這種決策類型屬于B.風(fēng)險條件下決策

6下述各方法中，可用于不確定條件下決策標準的是D.最小最大遺憾值（32-41頁最大最大決策標準、最大最小決策標準、現(xiàn)實主義決策標準，最大期望收益值標準、最小期望損失值標準，各用于什么決策標準？）

第四章 庫存管理

1##根據(jù)庫存管理理論，只占全部存貨臺套數(shù)的10%，而就其需用價值而言，占全部存貨需用價值的70%，這類存貨臺套稱為A．A類存貨臺套

2根據(jù)庫存管理理論，對于具有特殊的作用，需要特殊的保存方法的存貨單元，不論價值大小，亦應(yīng)視為D.A類存貨單元

3##根據(jù)庫存管理理論，約占全部存貨單元數(shù)的30％，但它們的需用價值卻只占該企業(yè)全部存貨需用價值的20％，這類存貨單元稱為B.B類存貨單元

4根據(jù)庫存管理理論，約占全部存貨單元數(shù)的60%，但它們的需用價值卻只占該企業(yè)全部存貨需用價值的10%，這類存貨單元稱為C.C類存貨單元

5EOQ模型用于解決管理中的A.訂貨與庫存問題

6在庫存管理中，“再訂貨時某項存貨的存量水平”稱為A.再訂貨點

7##在庫存管理中，“訂貨提前期內(nèi)的需求量”亦可稱為C．前置時間內(nèi)的需求量

8##在庫存管理中，為了預(yù)防可能出現(xiàn)的缺貨現(xiàn)象而保持的額外庫存量，稱為B.安全庫存量

第五章 線性規(guī)劃

1線性規(guī)劃的基本特點是模型的數(shù)學(xué)表達式是D.線性函數(shù)

2線性規(guī)劃模型結(jié)構(gòu)中，實際系統(tǒng)或決策問題中有待確定的未知因素，稱之為A.變量 3線性規(guī)劃的模型結(jié)構(gòu)中，決策者對于實現(xiàn)目標的限制因素稱為C.約束條件

4在線性規(guī)劃中，凡滿足約束條件的解均稱之為A.可行解

5##在線性規(guī)劃的圖解法中，全部可行解所分布的區(qū)域稱之為B．可行解區(qū)

6##圖解法中，從可行解區(qū)域內(nèi)找出滿足目標函數(shù)的解稱之為C.最優(yōu)解

7在可行解區(qū)中，通過各極點作與目標函數(shù)直線斜率相同的平行直線，這些平行直線稱之為

D.等值線

8單純形法作為一種簡單解法，常用于求解線性規(guī)劃的A.多變量模型

9通過一種數(shù)學(xué)的迭代過程，逐步求得線性規(guī)劃多變量模型最優(yōu)解的方法，稱之為D.單純形法

10###線性規(guī)劃單純形法求解時，若約束條件是小于或等于(≤)不等式，則應(yīng)當在每個不等式中引入一個C.松弛變量

11線性規(guī)劃單純形法求解時，若約束條件是等于或大于某確定數(shù)值，則應(yīng)當在每個不等式中引入一個D.剩余變量

12在線性規(guī)劃中，設(shè)約束方程的個數(shù)為m,變量個數(shù)為n，m＜n時，我們可以把變量分為基變量和非基變量兩部分?；兞康膫€數(shù)為A.m個（77頁非基變量個數(shù)=n-m）

13單純形法求解線性規(guī)劃問題時，若要求得基礎(chǔ)解，應(yīng)當令B.非基變量全為0

14##若某個線性規(guī)劃問題有最優(yōu)解，則這個最優(yōu)解必定是某個基變量組的A．可行基解

第六章 運輸問題

1如果實際運輸問題的產(chǎn)銷不平衡，為了轉(zhuǎn)化為平衡的運輸問題，我們可以虛設(shè)一個D.產(chǎn)地或銷地

2對于供求平衡的運輸問題，表上作業(yè)法是在平衡表的基礎(chǔ)上首先求出一個C.初始調(diào)運方案 3##對于供求不平衡的運輸問題，若需求量大于供應(yīng)量，為了轉(zhuǎn)化為供求平衡的運輸問題，我們往往虛設(shè)一個A.供應(yīng)點（112頁需要量小于供應(yīng)量虛設(shè)一個需求點）

第七章 網(wǎng)絡(luò)計劃技術(shù)

1##綜合運用計劃評核術(shù)和關(guān)鍵路線法的一種比較先進的計劃管理方法，稱為A．網(wǎng)絡(luò)計劃

技術(shù)

2##對計劃項目進行核算、評價，然后選定最優(yōu)計劃方案的技術(shù)，稱為B.計劃評核術(shù)

3在計劃項目的各項錯綜復(fù)雜的工作中，抓住其中的關(guān)鍵活動進行計劃安排的方法，稱之為

C.關(guān)鍵路線法

4在網(wǎng)絡(luò)計劃技術(shù)中，以箭線代表活動（作業(yè)），以結(jié)點代表活動的開始和完成，這種圖稱之為A.箭線式網(wǎng)絡(luò)圖

5##在箭線式網(wǎng)絡(luò)圖中，以箭線表示的作業(yè)或工序，稱之為C．活動

6在網(wǎng)絡(luò)圖中，兩個活動之間的交接點，稱之為B.結(jié)點(事項)

7從網(wǎng)絡(luò)的始點開始，順著箭線的方向，到達網(wǎng)絡(luò)終點的一條連線，稱之為A.線路 8在網(wǎng)絡(luò)圖的所有線路中，總作業(yè)時間最長的線路，稱之為B.關(guān)鍵線路

9網(wǎng)絡(luò)圖中，一定生產(chǎn)技術(shù)條件下，完成一項活動或一道工序所需時間，稱為A.作業(yè)時間 10##網(wǎng)絡(luò)圖中，完成一項活動可能最長的時間，稱為C．最保守時間

11##網(wǎng)絡(luò)圖中，正常條件下完成一項活動可能性最大的時間，稱為D.最可能時間 12在網(wǎng)絡(luò)計劃技術(shù)中，總時差等于0的活動，稱之為C．關(guān)鍵工序

第八章 圖論方法

1##在圖論中，表示對象之間的某種特定的關(guān)系，通常A.用線表示（150頁點表示所要研究的對象）

2##在一個網(wǎng)絡(luò)中，根據(jù)問題的需要，我們可以在圖的點旁或邊旁標上數(shù)，這個數(shù)也可稱之為B.杈

3##在網(wǎng)絡(luò)圖中，如果所有的點都可以通過相互之間的連線而連通，則這種圖形稱之為A．連通圖

4在一個網(wǎng)絡(luò)中，如果圖形是連通且不含圈的，則這種圖形稱之為C.樹

第九章 馬爾柯夫分析

1馬爾柯夫過程是俄國數(shù)學(xué)家馬爾柯夫于A.20世紀初發(fā)現(xiàn)的2在某些事物的概率轉(zhuǎn)換過程中，第n次試驗的結(jié)果常常由第n-1次試驗的結(jié)果所決定。這樣的過程稱之為B.馬爾柯夫過程（159頁一連串的馬爾柯夫過程的整體稱為馬爾柯夫鎖鏈）3任意一個向量，如果它內(nèi)部的各個元素均為非負數(shù)，且總和等于1，則該向量稱之為C.概率向量

4##對于概率矩陣P，當n→∞時，Pn稱之為P的A．固定概率矩陣

第十章 盈虧分析模型

1在一定時期內(nèi)不隨企業(yè)產(chǎn)量的增減而變化的費用，稱之為A．固定成本

2##隨著企業(yè)產(chǎn)品產(chǎn)量的增減而變化的費用，稱之為B．可變成本

3##在工業(yè)產(chǎn)品的成本費用中,燃料動力費屬于B.半變動成本

4##在固定成本中，由所提供的生產(chǎn)能力所決定的費用，稱之為C.預(yù)付成本

5在盈虧平衡圖中，變動費用線上的任何一點都表示對應(yīng)于某一產(chǎn)量的B.總生產(chǎn)費用 第十一章 模擬的基本概念

1在系統(tǒng)模擬中，應(yīng)當注意包含在模擬中的一些缺點，比如B（207頁區(qū)分使用模擬的原因和模擬的不足處）

A.由于難于觀察到實際環(huán)境，模擬可能是惟一可以利用的方法

B.一個良好的模擬系統(tǒng)可能是非常昂貴的C.實際觀察一個系統(tǒng)可能費用過于昂貴

D.不可能有足夠的時間來廣泛地操作該系統(tǒng)

2有關(guān)模擬的表述中，反映模擬的不足之處的是A

A．模擬是不精確的，它既不是一個最優(yōu)化過程，也不能得到一個答案

B.實際觀察一個系統(tǒng)可能費用過于昂貴

C.不可能有足夠的時間來實際廣泛地操作該系統(tǒng)

D.由于難以觀察到實際環(huán)境，模擬可能是惟一可以利用的方法

3每一個隨機變量和相關(guān)的某個范圍內(nèi)累計頻率序列數(shù)相應(yīng)，這個累計頻率數(shù)稱之為A.隨機數(shù)

4如果一個隨機變量允許在某個給定范圍內(nèi)具有有限個數(shù)的數(shù)值，則它就是一個C．離散的隨機變量

5##如果一個隨機變量允許在某個給定的范圍內(nèi)具有任何個數(shù)的數(shù)值，則它就是一個D．連續(xù)的隨機變量

第五篇：運籌與優(yōu)化課程論文

運籌與優(yōu)化

——我的認知

黃德志

（上海大學(xué) 文學(xué)院“運籌與優(yōu)化”第三組 11123850）

摘要：運籌學(xué)是一門現(xiàn)代科學(xué)，作為一門用來解決實際問題的學(xué)科，發(fā)展至今天已經(jīng)有諸多的分支。其中，網(wǎng)絡(luò)規(guī)劃是其重要的一支分支，確立目標，制定方案，建立模型，制定解法一般是處理網(wǎng)絡(luò)規(guī)劃問題的四部曲，模型、案例、解法是邁進網(wǎng)絡(luò)規(guī)劃知識殿堂的三個重要關(guān)口。下面，我將選取運籌學(xué)中的重要分支之一——網(wǎng)絡(luò)規(guī)劃為例來帶領(lǐng)大家進入運籌學(xué)的豐富世界，并通過模型、案例和求解三方面展開分析網(wǎng)絡(luò)規(guī)劃包含的最短路、最小費用流和最大流等問題，并列舉幾種相關(guān)的求解方法加以分析。網(wǎng)絡(luò)規(guī)劃無論是在市場銷售、生產(chǎn)計劃、庫存管理還是在運輸問題、設(shè)備維修更新、工程的最佳化設(shè)計等方面都有廣泛的應(yīng)用，其在政治、經(jīng)濟、社會、民生等方面發(fā)揮的作用越來越大。

關(guān)鍵詞：網(wǎng)絡(luò)規(guī)劃、模型、案例、求解

1引言

在展開分析網(wǎng)絡(luò)規(guī)劃包含的最短路、最小費用流和最大流等具體問題前，我們先得理解網(wǎng)絡(luò)規(guī)劃的一些基本概念和特征。

（1）網(wǎng)絡(luò)規(guī)劃含有七個最基本概念，它們分別是：

1）圖：由點和邊組成的集合。常記為：G=(V,E)；其中：V={v1,v2,?,vn}表示點的集合,E={e1,e2,?,em}表示邊的集合。如下圖2.1-1為無向圖，圖2.1-2為有向圖。

圖2.1—1 無向圖 圖2.1-2 有向圖

2）網(wǎng)絡(luò):帶有某種數(shù)量指標的圖(即:賦權(quán)圖)稱為網(wǎng)絡(luò)如下圖2.1-3為無向網(wǎng)絡(luò)，圖2.1-4為有向網(wǎng)絡(luò)。

圖2.1-3 無向網(wǎng)絡(luò) 圖2.1-4 有向網(wǎng)絡(luò)

3)鏈:無向圖G=(V,E)中與邊依次交替出現(xiàn)的序列{vi0,ei1,vi1,ei2,vi2,?,vik-1,eik,vik}, 且eit=(vit-1,vit),t=1,?,k，則稱這個點邊序列為連接vi0到vik的一條鏈，鏈長為k。

4）圈:鏈{vi0,ei1,vi1,ei2,vi2,?,vik-1,eik,vik}中當vi0=vik時, 該鏈稱為圈。如下圖2.1-7中{v1,e1,v2,e3,v3,e2,v1}為圈

圖2.1-7 鏈圖2.1-8 路

5）路:有向圖中當鏈(圈)上的邊方向相同時,稱為路(回路)。如圖2.1-8中{v1,e3,v4,e4,v2,e7,v5}為路；{v3,e5,v4,e6,v5,e8,v3}為回路。

6）連通圖:圖中任意兩點間至少有一條鏈相連，稱此圖為連通圖。如圖2.1-

7、圖2.1-8。7）網(wǎng)絡(luò)模型:對所關(guān)心的問題確定研究對象以及這些對象之間某種性質(zhì)的聯(lián)系，并用網(wǎng)絡(luò)圖及其圖解的形式表示出來，這就是對問題建立網(wǎng)絡(luò)模型。

（2）網(wǎng)絡(luò)基本特征：

1）三要素——點、邊、權(quán)。

2）一般將研究“對象”作為“點”，“對象”之間關(guān)系作為“邊”，“對象”之間關(guān)系程 度作為“權(quán)” 我的認知

2.1 認知一——網(wǎng)絡(luò)規(guī)劃模型

網(wǎng)絡(luò)規(guī)劃包括最短路、最小費用流和最大流等經(jīng)典模型。下面，我們分別來認識這些模型。

1、最短路

最短路問題，就是從給定的網(wǎng)絡(luò)圖中找出一點到各點或任意兩點之間距離最短的一條路。有些問題，如選址、管道鋪設(shè)時的選線、設(shè)備更新、投資、某些整數(shù)規(guī)劃和動態(tài)規(guī)劃的問題，也可以歸結(jié)為求最短路的問題。因此這類問題在生產(chǎn)實際中得到廣泛應(yīng)用。我們以下面這個問題為例來說明: 某企業(yè)擬鋪設(shè)一條從A地到F地的輸油管道，可供選擇路線及各點間的距離如下圖2.3-1 ；試問：應(yīng)如何選擇路線使總距離最短？

圖2.3-1 A地到F地可供選擇路線

從上面的網(wǎng)狀圖中可以看出來，該問題的求解就是對最短路問題的求解，以獲得A地到F地的最短總距離。

再來看下面的一個設(shè)備更新問題，這是一個由矩陣圖呈現(xiàn)出來的最短路問題。某公司擬對一臺設(shè)備制定5年期的設(shè)備更新計劃使總的支付費用最少。相關(guān)信息如下表2.3-1 ：

表2.3-1 設(shè)備更新相關(guān)信息

下面這個問題也是最短路問題：要求設(shè)計一個能夠計算圖1 中任意兩個院校間最短路距的查詢器。要求系統(tǒng)應(yīng)具備較好的糾錯與自動計算等功能。

①

圖1 院校距離圖

該問題可簡化為如圖2 所示的有向圖。節(jié)點①：表示知行學(xué)院； 節(jié)點②：表示政法學(xué)院； 節(jié)點③：表示師范大學(xué)； 節(jié)點④：表示交通大學(xué)；

⑤、⑹、⑦為計算需要所附加的節(jié)點； 節(jié)點⑧：表示城市學(xué)院； 節(jié)點⑨：表示農(nóng)業(yè)大學(xué)。

圖2 院校距離有向圖

3、最小費用流

最小費用流問題應(yīng)滿足如下條件: 至少有一個節(jié)點是供應(yīng)點； 至少有一個節(jié)點是需求 點； 所有剩下的點都是轉(zhuǎn)運點； 網(wǎng)絡(luò)中有足夠的弧提供足夠的容量，使得所有在供應(yīng)點中產(chǎn)生的流都能夠到達需求點;；通過每一條弧的流的成本與流量成正比。下面就以一個資金

② 運作管理中最小費用流問題為例：例：美國某資金運作公司現(xiàn)儲備日元12 億，盧比105 億，林吉特280 萬。由于日本的經(jīng)濟危機波及東亞其他國家金融市場，導(dǎo)致上述三種貨幣的貶值，公司決定將上述三種貨幣全部兌換成美元。下面分別給出貨幣實時匯率、交易成本及交易限制的三份表格。問：如何交易可使交易后美元數(shù)額最大？

再來看下面這個問題：

一物流公司有大宗的業(yè)務(wù)是向安徽淮南礦業(yè)集團的各個礦運送井下物資和原材料(主要 是井下支護用的錨桿和錨固劑)?；茨鲜欣镉腥液铣刹牧蠌S(國營原隸屬淮南礦業(yè)集團的一家, 另外兩家比較小, 是跳槽私人單干的)生產(chǎn)同一種錨固劑, 日產(chǎn)量分別為800 t、220 t、380;t 有六個礦(謝

一、張集、潘

一、潘

二、潘

三、顧橋)是公司的長期客戶。他們的日需求量分別為200 t、350 t、100 t、150 t、200 t、400 t。把這三家企業(yè)設(shè)為A1、A2、A3 , 把六個礦設(shè)為B

1、B

2、B3、B4、B5、B 6。每個工廠到各礦的單位運費(元/ t)如表1所示。

表1 工廠到各礦的每噸單位運費

我們現(xiàn)在來對這個問題展開分析，這個問題的特點如下: 目標明確。作為物流企業(yè), 經(jīng)營總目標是明確的, 即尋求某個整體目標最優(yōu)——運費最 低;多種方案。可以從多種供選擇的運輸方案中選取最佳方案;資源有限。運輸決策必須受到限制, 如錨固劑的調(diào)運既要滿足各個礦的井下生產(chǎn)需要量, 又不能超過各合成材料廠所能提供的錨固劑的生產(chǎn)量。

線性關(guān)系。約束條件及目標函數(shù)均保持線性關(guān)系。

正是因為具有以上特點, 公司的錨固劑運輸問題, 可以歸為線性規(guī)劃問題。從數(shù)學(xué)模型上概括起來, 可以認為, 是求一組非負的變量即運費, X

1、X

2、X

3、X

4、X

5、?、X 18 , 在一組線性等式或線性不等式的約束條件下, 使得目標總運費最小。解決這樣一個線性規(guī)劃問題的數(shù)學(xué)模型有以下共同特征: 存在一組變量X

1、X

2、X

3、?、X 18 , 成為決策變量, 表示某一運輸決策。這些變 量的取值是非負的;存在兩個約束條件, 3 個工廠的實際生產(chǎn)能力和6個礦的實際需要量?？梢杂脙山M線性 不等式來描述;

③ 存在一個線性目標函數(shù)，實際總運費最小。

4、最大流

網(wǎng)絡(luò)最大流問題是網(wǎng)絡(luò)問題中的一類經(jīng)典問題，對于這類問題，可以根據(jù)題意建立線性規(guī)劃模型，運用運籌學(xué)軟件求解，也可以用網(wǎng)絡(luò)圖論法求解。我們通過下列例子來認識最大④ 流模型:例題:某石油公司擁有一個管道網(wǎng)絡(luò)，使用這個網(wǎng)絡(luò)可以把石油從采地運送到一些銷售點。這個網(wǎng)絡(luò)的一部分如圖1 所示，由于管道的直徑的變化，它的各段管道（Vi,Vj）的流量（容量）Cij 也是不一樣的，這在圖中已標出。Cij 的單位為萬加侖小時。如果使用這個網(wǎng)絡(luò)系統(tǒng)從采地V1 向銷地V7 運送石油，問每小時能運送多少加侖石油？

圖1 管道網(wǎng)絡(luò)

解這類題目的根本方法是線性規(guī)劃法，即根據(jù)已知條件列出目標函數(shù)與約束方程求解。根據(jù)題意可知：

設(shè)弧（Vi,Vj）上的流量為fij,網(wǎng)絡(luò)上的總的流量為F，則有 Max F=f12+f14;約束條件：f12=f23+f25, f14=f43+f46+f47, f23+f43=f35+f36, f25+f35=f57, f36+f46=f67, f57+f67+f47=f12+f14, fij<=cij，fij>=0(i=1,2,?,6；j=2,?7).由此可得，f12=5,f14=5,f23=25,f25=3,f43=2,f46=1,f47=2,f35=2,f36=2,f57=5,f67=3.最優(yōu)值（最大流）為10。由圖可知，此系統(tǒng)的最大流量值為10。此時，V25=3，V35=2，V36=2，V46=1，V47=2，與線性規(guī)劃方法所的解相同。

此例題中，各節(jié)點的級別可按方便情況劃分，盡量使水流從低級流向高級。但是不排除另外一種情況的存在，即出現(xiàn)級間“逆流”，例如我們把V 4、V 3 級位顛倒，就出現(xiàn)水流從第三級流到第二級的情況，我們來推導(dǎo)更一般的方法，如圖3。由于我們求的是最大流問題，所以不用考慮逆流情況，可視其為0，所得結(jié)果與前面所解一致。綜上，我們可以得到這種解法的一般步驟：、按照流量從低級流向高級的原則將不同節(jié)點劃分為不同等級，不宜劃分者，可以按標號由小到大的順序排列成由低到高。、按原題意標畫出各個支路及流量，逆流可忽略。

3、每兩個相鄰級之間畫一道豎線，將與豎線交叉的支路上所有正流量相加，標 記于豎線下方。比較各豎線下方標值，則其中最小值即為該網(wǎng)絡(luò)最大流量。

圖3 2.2 認知二——網(wǎng)絡(luò)規(guī)劃案例

1、最短路案例

例1：給定一個運輸網(wǎng)絡(luò)（如圖1所示），兩點之間連線上的數(shù)字表示兩點間的距離，求從A到E 的運輸線路，使總距離最短。

圖1 點與點距離圖

例2：電信公司準備在甲、乙兩地沿路架設(shè)一條光纜線，如何架設(shè)使其光纜線路最短？

⑤（甲、乙兩地間的交通圖如圖2所示）

圖2 甲乙兩地間交通圖

3、最小費用流

南方陶瓷公司銷售陶瓷用品。有五個陶瓷供應(yīng)地: A 1,A 2,A 3,A 4,A 5。擬建立三個銷售點: B 1,B 2,B 3。各供應(yīng)地的陶瓷日可供量及單位商品供應(yīng)價(即單位進價成本)如表1。各銷售點的陶瓷日最高需求量及銷售單位商品三項費用(經(jīng)營費用、管理費用、財務(wù)費用)如表2。有關(guān)交通道路網(wǎng)如圖2, 其弧旁數(shù)字為(bij ,Cij), 即(單位商品運輸途中經(jīng)營費用, 路段流通能力)。問:

1、公司應(yīng)如何組織采購、運輸、銷售, 在滿足供應(yīng)地可供量, 道路流通能力及銷售點需求量的前提下,使公司的購運銷總費用最低?

2、若銷售點B 2, 因市場情況變化, 引起該處單位商品銷售三項費用從110 提高到115。公司的購運銷方案有否變動? 如何變動? 表1 和 表2

⑥

圖2 有關(guān)交通道路網(wǎng)

4、最大流

圖1為某交通管理部門所管制的路網(wǎng)，s為所管制的路網(wǎng)的起點，t為所管制的路網(wǎng)的終點，一般情形下，交通管理部門會按最大流原則分配流量。然而在現(xiàn)實情況下，交通管理部門事前無法知道哪一條路段會由于交通事故（或其他突發(fā)事件）而突然堵塞（或中斷），而一旦出現(xiàn)堵塞，車輛就需要繞路。假如在某一時間段內(nèi)只發(fā)生一次突然堵塞，那么該如何

⑦ 確定關(guān)鍵路段，加強管制，以使道路突然中斷時最大可能減少路網(wǎng)效率損失？

圖1 路網(wǎng)圖

2.3 認知三——網(wǎng)絡(luò)規(guī)劃求解

1、最短路問題求解（1）窮舉法：

1）適用于路不多的簡單問題；

2）求出每條路長，比較各條路長求一路長最短的路。例2.3-3:求如下網(wǎng)絡(luò)圖2.3-2中點1到點6最短路。

圖 2.3-2 網(wǎng)絡(luò)圖

解題步驟如下圖2.3-3：

圖 2.3-3 解題步驟圖

序號 路 路長 最短路 1 1-2-4-6 16 2 1-2-4-5-6 23 3 1-3-5-6 17 4 1-3-2-4-5-6 22 5 1-3-2-4-6 15 1-3-2-4-6

（2）標號法：

例2.3-4：以例2.3-1為例，解題步驟如下圖2.3-4

圖 2.3-4 解題步驟 根據(jù)解題步驟圖可知最短路為：AB1C2D2E2F；路長為：17

3、最小費用流問題求解

對于最小費用流的求解，我們以案例中的南方陶瓷公司的這個問題的第一問來說明：

⑧ 求解步驟：(一)設(shè)S 點為總源, T 點為總匯, 根據(jù)所給資料建立相應(yīng)的網(wǎng)絡(luò)如圖3。

圖3(二)從零流f始尋求最大流f可先后取增廣鏈

L1=(S ,A 1,B 1, T)L2=(S ,A 2, C1,B 1, T)L3=(S ,A 2,B 2, T)L4=(S ,A 3,B 2, T)

L5=(S ,A 3, C3, C2,B 1, T)L6=(S ,A 4, C3, C2,B 1, T)L7=(S ,A 5,B 3, T)L8=(S ,A 5, C2,B 1, T)

分別對應(yīng)得行流f 1, f 2, ?, f 8, 網(wǎng)絡(luò)流流量不斷增加: V(f 0)= 0, V(f 1)= 4, V(f 2)= 7, V(f 3)= 9, V(f 4)= 12, V(f 5)= 15, V(f 6)= 16, V(f 7)= 20, V(f 8)= 21, 對于可行流f 8 已不存在從S 到T 的增廣鏈。因此, 已得網(wǎng)絡(luò)最大流, 其流量分配圖如圖4 所示?；∨詳?shù)字為(bij ,f ij , C ij)。03

圖4(三)從最大流f，求最小費用最大流f1、在圖4 中對於圈L 1=(C1, B 1, T ,B 2, C1)上的所有弧按順、逆時方向剖分為兩弧組: L e = {(C1,B 1,(B 1, T)} L s = {(C1,B 2),(B 2, T)} 其中L e 的費用大(W e= 19+ 110= 129), L s 的費用小(W s= 16+ 110= 126)且弧組L e 均為非零弧, 弧組L s均為非飽和弧, 從而圈L 1 為可降圈。

3333取H= m in {fC1,B 1 , fB 1, T , CC1,B 2 – fC1,B 2 , CB 2, T – fB 2, T } = m in {3, 12, 65} = 3 313313令fC1,B 1 = fC1,B 1-θ= 0 fC1,T = fC1,T-θ= 9 313313 fC1,B 2 = fC1,B 2 +θ= 3

fC1,T = fC1,T-θ= 9

33于是得到總費用較f少(129-126)×3= 9 的最大流f1 , 其對應(yīng)的流量分配圖如圖5 所示。33 3

圖5 南方陶瓷公司按最佳方案組織采購、運輸、銷售陶瓷, 總費用可達最低。其值為:151 × 4 + 188 × 2 + 167 × 3 + 152 × 3 + 222 × 3 + 226 × 1 + 204 × 1 + 156 × 4 = 3657

4、最大流問題求解

計算網(wǎng)絡(luò)最大流所采用的算法分為3種: Ford2Fulkerson標號法、輔助圖最短路算法和割集矩陣算法。前兩種是傳統(tǒng)算法，F(xiàn)ord2Fulkerson算法通過節(jié)點標號法尋找增廣路,確定增加的流量。此算法計算過程繁瑣,不適合大規(guī)模編程。輔助圖最短路算法利用最短路與最小割集具有對偶性的特性,通過計算最短路得到最小割,但是求解最短路的過程較復(fù)雜。割集矩陣算法不僅能快速求解復(fù)雜網(wǎng)絡(luò)最大流,而且能方便地找出網(wǎng)絡(luò)的關(guān)鍵路段,在運輸

⑨網(wǎng)絡(luò)分析方面比前兩種算法更實用。對于此三種算法，第一種Ford2Fulkerson標號法是最為常見的對最大流問題的求解方法，具體求解案例這里就不做詳細展示了。結(jié)論

運籌與優(yōu)化是緊密而又不可分的，運籌學(xué)的世界是宏大而豐富的，網(wǎng)絡(luò)規(guī)劃只是其分支之一。從現(xiàn)在到未來，運籌學(xué)都有著廣闊的應(yīng)用領(lǐng)域，它已滲透到諸如服務(wù)、經(jīng)濟、庫存、搜索、人口、對抗、控制、時間表、資源分配、廠址定位、能源、設(shè)計、生產(chǎn)、可靠性等各個方面。網(wǎng)絡(luò)規(guī)劃雖然只有數(shù)量可數(shù)的幾個模型，但其涵括的問題已經(jīng)涉及到社會生產(chǎn)發(fā)展和人類生活的方方面面，其案例在生活中也是可以做到信手拈來，所以重要的是要掌握好對于其所牽涉的問題的解決，以更好的服務(wù)于實際情況。

以上就是我作為一名文科生對于運籌與優(yōu)化的一些認知，我雖然是個門外漢，但運籌學(xué)就好比一塊大磁鐵，吸引著包括我在內(nèi)的其他學(xué)科的學(xué)子，其分支之一的網(wǎng)絡(luò)規(guī)劃已經(jīng)如同浩瀚的邏輯海洋，它的重要性和實際作用是不言而喻的。

參考文獻：

[1]朱小軍、崔劍波.《最短路算法及其應(yīng)用》[Z].甘肅蘭州：蘭州城市學(xué)院，2008 [2]盧小青、田如玉《資金運作中最小費用流問題的規(guī)劃求解》[J].《商場現(xiàn)代化》，2008，8（總第537期）：171-172 [3]李艷《利用運籌學(xué)模型在物流企業(yè)中解決實際問題》[J].《淮南職業(yè)技術(shù)學(xué)院學(xué)報》，2008,8(1)：95-98 [4]李昕偉《關(guān)于求網(wǎng)絡(luò)最大流問題的另一種圖解法》[J].《中國科技信息》，2008,1(3)：97-98 [5]段冰瀅《最短路問題的解法探討》[J].《科協(xié)論壇》，2010,11(1)：74-75 [6] 林景榮《最小費用流在商品購運銷中的應(yīng)用》[J].《系統(tǒng)工程理論與實踐》，1994,14(8)：78-79 [7]石超峰、徐寅峰《交通網(wǎng)絡(luò)最大流關(guān)鍵邊》[J].《系統(tǒng)工程》，2009,27(9)：57-58 [8]林景榮《最小費用流在商品購運銷中的應(yīng)用》[J].《系統(tǒng)工程理論與實踐》，1994,14(8)：79-81 [9]向紅艷、張鄰、楊波《基于最大流的路網(wǎng)結(jié)構(gòu)優(yōu)化》[J].《西南交通大學(xué)學(xué)報》，2009,44(2)：286-287

《運籌與優(yōu)化》課程結(jié)業(yè)論文

11123850 黃德志

文學(xué)院

指導(dǎo)老師：王冰