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