运筹学(1)

本课程主要介绍一些常见优化问题的数学描述及求解方法,包括线性规划问题、整数规划问题、目标规划问题、非线性规划问题、动态规划问题、网络优化问题、排队问题、存贮问题和对策问题等。课程的重点内容包括线性规划问题的单纯型算法和对偶单纯型算法,整数规划问题的割平面算法和分枝定界算法,非线性规划问题的最优性条件和可行下降算法,多阶段优化问题的动态规划算法,以及上述基本算法针对特定问题的改进算法,如单纯型算法在求解运输问题、指派问题及各种网络优化问题中的改进算法等。本课程的教学方法:利用典型的实例导出问题的数学模型,进而分析建模条件和模型特点,并研究其最优解的性质,在此基础上给出优化问题的基本求解方法。