信息与计算科学-A航运公司的货运调配问题论文

A 航运公司的货运调配问题摘要 本文研究了航运公司有几个港口，有几条固定航线，求调配船只使船只数量最少的调配问题。类似产销不平衡问题进行假设产销地，达到产销平衡后设计航运公司的调运方案表。由沃格尔法给定初始货运调配方案，通过位势法对初始货运调配方案进行检验，由闭回路法进行方案调整，再检验及调整。基于表上作业法，最终设计出最优的货运调配方案。最后，得出最少的船只配备数。 关键词 表上作业法 产销平衡 闭回路法 沃格尔法 位势法A shipping company's freight allocationAbstract In this paper, we study the problem of a shipping company whichhas several ports and several fixed routs,and how toallocate the number of vessels to make the minimum number of vessels. Similar to the problem of production and marketing imbalance,assume the production and marketing place, and design the blank transportation scheme table of shipping company after reaching the production and marketing balance. The initial freight allocation scheme is given by the minimum element method. The initial freight allocation scheme is tested by the potential method. The scheme is adjusted by the closed-loop method, and then inspected and adjusted. Based on the table operation method, the optimal freight allocation scheme is finally designed. Finally, the minimum number of ships is obtained. Key words Table on the operating method, Balanced transportation problem, Closed loop adjustment method, Vogel's method, Potential method Ⅰ目 录引 言..............................................................................１1 问题描述............................................................................................................................................................２1.1 航运公司的运力调配问题......................................................２1.2 建立产销平衡模型表格........................................................３1.3 建立产销平衡数学...