基于线性规划的对偶算法求解最小费用流问题

作者：谭晓杰

来源：黑龙江科技信息, 2009, (14): 27.

• 线性规划
• 对偶算法
• 最小费用流问题

首先描述了线性规划对偶性和最小费用流问题,提出了最小费用流的对偶算法。简单的证明了此算法的正确性,并说明通过此算法可以获得最小费用流问题的最优解。最后通过一个实例说明了利用对偶算法求解最小费用流问题的步骤。

• 单位
  安徽理工大学