第1页关秀翠关秀翠东南大学数学系东南大学数学系组合优化问题(Combinatorial Optimization Problems)第2页运 筹 帷 幄 之 中决 胜 千 里 之 外运 筹 学 (Operations Research)绪 论Introduction第3页 引入数学方法解决实际问题 -定性与定量方法结合 系统与整体性 -从全局考察问题 应用性 -源于实践、为了实践、服务于实践 交叉学科 -涉及经济、管理、数学、工程和系统等 多学科 开放性 -不断产生新的问题和学科分支 多分支 -问题的复杂性和多样性运筹学的性质与特点第4页线性规划数学规划非线性规划整数规划动态规划学科内容多目标规划双层规划组合优化最优计数问题网络优化排序问题统筹图随机优化对策论排队论库存论决策分析可靠性分析运筹学的主要内容第5页1在数学学科中的地位运筹数学1在系统科学中的地位系统工程1在管理科学中的地位管理与运筹学1与经济学的关系问题与方法1与工程科学的关系方法与应用1 与计算机科学的关系核心算法与工具基础理论 应用理论 应用技术运筹学运筹学的学科地位第6页 模型要素 变量可控因素 目标优化的动力和依据
