摘要:本文以北京火车站为基础，建立一个容量网络模型，运用图论中网络图最大流理论对进站检票口的分配进行优化，以达到对检票口的合理利用，减少旅客不必要的滞留.

关键词：网络最大流；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