运筹学(II类)教案

四川大学教案【首页】课程名称管理运筹学（II）授课专业财务管理班级三年级课程编号40214830-2课程类型必修课校级公共课（）；基础或专业基础课（√）；专业课（）选修课限选课（）；任选课（）授课方式课堂讲授（√）；实践（）考核方式考试（√）；考查（）课程教学总学时数51学时学分数3学时分配课堂讲授51学时；实践课—学时教材名称《运筹学》（II类）作者徐玖平胡知能李军出版社及出版时间科学出版社，2004指定参考书《运筹学》（I类）作者徐玖平胡知能王瑞科学出版社，2004授课教师徐玖平职称教授单位工商管理学院授课时间授课时间：春/秋季注：本教案已上网，最近更新参见“ChinaTeX：基本信息技术平台的立体化运筹学教材系列”，网址为：支持网页：教学论坛：中“运筹学教学答疑”版块。注：表中（）选项请打“√”四川大学教案【文科】周次第一周，第1次课章节名称引言1.1不定决策1.2风险决策授课方式课堂讲授（√）；实践课（）教学时数3时间分配授课要点引言运筹学模型，运筹学发展历史与现状，研究方法；同时，宣布考核方法与教学大纲等。讲清运筹学的作用，以幻灯片中的“盈亏平衡分析”为例进行介绍。1.1不定决策不定决策的五种方法求解及其比较。1.2风险决策风险决策的两种求解方法：基于先验概率与后验概率的计算。第一学时第二学时第三学时第1页教学重点与难点重点：不定决策的五种方法，以幻灯片的动画演示进行讲解。难点：后验决策的计算，实际上是后验概率的计算，仅以软件进行演示。课堂讨论与练习英语词汇：DecisionAnalysis(DA),PayoffTableAnalysis:MaximinCriterion,MaximaxCriterion,HurwiczCriterion,MinimaxRegretCriterion,ExpectedValueCriterion,EqualLikelihood(InsufficientReason)Criterion,ExpectedRegretCriterion,ExpectedValueofPerfectInformation(EVPI),ExpectedValueofSampleInformation(EVSI),EfficiencyofSampleInformationBayesiananalysis:payofftableanalysis,payofftable,StateofNature,SampleorSurveyInformation,SampleIndicator,PriorProbability,ConditionalProbability,JointProbability,MarginalProbability,PosteriororRevisedProbability参考资料备注（1）WinQSB软件演示“不定决策”与教材所得结果的一致性。从而要让学生知道学习的入口——运筹学模型与出口——软件演示结果的重要性和必要性。（2）要求学生复习《概率论》中的“数学期望”知识，为“序列决策”的教学作好准备。注：教案按授课次数填写，每次授课均应填写一份。重复班授课可不另填写教案。第2页四川大学教案【文科】周次第二周，第1次课章节名称1.3效用函数1.4序列决策1.5敏感分析1.6马氏决策授课方式课堂讲授（√）；实践课（）教学时数3时间分配授课要点1.3效用函数效用函数的确定等问题。1.4序列决策决策树的表示方法及其计算方法。1.5敏感分析简单介绍转折概率的计算和在经济管理中的应用。1.6马氏决策简单介绍在市场占有率与应收帐款中的应用。1.7多属性决策基本概念与方法介绍。第一学时第二学时第三学时第3页教学重点与难点重点：序列决策的求解方法。难点：序列决策的求解方法，以幻灯片的动画效果进行理解。课堂讨论与练习英语词汇：DecisionTreeAnalysis:ChanceNode,DecisionNode,Terminal/EndNode,ExpectedValue参考资料备注主要以软件WinQSB进行演示。注：教案按授课次数填写，每次授课均应填写一份。重复班授课可不另填写教案。第4页四川大学教案【文科】周次第三周，第1次课章节名称其他小节的点评作业评讲授课方式课堂讲授（√）；实践课（）教学时数3时间分配授课要点其他小节的点评对本章中后面几小节进行点评讲解，重点为AHP与DEA的介绍。作业评讲选择有代表性的习题进行点评讲解。第一学时第二学时第三学时第5页教学重点与难点重点：难点：AHP以软件Expertchoice进行演示。DEA以Lingo进行演示，仅对参数部分和结果做出说明，详细的使用方法要等线性规划完成后才能进行。课堂讨论与练习参考资料备注Expertchoice要有sn才能使层次数目等无数量限制。注：教案按授课次数填写，每次授课均应填写一份。重复班授课可不另填写教案。第6页四川大学教案【文科】周次第四周，第1次课章节名称2.1确定型网络图2.2概率型网络图2.3网络图的优化授课方式课堂讲授（√）；实践课（）教学时数3时间分配授课要点2.1确定型网络图PERT网络图的画法及其时间参数的求解方法。2.2概率型网络图“网络计划”中各类时间参数的计算。2.3网络图的优化关键路线、时间优化、时间——资源优化等的数学模型。第一学时第二学时第三学时第7页教学重点与难点重点：网络图时间参数的计算，关键路线的求解。难点：PERT网络图的优化。对于时间——资源的优化，要让学生结合幻灯片的动画效果进行理解。课堂讨论与练习参考资料备注（1）应该尝试讲解关键线路的手工计算方法。（2）软件WinQSB进行演示讲解。注：教案按授课次数填写，每次授课均应填写一份。重复班授课可不另填写教案。第8页四川大学教案【文科】周次第五周，第1次课章节名称2.3网络图的优化作业评讲授课方式课堂讲授（√）；实践课（）教学时数3时间分配授课要点2.3网络图的优化时间——费用优化等的数学模型。作业评讲第一学时第二学时第三学时第9页教学重点与难点重点：难点：对于PERT网络图的时间——费用的优化，要让学生结合软件进行理解。对于P85习题2.3之（5）问来说，要结合软件WinqSB与P80的“最小费用直接费用的关键工序调整法”才能进行求解。其原因是WinQSB必须是形如P82之图2.19的形式才能直接进行时间——费用的优化分析。因此，对于习题2.3的分析方法是：在以正常工序时间为基础分析出最优安排后，按P80的方法并以尝试的方法（每次以减少1天为单位）进行分析即可。课堂讨论与练习参考资料备注注：教案按授课次数填写，每次授课均应填写一份。重复班授课可不另填写教案。第10页四川大学教案【文科】周次第六周，第1次课章节名称3.1线性规划的模型3.2线性规划的几何思路授课方式课堂讲授（√）；实践课（）教学时数3时间分配授课要点3.1线性规划的模型3.1.1数学模型线性规划的数学模型：变量的确定、约束条件与目标函数。3.1.2标准形式线性规划的标准形式，及其非标准形式的标准化处理：规定标准形式的线性规划模型的目标函数为求极大值，约束条件全为等式，约束条件右端常数项为非负值，变量取值为非负。3.2线性规划的几何思路3.2.1基本概念只讲线性规划的一些基本概念。3.2.2图解法主要讲解图解法的基本思路，引入最优解、无穷多最优解、无界解与无可行解的几何意义。3.2.3几何意义凸集、凸组合、顶点的几何意义；重要结论：若可行域为无界，则可能无最优解，也可能有最优解，若有也必定在某顶点上得到。第一学时第二学时第三学时第11页教学重点与难点重点：线性规划的数学模型及其标准形。在数学模型中，要求熟悉矩陈形式，为后面打下基础。在标准形中，要求学生掌握非标准形式的几种具体情形及其相应的标准化方法。难点：线性规划的基本概念，例如基、基变量、基解、基可行解和可行基。课堂讨论与练习讨论线性规划标准化模型与《线性代数》之间的关系。事实上，线性规划的基本概念与求解方法将会是“线性方程组”的延伸应用。参考资料备注英语词汇：linearprogramming(LP);mathematicalprogramming;basicvariables;nonbasicvariables;integerprogramming;fuzzylinearprogramming;combinatorialoptimization;parametricprogramming;multi-objectiveprogramming;stochasticprogramming;注：教案按授课次数填写，每次授课均应填写一份。重复班授课可不另填写教案。第12页四川大学教案【文科】周次第七周，第1次课章节名称3.3线性规划的单纯形法软件演示授课方式课堂讲授（√）；实践课（）教学时数3时间分配授课要点3.3线性规划的单纯形法3.3.1几何意义从几何意义角度给出单纯形法的基本求解过程。3.3.2代数形式在给出模型原形和标准形式的基础之上，讲清楚迭代过程。讲明单纯形法几何语言和代数语言的对比形式后，可以看出这是一一对应的。对于单纯形法的表格形式来说，要注意代数形式和表格形式的一一对应性。软件演示第一学时第二学时第三学时第13页教学重点与难点重点：本节课的所有内容均为重点，这是后面几章线性规划模型的求解基础。难点：凸集、凸组合、顶点的几何意义；引理1.1、定理1.1与定理1.2讲法为：首先以一直线段[3,5]引入凸组合与顶点的概念；然后扩充为二维情形，即为平面图中的一直线段，如[(2,6),(4,3)]。在此基础之上，解释清楚引理1.1、定理1.1与定理1.2在本例图解法中的含义，从而得到单纯形法的迭代步骤。单纯形的代数形式与表格形式的讲法为：以线性方程组引入Gauss消元法。单纯形法唯一区别在于有最优解的判别和换入、换出变量的区别。课堂讨论与练习讨论：单纯形法的最优性条件与迭代步骤，并且和线性方程组中Gauss消元法的联系。练习：以幻灯片中的一个例题练习单纯形法。参考资料备注（1）复习《线性代数》中线性方程组的求解方法——Gauss消元法。（2）表3.5是重点，要让学生完全理解掌握此表的迭代步骤。注：教案按授课次数填写，每次授课均应填写一份。重复班授课可不另填写教案。第14页四川大学教案【文科】周次第八周，第1次课章节名称3.4对偶问题3.5软件实现授课方式课堂讲授（√）；实践课（）教学时数3时间分配授课要点3.4.1对偶问题线性对偶问题的来源，对偶问题的求法（只讲例3.3的具体步骤，其他形式的由表格直接读出）。讲清楚几个基本性质。3.4.2经济解释对偶问题与原问题共同引入影子价格的概念：不是资源的市场价格，而是根据资源在生产中做出的贡献而作的估价。两种建模方法之下的影子价格解释：在第一种模型中，目标函数使用未经过处理的数据，成本数据直接反映在模型中。此时，对偶变量值为真正意义上的影子价格。在第二种模型中，目标函数系数直接使用计算好的销售利润，成本数据不直接反映在模型中。此时，并不是真正意义上的影子价格。影子价格为对偶变量之值加上成本。3.4.3敏感分析3.5软件实现3.5.1Lindo线性规划在软件Lindo中的输入，最优解的解释，包括影子价格、灵敏度分析与参数线性规划的详细解释。第一学时第二学时第三学时第15页教学重点与难点重点：影子价格的经济解释以及在软件中相应结果的解释；软件结果中灵敏度分析的解释。难点：软件结果中对影子价格的经济解释以及对灵敏度分析的解释。课堂讨论与练习线性规划问题的对偶问题的具体求解步骤由学生自己练习写出，课堂上不讲。Lindo软件中的初始化表格形式以及最优表格形式与表1.6中的形式完全一致，解释其原因为Lindo所采用的单纯形法与本教材中的思路完全一致。参考资料备注英语词汇要求：shadowpricedualproblem影子价格的经济解释与灵敏度分析需要结合软