组会优化期末速成笔记

组合优化

简介

复习该部分主要是单纯形法，动态规划，最大流问题等，使用单纯形法可以解决很多问题。

单纯形法

对偶问题

整数规划

背包问题

装箱问题

指派问题

作业调度问题

最大流问题

动态规划