2024年河北工业大学非全日制研究生招生考试《运筹学》考试大纲

　　一、考试要求

　　运筹学适用于河北工业大学经济管理学院管理科学与工程专业研究生招生专业课考试。主要考察对于运筹学基本概念、方法、运用所学知识分析问题和解决问题的能力。

　　二、考试形式

　　试卷主要包括选择题、填空题、简答题、计算题等题型。考试时间为3 小时，总分为150 分。

　　三、考试内容

　　(一)线性规划及对偶理论

　　单纯形法、线性规划的对偶理论、对偶单纯形法、灵敏度分析。

　　(二)运输问题

　　运输问题的数学模型、表上作业法求解运输问题、产销不平衡的运输问题及其求解方法。

　　(三)整数规划

　　0-1 型整数规划、分支定界解法、割平面解法、指派问题及匈牙利法。

　　(四)目标规划

　　目标规划的数学模型、目标规划的图解法与单纯形法。

　　(五)图与网络优化

　　图与树的基本概念、最短路问题、网络最大流问题、最小费用最大流问题。

　　(六)网络计划技术

　　PERT 网络图及其计算、关键路线和网络计划的优化。

　　(七)动态规划

　　动态规划的基本概念和基本方法、动态规划的最优性原理与最优性定理、动态规划的应用。

　　四、参考书目

　　[1]《运筹学》(第2 版)，主编：孔造杰，机械工业出版社。

　　[2]《运筹学基础及应用》(第6 版)，主编：胡运权，高等教育出版社。

　　[3]《运筹学教程》(第4 版)，主编：胡运权，清华大学出版社。

　　五、其他注意事项

　　考生无需携带计算器。