《运筹学》研究生课程教学大纲.pdf

该【《运筹学》研究生课程教学大纲 】是由【青山代下】上传分享，文档一共【4】页，该文档可以免费在线阅读，需要了解更多关于【《运筹学》研究生课程教学大纲 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..研究生课程教学大纲课程名称:运筹学OperationsResearch课程编号:5081102开课学开课单位:经济管理学院1期:课内学时:32学分:2适用专业:工程管理、信息管理与信息系统适用学科专业及层次:适用对象:硕士研究生预修课程:高等数学、线性代数、概率论及数理统计任课教师:一、课程性质、学****目标及要求《运筹学》是一门补修课程。运筹学是一门研究如何有效组织和管理人机系统的科学。由于它同管理科学的紧密联系,它在研究解决实际问题时所蕴涵的系统整体优化思想,以及从提出问题、分析建模、求解到方案实施的一整套严密科学方法,使它对管理学科的发展和管理人才的培养起到重要作用。运筹学已经成为经济管理类专业本科普遍开设的一门重要研究生层次学位课,也是各管理专业学位和一些工科专业的必修课程。目标1:了解运筹学对优化决策问题进行定量研究的特点目标2:理解线性规划、整数规划、目标规划、动态规划、图与网络、网络计划等分支的基本优化原理目标3:掌握其中常用的模型和算法,具有一定的建模能力二、课程内容与学时分配:..0绪论(2课时)本章重点难点:运筹学研究的基本特征、运筹学解决问题的方法步骤。《运筹学》《运筹学》与管理科学第一章线性规划及单纯形法(6课时)本章重点难点:数学模型构建、标准形式及转换、单纯形法原理及计算步骤、大M法及两阶段法、;线性规划问题标准形式特征及要求;非标准线性规划问题标准形式转化规则。;求解结果的可能形式;图解法启示。;凸集及其顶点;基本定理及引理;单纯形法迭代原理。;检验数计算,最优性检验;基变量换出,非基变量换入,基变换。(大M法),两阶段法;计算中的问题。:用linprog函数求解线性规划问题,用simplexTab单纯形表格法求解线性规划问题。第二章线性规划的对偶理论与灵敏度分析(6课时)本章重点难点:对偶理论及其性质、对偶单纯形法、,熟悉互为对偶问题之间的关系。,对偶问题4个基本性质。。,计算步骤。、约束条件系数变化对原最优解的影响;增加新变量和增加新约:..束条件对原最优解的影响,并求出相应因素的灵敏度范围。第三章运输问题(4课时)本章重点难点:产销平衡运输问题求解、。。。:运用linprog命令求解最大化/最小化运输问题。第四章目标规划(4课时)本章重点难点:目标规划数学模型、图解法、、目标规划的转化建模技巧。。。(5课时)本章重点难点:整数规划模型、割平面法、分支定界法、。。。-1型整数规划0-1规划问题的求解方法————匈牙利法:..第六章动态规划(5课时)本章重点难点:动态决策问题的特点及类型、贝尔曼最优化原理在动态规划中的运用。、状态、决策和策略、状态转移方程、;顺序求出最优策略、最优路线和最优目标函数值。、生产与贮存问题的求法、背包问题和符合系统工作可靠性问题的求法、排序问题和设备更新问题的求法、货郎担问题的求法。三、教学方式及要求课堂+上机+自学四、考核及方式作业+实验+平时表现+期中考试+期末考试五、教材与主要参考书目首选教材:,2012二选教材:-Hill,2014主要参考书目:,OperationsResearch,TsinghuaUniversityPress,2012,,IntroductiontoOperationsResearch,McGraw-Hill,2014.