用表上作业法求解简单物流运输问题.docxVIP

用表上作业法求解简单物流运输问题 物流管理的本质要求就是求实效， 即以最少的消耗， 实现 最优的服务，达到最佳的经济效益。搞好物流管理，可以通过合 理的运输方案，使中间装卸搬运、储存费用降低、损失减少，在 其他条件不变的情况下， 降低物流成本就意味着扩大了企业的利 润空间， 提高了利润水平， 所以一个合理的运输方案有着重要的 意义。 运输问题是线性规划的一种特殊形式， 运输问题主要是解决 这样的问题：在大宗物资调运时，有若干个产地，根据已知的运 输交通网，如何制定一个运输方案， 将这些物资运到各个销售地， 使得总运费最小。 运输问题模型提出后， 人们对其求解的方法进 行了大量的研究，并有了重大成果，其中 Danzig 的表上作业法 是最简单和最常用的， 表上作业法本质就是单纯形法。 本文通过 对物流运输问题模型的分析， 讲解了表上作业法的求解过程， 并 进行实际操作。 ▲▲ 1 运输问题的提出 运输问题发展于线性规划问题， 属于线性函数在约束条件下 的最优化问题，在 1940 年 Hitchcock 提出运输问题。运输问题 属于线性规划问题的特殊情况， 既有线性规划问题的共性， 也有 自身的特点和算法。运输问题提出后， 1958 年 Kantorovich 对 运输问题做了早期的研究。 运输问题的数学模型 有m个供应点向n个需求点供应某种物资，这 m个供应点 A1、A2、、……Am