Vogel或其他运输算法对象（C＃中的线性编程） [英] Vogel or Other Transportation Algorithm Object (Linear Programming in C#)

问题描述

我查看了Codeproject库，似乎没有人回答这个具体问题。我也没有成功地查看Codeplex，Stack Overflow和Sourceforge网站（通过我觉得答案可能是在那里）。我的目标是在C＃环境（Visual Studio 2010）中使用传输算法开发优化过程。我想使用Vogel近似方法，但找不到一个带有源代码的C＃项目，它提供了这个或任何其他的传输算法实现。



我发现很多线性编程Simplex方法在代码中的解决方案，但没有传输算法实现。我还在uni讲座中找到了很多关于运输算法的描述（以及http://www.easycalculation.com/operations-research/minimum-transportation-vogel-approximation-method.php中的一个简洁的测试实用程序）但没有源代码。



虽然我可以从头开始编写例程，但它会涉及大量测试，我认为必须有一个经过测试的实现，最好是在对象中形成。



有谁知道我应该在哪里找到源代码？如果不是C＃源代码，Visual Basic源也可以，因为我可以很快翻译。



谢谢，



悉尼。

解决方案

运输问题可以通过单纯形法解决。

还有微软求解器基础 [ ^ ]，也可用于运输问题。请看这个例子： http： //www.sommer-forst.de/blog/2012/10/24/solving-network-flow-models-2-microsoft-solver-foundation/ [ ^ ]

Hi,

I've looked through the Codeproject library and none seem to answer this specific question. I also looked at Codeplex, Stack Overflow and Sourceforge sites without success (through i feel the answer might be "out there"). My objective is to develop an optimisation process using transportation algorithm in a C# environment (Visual Studio 2010). I would like to use the Vogel Approximation Method but cannot find a C# project with source code that provides this or any other transportation algorithm implementation.

I found lots of linear programming solutions of Simplex method in code but no transportation algorithm implementation. I also found lots of descriptions of transportation algorithm in uni lectures (and a neat testing utility at http://www.easycalculation.com/operations-research/minimum-transportation-vogel-approximation-method.php) but no source code.

While I could write the routine from scratch it would involve a large amount of testing and I thought that there had to be a tested implementation out there already, ideally in object form.

Does anyone know where I should look to find source code? If not C# source code, Visual Basic source would also be ok as I could translate that pretty quickly.

Thanks,

Sydney.

解决方案

Transportation problems can be solved with simplex method.
And there is the Microsoft Solver Foundations[^] also, that can be used for transportation problems. Look at this example: http://www.sommer-forst.de/blog/2012/10/24/solving-network-flow-models-2-microsoft-solver-foundation/[^]

这篇关于Vogel或其他运输算法对象（C＃中的线性编程）的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！