摘要:本文以北京火车站为基础，建立一个容量网络模型，运用图论中网络图最大流理论对进站检票口的分配进行优化，以达到对检票口的合理利用，减少旅客不必要的滞留.
关键词：网络最大流；MATLAB；检票口分配优化
目录
摘要
ABSTRACT
第一章 引言-1
第二章 网络最大流概述-3
2.1 容量网络定义-3
2.2 网络中的可行流-3
2.3 增广链-4
2.4 截集与截量.4
2.5 网络最大流.5
第三章 火车站最大流模型-6
3.1 建立网络模型-6
3.2 在MATLAB中输入数据运算-8
3.3 检票口分配.14
第四章 结论-15
参考文献-16
致 谢-18
