繁体   English   中英

线性编程:从文本读取LP并使用单纯形法求解

Linear Programming: Reading LP from text and solving it using the simplex method

提示:本站收集StackOverFlow近2千万问答,支持中英文搜索,鼠标放在语句上弹窗显示对应的参考中文或英文, 本站还提供   中文繁体   英文版本   中英对照 版本,有任何建议请联系yoyou2525@163.com。

我想设计一个控制台应用程序(在Visual Studio 2010 C#中),可以从文本文件中读取LP,然后使用单工方法解决它。

文本文件示例:

“最多4 5”

“ 9 8 <= 45”

“ 5 1 <= 29”

“ 1 7 <= 15”

数字代表决策变量的系数(例如6 7 8将代表6x1 + 7x2 + 8x3)

然后,它应写入/创建一个包含最佳解决方案和决策变量值的输出文件。

我当时在考虑使用二维数组。

关于如何将LP从文本文件“导入”到程序并以标准形式转换方程式的任何想法,准备插入到将用作我的表格的2D数组中。

1 个回复

您正在重新发明轮子。

MPS格式是事实上的标准。

我个人更喜欢CPLEX LP格式

另请参见《 ILOG CPLEX文件格式》或《 文件格式参考手册》以了解其他格式。

我知道实现simplex tableu方法似乎很容易。 除非您这样做是为了娱乐和学习,否则我强烈建议您不要这样做。

实施生产质量单纯方法需要多年的经验和丰富的经验。 我将改用单纯形求解器,例如GLPKSoPlexClplpsolve

1 单纯形法/线性编程帮助

在编写实现单纯形方法的算法之前,我想我会在实际编程工作开始之前解决一个问题。 由于某些原因,我永远无法获得正确的答案。 我已经理解了该方法,但是问题出在行操作上-您尝试使一列具有所有0值,但数据透视元素的值为'1'。 为此,我通过执行R1-R2,R2 + 5R1等来处理这些行。我总 ...

3 如何从给定图形创建矩阵,以便在LP中使用单纯形法找到最大流量?

我试图使用已经实现的Simplex算法的java代码找到给定Graph的最大流量。 java代码使用矩阵作为输入。 我的问题:我应该如何创建如下所示的图表矩阵,以便我的程序可以使用单纯形法找到最大流量? 图示例:我想计算从节点1到4的最大流量,在本例中为9。 ...

4 单纯形法求解器递归错误

我已经创建了一个单纯形方法求解器,但是最后我需要检查最终表中的负值,并在返回负数时重新运行该求解器。 我做了一个for循环,但是由于某种原因,它输出了原始数组,甚至没有解决这个问题。 以下是我的for循环,用于检查最后一行中的所有负值: 数组的输出是递归的,但对[-1.33 .. ...

5 简单单纯形法

我写了一个程序来求解单纯形法,但它仅适用于约束数量等于或小于目标函数中变量数量的方程式,如果还有其他方程式,则存在OutOfBoundsException,我不知道如何求解这个问题。 如果有人知道,请告诉我或分享有效算法的链接。 我输入了一些方程来求解。 解决了。 尝试改变这个 ...

6 下坡单纯形法

可以使用下坡单纯形方法进行模板匹配吗?假设我在一个对象的边缘上有40个界标,并且在这些界标上具有法线向量的像素完整性,并且我想使用下坡单纯形方法来整理我拥有的模板每次迭代之后,我都会检查我在处理的模板对象和图像中像素的均方误差的平均值?有人有想法吗?谢谢 ...

7 最小化单纯形法

我在这里找到有关Simplex方法的主题,在目标函数上使用Alter Simplex算法最小化不是最大化,但是答案没有帮助。 当我从 至 程序不计算(无异常),它打印出第一步,就这样。 有人可以帮我用从最大到最小的单变方法吗? 码: 导入java.util。*; ...

8 带边界变量工具的单纯形法

是否有任何可靠的工具或源代码(最好是C ++)用于通过单纯形法求解带界变量的LP? 在我的问题中,所有变量都限制为1。 我实际上在StackOverflow帖子中找到了一些工具:SoPlex,CLP和lpsolve。 我想其中有SoPlex更为广泛。 在文档中,据说SoPlex考 ...

9 实现单纯形法无限循环

我正在尝试按照我在优化课程中给出的规则来实现一个单纯形算法。 问题是 所有向量都假定为列, '表示转置。 该算法还应将解决方案返回给对偶 LP。 要遵循的规则是: 这里,A_J 表示 A 中索引在 J 和 x_J 中的列,x_K 表示向量 x 的元素,索引分别在 J 或 K 中。 向量 a ...

10 Excel 单纯形 LP 求解器 MOQ

我正在尝试使用 Excel 单纯形 LP 求解器优化采购订单。 问题是当我需要根据最小起订量在供应商中做出决定时。 如果要订购的数量很大,我可以选择任何供应商。 但是,如果必要的订单量很小,我必须在接受小批量的供应商中进行选择。 我需要确定订购数量为 0 或 &gt;= MOQ。 这是一个示 ...

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2021 STACKOOM.COM