2.运筹学概况s0.1运筹学概况运筹学的由来与发展运等学的性质与特点>运筹学的主要内容>运筹学的发展趋势>运筹学的学科地位教(1)运筹学的由来与发展学流运筹学的由来与发展程·名称的由来OperationResearch运筹惟“史记”运作研究·发展历程成熟发展产生萌五八十战以战车期年年前间代代(2)运筹学的性质与特点5
教 学 流 程 2.运筹学概况 (1)运筹学的由来与发展 (2)运筹学的性质与特点 5
运筹学的性质与特点·引入数学方法解决实际问题--定性与定量方法结合·系统与整体性--从全局考察问题应用性--源于实践、为了实践、服务于实践·交叉学科--涉及经济、管理、数学、工程和系统等多学科·开放性-不断产生新的问题和学科分支·多分支--问题的复杂和多样性教(3)运筹学的主要内容运筹学的主要内容一般应包含线性规划、非线性规划、整数学规划、动态规划、多目标规划、网络分析、排队论、对策论、决流策论、存储论、可靠性理论、模型论、投入产出分析等。程运筹学的主要内容线性规划数非线性规划C学整数规划规动态规划划多目标规划学双层规划组合优化和最优计数问题组科图论和网络优化合优排序问题内化统筹图容对策论随排队论机存储论优投入产出分析可靠性分析(4)运筹学的发展趋势6
教 学 流 程 (3)运筹学的主要内容 运筹学的主要内容一般应包含线性规划、非线性规划、整数 规划、动态规划、多目标规划、网络分析、排队论、对策论、决 策论、存储论、可靠性理论、模型论、投入产出分析等。 (4)运筹学的发展趋势 6
运筹学的发展趋势运筹学的理论研究将会得到进一步系统地、深入地发展。·运筹学向一些新的研究领域发展。。运筹学分散融化于其他学科,并结合其它学科一起发展。·运筹学沿着原有的学科向前发展学·运筹学中建立的模型将日益受到重视·运筹学的发展将进一步依赖于计算机的应用和发展。教学(5)运筹学的学科地位流程运筹学的学科地位运筹学基础理论应用理论应用技术在数学学科中的地位G运筹数学在系统科学中的地位系统工程口在管理科学中的地位管理与运筹学与经济学的关系G问题与方法口与工程科学的关系方法与应用O与计算机科学的关系核心算法与工具7
教 学 流 程 (5)运筹学的学科地位 7
3.运筹学的数学模型S0.2运筹学的数学模型·模型要素变量一可控因素目标一优化的动力和依据约束一内部条件和外部约束·研究内容最优建概算灵敏性条度分模念法件教·实例学流线性规划问题的提出:程0.线性规划模型某饲养场所用的混合饲料由n种配料组成,要求所使用的混合饲料必须含有m种不同的营养成分,且每问份混合饲料中第i种营养成分的含量不能低于b.个单题位.已知每单位的第种配料中所含第1种营养成分的量为a,每单位的第i中配料的价格为e·问在保证营养的条件下,应如何选择配方方案使混合饲料的费用最小?8
教 学 流 程 3.运筹学的数学模型 线性规划问题的提出: 8
问题分析:线性规划模型变量:用变量x,表示每份混合饲料中第种配料的含量,即所含此配料的数量。受限制条件:①已知每单位的第种配料中所含第i种营养成分的量分为a,,每一份混合饲料中第1种营养成分的含量不能低于b,个单位。析Z.a,x,≥b,i=1,2..m.②变量x非负,即x≥0,j=1,2,n.费用函数:f=Zucx教日标:费用达到最小学模型建立:流程线性规划模型min f=Zc,x,Z'ax, ≥b,i = 1,2,,mS.t.x, ≥0,j=1,2,...,n9
教 学 流 程 问题分析: 模型建立: 9