数学建模竞赛 自学指导建议.docVIP

数学建模竞赛 自学指导建议 （请同学们自行查阅资料） 自学内容包括如下三部分 第一部分 数学建模 运筹学 （要求熟悉建模的流程、方法和步骤） 第二部分 统计分析 （要求掌握基本的统计分析方法，数据处理方法） 第三部分 应用软件： excel spss lingo matlab 等， 以及 其它高级语言。 （要求至少熟悉其一 ） 附件 《运筹学》课程自学进度表 教材：《运筹学》 教材编者：运筹学教材编写组 出版社：清华大学出版社 出版时间： 周次 学习内容 自学重点、难点、基本要求 一 第一章 线性规划及单纯形法§1数模§2图解法§3解析几何理论 1、线性规划：问题的提出及数学模型、二维图解法（可行解集是凸集，可行解集的几种情况基本可行解与特点，最优解及最优解的几种），数模标准化，单纯形法（一）（二）、数模的矩阵表示，改进单纯形法。对偶问题的提出、对偶理论、影子价格、对偶单纯形法、灵敏度分析（b，c变化情况）。 重点：单纯形法、对偶问题及经济解释。 运输问题：主要掌握产销平衡的表上作业法。 难点：寻找闭回路 2、整数规划、数字模型的建立、分枝定界法的基本思想。分枝定界法、割平面法 重点：分枝定界法 3、动态规划：动态规划解决问题的基本思想、多阶段决策过程、基本方程、最优原理、最优定理以及三个主要运用。 4、图与网络分析这是一门应用相当广的学科，要求掌握基本概念、树、最短路、最大源以及最大费用最大源问题的解法。会绘制生产计划管理的计划网络图。利用网络图进行成本、资源等优化分析。最好结合自己的工作实践绘制一份网络图。 5、目标规划、非线性规划、等分枝，根据自己的实际情况选学，面授时不做重点讲述。 二 §4单纯形法（一）（约束条件≤）§5单纯形法（大M法，两阶段法） 三 第二章 对偶理论与灵敏度分析§1矩阵描述§2改进单纯形法 四 §3对偶问题的提出§4对偶理论§5影子价格§6对偶单纯形法 五 §7灵敏度分析、小结单纯形法解题过程，整理程序框图 六 第三章 运输问题§1数字模型§2表上作业法§3产销不平衡问题 七 第四章目标规划§1数模§2图解法§3单纯形法§4灵敏度分析§5举例 八 第五章整数规划§1问题的提出§2分枝定界法§3割平面法 §4 8-1整数规划 九 第六章非线性规划§1基本概念§2一维搜索§3无约束极值问题解法 十 第八章动态规划§1多阶段决策过程§2基本概念和基本方程§3最优原理、最优性定理 十一 第九章动态规划应用举例§1资源分配问题§2生产与存储问题§3排序问题 十二 第十章 图与网络分析、基本概念数、最短路问题、网络最大流、最小费用最大流 十三 第十一章网络计划与图解评审法§1网络计划§2GFRT