运输路径优化问题研究
2023-06-16 11:18:45
论文总字数：7752字
摘 要
针对实际生产生活中的运输最优化问题，本文通过建立数学模型进行合理的假设与分析，利用表上作业法得到运输的最优方案，然后将最优化结果通过MATLAB编程实现.希望能够帮助人们合理制定运输计划，实现最优化运输的目的.关键字：运输问题，表上作业法，最小元素法，MATLAB
Abstract: To solve the transportation optimization problem in real life, this paper will use mathematical model to carry on some reasonable assumptions and analyses, and use the tabular method to get the optimal solution of transportation. Then the optimization results will be accomplished through MATLAB programming. I hope to help people to draw up transportation plans more rationally and fulfill the purpose of transportation optimization.
Keywords: Transportation issues, the tabular method, smallest element method, MATLAB
目 录
1 引言…………………………………………………………………………4
2 运输问题 …………………………………………………………………4
2.1 运输问题的叙述 ………………………………………………………4
2.2 具体的运输问题 ………………………………………………………4
3 表上作业法…………………………………………………………………6
3.1 求解过程…………………………………………………………………6
3.2 解的最优性检验…………………………………………………………7
3.3 解的调整和改进 ………………………………………………………9
4 MATLAB编程求解问题………………………………………………………11
4.1 MATLAB的介绍……………………………………………………………11
4.2 数学模型…………………………………………………………………11
4.3 MATLAB程序编写…………………………………………………………11
结论 …………………………………………………………………………13
参考文献………………………………………………………………………14
1 引言
随着社会经济的发展，经济全球化的浪潮中社会分工的不断清晰，跨国公司在全球进行市场运作，这一切的组装和经济运转中涉及到资本的全球化. 成本问题就是重中之重，毕竟市场经济体制下，商人逐利，于是不可避免的就是物流运输的最优化问题. 跨国公司在全球拥有大量的工厂，其中要涉及到大量的产品运输，产销的平衡是保证利润最大化的基石. 物流公司也因此得到了发展机遇，然而如何实现将配送货物按时送达涉及到很多物流配送路径最优问题. 本文就将分析合理的配送路径，快捷而又经济的将货物送达销售地. 运输问题的本质就是将一个或多个产品从产地运输到销售地或是存储地. 根据产地的产量与销售地之间的距离和销售量进行合理的规划实现运输成本的最小化，利润的最大化. 运输问题是线性规划的一种，在运筹学中具有举足轻重的地位. 运输问题代表了物资合理调运、车辆合理调度等问题. 其他类型问题经过一系列变换后也可以归结为运输问题. 运输问题的基本解法是表上作业法，我们从运输问题的基本数学模型入手，解析表上作业法（主要是最小元素法方面）的实际应用. 同时我运用MATLAB编程求解和最小元素法求解结果进行比较，体现MATLAB在运输问题方面的具有卓越的计算优势.
2 运输问题
2.1 运输问题的叙述
运输问题考虑的就是最小成本从而获得最大利润的问题，一般情况下产量和销售量相对的问题，在实际生活中产品和销售量在一定时间范畴内趋于稳定. 当然市场充满着变数，一般会将运输量分成稳定调运和机动调运. 这就像公交车有稳定班次和机动班次一样，在这里我们讨论的就是稳定调运与稳定销售的这类情形.
这类运输运输问题的一般描述是[1]：已知有m个生产地可供应某种物资,它们的供应量为；有n个销地需要这些物资, 需求量为；从到的单位物资的运价，即代表从第i个产地到第j个产地的单位物资运价；表示将这些产品从生产基地运输到销售地运输量. 问如何安排运输, 可使总运费最小？
上面这些数据通常用单位运价表（见表1-1）和产销平衡表（见表1-2）表示.
2.2 具体的运输问题
本文将主要探讨如下的问题：从三个生产场地调运到四个产品的销售地的最优调拨
表1-1单位运价表
销 地 运 输 费 产
地 | ||||
|
|
|
表1-2产销平衡表
