计算机算法设计与分析第8章线性规划与网络流 (公开课件).ppt

学习要点 理解线性规划算法模型 掌握解线性规划问题的单纯形算法 理解网络与网络流的基本概念 掌握网络最大流的增广路算法 掌握网络最大流的预流推进算法 掌握网络最小费用流的消圈算法 掌握网络最小费用流的最小费用路算法 掌握网络最小费用流的网络单纯形算法 8.1 线性规划问题和单纯形算法 线性规划问题及其表示 线性规划问题可表示为如下形式 s.t. 变量满足约束条件(8.2)-(8.5)式的一组值称为