运筹学考试大纲

《运筹学考试大纲》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《运筹学》考试大纲（三号宋体加黑）一、课程性质[四号宋体][1.25倍行距]运筹学是高等学校经济管理专业的一门必修专业基础课，是管理工作者和研究人员必须掌握的定量决策方法。该课程为管理科学与工程专业硕士研究生入学考试专业课科目。[此句话必须有]二、课程内容与考核要求第一章线性规划与单纯形法[考试要求]本章要求考生了解LP及其解的有关概念，掌握单纯形法及其应用。[小四宋体][考试内容]§1.LP的数学模型；§2.单纯形法原理；§3.单纯形法及LP解的概念；§4.LP的应用。第二章线性规划的对偶问题及灵敏度分析[考试要求]本章要求考

2、生了解对偶问题的概念和性质，掌握影子价格的经济含义和灵敏度分析。[考试内容]§1.原问题与对偶问题的关系；§2.对偶问题的性质；§3.影子价格；§4.灵敏度分析。第三章运输问题[考试要求]本章要求考生了解运输问题的数学模型，掌握表上作业法。[考试内容]§1.运输问题的数学模型；§2.表上作业法；§3.产销不平衡运输问题的求解。§4.运输问题数学模型的应用第四章整数规划与分配问题[考试要求]本章要求考生了解整数规划的模型，掌握分枝定界法和匈牙利法。[考试内容]§1.整数规划的模型；§2.分配问题与匈牙利法；§3.分枝定界法；§4.

3、整数规划模型的应用第一章目标规划[考试要求]本章要求考生了解目标规划模型的特点，掌握目标规划的建立与求解。[考试内容]§1.目标规划的数学模型；§2.目标规划的图解分析法；§3.用单纯形法求解目标规划；§4.目标规划模型的应用。第二章图与网络分析[考试要求]本章要求考生了解最短路问题和最大流问题，掌握其计算方法和应用。[考试内容]§1.图的基本概念；§2.树和图的最小部分树；§3.最短路问题及其解法；§4.网络的最大流问题及其解法；§5.图的最小部分树、最短路、最大流的应用。第三章网络计划技术[考试要求]本章要求考生了解网络计划

4、技术的概念，掌握网络计划技术，包括计划网络图的绘制，时间参数的计算与计划网络图的优化方法等。[考试内容]§1.计划网络图的绘制；§2.网络图的时间参数的计算；§3.计划网络图的优化；§4.完成作业的期望时间和在规定时间内实现事件的概率。第四章动态规划[考试要求]本章要求考生了解动态规划的概念、特点及应用，掌握动态规划的基本方程和动态规划解决问题的思路。[考试内容]§1.多阶段的决策问题；§2.最优化原理与动态规划的数学模型；§3.离散确定性动态规划模型的求解；§4.离散随机性动态规划模型的求解；§5.一般数学规划的动态规划模型的

5、解法。三、参考书目1-2本，具体应有书名、作者、出版社、版本等！请各位老师认真撰写，重点掌握内容应该与最终考试内容相符！