本篇为个人电子笔记，基于Obsidian导出。

对偶问题

1. 对偶问题的性质

2. 对偶单纯形法

3. 影子价格

定义：资源最优利用条件（单纯形表最终形式）下，单位资源的估价。
含义：

• 边际价格：代表资源对目标函数的边际贡献
• 资源的稀缺程度↑ 影子价格↑

• 资源占有者赋予资源的内部价格

  • 市场价格<影子价格 -> 买进
  • 市场价格>影子价格 -> 卖出

整数规划

1. 连续型问题求解方法

该部分在应试过程中，不常考全部计算过程，而常考对于原理与思路的理解，因此在深入理解上非常重要。

2. 0-1型问题求解方法

运输问题——表上作业法