运筹学

课程学习内容

简单来说，运筹学是一门有关优化思想的学科，在 8 周当中，会用 7 周左右的时间覆盖到线性规划、目标规划、整数规划、运输规划、非线性规划、动态规划、图论和博弈论的知识（最后一周是小测和大作业展示）。而其中线性规划是重点和核心（从课时角度）。后面的知识大多都是浅尝辄止，越到后面讲的越快。

重点知识

单纯形法原理：要从原理上理解清楚以下情况的发生条件：唯一最优解、无穷多最优解、进一步迭代、迭代时换入变量和换出变量的条件、无界、无解、出现退化、下一步出现退化、需要对偶单纯形法计算、对偶问题最优值）只有这道题可能是填空或选择
对偶与对偶单纯形法：互补松弛性
运输问题：最小元素法 + 闭回路检验/伏格尔法 + 位势法检验，两种方法非最优时的闭回路调整）
整数规划：指派问题匈牙利法
非线性规划：KKT 条件；内点法，外点法
目标规划问题：只要求建模
图论：
- 最短路问题：狄克斯特拉算法
- 最大流问题：福特 - 富克逊法

任课教师

<教师 1><教师 2>

<授课方式（如是否双语、板书/PPT/其他）、授课水平、给分情况等>

分数构成

<教师 1><教师 2>

<分数构成，可具体介绍各部分，如作业情况、实验内容及形式、考试范围及形式等>

课程笔记

22 级 PhilFan

课程经验分享

<添加课程经验分享，格式如下：>

Markdown
=== "姓名 年级 专业"

    **课程内容简介**

    <!-- 在这里简要介绍课程的主要内容、难度、特点等 -->

    **学习方法与建议**

    <!-- 详细描述学习方法、复习策略、注意事项等 -->

    **考核内容**

    <!-- 描述考试形式、作业要求、实验内容、成绩构成等 -->

=== "姓名 年级 专业"

    **课程心得体会**

    <!-- 个人对课程的整体感受和体会 -->

    **学习方法与建议**

    <!-- 具体的学习建议和方法 -->