科目代碼：941 科目名稱(chēng)：管理運籌學(xué)
考試范圍：
《管理運籌學(xué)》考試的主要內容包括：線(xiàn)性規劃、整數規劃、目標規劃、動(dòng)態(tài)規劃、圖與網(wǎng)絡(luò )分析。其中重點(diǎn)考核：線(xiàn)性規劃、整數規劃、目標規劃、動(dòng)態(tài)規劃、圖與網(wǎng)絡(luò )分析。主要考核知識點(diǎn)如下：
1、線(xiàn)性規劃及單純形法
(1)一般線(xiàn)性規劃問(wèn)題的數學(xué)模型
(2)圖解法
(3)單純形法原理
(4)單純形法的計算步驟
(5)單純形法的進(jìn)一步討論
2、線(xiàn)性規劃的對偶理論
(1)對偶問(wèn)題的提出
(2)原問(wèn)題與對偶問(wèn)題
(3)對偶問(wèn)題的基本性質(zhì)
(4)影子價(jià)格
(5)對偶單純形法
(6)靈敏度分析
3、運輸問(wèn)題
(1)運輸問(wèn)題的典例和數學(xué)模型
(2)表上作業(yè)法
(3)產(chǎn)銷(xiāo)不平衡的運輸問(wèn)題及其應用
4、整數規劃與指派問(wèn)題
(1)整數規劃的特點(diǎn)及應用
(2)指派問(wèn)題與匈牙利法
(3)分枝定界法
(5)解0-1規劃問(wèn)題的隱枚舉法
5、目標規劃
(1)問(wèn)題的提出與目標規劃的數學(xué)模型
(2)目標規劃的圖解法
(3)求解目標規劃的分層單純形法
6、動(dòng)態(tài)規劃
(1)多階段決策問(wèn)題的提出
(2)動(dòng)態(tài)規劃模型構建
(3)動(dòng)態(tài)規劃模型求解的逆序和正序算法
7、圖與網(wǎng)絡(luò )分析
(1)圖與網(wǎng)絡(luò )的基本概念
(2)樹(shù)與最小樹(shù)問(wèn)題
(3)最短路問(wèn)題
(4)網(wǎng)絡(luò )最大流問(wèn)題
(5)網(wǎng)絡(luò )計劃技術(shù)
參考書(shū)目：
1.常相全.《管理運籌學(xué)》,北京大學(xué)出版社
原標題：2024年碩士研究生招生自命題科目考試大綱及參考書(shū)目
文章來(lái)源：https://yjsh.sdut.edu.cn/2023/0710/c5153a491181/page.htm
