摘要:最优化方法在现实问题的解决中起着越来越大的作用,在经济、生产运输、军事等领域中扮演着重要的角色。本文主要思想是利用运筹学来解决实际生活中遇到的一些问题,由DF公司实际的物流运输问题为例介绍如何建立运输问题的数学模型来帮助公司取得运费最小化,利益最大化。本文的主要研究内容是通过对运输成本问题的模型建立,详细的介绍表上作业法的求解过程,并将其应用到DF公司实际的运输问题中,解决了DF公司物流运输的问题。
关键词:最优化;运筹学;表上作业法
目录
摘要
Abstract
1引言1
2 研究的意义与目的1
2.1研究的方法1
2.2 研究的现状2
3 本文研究方向2
3.1运输调配方向3
3.2DF公司物流运输的实例分析3
4 运输调配问题最优化研究3
4.1运输问题的数学模型3
4.2表上作业法的计算步骤5
4.3给定初始方案7
4.4最优性检验与方案的调整9
4.5运输问题最优解的情况12
5最小元素法的改进设想13
6 实例分析14
6.1DF公司简介14
6.2DF公司物流运输成本现状14
6.3DF公司物流运输成本优化模型的构建16
6.4DF公司物流运输成本方案最优性检验18
7 总结与展望22
7.1本文的主要贡献22
7.2本文主要的改进方案22
7.3研究展望23
参考文献24