01-线性规划网络流

Chapter 7　线性规划网络流

7.1　线性规划问题

7.2　工厂最大效益——单纯形算法

7.3　最大网络流——最短增广路算法

7.4　最小费用最大流——最小费用路算法

7.5　精明的老板——配对方案问题

7.6　国际会议交流——圆桌问题

7.7　要考试啦——试题库问题

7.8　太空实验计划——最大收益问题

7.9　央视娱乐节目购物街——方格取数问题

7.10　走着走着，就走到了西藏——旅游路线问题

7.11　网络流问题解题秘籍

在科学研究、工程设计、经济管理等方面，我们都会碰到最优化决策的实际问题，而解决这类问题的理论基础是线性规划。利用线性规划研究的问题，大致可归纳为两种类型：第一种类型是给定一定数量的人力、物力资源，求怎样安排运用这些资源，能使完成的任务量最大或效益最大；第二种类型是给定一项任务，求怎样统筹安排，能使完成这项任务的人力、物力资源量最小。