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