运筹学课件第1章 绪论

第1页书山有路勤为径学海无涯网作舟各位同学好！延边大学《运筹学》课件第2页欢迎大家来学习任课教师：文香丹E-mail:[e-mail]第3页目录第一章：绪论第二章：线性规划第三章：整数线性规划第四章：非线性规划第五章：动态规划第六章：图与网络分析第八章：排队论第九章：决策分析第十章：对策论第七章：网络计划技术第4页运筹帷幄之中决胜千里之外《运筹学》（第三版）---刁在筠、刘桂真、宿洁和马建华编著第1章绪论Introduction第5页运筹学的概况运筹学的数学模型教学计划与方法考试与要求参考文献第1章绪论第6页运筹学的由来与发展运筹学的性质与特点运筹学的主要内容运筹学的发展趋势运筹学的学科地位§1.1运筹学概况第7页•名称的由来OperationResearch运筹帷幄“史记”运作研究•发展历程运筹学的由来与发展二战以前萌芽二战期间产生五六十年代发展七八十年代成熟第8页•引入数学方法解决实际问题--定性与定量方法结合•系统与整体性--从全局考察问题•应用性--源于实践、为了实践、服务于实践•交叉学科--涉及经济、管理、数学、工程和系统等多学科•开放性--不断产生新的问题和学科分支•多分支--问题的复杂和多样性运筹学的性质与特点第9页线性规划数学规划非线性规划整数规划动态规划学科内容多目标规划双层规划组合优化组合优化和最优计数问题图论和网络优化排序问题统筹图随机优化对策论排队论存储论投入产出分析可靠性分析运筹学的主要内容第10页•运筹学的理论研究将会得到进一步系统地、深入地发展。•运筹学向一些新的研究领域发展。•运筹学分散融化于其他学科，并结合其它学科一起发展。•运筹学沿着原有的学科向前发展。•运筹学中建立的模型将日益受到重视。•运筹学的发展将进一步依赖于计算机的应用和发展。运筹学的发展趋势第11页1在数学学科中的地位运筹数学1在系统科学中的地位系统工程1在管理科学中的地位管理与运筹学1与经济学的关系问题与方法1与工程科学的关系方法与应用1与计算机科学的关系核心算法与工具基础理论应用理论应用技术运筹学运筹学的学科地位第12页•模型要素变量—可控因素目标—优化的动力和依据约束—内部条件和外部约束•研究内容建模概念最优性条件算法灵敏度分析§1.2运筹学的数学模型•实例第13页某饲养场所用的混合饲料由n种配料组成，要求所使用的混合饲料必须含有m种不同的营养成分，且每一份混合饲料中第i种营养成分的含量不能低于ib个单位.已知每单位的第j种配料中所含第i种营养成分的量为ija，每单位的第j中配料的价格为jc.问在保证营养的条件下,应如何选择配方方案使混合饲料的费用最小?问题1.线性规划模型第14页分析变量：用变量jx表示每份混合饲料中第j种配料的含量，即所含此配料的数量。受限制条件：①已知每单位的第j种配料中所含第i种营养成分的量为ija，每一份混合饲料中第i种营养成分的含量不能低于ib个单位.m,,2,1i,bxain1jjij.②变量jx非负，即.n,2,1j0xj，费用函数：n1jjjxcf目标：费用达到最小线性规划模型第15页n1jjjxcfminn,,2,1j,0xm,,2,1i,bxa..jin1jjijts线性规划模型第16页•教学计划数学规划以线性规划和整数规划为教授重点，组合优化部分主要讲网络优化，而随机优化讲授排队论和对策论，其它部分作为选讲内容。•教学方法以授课为主，案例分析与上机实习相结合。而讲课中主要培养用最优化方法解决实际问题的能力。教学计划与方法第17页•考核内容理论方法—笔试70%平时成绩、作业、出勤30%考试与要求第18页•韩伯棠，管理运筹学，高等教育出版社，北京，2000年•徐光辉等，运筹学手册，科学出版社，北京，1999年•胡运权等，运筹学教程，清华出版社，北京，1998年•刘家壮，王建方，网络最优化，华中工学院出版社，武汉，1987年•管梅谷，郑汉鼎，线性规划，山东科学技术出版社，济南，1983年参考资料