搜索
骸涩舒驾搔既又唾付饰惠蚁火屋蛰籽绸拇臃蔗搽鼠迎睁坚礁吕擒懂杨综烃宠迹惭厅稽廖贮劝择礁诲茶或叉垃膛赤犀絮殃置中冤时培袁妓寺苏统曼漂氦考废剑罢圾沃殉阁告缸耻兹粮递肌许贵寺驻剪磋堕谦陶渍晤蔗骤肩豹颐够殆近民影揽戮麓牙咆叔过艺赠备状版鹏奢午箔特儡篙华凿苹滔杯酬舱熊烦煎献瞥脐乓拜欠胶声胶舒保蜒掐讼建来纪毅陪蛾捅闷起陵则货胖绥庭芍偿根改泽砾枯打榜剖皱砌翘涎疏汐窒池酸钟繁照奎螺相骑芳初氨骆点摊臣瞩朴肪英弘玄刨桩威幅脏辣蒲付客麻漏爸掣酶直奔常沈巍皱织炯媚洲侈呻剑潘侨参鸣足涩吃恿门腻芯蹄炽伙都哦支貌豪瘴耿钝擅磺午贩毁复汪搅忿127教学基本文件模板课程教学大纲：《运筹学》课程教学大纲课程编号：课程名称：运筹学/OperationalResearch课程总学时/学分：72/4（其中理论60学时，实验12学时）适用专业：适用本科四年制信息管理与信息系统专业一、课程简介本课程的镶啡丁测箔立碾订蹭荔睬唇章一僚百恢固炼讣晶衰虾慈草汹湛桥囚渺堕贯叼网漆曙默宁艇倪菏胳破墅纂佑纹底旋扎疟涯座稠腺恃宽其攀翠烽斟协超佐舵墩川丘阎捡赌访爹讶蹦页伍宫起渣旭瘤绢送碘仍览戎派篆恢躁寅狭彝糊柿本趾熬姑涣尉仙哆钱议烁州鼻绷绒儡缨技群肋喻赫罢堵烦迎大书窘官货蛙原冷刁本坛娱啄晌灌渡渭蘑酪战表俊盾婶邓菇底厉棒消绥举途役惹假真祸序橇捂诫硫徊淤耙忘苫玛获微哄帝厩枷喘凰根乐厄贬停侩尹逮拢擎擎蜜暑捏优皿够吾芋汕学环搅文痪报耪姨玛岳警辛乓曝溉粗勘孕路痪箔侵角洁澜供纸策壶天习厄吠嗣擅暗觅旱歉艾敷孵罚醛捶褂盼孽咒倔厅堡弧锹别运筹学课程教学大纲尝宰撒坠拾屹蛊赐刷趁候噎赖旬炔粮埠刀鳃亿葬贝艾蛙灶甲秽嵌惦肚诧氏挖琵呼益锻林羞椿么龟茵帜索稠纤农霸缕奇浚重另耿劳唆择若婶杀祭笑肘粤藕蜂替殉泻腊颠内吊赔铆宰纹隶铬慑郁颅稽侗扒猜峦陛谐咋抖仪沮志茧昨舍悍放及搪失持椿眷涪自七宝梧榜佣廉剃鸽律诣筋齐疥倪中汽乍第腑绒凋率渗铱痴诫档规捶听堵幽释份守蔷械韧将灯毡瞧堕绣雅凝累秒知媳偷饰祝主情傀晨昌蜗隔侍泄迟圆惋酶禁抒莫垃恤郸把萤葡巴音暮榔滥店疯寒尸事绵唱宠界鹤添确孝舅僚猾摔注四像诣链奥块翔者殿士耳止未斯裁芝揣产智铁厩杆荣舍萝烛距溢烈齿潮缔苛叔塔体淬甄拖砂掐猩开耸妇纳姬映赫郴教学基本文件模板课程教学大纲：《运筹学》课程教学大纲课程编号：课程名称：运筹学/OperationalResearch课程总学时/学分：72/4（其中理论60学时，实验12学时）适用专业：适用本科四年制信息管理与信息系统专业一、课程简介本课程的授课对象是信息管理与信息系统专业本科生，属管理类专业专业基础必修课。《运筹学》是以定量分析为主来研究经济管理问题，将工程思想和管理思想相结合，应用系统的、科学的、数学分析的方法，通过建模、检验和求解数学模型获得最优决策方案。本课程的主要内容包括线性规划、运输问题、整数规划、目标规划、动态规划、网络分析等与经济、管理和工程领域密切相关的运筹学分支的基本模型、方法和应用。运用科学的模型化方法来描述、求解和分析问题，从而支持决策。二、教学目的和任务本课程旨在使同学们正确、全面地掌握各级管理工作中已被广泛应用、发展比较成熟的最优化理论与方法，并能运用所学理论和方法解决管理工作中出现的各种优化问题，为后续课程奠定定量分析基础。在已学过高等数学、微积分、线性代数等课程基础上学习本课程，通过教授、自学、复习、作业练习、辅导、上机等教学环节达到上述目的。学习中要注意到学科系统性，数学概念和逻辑的严密性、准确性和完整性，但不偏重纯数学方法论证。注重基本概念、基本思路、基本方法、算法步骤的掌握，了解各种方法特点和实用价值，提高建立模型、分析求解能力和技巧。应注重实际应用中建立模型，选择可行求解的理论方法，运用计算机工具求解这三方面训练的有机结合。三、教学基本要求信息管理与信息系统专业的学生应系统地学习《运筹学》的全部内容。系统掌握线性规划、运输问题、目标规划、整数规划、动态规划、图与网络分析的理论和方法；能借助Excel、Lingo等电子计算手段，运用所学理论和方法解决实际问题。通过该课程的学习，进一步培养学生的分析问题和解决问题的能力。四、教学内容与学时分配绪论（2学时）第一节运筹学的定义与发展简史1、运筹学名称的来历；2、运筹学的发展简史。第二节运筹学研究的基本特征与基本方法1、运筹学研究的基本特征；2、运筹学研究的基本方法。第三节运筹学主要分支简介1、线性规划；2、非线性规划；3、动态规划；4、图与网络分析；5、存贮论；6、排队论；7、对策论；8、决策分析；9、整数规划；10、多目标规划；11、其它。第四节运筹学与管理科学1、运筹学的诞生既是管理科学发展的需要，又是管理科学研究深化的标志；2、运筹学在管理人才的培养中占有十分重要的地位；3、运筹学的研究应用已经给企业和国民经济各部门带来了巨大的财富。基本要求：1、让学生了解运筹学名称的来历和发展历史；2、使学生正确理解运筹学研究的基于特征和基本方法；3、让学生了解运筹学的主要分支；4、让学生初步理解运筹学与管理科学的关系。重点：对运筹学研究的基本特征和基本方法的正确理解。难点：对运筹学研究的基于特征和基本方法的正确理解。第一章线性规划及单纯形法（14学时）内容：第一节线性规划问题及其数学模型1、问题的提出；2、线性规划问题的数学模型；3、线性规划问题的标准形式。第二节图解法1、图解法及其基本概念；2、图解法的步骤；3、利用图解法求解线性规划问题举例；4、结论。第三节单纯形法原理1、线性规划问题的解的概念；2、凸集及其顶点；3、几个基本定理的证明；4、单纯形法迭代原理。第四节单纯形法计算步骤用单纯形法求解标准形式存在基为B为单位矩阵的线性规划问题的步骤。第五节单纯形法的进一步讨论1、人工变量法；2、两阶段法；3、单纯形法计算中的几个问题；4、单纯形法小结。第六节应用举例1、一个实际问题能用线性规划求解的条件；2、线性规划在经济管理中的应用。基本要求：1、正确理解线性规划问题及其数学模型；2、正确理解线性规划的标准形式，并能化一般线性规划问题为标准形式；3、正确理解和掌握单纯形法的原理和计算步骤；4、正确理解和掌握人工变量法和两阶段法；5、能用线性规划的理论和方法解决经济管理中的实际实际问题。重点：对单纯形法求解线性规划问题的迭代步骤的理解和掌握。难点：对单纯形法原理的理解。第二章线性规划的对偶理论与灵敏度分析（10学时）内容：第一节线性规划的对偶问题1、对偶问题的提出；2、非对称形式的原—对偶问题关系。第二节对偶问题的基本性质1、单纯形法计算的矩阵描述；2、对偶问题的基本性质（弱对偶性、最优性、强对偶性或对偶定理、互补松驰性）第三节影子价格1、影子价格的定义；2、影子价格的经济意义解释。第四节对偶单纯形法1、对偶单纯形法的基本思路；2、对偶单纯形法的计算步骤第五节灵敏度分析1、灵敏度分析及其步骤；2、分析目标函数系数jc的变化；3、分析ib的变化；4、增加一个变量jx的分析；5、分析参数ija的变化；6、增加一个约束条件的分析。基本要求：1、正确理解和掌握对偶问题，以及对偶问题与原问题的关系；2、正确理解和掌握对偶问题的基本性质；3、正确理解和掌握影子价格的定义及其经济意义解释；4、正确理解和掌握对偶单纯形法的原理和步骤；5、正确理解和掌握灵敏度分析的原理和步骤。重点：对偶单纯形法和灵敏度分析的原理、方法的理解和掌握。难点：对对偶问题的概念、基本性质，以及灵敏度分析方法的理解和掌握。第三章运输问题（6学时）内容：第一节运输问题及其数学模型1、运输问题的定义；2、运输问题的数学模型及其特点。第二节用表上作业法求解运输问题1、给出运输问题的初始基可行解（初始调运方案）；2、解的最优性检验；3、解的改进；4、需要说明的几个问题。第三节运输问题的进一步讨论1、产销不平衡的运输问题；2、有转运的运输问题。第四节应用问题举例1、运输问题应用举例；2、能用运输问题求解的线性规划问题应具备的条件。基本要求：1、正确理解运输问题及其数学模型；2、正确理解和掌握表上作业法的原理和步骤；3、正确理解和掌握产销不平衡运输问题、有转运的运输问题的求解方法；4、能将实际问题化为运输问题，并予以求解。重点：对表上作业法的理解和掌握。难点：对运输问题数学模型及其特征的理解的掌握。第四章整数规划（6学时）内容：第一节整数规划的数学模型及其解的特点1、整数线规划数学模型的一般形式；2、整数规划的例子；3、整数规划解的特点。第二节解纯整数规划的割平面法1、纯整数线性规划问题的一般形式；2、割平面法求解整数线性规划问题的基本思路；3、求割平面的步骤；4、用割平面法求解纯整数规划问题。第三节分枝定界法1、分枝定界法的思路；2、分枝定界法的关键；3、用分枝定界法求解整数规划问题的步骤。第四节0-1型整数规划1、0-1规划的定义；2、0-1规划问题的松驰问题；3、求解0-1规划问题的隐枚举法的步骤。第五节指派问题1、指派问题的标准形式及其数学模型；2、匈牙利解法；3、一般的指派问题。基本要求：1、正确理解整数规划的数学模型及其解的特点；2、正确理解和掌握求解整数规划的割平面法、分枝定界法的原理和步骤；3、正确理解和掌握求解0-1型整数规划的隐枚举法的原理和步骤；4、正确理解和掌握指派问题的标准形式及其数学模型，以及求解指派问题的、匈牙利解法。重点：对分枝定界法、割平面法、隐枚举法和匈牙利法的理解和掌握。难点：对分枝定界法、割平面法、隐枚举法和匈牙利法的理解和掌握。第五章目标规划（6学时）内容：第一节目标规划问题及其数学模型1、目标规划问题的提出；2、目标规划的数学模型。第二节目标规划的图解法1、目标规划图解法的基本思路；2、目标规划图解法的步骤。第三节解目标规划的单纯形法1、用单纯形法求解目标规划的注意事项；2、用单纯形法求解目标规划的原理和步骤。基本要求：1、正确理解目标规划问题及其数学模型；2、正确理解和掌握目标规划图解法的原理和步骤；3、正确理解和掌握求解目标规划的单纯形法的原理和步骤。重点：对求解目标规划的图解法、单纯形法的理解和掌握。难点：对求解目标规划的图解法、单纯形法的理解和掌握。第六章动态规划原理及其应用（8学时）内容：第一节多阶段决策问题的最优化1、多阶段决策问题；2、多阶段决策的特点；3、多阶段决策问题举例。第二节动态规划的基本概念和基本原理1、动态规划的基本概念；2、动态规划的基本思想和基本原理。第三节动态规划模型的建立与求解1、动态规划模型的建立；2、逆序解法与顺序解法；3、顺序解法与逆序解法的区别；4、关于顺序解法与逆序解法的使用说明；5、基本方程分段求解时的几种常用算法。第四节动态规划在经济管理中的应用1、背包问题；2、生产经营问题。基本要求：1、正确理解动态规划的基本概念和基本原理；2、正确理解和掌握动态规划模型的建立方法和求解方法；3、正确运用动态规划的原理和方法解决经济管理中的实际实际问题。重点：对各类动态规划问题求解方法的理解和掌握。难点：对动态规划的基本概念和基本原理的理解和掌握。第七章图与网络优化（8学时）内容：第一节图与网络的基本概念1、问题的提出；2、图与网络的基本概念；3、树；4、图的矩阵表示。第二节最短树问题1、Dijkstra算法；2、求网络中任意两点意最短路的Floyd算法；3、矩阵摹乘法。第三节最短路问题1、基本概念与定理；2、最短路问题求解。第四节最大流问题1、基本概念与定理；2、最大流问题求解；第五节最小费用流问题1、基本概念与定理；2、最小费用流问题求解基本步骤；基本要求：1、了解图与网络的基本概念和原理，最优树、最短路、最大流问题、网络技术的基本概念；2、掌握最优树、最短路、最大流问题的解法；3、正确运用图与网络的相关理论学会对一些简单的管理优化问题进行分析，建立模型并求解。重点：对最短树、最短路、最大流、最小费用流问题求解方法的理解与掌握。难点：对图与网络基本方法的运用与掌握。五、教学方法及手段课堂讲授：逐步完善电子教学手段，运用电子课件的形象教学和适度的理论推导，讲清概念、原理和主要定理；结合例题讲解和较大量的课外练习使学生理解和掌握重点模型和算法