数学建模网络优化教学课件

数学建模网络优化51、山气日夕佳，飞鸟相与还。52、木欣欣以向荣，泉涓涓而始流。53、富贵非吾愿，帝乡不可期。54、雄发指危冠，猛气冲长缨。55、土地平旷，屋舍俨然，有良田美池桑竹之属，阡陌交通，鸡犬相闻。数学建模网络优化数学建模网络优化51、山气日夕佳，飞鸟相与还。52、木欣欣以向荣，泉涓涓而始流。53、富贵非吾愿，帝乡不可期。54、雄发指危冠，猛气冲长缨。55、土地平旷，屋舍俨然，有良田美池桑竹之属，阡陌交通，鸡犬相闻。OutlineWhatisNetworkOptimization?TypicalModelsalgorithmsMinimumSpanningtree(最小(生成)树)Minimumarborescence(最小树形图)Shortestpath(最短路)Maximumflow(最大流)Minimumcostflow(最小费用流)Matching(匹配)SomeModelingExamples网络优化简介网络:网络社会--计算机信息网络?电话通信网络运输服务网络能源和物质分派网络人际关系网络等等网络优化就是研究如何有效地计划、管理和控制网络系统,使之发挥最大的社会和经济效益一、学生的英语学习兴趣（一）“填鸭式”兴趣向原发性兴趣的转换“填鸭式”英语教学导致学生整体学习兴趣下降，学生在现有“填鸭式”教学体制下，强迫自己学习英语，主观上的被动型导致逆反心理的产生，即使这种兴趣在一定时期、一定程度上能够促进英语成绩的提高，长远来看，一旦外界“填鸭式”的压力消失，多数学生就会迅速放弃英语的继续学习，影响英语学习的持续性，是一种不良的英语学习习惯。而真正能够保证英语持续有效学习的是原发性学习兴趣，即学生从自我意识上对英语产生学习兴趣，“填鸭式”向原发性学习兴趣的转换往往困难重重，因此导致目前学生学习英语的兴趣水平呈下降趋势。（二）学习兴趣分类1.无兴趣第一类学生基本对英语学习无任何兴趣，分析其原因，可归纳为：基础薄弱型、缺乏自信型、懒惰型和性格内向型四种类型。英语基础薄弱的学生，在进行深层次学习时，容易因难度过大，超过自己的能力范围，放弃英语的深入学习，导致学习兴趣的逐步缺失。缺乏自信型的学生本身往往有比较好的基础，但由于缺乏一定的英语学习环境，和外界的鼓励和表扬。在英语学习，尤其是口语表达时怀疑自己的能力，而不敢在适当的语言环境中表达自己，固步自封，逐渐丧失学习英语的兴趣。懒惰型学生由于不良的学习习惯，不能按照老师要求进行必要知识的识记，导致基础知识薄弱从而对英语学习丧失兴趣。性格内向型学生不善表达自己，很难将自己融入到英语情境教学的参与过程，失去了一个个学习和训练英语的机会，导致英语水平逐渐下降，英语学习兴趣丧失。2.强迫式兴趣第二类是强迫式兴趣，是在外在压力下表现出的一种被动型学习兴趣。究其原因，可归纳为：现有教学体制的要求和家长期望的压力作用。现有的教学体制某种程度上还是一种应试型教育，无论是中小学英语学习还是大学英语的学习都有注重分数的英语学习压力，这种压力下产生的学习兴趣，笔者将其归纳为强迫式兴趣。另外一种强迫式兴趣来源于家长的望子成龙，望女成凤的心态，家长在没有考虑学生自身意愿的同时，以强硬的态度督促孩子学习英语，报各种英语辅导班、做各种英语习题、参加各种英语学习夏令营。这种压力下学生产生的暂时性英语学习兴趣，笔者也将其归纳为强迫式兴趣，强迫式英语学习很难保持英语学习的持续性兴趣，短时间内可能有效，但不是长久之计。3.竞争压迫式兴趣第三类是竞争压迫式学习兴趣。这种学习兴趣来源于就业和各种进修考试的压力。英语作为一种沟通手段越来越被各类工作单位所重视，就业之后，很多非原发性兴趣学习英语者意识到这种压力，不得不在竞争的压力下继续学习英语。还有一种竞争压迫式兴趣来源于各种进修考试的压力，大学毕业之后的继续进修多数都和英语挂钩，无论是考研、考博还是职称晋升，这种压力使得我们可能终生都逃脱不了竞争压迫式英语学习的困扰。（三）学习兴趣对英语教学质量的影响学习兴趣对于学生的英语学习具有很大的意义，当学生对学习内容产生浓厚兴趣时，就能孜孜不倦地去学习，去钻研，兴趣是推动学生学习的内部动力，能够激发学生学习的积极性和主动性，自觉地控制自己的注意力，分配自己的活动时间。有了兴趣，学生的学习效果就会提高，上课就能够认真听讲，课后也能认真完成作业，遇到困难也能够自觉地去解决、克服，不会感到学习英语是一种负担，反而产生欣慰的快乐情趣，因而能够很好地掌握知识。兴趣不是天生的，而是后培养的，教师应根据教学的内容、目标、学生的心理特征、自己的教学风格，灵活巧妙地设计教学方法以培养学生的英语学习兴趣，提高教学质量。二、如何培养英语学习兴趣（一）依据学生水平进行层次化教学在课堂教学过程中，改变过去那种“少数尖子撑场面，多数学生作陪客”的局面，采用“分层施教，区别对待”的教学策略，让每个学生都成为学习的参与者，增强他们的学习积极性，缩小学生之间的差异，让不同层次的学生都能从中得到最大程度的发展。可以将学生按学习成绩分成不同的层次，设计不同的教学目标，实施分层训练，采取不同的教学方法，来完成英语教学任务。这样既调动了后进生的学习兴趣，又拓宽了优等生的视野，有效地提高了学习成绩，解决了两极分化严重的问题。（二）感情式教学树立学生自信心人是感情动物，在英语教与学的过程当中，学生和老师之间的好感程度越高越有利于提高教和学的效率，因此要建立融洽的师生关系。在课堂教学中如果师生关系很融洽，学生就会积极地配合教师的授课，最大程度地符合教师的要求及教学目的，即能够激发学生的学习热情，提高学习效率。所以建立融洽的师生关系，不仅是良好师生互动的前提，还是提高学习效果必备的先决条件。（三）依据教学内容选用多种教学手段英语教学中，如果要求学生一味地读、背，则学习是枯燥乏味的，不能刺激学生的感官，使之产生兴趣，而应用多媒体课件的声像并茂会给学生一种全新的感觉。利用多媒体课件，把乏味的文字内容变为富有情趣的直观形象的图像，符合学生的认知规律，能够激发他们的兴趣，调动他们的积极性，可收到意想不到的教学效果。学生是教学的对象，也是教学的主体，而教学的目标也要落实在学生身上，因此，英语教学必须树立“学生主体，教师引导”的教学理念，教学研究重心应从“如何教”转移到“如何学”上。在教学中真正实现这一理念，必须了解和关心学生在教学中的需要，以便及时调整教学方法和手段。（四）适度强迫式教学提高学习兴趣对于部分学生，尤其是懒惰型学生的英语学习，适度强迫式的教学方式，通过布置任务、考核、检查、正面激励、反面激励的方法，使学生在一定的压力下学习英语，识记一些必备知识，打好学习英语的重要基础，通过提高英语学习成绩，得到老师、同学、家长肯定逐步树立英语学习的自信心，最后树立英语学习的兴趣，养成学习英语的好习惯。（五）通过国际合作加强英语教学实践通过国际合作，实现英语教学与国际、与市场接轨。通过国际间的校校合作、校企合作拓宽学生英语学习视野，组织有校内外人员参与的英语角、英语沙龙等活动，创建英语学习的环境和氛围，并使之规范化、长期化，教师鼓励学生积极参与，敢于用英语相互交流，使学生有机会接触地道的英语口语，在沟通和交流中建立学生的英语学习兴趣。三、总结现代英语教学应当把学习者的因素放到首要地位，在教学中既研究学生的目标需要，即分析学生学习英语的目的、动机和使用英语的情况；也要研究学生的学习需要，即分析学生在理解和使用英语中必须掌握的知识和技能，在此基础上逐步培养学生学习英语的兴趣尤其是原发性兴趣，最终使学生的英语学习能力得到提高，真正使英语成为一种得心应手的语言工具。培养与提升学生的阅读理解能力不仅是素质教育对初中语文教学的要求，也是初中语文教学的的一项重要任务。在应试教育的观念影响下初中语文阅读教学当中教师偏重于提升学生的应试能力，在阅读理解教学当中着重训练学生对文章表面的句子结构和词语特点的理解以及对中心思想的提炼，而对深层次的作者的思想和文章所反映的广度与深度很少涉及，但恰恰是这一部分内容对学生整体阅读能力和素质的提升起着不可或缺的作用。教师以应试的方法进行教学可以起到提高学生语文成绩完成教学任务的作用，但是从学生素质培养的长远性来看对学生的帮助则是微乎其微的。因此，在语文阅读实际教学当中，教师必须要转变观念，革新教学方法，为学生创造一个轻松高效的阅读环境，让学生感受到阅读带来的乐趣。一、教师要做好课前教学准备，为学生打造高质量的教学课堂教师在课堂教学当中起着核心的作用，教师只有在课前做了充足的准备才能够在课堂上做到游刃有余，否则会因为准备不足导致学生参与不积极情况的情况出现以至于最终导致整个阅读课堂效率不高的情况出现。教师在课前的准备要做好这两个方面，一个是教师要首先自己把文章给弄清楚弄通顺并在自己对文章的理解上与分析上为学生制定学习任务和目标，另一个则是教师要在上课前对学生预习的文章进行一个有效的指导，让学生明白努力前进的方向，学生一旦确立了目标和方向在阅读的过程当中就不会再感到太多的迷惘，在正确目标的指引下也能够更快的完成学习任务。例如，在初中语文阅读教学的过程中，教师在准备林海音的自传体小说《爸爸的花儿落了》一文的时候就要弄清楚这篇文章创作的背景是在1923年到1929年的北平期间，在这一时期日本人入侵了中国东三省，作者的父亲为了给被日本人杀害的叔叔收尸去了大连，最后心力憔悴于1931年不幸去世，作者怀念父亲与自己生活的点点滴滴在30岁以后以小英子的视角作了这篇文章。文章在情感上表达了作者对父亲的深深怀念。教师在讲解这篇文章的时候在课前的准备上应该从深层次挖掘作者的思想，在课堂的讲解上让学生真切的感受到父爱的伟大。同时教师也要让在学生对这篇文章进行预习的时候给予学生指导，让学生把握文章的整体脉络，进而能够对文章有一个更加透彻的理解。二、教师在阅读教学的过程当中要着重培养学生的阅读兴趣“人若志趣不远，心不在焉，虽学不成”，教师在教学的过程当中要把提升学生阅读的兴趣度作为提高学生阅读能力的一个突破口。语文阅读的过程当中，学生除了几百字几千字的短篇阅读以外还需要阅读上万字甚至几百万字的书籍，如果学生对阅读没有兴趣完成这样一项阅读任务是极其枯燥与困难的。教师在阅读教学的过程当中要让学生真正的参与到阅读教学当中，让学生通过阅读一些既有内涵又富有睿智的文章让学生对阅读产生兴趣。例如，在阅读文章《智取生辰纲》一文的时候，教师就不能草草略过，而是应该把这篇文章作为一个重要的提升学生阅读兴趣的契机。《智取生辰纲》一文摘取自我国古典四大名著之一的《水浒传》，主要讲述了吴用一帮人在黄泥岗上施巧记夺取了杨志押送的生辰纲的故事，这一节文章不仅故事情节丰富引人入胜，而且在文字的使用上也极具韵味，对学生有巨大的吸引力，教师在这一节课文的教授上一定要抓住文章的特点，借助这篇文章提高学生的阅读兴趣。三、初中语文阅读教学最终要落脚到学生阅读能力提高，综合素质提升上来初中语文阅读教学作为学生语文学习的重要组成部分，关键是要提高学生的阅读能力，提升学生的综合素质。对于初中阅读教学来说它是与小学阅读存在着巨大的差异的，无论是在文章的长度上还是思想的深度初中阅读教学都显得层次高很多，因此在教学的过程当中教师一定要抓住阅读教学的主要方面，把对学生对文章思想的理解放在重要位置，进而能够让学生在对文章的整体思想有一个宏观把握的基础上提高自身的阅读理解能力。对于一些说明性文章可能需要学生在对作者的思想把握上没有太多的要求，但是对于散文和小说来说，因为作者的思想都蕴藏在全文当中，不易发现，需要学生在对文章有一个整体认识的基础上才能够理解文章的内涵，因此教师在提升学生阅读能力的时候要格外注意这一部分，通过让学生对不同的文章进行分析比较这样正确恰当的指导让学生语文水平得到提高。结语语文阅读能力不仅是学生在初中阶段需要提高的关键一步，也是学生未来生存发展必需的能力，因此学生在初中阅读能力的提升上一定要为未来打好基础。教师在开展阅读教学的时候一定要首先做好课前准备，提高课堂的教学效率，同时也要在具体的教学实践当中提高学生的兴趣度，让学生阅读一些内涵丰富富有价值的文章，最终也要把落脚点落到学生阅读能力提高上来，通过采取恰当合适的方法真正提高学生的综合素质，为学生未来的成长与发展奠定坚实的基础，提供必需的保障。OutlineWhatisNetworkOptimization?TypicalModelsalgorithmsMinimumSpanningtree(最小(生成)树)Minimumarborescence(最小树形图)Shortestpath(最短路)Maximumflow(最大流)Minimumcostflow(最小费用流)Matching(匹配)SomeModelingExamples网络优化简介网络:网络社会--计算机信息网络?电话通信网络运输服务网络能源和物质分派网络人际关系网络等等网络优化就是研究如何有效地计划、管理和控制网络系统,使之发挥最大的社会和经济效益网络优化简介优化(Optimization):从若干可能的方案中寻求某种意义下的最优方案网络(Network):数学模型、数学结构--图网络优化就是研究与(赋权)图有关的最优化问题」与图论有联系,也有区别(侧重点不同)图论:网络优化:图的性质与(赋权)图有关的优化问题组合数学组合优化GlobalO打MEroNondifferentiableLinearVetworkNonlinearconstrainedlntegerprograminingUnconstrainedDiscreteContinnousOptimizationOptimizationTree/otc/guide/optWeb网络优化简介网络优化模型网络优化算法及其复杂性主要参考书谢金星、邢文训,《网络优化》,清华大学出版社,2000年8月;2003年9月。Ahuja,R.K,MagnantiTL,OrlinJB.NetworkFlowsTheory,Algorithms,andapplications.PrenticeHall,1993EnglewoodCliffs,NewJersey《网络优化》或《网络流》(NetworkFlows)或《网络规划》(NetworkProgramming)图与网络-基本概念O图G=(V,A),其中顶点集v={v1,V2,v3,V4,v5}弧集A={a1,a2,a3a4,a5,a6}弧a1=(v1,v2)CV.1C网络优化问题的例子例:公路连接问题某一地区有若干个主要城市,现准备修建高速公路把这些城市连接起来,使得从其中任何一个城市都可以经高速公路直接或间接到达另一个城市.假定已经知道了任意两个城市之间修建高速公路的成本,那么应如何决定在哪些城市间修建高速公路,使得总成本最小?