A航运公司的货运调配问题.doc

Ⅰ

A航运公司的货运调配问题

摘要本文研究了航运公司有几个港口，有几条固定航线，求调配船只使船只数量最少的调配问题。类似产销不平衡问题进行假设产销地，达到产销平衡后设计航运公司的调运方案表。由沃格尔法给定初始货运调配方案，通过位势法对初始货运调配方案进行检验，由闭回路法进行方案调整，再检验及调整。基于表上作业法，最终设计出最优的货运调配方案。最后，得出最少的船只配备数。

关键词表上作业法产销平衡闭回路法沃格尔法位势法

Ashippingcompanysfreightallocation

AbstractInthispaper,westudytheproblemofashippingcompanywhichhasseveralportsandseveralfixedrouts,andhowtoallocatethenumberofvesselstomaketheminimumnumberofvessels.Similartotheproblemofproductionandmarketingimbalance,assumetheproductionandmarketingplace,anddesigntheblanktransportationschemetableofshippingcompanyafterreachingtheproductionandmarketingbalance.Theinitialfreightallocationschemeisgivenbytheminimumelementmethod.Theinitialfreightallocationschemeistestedbythepotentialmethod.Theschemeisadjustedbytheclosed-loopmethod,andtheninspectedandadjusted.Basedonthetableoperationmethod,theoptimalfreightallocationschemeisfinallydesigned.Finally,theminimumnumberofshipsisobtained.

KeywordsTableontheoperatingmethod,Balancedtransportationproblem,Closedloopadjustmentmethod,Vogelsmethod,Potentialmethod

目录

TOC\o1-2\h\u10884引言 １

4411问题描述 ２

103191.1航运公司的运力调配问题 ２

207621.2建立产销平衡模型表格 ３

308091.3建立产销平衡数学形式 ４

10891.4表上作业法的方法研究 ５

11522建立货运调配表 ５

65492.1问题分析 ５

214552.2往来所需的船只 ６

184012.3周转船只 ６

55902.4模型转化 ７

138642.5沃格尔(Vogel)法 ８

236962.6最优方案的检验与调整 １２

85583货运调配方案的设计 １４

2结论 １５

7280参考文献 １６

8085致谢 １７

PAGE１７

PAGE１７

引言

运筹学是一门研究资源如何配置才能达到最大的效益,对节约资源人力物力产生了十分巨大而长远的影响。近年来，随着社会主义的发展和全国全面进入小康生活，运筹学知识在中国的地位越来越重要。本文主要通过对航运公司的船只调配问题的研究，揭示了运筹学在其中一个方面—运输方面的研究现状和重要的研究意义。进而可以找出一种有效的可以简便的解决一些运输问题。我们学习了单纯形法，但是在实际的生活与工作之中。使用了单纯形法后有时仍然比较困难与麻烦，这时我们可以通过观察其特殊的结构与内容，往往能够找到另外一种比单纯形法更为简单快捷的方法，节约大量的研究分析检验时间，使企业赢在起跑线上。本论文中将要研究的航运问题也在其中，运输满足人们足不出户便可使用远在千里之遥的货物，有利于提高人民幸福度。而高效率的运输更加可以最快的速度完成任务。现在世界贸易与经济越来越一体化，触进了全球贸易与货物流通。而中国身为一个人口大国，资