用优化算法求解运输问题

资 源 简 介

用优化算法求解运输问题。1.不使用linprog，比较歧异解2.用西北角法求初始基本可行解，用闭回路法确定退出基和更新运输矩阵3.不能处理非平衡的运输问题

详 情 说 明

在本文中，我们将探讨如何通过应用优化算法来解决运输问题。具体而言，我们将研究以下三个步骤：

1. 比较歧异解，以确定不使用linprog的优化算法。通过这个步骤，我们可以确保我们的解决方案是最优的，而不是仅仅达到最优解的水平。

2. 我们将使用西北角法来求得初始基本可行解。此外，我们将使用闭回路法来确定退出基和更新运输矩阵。通过这些步骤，我们将确保我们的解决方案是最完整的，并且可以准确地反映出问题的复杂性。

3. 我们还将探讨如何处理非平衡的运输问题。虽然这个问题可能是复杂的，但我们将提供一些解决方案，以确保我们的算法可以处理这种情况。

我们相信，通过这些步骤，我们可以为解决运输问题提供一个完善的解决方案，并且可以应用到许多实际的问题中。