欧美在线观看一区,免费看日产一区二区三区,欧美一区二区三区在线,精品1区2区3区,亚洲国产一成人久久精品,久久国产精品最新一区

北京交通大學 - 話題

運輸學院管理運籌學考試大綱(非官方版)
查看(1758) 回復(0)
huitailang
  • 積分:451
  • 注冊于:
發表于
樓主
近期,不斷有研友問運輸學院運籌學考試大綱的事情,希望做到有的放矢。鑒于官方只是給出參考書目(管理運籌學教程,趙鵬主編),并不提供考試范圍,所有歷年真題就成了分析考試范圍的依據,但有兩個問題:指定教程有部分例題從沒考過;真題中有部分題目僅出現過1-2次,近幾年就沒再出現。以下是我根據自己的判斷寫的運籌學考試大綱,僅供參考:
1、單純型法(第1、2章)
概念和描述:線性規劃問題的模型、對偶問題的模型、基變量、非基變量、解的形式(基解、基可行解、最優解、無解、無可行解)、影子價格
判定:線性規劃問題解的形式、單純型表運算的規則、對偶變換的規則
證明:線性規劃問題的矩陣運算、對偶理論
步驟:對偶單純型法的步驟、敏感性分析的步驟
計算:單純型法、改進單純型法、互補松弛定理的運用、對偶單純型法、敏感性分析計算(C-r、b、A-ij、新增變量和約束)
2、運輸問題(第3章)
概念和描述:運輸問題的模型、產銷不平衡問題模型描述
判定:運輸問題中基變量的個數、最優解判定(尤其是如何給出多個最優解)、求最小還是求最大
步驟:表上作業法的步驟、最優解的步驟
計算:產銷不平衡問題、求最大的問題(看例3-5、09年真題)
3、整數規劃(第5章)
概念和描述:整數規劃的數學模型(相互排斥的計劃、相互排斥的約束、指派問題)
步驟:分枝定界法的步驟、匈牙利算法的步驟
計算:分枝定界法、割平面法、指派問題
不考:0-1型整數規劃的全枚舉法
4、動態規劃(第6章)
計算:一維資源分配(離散、連續)、生產和存儲問題(生產計劃、不確定性采購)、背包問題(課本的例題有些復雜,看真題好些)、復合系統可靠度、排序(直接看例6-10)、設備更新問題。
    以上問題都要清楚各自的模型描述、狀態和決策變量取值描述、狀態轉移方程和指標函數形式
不考:二維資源分配、貨郎擔問題
5、圖論(第7章)
概念和描述:連通圖、割集、最短路等問題的模型描述、可行流、最大流、飽和弧、非飽和弧、增廣鏈、最小費用增廣鏈
證明:定理7.8
步驟:Dijkstra算法的步驟、Floyd算法的的步驟、最長路算法的遞推關系、尋找增廣聯的調整步驟、最小費用最大流問題的轉換步驟
計算:最短路(Dijkstra、Floyd)、最長路、最大流、最小費用最大流
不考:尋找最小支撐樹算法、圖的矩陣表示、最短路另外兩個算法、中國郵路問題
6、排隊論(第9章)
判定:問題所屬的排隊類型、little公式的適用對象
證明:用生滅過程的狀態轉移方程推導MM1、MM1N、MMC、MMCN的排隊參數(MM1的證明考過,其他的最好也好,實在不行就把公式記下來背吧)
計算:MM1、MM1N、MMC、MMCN、MD1、ME1、MM1中的最優服務率、MMC中最優服務臺數
不考:MM1N及顧客數為有限中的最優服務率、顧客源有限的排隊系統

其他不用看的章節:第4線性規劃應用舉例、第8章絡計劃(不考大題)、第10章存貯論

課后習題不用全做,調自己認為經典的做做,在用胡的習題集對答案就可以了。(zz)

回復話題
上傳/修改頭像

在中國6月1日是什么節?(答案為兩個字)

考研論壇提示:
1、請勿發布個人聯系方式或詢問他人聯系方式,包括QQ和手機等。
2、未經允許不得發布任何資料出售、招生中介等廣告信息。
3、如果發布了涉及以上內容的話題或跟帖,您在考研網的注冊賬戶可能被禁用。

網站介紹 | 關于我們 | 聯系方式 | 廣告業務 | 幫助信息
©1998-2015 ChinaKaoyan.com Network Studio. All Rights Reserved.

中國考研網-聯系地址:上海市郵政信箱088-014號 郵編:200092 Tel & Fax:021 - 5589 1949 滬ICP備12018245號