数模运输问题的推广及算法研究的重要意义.pdfVIP

54 单海英：运输|、口J题的推广及算法研究的重要意义 鳃教学园地 运输问题的推广及算法研究的重要意义 单海英 中国海洋大学数学科学学院 山东青岛 266100潍坊科技职业学院山东寿光262700 随着科学技术的进步，生产的社会化和vc-)ik化程度不断提高，人们对运输问题的研究也不断深入。有些学者根据运输 问题的各种限制条件，对其进行分类，在经典算法的基础上，探寻出很多简单易行的解法。但是，对于各类运输问题及其 算法却没有一个系统的总结。凶此，关予运输问题的推广及算法的研究具有重要意义。 1从研究的依据上来说，资料充实，具有很好的研 题。但是这些研究虽然分类明确，却缺乏系统性。 究价值 2．2各类运输问题算法的研究是物流领域的核心问题，现有 首先，运输问题的推广及算法是在现有的研究基础卜， 结果不少，但并不完善 对各类具有实际背景的运输问题的模型及算法进行系统的 运输问题的制定是与各企业经济效益紧密联系的，虽然 总结，使运输问题各类的相互关系更为直观，为进一步的研 很多研究在如何优化计算方而取得很大进步，对运输的规划 究打下基础；|一J时，对运输问题的各种经典算法有了全面认 提供很多便利，但是算法还不完善。如《B运输问题及其应 识，为算法的进一步完善提供了思路。并且针‘对几类特殊背 用》给出BA表上作业法； 《C运输问题》中C—A运输问题用传 景下的运输问题，设计出简单、有效的新的表上作业法，在 统的求解线性规划问题的方法求解；C—B运输问题先转化为B 完善理论研究的同时，更适应运输问题的实际应用及求解。 运输问题，用BA表上作业法求解； 《D运输问题》提出结合 研究价值主要表现在两个方面。在理沦上，对各类运 表上作业法归纳出的‘种优越的解答方法：等等。 输问题及其算法进行概括，对其相互问的关系进行探索；将 3从研究内容上来看，思路清晰，研究方法多样， 新的表上作业法运用到各类运输问题的求解中，提高运算速 口】行性强 度。从实际应用价值上来看，提供了一种综合的评估方法， 问题研究的基本思路是，从各类运输问题的模型及应用 使运输规划更具有科学性。由于各类运输问题的总结非常详 I卜|结入手，把其推，1‘到广义运输模型及应用，然后总结出其 细，并结合午H应的实例分析，使其有了很强的理论依据。各 经典算法。在此基础上，特别举例说明新的表上作业法算法 企业可以根据自己的商品流通情况，选择合适的运输问题模 的优越之处，从而探讨出运输问题推广及算法的研究。 型，合理规划，及时调整运输方案，为运输事业发展提供了 研究中主要采用的方法有：1)文献研究、归纳分析 方法与实用技巧。由于运输问题算法的优越性，提高了计算 法，即采用现代化信息技术手段，广泛查阅国内外有关的文 速度，缩短了运算时间，从而为运输部门合理运输方案的确 献资料，收集并整理大量关于运输问题的文件，为数学问题 立提供了充足时间，减少了费用开支。总之，在理论上完善 的求解储备良好的理论基础；2)实例分析法，即通过理论 算法的研究，在实际中为运输问题的应用节省运算量和计算 联系实际，对各种实例进行反复分析验证，提出新的有效算 时间，提高了经济效益。 法，增强其科学性与实用性。 2从当今研究现状来看，关于此研究存在空缺 同时，对于研究的结论也可进行可行性分析，有运输问 通过对国内外关于运输问题的各类研究进行探寻，可以看 题的各类参考文献可以借鉴，并可借助大量实例进行证明， 出，对运输问题的分类研究很多，其算法的研究也不少，并且也 资料丰富，为研究的完成创造了基础条件。 在不断更新。但是，关于运输问题的研究还存在很多不足之处。 4从创新方面来看，总结pj纳，去劣纳优 2．1关于运输问题的研究缺乏系统性 研