盐城市成辉公司运输网络流量最大化研究.doc

摘要:现如今，随着电子产品更新换代速度的变快，中国在电子产品上的消费已经位居世界排名的前列，而在众多消费群体中，社会中青年群体成为了各种新科技产品消费的主导者，其比例远远超过其他年龄段的消费者，这也就使得电子材料产品的市场需求量在不断地加大，从而导致了电子材料的运输费用在不断提高。如何使电子材料货物运输流量最大化，提高货物的输送效率，使企业物流输送成本降到最低成为刻不容缓的问题。

本文主要研究成辉电子材料有限公司货物运输网络流量最大化的问题。首先，论文介绍了关于文章主题的研究背景、研究目的及其意义，同时再对国内外的理论成果和现状加以分析和应用，提出优化货物运输网络流量的必然性，初步显示了关于最大流问题的研究对于企业具有极大的应用价值，当然，本文也从企业的实际生活生产着手，找出了企业在日常的货物运输中存在的一些有待改进的问题。其次，本文阐述了网络最大流的相关定义理念、特点、模型设计、计算方法和研究价值。在本文中，选择以盐城市成辉电子材料有限公司为研究的企业对象，分析了该企业在运输网络上的现状和存在的问题。而紧接着问题的发现，本文提出企业运输网络流量优化的计算方法，设计了简单的运输模型：主要以标号法，结合增广路等进行图解。最后，以企业的客户选择、运输路线、运输流量优化为目标，以企业交通工具的实际设备情况为基础，通过运输弧的最大通过能力和实际运输流，制定合理的网络优化方案。

本文将理论引入实际研究，针对盐城市成辉电子材料有限公司货物运输网络流量的实际问题，收集各项数据，运用标号法求解，进而得出盐城市成辉公司运输的最大流量。

关键词 成辉电子公司；货物运输网络；网络最大流；标号法

目录

摘要

Abstract

1 绪论-1

1.1 研究背景-1

1.2 研究目的与意义-1

1.3 国内外研究现状-2

2 基本的理论-4

2.1网络与流-4

2.2增广路-5

2.3截集与截量-5

3 盐城市成辉电子材料有限公司的基本情况-6

3.1 成辉公司的概况-6

3.2 成辉公司运输网络流量现状分析-7

3.2.1以往运输状况-7

3.2.2运输问题分析-8

4 利用标号法找出成辉公司运输网络最大流-11

4.1网络最大流相关定理和算法-11

4.1.1最大流相关定理-11

4.1.2寻找最大流的算法：标号法-12

4.2建立模型-13

4.3模型的求解-14

5 货物运输流量的优化建议与前后对比-16

5.1优化货物运输流量的建议-16

5.2企业货物运输流量问题优化前后的对比-17

结论-17

致谢-19

参考文献-20