第一章 线性规划基础
课程重点:线性规划模型的建立,二维线性规划问题的图解法。
课程难点:建立线性规划模型基本思路和技巧。
解决办法:要求学生课前预习,讲课时运用讲解、提示、课堂讨论、留问题给学生思考等方法。
第二章 单纯形法
课程重点:线性规划可行域的几何结构,典式,单纯形法。
课程难点:线性规划问题的典式,单纯形法。
解决办法:在详细讲解主要内容的基础上,尽可能以图形和例题的形式加以形象说明,使学生对知识点有更为具体的了解。加强课内、外练习,除教材中的习题全部都做外,密切关注学科前沿动态,补充新的例题、习题和案例。课后采取答疑和质疑相结合的方式。
第三章 线性规划模型的建立
课程重点:对不同类型的线性规划问题,采用不同的方法和技巧建立模型。
课程难点:要求能根据具体问题判断出基本的设变量及建模方法。
解决办法:在讲解基本方法的基础上,增加典型例题。客观现实是复杂的、千变万化的,不可能有一套一成不变的方法,要求学生在学习过程中锻炼能力,探索技巧,充分发挥创造性和想象力,达到熟能生巧的程度。
第四章 对偶问题及对偶单纯形法
课程重点:对偶问题的基本性质及对偶单纯形法
课程难点:对偶性质
解决办法:通过例题说明对偶问题和原问题的关系,进而分析对偶性质。将对偶单纯形法与单纯形法联系起来,从二者的区别和联系入手,使学生更透彻的理解算法。再通过大量习题加以巩固。
第五章 灵敏度分析
课程重点:灵敏度分析的前提条件以及分析基础,各参数的变化范围。
课程难点:根据xj为非基变量或基变量,以及目标函数情况确定灵敏度分析时各个量的变化范围。
解决办法:首先通过实例归纳出灵敏度分析的一般公式,尽可能以例题形式提高学生分析
问题的能力,并对所学内容加以巩固。
第六章 运输问题
课程重点:建立运输问题数学模型的思路,表上作业法的特点及其系统步骤。
课程难点:与线性规划模型的区别和运输问题数学模型的特征。
解决办法:从基本概念出发,提出问题,完成分析、建模、求出最优解的全部过程。通过学习应使学生能够注意到运输问题数学模型的特征,以及与LP模型的区别。
第七章? 整数规划
课程重点:在整数规划的解法中,最具有代表性的是割平面法和分枝定界法,这两类方法的共同特点是把一个整数规划问题的求解,转化为多次的线性规划求解。重点讲解要求学生掌握分枝定界法是如何分枝的,理论依据是什么,停止分枝的条件。
课程难点:0-1变量的应用。在建立某些问题的整数规划模型时,如果能够巧妙运用0-1变量,将使模型容易建立。
解决办法:要求学生课前预习教材内容,并发给案例学习、讨论、分析。在讲到与线性规划内容性质相近的问题时,有意识不讲透,留给学生自己思考。再通过大量习题加以巩固。
第八章 动态规划
课程重点:从基本概念和原理出发,完成分析、建模、求解的全过程。
课程难点:一是解法独特,在过去学习的数学中没有遇到过;二是建模方法不规范,一个问题一个样;三是如何分析确定状态和决策集合。
解决办法:多讲几个各具特殊的例题,例如投资金额分配问题,用建立网络模型的方法给学生一个直观、简单、便于接受,易于理解的网络模型,从而引出动态规划基本概念、方法和原理;布置习题。要求学生在解题时将分析确定状态和决策集合的步骤写出,在教学中将重点的介绍分析方法。
?
第九章 图与网络
课程重点:图与网络的基本概念和原理,用狄氏算法求最短路。
课程难点:用狄氏算法求最短路。
解决办法:在介绍概念的同时,以图的形式给学生更为直观和具体的认识,再通过习题加以巩固。
第十章 网络的流
课程重点:用标记法求最大流、用修正边权法求最小费用最大流的方法。
课程难点:最小费用最大流的算法。
解决办法:在讲授基本概念和方法后,课堂上讨论建立网络模型的技巧及模型的不唯一性,请学生到讲台上建模画出网络图。布置习题。要求学生根据同构图的概念独立思考,建立个人思路的模型。
第十一章 统筹方法
课程重点:绘制统筹图计算时间参数确定关键路线。
课程难点:最少工程费方案的制定。
解决办法:将要研究的问题构造成网络模型,然后再作数量的分析,以获得最优的决策效果。通过习题加以巩固。
第十二章 排队论
课程重点:(M/M/1)排队模型的概率分布和数量指标计算。
课程难点:比较分析确定排队系统类型。
解决办法:介绍基本概念和方法后,讨论分析一个实际问题或一个例题属于哪一类排队模型。布置习题,要求学生在练习中要有分析过程。
第十三章 决策论
课程重点:风险型决策问题的决策分析方法。
课程难点:多级决策问题的分析方法及计算。
解决办法:分析比较本章各种决策方法的优缺点。布置习题,要求学生运用 决策方法准确,计算准确。