28. 模块四 3.2 求解IP问题的分枝定界法

运筹学是采用系统化的方法，通过建立数学模型，寻求解决方案，支持并达成最佳决策的学科。在中南大学，运筹学是面向交通运输类、物流管理与工程类本科专业开设的专业基础必修课程，64学时4学分。课程以“方法—原理—应用”为主线，有机地融入现代教学方法与手段，采用启发式、研究性教学与探索型学习相结合的教学方式，主要讲授包括线性规划与单纯形法、线性规划对偶理论与灵敏度分析、整数规划、运输问题与指派问题、动态规划、图与网络分析、网络计划技术、决策论、存贮论和排队论等十个专题的运筹学问题建模思想及其求解方法。 课程以培养学习者解决实际问题的能力和创新能力为核心。基于运筹学课程内容的特点和课程学习的定位，从运筹方法、数理工具、运筹思想、应用背景等进行了教学内容的整合；在对实际问题模型化的过程中，融入了计算程序流程化的解题思路，以揭示运筹技术深刻的理论内涵；对于一些难于理解和掌握的内容采用了几何或经济等知识进行了解释。与此同时，注重与交通运输、物流工程和管理科学与工程等领域的实践活动相结合，搭建起本课程与相关专业课程之间的“桥梁”，为后续专业课程的学习打好良好的基础。