《运筹学考试大纲.doc》由会员分享,可在线阅读,更多相关《运筹学考试大纲.doc(2页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、运筹学考试大纲运筹学考试大纲(三号宋体加黑)(三号宋体加黑)一一、课程性质课程性质 四号宋体四号宋体1.251.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.一般数学规划的动态规划模型的解法。三三、参考书目参考书目1-21-2 本,具体应有书名、作者、出版社、版本等!请各位老师认真撰写,重点掌握内容本,具体应有书名、作者、出版社、版本等!请各位老师认真撰写,重点掌握内容应该与最终考试内容相符!应该与最终考试内容相符!