第一篇：北京交通大學管理運籌學考點總結

管理運籌學考點總結

（考生自己總結，非官方，僅供參考，尤其是考與不考的地方，為個人觀點，切記）

鑒于官方只是給出參考書目，并不提供考試范圍，所有歷年真題就成了分析考試范圍的依據(jù)，但有兩個問題：指定教程有部分例題從沒考過；真題中有部分題目僅出現(xiàn)過1-2次，近幾年就沒再出現(xiàn)。以下是我根據(jù)自己的判斷寫的運籌學考試大綱，僅供參考：

1、單純型法（第1、2章）

概念和描述：線性規(guī)劃問題的模型、對偶問題的模型、基變量、非基變量、解的形式（基解、基可行解、最優(yōu)解、無解、無可行解）、影子價格

判定：線性規(guī)劃問題解的形式、單純型表運算的規(guī)則、對偶變換的規(guī)則

證明：線性規(guī)劃問題的矩陣運算、對偶理論

步驟：對偶單純型法的步驟、敏感性分析的步驟

計算：單純型法、改進單純型法、互補松弛定理的運用、對偶單純型法、敏感性分析計算（C-r、b、A-ij、新增變量和約束）

2、運輸問題（第3章）

概念和描述：運輸問題的模型、產(chǎn)銷不平衡問題模型描述

判定：運輸問題中基變量的個數(shù)、最優(yōu)解判定（尤其是如何給出多個最優(yōu)解）、求最小還是求最大 步驟：表上作業(yè)法的步驟、最優(yōu)解的步驟

計算：產(chǎn)銷不平衡問題、求最大的問題（看例3-

5、09年真題）

3、整數(shù)規(guī)劃（第5章）

概念和描述：整數(shù)規(guī)劃的數(shù)學模型（相互排斥的計劃、相互排斥的約束、指派問題）

步驟：分枝定界法的步驟、匈牙利算法的步驟

計算：分枝定界法、割平面法、指派問題

不考：0-1型整數(shù)規(guī)劃的全枚舉法

4、動態(tài)規(guī)劃（第6章）

計算：一維資源分配（離散、連續(xù)）、生產(chǎn)和存儲問題（生產(chǎn)計劃、不確定性采購）、背包問題（課本的例題有些復雜，看真題好些）、復合系統(tǒng)可靠度、排序（直接看例6-10）、設備更新問題。

以上問題都要清楚各自的模型描述、狀態(tài)和決策變量取值描述、狀態(tài)轉(zhuǎn)移方程和指標函數(shù)形式 不考：二維資源分配、貨郎擔問題

5、圖論（第7章）

概念和描述：連通圖、割集、最短路等問題的模型描述、可行流、最大流、飽和弧、非飽和弧、增廣鏈、最小費用增廣鏈

證明：定理7.8

步驟：Dijkstra算法的步驟、Floyd算法的的步驟、最長路算法的遞推關系、尋找增廣聯(lián)的調(diào)整步驟、最小費用最大流問題的轉(zhuǎn)換步驟

計算：最短路（Dijkstra、Floyd）、最長路、最大流、最小費用最大流

不考:尋找最小支撐樹算法、圖的矩陣表示、最短路另外兩個算法、中國郵路問題

6、排隊論（第9章）

判定：問題所屬的排隊類型、little公式的適用對象

證明：用生滅過程的狀態(tài)轉(zhuǎn)移方程推導MM1、MM1N、MMC、MMCN的排隊參數(shù)（MM1的證明考過，其他的最好也好，實在不行就把公式記下來背吧）

計算：MM1、MM1N、MMC、MMCN、MD1、ME1、MM1中的最優(yōu)服務率、MMC中最優(yōu)服務臺數(shù)

不考：MM1N及顧客數(shù)為有限中的最優(yōu)服務率、顧客源有限的排隊系統(tǒng)

其他不用看的章節(jié)：第4線性規(guī)劃應用舉例、第8章絡計劃（不考大題）、第10章存貯論

課后習題不用全做，調(diào)自己認為經(jīng)典的做做，然后用胡的習題集對答案就可以了。

第二篇：運籌學學習總結

運籌學學習總結

生活中，要講究方法和智慧。古人作戰(zhàn)室講求：運籌帷幄之中，決勝千里之外。第一次上運籌學課，老師這樣說。

上了十幾次運籌學課，覺得這門課真的內(nèi)容很豐富，涉及數(shù)學，決策學等等很多方面。在有限的學習時間里，老師給我們講了很多實用性的東西，線性函數(shù)等等。對于一個數(shù)學基礎不太好的文科生來說，在短時間內(nèi)把運籌學學好幾乎是不可能的。對這門學科理解可能也不夠到位。

但是，學習一門學科，掌握它的精髓和要義或許更重要，學習過運籌學后，更應該能夠熟練地掌握和運用運籌學的精髓，用運籌學的思維思考問題，從而使生活和學習中遇到的各種問題得到更好地解決，應該就是把各種事件，因素，條件等等量化，分析運用運籌學的方法得出最優(yōu)解，再轉(zhuǎn)化為實際問題。當然，轉(zhuǎn)化的方法和技巧很系統(tǒng)，也很高深復雜。理論性的東西也很多，必須承認，是我的能力和水平所達不到的。

在現(xiàn)代社會中，運籌學的運用也是非常廣泛的，經(jīng)濟方面，涉及資源開發(fā)，資產(chǎn)收益，甚至經(jīng)濟發(fā)展的策略和方向。在社會和個人生活中，與人交往，人生的規(guī)劃中，甚至國家政策和方針的制定中，都有運籌學的蹤跡。學習了運籌學，不，應該說接觸了運籌學以后，才知道他的用處如此之多。

在科大，商學以及經(jīng)濟學都和運籌學有著很大的關系，或者說在這些學科知識方面的互相補充互相結合好是一個大學生必備的基本商學素養(yǎng)。在經(jīng)營管理中，如何能衣最小的風險代價獲得最大的收益，也就是最優(yōu)化的問題，這不正是我們最重要的目的嗎。

將來社會的發(fā)展不可估計，但無論何時，都需要我們作出決策和判斷，都需要研究最好的解決問題的方法，運籌學一定會得到更多的運用，也一定會有更高更遠的發(fā)展，可惜我學習的運籌學知識有限，只能在以后的生活中，找機會更加深入和認真的學習了。

但也可以這么說，運籌學就在我們身邊，但我們的學習，生活中，何不積極運用并且不斷去理解和感悟呢。學習這門課程最大的收獲就是：生活是需要規(guī)劃和技巧的，我們要生活的更好，就應該未雨綢繆，積極尋求好的方法，做好應對一切的準備！決勝千里，太過空泛，那就戰(zhàn)勝困難，贏得更好的未來生活吧！！

第三篇：運籌學課程總結

運籌學學習總結

古人云“運籌帷幄之中，決勝千里之外”，運籌學是20世紀三四十年代發(fā)展起來的一門新興交叉學科，它主要研究人類對各種資源的運用及籌劃活動，以期通過了解和發(fā)展這種運用及籌劃活動的基本規(guī)律，發(fā)揮有限資源的最大效益，達到總體最優(yōu)的目標。

經(jīng)過這一個學期的學習，我們應該熟練地掌握、運用運籌學的精髓，用運籌學的思維思考問題，即：應用分析、試驗、量化的方法，對實際生活中的人力、財力、物力等有限資源進行合理的統(tǒng)籌安排。本著這樣的心態(tài)，在本學期運籌學課程將結束之際，我對本學期所學知識作出如下總結。

一、線性規(guī)劃

線性規(guī)劃解決的是：在資源有限的條件下，為達到預期目標最優(yōu)，而尋找資源消耗最少的方案。而線性規(guī)劃問題指的是在一組線性等式或不等式的約束下，求解一個線性函數(shù)的最大或最小值的問題。其數(shù)學模型有目標函數(shù)和約束條件組成。

解決線性規(guī)劃問題的關鍵是找出他的目標函數(shù)和約束方程，并將它們轉(zhuǎn)化為標準形式。目前解決線性規(guī)劃問題的主要方法有：圖解法、單純型法、兩階段法、對偶單純型法等方法。自1939年蘇聯(lián)數(shù)學家康托羅維奇提出線性規(guī)劃問題和1947年美國數(shù)學家丹齊格求解線性規(guī)劃問題的通用方法──單純形法以來，線性規(guī)劃可以說是研究得最為透徹的一個研究方向。單純形法統(tǒng)治線性規(guī)劃領域達40年之久，而且至今仍是最好的應用最廣泛的算法之一。簡單的設計2個變量的線性規(guī)劃問題可以直接運用圖解法得到。但是往往在現(xiàn)實生活中，線性規(guī)劃問題涉及到的變量很多，很難用作圖法實現(xiàn)，但是運用單純形法記比較方便。在運用單純形法時，需要先將問題化為標準形式，求出基可行解，列出單純形表，進行單純形迭代，當所有的變量檢驗數(shù)不大于零，且基變量中不含人工變量，計算結束。將所得的量的值代入目標函數(shù)，得出最優(yōu)值。

線性規(guī)劃是這門課程第一章的教學內(nèi)容，作為運籌學的基礎學習，因此對于這個知識點的學習還是比較認真的。初步學會如何從實際問題中提煉數(shù)學模型，以及解答，理解了單純形法的思想并會運用單純形法解答線性方程組，但是在學習過程中一些定理比較難以理解。對此，需要在課后好好復習，認真消化課程內(nèi)容，才能真正理解，熟練應用。

二、整數(shù)規(guī)劃

整數(shù)規(guī)劃是解決決策變量只能取整數(shù)的規(guī)劃問題，一個規(guī)劃問題中要求部分或全部決策變量是整數(shù)，則這個規(guī)劃稱為整數(shù)規(guī)劃；當要求全部變量取整數(shù)值的，稱為純整數(shù)規(guī)劃；只要求一部分變量取整數(shù)值的，稱為混合整數(shù)規(guī)劃。

很多實際規(guī)劃問題都屬于整數(shù)規(guī)劃問題。例如1.變量是人數(shù)、機器設備臺數(shù)或產(chǎn)品件數(shù)等都要求是整數(shù)。2.人員的合理安排問題，當變量xij=1表示安排第i人去做j工作，xij=0表示不安排第i人去做j工作。

整數(shù)規(guī)劃的解法有割平面法和分支定界法。其中分枝定界法的思路是：首先，不考慮解為整數(shù)的要求，用單純法求最優(yōu)解，以此作為目標函數(shù)值的上限或下限；其次，選擇其中一個非整數(shù)的變量，根據(jù)與兩側(cè)相近的整數(shù)劃分可行域，在縮小的可行域(子域)內(nèi)尋求最優(yōu)整數(shù)解，以此作為目標函數(shù)值的上限或下限；最后，不斷重復以上過程，直到每一個可能進一步分解的非整數(shù)都找到整數(shù)解時為止。

具體步驟：

1.求整數(shù)規(guī)劃的松弛問題最優(yōu)解；

2.若松弛問題的最優(yōu)解滿足整數(shù)要求，得到整數(shù)規(guī)劃的最優(yōu)解，否則轉(zhuǎn)下一步；

3.任意選一個非整數(shù)解的變量xi，在松弛問題中加上約束xi≤[xi]及xi≥[xi]+1組成兩個新的松弛問題，稱為分枝。新的松弛問題具有特征：當原問題是求最大值時，目標值是分枝問題的上界；當原問題是求最小值時，目標值是分枝問題的下界；

4.檢查所有分枝的解及目標函數(shù)值，若某分枝的解是整數(shù)并且目標函數(shù)值大于（max）等于其它分枝的目標值，則將其它分枝剪去不再計算,若還存在非整數(shù)解并且目標值大于（max）整數(shù)解的目標值，需要繼續(xù)分枝，再檢查，直到得到最優(yōu)解。

整數(shù)規(guī)劃中決策變量全部取0或1的規(guī)劃稱為0－1整數(shù)規(guī)劃。在實際問題中，該方法能夠解決很多問題，例如，對某一個項目要不要投資的決策問題，可選用一個邏輯變量 x，當x=1表示投資，x=0表，示不投資。此外指派問題就是0-1整數(shù)規(guī)劃問題的一個特例。0-1整數(shù)規(guī)劃的解決方法有枚舉法和隱枚舉法。完全枚舉法是將每個變量都只取0或1兩個值，變量可能取值的0-1組合是有限的，并且個數(shù)為2n。然后列出各變量分別取0或1的每種組合，然后在滿足約束條件變量的0-1組合中找出使目標函數(shù)達到最優(yōu)值的組合即是該0-1規(guī)劃的最優(yōu)解。用這種方法求解變量個數(shù)為n的0-1規(guī)劃，通常需要檢查2n個組合。計算量大，隨變量數(shù)量的增加呈幾何級數(shù)增長。

隱枚舉法的步驟：

1.找出任意一可行解，目標函數(shù)值為Z0。

2.原問題求最大值時，則增加一個約束（過濾條件）

c 1x1?c2x2??cnxn?Z0(*)當求最小值時，上式改為小于等于約束

3.列出所有可能解，對每個可能解先檢驗式（*），若滿足再檢驗其它約束，若不滿足式（*），則認為不可行，若所有約束都滿足，則認為此解是可行解，求出目標值

4.目標函數(shù)值最大（最?。┑慕饩褪亲顑?yōu)解

通過本章學習，認識并理解了線性整數(shù)規(guī)劃模型的特征，明白純整數(shù)規(guī)劃、混合整數(shù)規(guī)劃、0－1整數(shù)規(guī)劃之間的區(qū)別，學會如何從實際問題中提煉出合理的數(shù)學模型。此外理解了分枝定界的思想含義并掌握分枝定界的方法，知道如何選擇合適的“ 枝”生“ 枝”，掌握何時停止生“ 枝”。

三、運輸與指派問題

人們在從事生產(chǎn)活動中，不可避免地要進行物資調(diào)運工作。如某時期內(nèi)將生產(chǎn)基地的煤、鋼鐵、糧食等各類物資，分別運到需要這些物資的地區(qū)，根據(jù)各地的生產(chǎn)量和需要量及各地之間的運輸費用，如何制定一個運輸方案，使總的運輸費用最小。這樣的問題稱為運輸問題。

運輸單純形法也稱為表上作業(yè)法，是直接在產(chǎn)銷平衡運價表上求最優(yōu)解的一種方法。它的步驟是：首先確定一個初始調(diào)運方案，主要方法有最小元素法、元素差額法、左上角法；然后通過非基變量的檢驗數(shù)檢驗是否為最優(yōu)方案，不是就調(diào)整運量，直到選出最優(yōu)方案停止，求檢驗數(shù)的常用方法有兩種，閉回路法和位勢法。

指派問題也稱分配或配置問題，是資源合理配置或最優(yōu)匹配問題。例如，假設m個人恰好做m項工作，第i個人做第j項工作，如何分配工作使效率最佳。解指派問題的有效方法是匈牙利算法，但是匈牙利法要一定的條件條件：問題求最小值、人數(shù)與工作數(shù)相等、效率非負。

運輸與指問題實質(zhì)就是整數(shù)規(guī)劃中的特例。在這一章中我主要學習到了對整數(shù)規(guī)劃中的特例方便解決的方法，運輸單純形法和匈牙利法，掌握如何求初始運輸方案、求檢驗數(shù)、整運量，理解檢驗數(shù)的經(jīng)濟意義。在運輸問題中學會延伸，對于不平衡運輸問題學會轉(zhuǎn)化為平衡問題，極大值問題轉(zhuǎn)化為極小值問題。對于指派問題掌握匈牙利法的步驟，了解他的使用條件，此外掌握解決指派問題的其它變異問題的方法，如最大化指派問題、人數(shù)和工作數(shù)不等的指派問題、一個人可做幾項工作的指派問題、某項工作一定不能由某人做的指派問題。

四、網(wǎng)絡模型

圖論是交通系統(tǒng)分析中的重要工具，在交通系統(tǒng)規(guī)劃、管理中作用巨大，也是對實際交通網(wǎng)絡進行抽象分析的重要手段。在網(wǎng)絡模型這一章中我們主要學習了圖論有關知識，學習了如何利用圖來解決最小數(shù)問題、最短有向路問題、最大流問題與最小費用流問題。

一個無圈并且連通的無向圖稱為樹圖或簡稱樹，將網(wǎng)絡圖邊上的權看作兩點間的長度（距離、費用、時間）,定義圖的部分樹的長度等于其中每條邊的長度之和，則圖中所有部分樹中長度最小的部分樹稱為最小部分樹。最小部分樹可以直接用作圖的方法求解。常用的有破圈法和加邊法（避圈法）。

最短路問題，就是從給定的網(wǎng)絡圖中找出一點到各點或任意兩點之間距離最短的一條路。最短路問題是重要的優(yōu)化問題之一，在實際中具有廣泛的應用，如管道鋪設、線路選擇等問題，設備更新、投資等。最短路問題可以作為解決其它優(yōu)化問題的一種基本工具。常見的求最短路的兩種算法有狄克斯屈拉(Dijkstra)標號算法和Floyd(弗洛伊德)矩陣算法。標號算法是求兩個固定點之間的最短路，矩陣算法則可以求任意點之間的最短路。

最大流問題的應用十分廣泛，例如使交通網(wǎng)絡的道路通行能力（車流量）最大、使溝渠系統(tǒng)的水流量最大、使石油管道系統(tǒng)的石油流量最大等等，解決最大流問題的方法有Ford-Fulkerson標號算法，其中關鍵是找尋找增廣鏈，當且僅當不存在增廣鏈時，可行流為最大流。在這章的學習中，我們將生活中的實際問題化成簡單的圖，利用圖的方法進行求解，找出合理方案，例如利用最大流解決最大匹配問題和勞動力合理配置問題。本章節(jié)還有兩個經(jīng)典問題旅行售貨員問題和中國郵遞員問題，經(jīng)過本章的學習，我體會到了數(shù)學的神奇與強大應用性。

五、網(wǎng)絡計劃

網(wǎng)絡計劃即網(wǎng)絡計劃技術，是指用于工程項目的計劃與控制的一項管理技術，一般項目管理中應用較多。它主要包括計劃協(xié)調(diào)技術（PERT）與關鍵路線法（CPM）組成。PERT主要針對完成工作的時間不能確定而是一個隨機變量時的計劃編制方法，活動的完成時間通常用三點估計法，注重計劃的評價和審查。CPM以經(jīng)驗數(shù)據(jù)確定工作時間，工作時間是確定的數(shù)值，主要研究項目的費用與工期的相互關系。兩種方法融為一體，統(tǒng)稱為網(wǎng)絡計劃、網(wǎng)絡計劃技術。

網(wǎng)絡計劃工作過程就是先編制項目工序，然后根據(jù)工序繪制網(wǎng)絡圖，通常分為：箭線網(wǎng)絡圖和節(jié)點網(wǎng)絡圖，接著通過對網(wǎng)絡時間參數(shù)計算找出關鍵路線，主要方法有枚舉法、0-1規(guī)劃模型和關鍵工序法，最后計劃時間進行網(wǎng)絡優(yōu)化。

在本章節(jié)中，我們主要學習了如何利用圖來解決生產(chǎn)生活中的人力、物力、財力等資源以及工作時間限制下的生產(chǎn)加工流程的統(tǒng)籌規(guī)劃。通過做網(wǎng)絡圖，我們可以清晰地求解出每個問題的合理安排法方法與解決問題的最少時間，最優(yōu)計劃，使我們深入解了了運籌學在實際生活中的應用。

經(jīng)過一個學期的學習，我更加確定當初選擇運籌學這門課程是個正確的選擇。運籌學不是單純的一門數(shù)學課程，而是各種生活生產(chǎn)實際問題的結合。它讓我知道了數(shù)學不僅僅是理論的學術問題，更是具體的生活問題。而對于個人，我應該更好地學習如何將學過的知識與實際生活相結合，將運籌學運用到實際問題上去，學以致用，這樣才是真正地學到知識，掌握知識。

第四篇：管理運籌學選擇題

第一章 線性規(guī)劃及單純形法

一、判斷下列說法是否正確

（1）圖解法同單純形法雖然求解的形式不同，但從幾何上理解，兩者是一致的；F（2）線性規(guī)劃模型中增加一個約束條件，可行域的范圍一般將縮小，減少一個約束條件，可行域的范圍一般將擴大；T（3）線性規(guī)劃問題的每一個基解對應可行域的一個頂點；F（4）如線性規(guī)劃問題存在最優(yōu)解，則最優(yōu)解一定對應可行域邊界上的一個點；T（5）對取值無約束的變量，通常令，其中，在用單純形法得的最優(yōu)解中有可能同時出現(xiàn) ；F（6）用單純形法求解標準型式的線性規(guī)劃問題時，與 對應的變量都可以被選作換入變量；T（7）單純形法計算中，如不按最小比值原則選取換出變量，則在下一個解中至少有一個基變量的值為負；T（8）單純形法計算中，選取最大正檢驗數(shù) 對應的變量 作為換入變量，將使目標函數(shù)值得到最快的增長；F（9）一旦一個人工變量在迭代中變?yōu)榉腔兞亢?，該變量及相應列的?shù)字可以從單純形表中刪除，而不影響計算結果；T（10）線性規(guī)劃問題的任一可行解都可以用全部基可行解的線性組合表示；T（11）若 分別是某一線性規(guī)劃問題的最優(yōu)解，則 也是該線性規(guī)劃問題的最優(yōu)解，其中 為正的實數(shù)；F（12）線性規(guī)劃用兩階段法求解時，第一階段的目標函數(shù)通常寫為，但也可寫為，只要所有 均為大于零的常數(shù)；T（13）對一個有n個變量、m個約束的標準型的線性規(guī)劃問題，其可行域的頂點恰好為 ；F（14）單純形法的迭代計算過程是從一個可行解轉(zhuǎn)換到目標函數(shù)值更大的另一個可行解；F（15）線性規(guī)劃問題的可行解如為最優(yōu)解，則該可行解一定是基可行解；F（16）若線性規(guī)劃問題具有可行解，且其可行域有界，則該線性規(guī)劃問題最多具有有限個數(shù)的最優(yōu)解；F（17）線性規(guī)劃可行域的某一頂點若其目標函數(shù)值優(yōu)于相鄰的所有頂點的目標函數(shù)值，則該頂點處的目標函數(shù)值達到最優(yōu)。T 第二章 對偶理論與靈敏度分析

（1）任何線性規(guī)劃問題存在并具有唯一的對偶問題；T（2）對偶問題的對偶問題一定是原問題；T（3）根據(jù)對偶問題的性質(zhì)，當原問題為無界解時，其對偶問題無可行解，反之，當對偶問題無可行解時，其原問題具有無界解；F（4）設 分別為標準形式的原問題與對偶問題的可行解，分別為其最優(yōu)解，則恒有 ；T（5）若線性規(guī)劃的原問題有無窮多最優(yōu)解，則其對偶問題也一定有無窮多最優(yōu)解；F（6）已知 為線性規(guī)劃的對偶問題的最優(yōu)解，若，說明在最優(yōu)生產(chǎn)計劃中第i種資源已完全耗盡；T（7）若某種資源的影子價格等于k，在其他條件不變的情況下，當該種資源增加5個單位時，相應的目標函數(shù)值將增大5k；F（8）應用對偶單純形法計算時，若單純形表中某一基變量，又 所在行的元素全部大于或等于零，則可以判斷其對偶問題具有無界解。T 第三章 運輸問題

（1）運輸問題是一種特殊的線性規(guī)劃模型，因而求解結果也可能出現(xiàn)下列四種情況之一；有唯一最優(yōu)解，有無窮多最優(yōu)解，無界解，無可行解；F（2）在運輸問題中，只要任意給出一組含（m+n-1）個非零的，且滿足，就可以作為一個初始基可行解；F（3）表上作業(yè)法實質(zhì)上就是求解運輸問題的單純形法；T（4）按最小元素法（或沃格爾法）給出的初始基可行解，從每一空格出發(fā)可以找出而且僅能找出唯一的閉回路；T（5）如果運輸問題單位運價表的某一行（或某一列）元素分別加上一個常數(shù)k，最優(yōu)調(diào)運方案將不會發(fā)生變化；T（6）如果運輸問題單位運價表的某一行（或某一列）元素分別乘上一個常數(shù)k，最優(yōu)調(diào)運方案將不會發(fā)生變化；F（7）當所有產(chǎn)地產(chǎn)量和銷地銷量均為整數(shù)值時，運輸問題的最優(yōu)解也為整數(shù)值。F 第四章 目標規(guī)劃

（1）線性規(guī)劃問題是目標規(guī)劃問題的一種特殊形式；T（2）正偏差變量應取正值，負偏差變量應取負值；F（3）目標規(guī)劃模型中，應同時包含系統(tǒng)約束（絕對約束）與目標約束；F（4）當目標規(guī)劃問題模型中存在 的約束條件，則該約束為系統(tǒng)約束。F 第五章 整數(shù)規(guī)劃

1、判斷：

（1）整數(shù)規(guī)劃解的目標函數(shù)值一般優(yōu)于其相應的線性規(guī)劃問題的解的目標函數(shù)值；F（2）用分枝定界法求解一個極大化的整數(shù)規(guī)劃問題時，任何一個可行解的目標函數(shù)值是該問題目標函數(shù)值的下界；T（3）用分枝定界法求解一個極大化的整數(shù)規(guī)劃問題時，當?shù)玫蕉嘤谝粋€可行解時，通?？扇稳∑渲幸粋€作為下界值，再進行比較剪枝；F（4）指派問題效率矩陣的每個元素都乘上同一個常數(shù)k，將不影響最優(yōu)指派方案；F（5）指派問題數(shù)學模型的形式同運輸問題十分相似，故也可以用表上作業(yè)法求解；T（6）求解0-1規(guī)劃的隱枚舉法是分枝定界法的特例；T（7）分枝定界法在需要分枝時必須滿足：一是分枝后的各子問題必須容易求解；二是各個子問題解的集合必須覆蓋原問題的解。T 第八章 圖與網(wǎng)絡分析

1、判斷：

(1)若 是圖 的支撐樹，、分別是圖 的頂點數(shù)與邊數(shù)，則 的邊數(shù)為 ；T(2)已知有n個節(jié)點的簡單圖，當邊數(shù)大于 條時，那么該圖一定是連通圖；T 第十二章 矩陣對策

1、判斷：

(1)矩陣對策中，如果最優(yōu)解要求一個局中人采取純策略，則另一局中人也必須采取純策略；F(2)矩陣對策中當局勢達到平衡時，任何一方單方面改變自己的策略（純策略或混合策略）將意味著自己更少的贏得或更大的損失；T(3)任何矩陣對策一定存在混合策略意義下的解，并可以通過求解兩個互為對偶的線性規(guī)劃問題得到；T(4)假如矩陣對策的支付矩陣中最大元素為負值，則求解結果A的贏得值恒為負值。T 單位運價表上每一行元素分別加上一個常數(shù)K，最優(yōu)運輸方案不變。因為加上的常數(shù)K只是某產(chǎn)地或消地增加運費（運量*K），從閉合回路檢驗來看，每行每列如果在閉合回路中，一定會有偶數(shù)個數(shù)值，并且分別為加減，所以閉合回路檢驗數(shù)不會發(fā)生變化，不管初始解是否變化，經(jīng)過調(diào)整后的最優(yōu)解也不會發(fā)生變化。

單位運價表上每一行元素分別乘上一個常數(shù)K，最優(yōu)運輸方案不變。從伏格爾法求初始解來看，分別乘上一個常數(shù)只是使得罰數(shù)（差值）增大K倍，不會影響罰數(shù)相對大小，所以初始解不變。

從閉合回路求最優(yōu)解來看，分別乘上一個常數(shù)只是使得檢驗數(shù)增大K倍，不會影響其正負，所以最優(yōu)解不變。產(chǎn)銷不平衡也是一樣的。

第五篇：管理運籌學課程教學大綱

社會轉(zhuǎn)型與轉(zhuǎn)型社會課程教學大綱

課程編號： T5504S007

課程名稱（英文名）：Sociology in China 開課學期：

□上學期 ■下學期

□全年

開課院系： 理學院管理科學與工程系

所屬類別： ■哲學與社會科學類

□文學與藝術類

□自然科學類

學時/學分：2 □歷史與文化類

□生物與醫(yī)學類

[備注：請用此符號“■”表示選定] 主講教師：

姓 名 性 別 年 齡 職 稱 學 歷

劉靜華 女 講師 碩士 45 鄧群釗 男 副教授 博士 35 曹遷永 男 副教授 博士

選用教材： 參考書目： 社會學概論新1．【美】戴維·波譜諾/社會學（第十版），中國人民大學出版社，2000 修（第三版）, 2．吳鐸，社會學，北京，高等教育出版社，2000

鄭杭生,北京,3．奚從清，沈賡方，社會學原理，浙江大學出版社，1998 中國人民大學4．【法】讓?卡澤納佛，社會學十大概念，上海人們出版社，2003 出版社,2003 5．【美】喬納森?特納，社會學理論的結構，華夏出版社，2001 課程簡介（200字以上）：

介紹了社會學的基本概念、主要理論和分析框架，同時注重理論聯(lián)系實際，對我國社會的運行狀況和發(fā)展規(guī)律進行剖析，特別是就轉(zhuǎn)型期中國出現(xiàn)的新變化、新問題進行探討，以達到培養(yǎng)學生的問題意識和理論思維能力的目的，激發(fā)學生關注并投身中國社會發(fā)展實踐的熱情和積極性。考核方式：

開卷筆試70%,課堂10%,點名20%

課程主要內(nèi)容及學時安排： 1.社會學的研究對象（3學時）【本章節(jié)內(nèi)容和基本要求】

對社會學發(fā)展歷程中的一些經(jīng)典研究或論著（論斷）作簡單考察，介紹一些關于社會學的研究對象的觀點，以使我們對社會學的研究對象有一個初步的認識通過對社會學的內(nèi)容、特點及其作用的介紹，使學生初步了解本課程的內(nèi)容與教學目的。第一節(jié) 社會學的研究對象

第二節(jié) 社會學對象與社會學其他內(nèi)容的關系 第三節(jié) 社會學的學科地位 第四節(jié) 社會學與社會 【重點和難點】

熟練掌握：社會學的定義、特點、研究領域、社會學與歷史唯物主義的關系、社會學的地位?；菊莆眨荷鐣模夹?、中性、惡性）運行和（協(xié)調(diào)、模糊、畸形）發(fā)展、社會學對象與社會學基本問題。

一般了解：社會學產(chǎn)生的原因、自然科學與社會科學的區(qū)別、社會學與其他社會科學之間的 1 聯(lián)系、社會學的地位。

2.社會、社會運行的條件與機制（3 學時）【本部分內(nèi)容和基本要求】

本章主要介紹社會的起源與演進，考察社會的角度，社會結構分析，社會要素中人口因素及環(huán)境因素分析，社會運行的條件與機制分析等。要求對社會發(fā)展、社會結構、社會運行有基本的認識和初步的思考。第一節(jié) 社會運行的條件與機制 第二節(jié) 社會的概念、特點與功能 第三節(jié) 社會運行 【重點和難點】

熟練掌握：社會、社會結構、社會構成的要素、社會的特點、社會的功能、社會運行、評價社會運行狀態(tài)原則、社會運行主要機制； 基本掌握：社會結構為何；

一般了解：社會運行機制的內(nèi)容分析、社會學考察社會的三種角度。3.文化與社會運行（3學時）【本章內(nèi)容與基本要求】：

本章分析了文化的含義、文化的特性、分類、文化與社會的相互作用，然后分析文化運行及其規(guī)律，最后對中西社會的文化模式作比較，探討中國文化與現(xiàn)代化的關系。要求了解文化的有關概念、分析角度，樹立比較的觀點，在不同文化模式的比較中加深對我國文化的理解，思考在現(xiàn)代化過程中如何對我們的文化進行改造。第一節(jié) 文化的涵義與特性 第二節(jié) 文化的分類 第三節(jié) 文化的結構 第四節(jié) 文化的功能 【重點和難點】

熟練掌握：文化、文化的特性、主文化、亞文化、反文化、文化結構、文化中心主義、文化相對主義，文化的功能；

基本掌握：文化震驚、文化特質(zhì)、文化叢、文化模式、“文化產(chǎn)業(yè)”問題； 一般了解：文化對于個人的影響、、邊際文化。4.人的社會化（3學時）【本章內(nèi)容和基本要求】

本章主要介紹社會化的定義、類型，研究社會化的條件和主體，分析社會化的過程、機制與內(nèi)容。

第一節(jié) 社會化概述

第二節(jié) 社會化的條件和主體 第三節(jié) 社會化的過程和機制 第四節(jié) 社會化的基本內(nèi)容 【重點和難點】

熟練掌握：社會化、社會化的種類、社會化的內(nèi)容、社會化的過程、埃里克森的心理社會發(fā)展理論、影響社會化的主要因素、人格、弗洛伊德的“自我三段論”； 基本掌握：庫里的“鏡中我”、社會教化的方式、影響人格的因素、學校對社會化的影響。西方社會學家關于社會化的有關理論觀點；

一般了解：社會化與人的關系、人類為什么需要社會化、人格組成的三大要素。人格理論 5.社會角色（3學時）【本章內(nèi)容及基本要求】

本章“社會角色”主要介紹社會角色的含義、類型，簡要介紹社會角色的扮演過程與失調(diào)類型；

第一節(jié) 社會角色的理論與概念 第二節(jié) 社會角色的類型 第三節(jié) 社會角色的扮演 第四節(jié) 社會角色的失調(diào) 【重點和難點】

熟練掌握：社會角色、社會角色的涵義、社會角色的扮演、社會角色的類型、角色沖突、角色集、角色沖突的類型； 基本掌握：、角色叢、社會角色的表現(xiàn)、角色距離； 一般了解：角色不清、角色中斷、角色失敗。6.社會互動（3學時）【主要內(nèi)容和基本要求】

主要介紹社會互動的含義、類型、考察社會互動的理論與角度，對社會互動的過程與情景作簡單分析，最后對“集合行為”作出分析。第一節(jié) 社會互動的含義及理論 第二節(jié) 社會互動的情境與過程 第三節(jié) 社會互動的維度與類型 第四節(jié) 集合行為 【重點與難點】

熟練掌握：社會互動的定義、集合行為、集合行為的特征、幾種典型的集合行為、謠言加工的方式、流行的特點；

基本掌握：社會互動的理論、社會互動的情境、社會互動的過程、社會轉(zhuǎn)型與社會互動； 一般了解：社會互動的維度、社會互動的類型。7.社會群體（3學時）【本章主要內(nèi)容與要求】

本章主要講述兩個大問題：一是關于社會群體的基本概念、基本特征和主要分類；二是詳細闡述了幾種主要的社會群體類型，包括家庭、鄰里和同事；同時著重分析了我國社會轉(zhuǎn)型期的初級群體。第一節(jié) 社會群體概述

第二節(jié) 社會群體的結構及其作用過程 第四節(jié) 初級社會群體（基本群體）【重點與難點】

熟練掌握：社會群體、社會群體的基本特征、基本群體、群體凝聚力；基本群體的特征；社會集群、社會類屬；

基本掌握、社會群體的類型、一般了解：人類為什么需要群體生活、群體存在的基礎、社會群體結構。8.社會分層和社會流動（3學時）【主要內(nèi)容和基本要求】

通過本章的學習，明確馬克思主義的社會分層理論與資產(chǎn)階級的社會分層理論的根本區(qū)別。了解什么是社會階級及其社會的階級結構，什么是社會分層及其社會分層的基本類型，什么是社會流動及其社會流動的原因，并分析了我國改革前后社會的分層結構及其變化。

第一節(jié) 社會分層概述

第二節(jié) 社會分層研究的兩大理論傳統(tǒng) 第三節(jié) 社會分層研究的主要內(nèi)容 第四節(jié) 我國的階級階層狀況 第五節(jié)

社會流動 【重點與難點】

熟練掌握：社會分層、社會分層的社會作用、馬克斯·韋伯分層理論、社會流動的涵義、社會流動的類型、合理的社會流動的作用； 基本掌握：我國目前社會階層的狀況；

一般了解：社會分層研究的兩大理論傳統(tǒng)、社會分層研究的主要內(nèi)容。9.城市化（3學時）

【主要內(nèi)容和基本要求】

使學生掌握城市化的產(chǎn)生和發(fā)展，了解城市化的空間結構及其變動和文化特征、城市問題與規(guī)劃等。

第一節(jié) 城市的起源、演變與城市化 第二節(jié) 城市的空間結構及其變動 第三節(jié) 城市的社會文化特征

第四節(jié) 城市問題與城市規(guī)劃 【重點與難點】

熟練掌握：我國城市化的歷程和幾種戰(zhàn)略；

基本掌握：城市的產(chǎn)生、發(fā)展、空間結構的古典模型、分析與變動 一般了解：幾種城市規(guī)劃問題和模型。10.社會變遷與社會現(xiàn)代化（3學時）【主要內(nèi)容和基本要求】

本章主要闡述了社會變遷的基本概念和基本原理;區(qū)分了社會漸變和社會革命兩種社會變遷的形式;介紹了當代社會發(fā)展理論的發(fā)展趨勢;分析了當前我國現(xiàn)代化進程中出現(xiàn)的主要問題和主要解決措施。第一節(jié) 社會變遷 第二節(jié) 社會現(xiàn)代化

第三節(jié) 社會現(xiàn)代化過程的基本特征

第四節(jié) 發(fā)展中國家現(xiàn)代化的特征 第五節(jié) 我國的現(xiàn)代化進程 【重點與難點】 熟練掌握：社會變遷的概念、社會現(xiàn)代化的的定義、社會現(xiàn)代化的基本內(nèi)容、“遲發(fā)展效果”、政府在現(xiàn)代化過程中發(fā)揮強有力的支配和指導作用；改革是推進當代中國現(xiàn)代化進程的必由之路；

基本掌握、社會變遷與社會發(fā)展的區(qū)別、社會變遷的動力、發(fā)展中國家現(xiàn)代化的特征； 一般了解：城市化、我國現(xiàn)代化進程。11.社會問題概述（2學時）【主要內(nèi)容和基本要求】

對社會存在的問題進行解釋和界定，并就當前中國乃至世界存在的困擾問題進行分析。掌握中國人口老齡化、可持續(xù)發(fā)展、中國農(nóng)村的扶貧狀況；了解人口、環(huán)境、貧困問題的基礎知識、第一節(jié) 什么是社會問題

第二節(jié) 社會轉(zhuǎn)型與社會問題

第三節(jié)

人口、環(huán)境、貧困問題

【重點與難點】

熟練掌握：中國人口老齡化、可持續(xù)發(fā)展、中國農(nóng)村的扶貧狀況 基本掌握：當代中國社會的問題、四種社會問題的理論

課程負責人：劉靜華

修訂日期：2008.8.31 5