应用运筹学第五章.pdfVIP

应用运筹学 科学与研究类通识课程 应用运筹学 浙江大学数学系 谈之奕 应用运筹学 第五章 组合优化 （Combinatorial Optimization ） 组合优化 应用运筹学 • 通常把从有限个可行解中找出使某个目标 函数达到最优的解的优化问题称为组合优 化 （Combinatorial Optimization) 。 • 象Lagrange 乘子法那样在实数空间内取值 的优化问题称为连续优化 （Continuous Optimization ），与之相对应的就称为离散 优化 （Discrete Optimization ）。 2 组合优化 应用运筹学 • 组合优化与组合学 （ Combinatorics ）同