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

（请同学们自行查阅资料）

自学内容包括如下三部分

第一部分

数学建模 运筹学

（要求熟悉建模的流程、方法和步骤）

第二部分

统计分析

（要求掌握基本的统计分析方法，数据处理方法）

第三部分

应用软件：  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