一、考試基本要求
本考試大綱適用于報考深圳大學(xué)交通運輸專(zhuān)業(yè)學(xué)位碩士研究生入學(xué)考試?!哆\籌學(xué)》是為招收交通運輸專(zhuān)業(yè)的碩士生而設置的具有選拔功能的水平考試。它的主要目的是考查考生的數學(xué)基礎,測試考生對交通、物流領(lǐng)域的優(yōu)化問(wèn)題的掌握程度。要求考生掌握運籌學(xué)的基本概念、方法和技術(shù),理解線(xiàn)性規劃、整數規劃、圖與網(wǎng)絡(luò )、排隊論等分支的基本優(yōu)化原理,具備一定的建模能力,能夠對常用模型選用適當方法求解。
二、考試內容
1、線(xiàn)性規劃及單純形法
線(xiàn)性規劃問(wèn)題、單純形法原理及計算步驟、數據包絡(luò )分析
2、對偶理論與靈敏度分析
線(xiàn)性規劃的對偶理論、對偶單純形法、靈敏度分析
3、運輸問(wèn)題
運輸問(wèn)題的數學(xué)模型、表上作業(yè)法求解運輸問(wèn)題、產(chǎn)銷(xiāo)不平衡的運輸問(wèn)題及其求解方法
4、整數規劃
0-1型整數規劃、分支定界解法、割平面解法、指派問(wèn)題及匈牙利法
5、圖與網(wǎng)絡(luò )分析:
圖與樹(shù)的基本概念、最短路問(wèn)題、網(wǎng)絡(luò )最大流問(wèn)題、最小費用最大流問(wèn)題、中國郵遞員問(wèn)題
6、排隊論
排隊系統基本概念與評價(jià)參數、基本等待制排隊模型及其在交通和物流中的應用
7、存貯論
經(jīng)濟訂購批量存貯模型、經(jīng)濟生產(chǎn)批量模型、允許缺貨的經(jīng)濟訂購批量模型、允許缺貨的經(jīng)濟生產(chǎn)批量模型、經(jīng)濟訂購批量折扣模型。
三、考試基本題型(滿(mǎn)分150分) 主要題型可能有:填空題、是非題、選擇題、簡(jiǎn)答題、計算題、證明題等。