论文研究 通过使用很好的运输和线性规划问题的非基本可行解获得最优解

对于运输问题，Sharma和Sharma [1]给出了一种计算效率很高的启发式算法（运行时间为O（c * n2）），从而很好地解决了运输问题的双重问题。 Sharma和Prasad [2]通过使用Sharma和Sharma给出的非常好的对偶解，给出了一种有效的启发式方法（复杂度O（n3）程序），以对运输问题给出非常好的基本解（通常是非基本可行解）。 [2]。在本文中，我们使用Sharma和Prasad [2]给出的解决方案获得了很好的运输问题基本可行解，因此网络单纯形（最坏情况下的复杂度（O（n3 *（log（n））） ）可以用来达到运输问题的最佳解决方案。在本文的第二部分，我们给出了一个简单