Hardc0re Asked:2020-03-12 20:37:03 +0000 UTC2020-03-12 20:37:03 +0000 UTC 2020-03-12 20:37:03 +0000 UTC 单纯形法中的最小搜索算法 772 我需要以编程方式实现单纯形法。我已经搜索了最大值，我还需要最小值。据我了解算法是相似的，但我无法理解某些点。 我在组矩阵求最大值的时候，其实是把F行的元素x1,x2 * -1的值写进去了，求最小值的时候这些值怎么形成呢？ “参考”列的搜索是通过搜索 F 行中的最小负数来执行的，但是如何搜索最小值的参考列？ 截图任务： 寻找最大值： алгоритм 1 个回答 Voted Best Answer Yuri Negometyanov 2020-03-16T23:44:12Z2020-03-16T23:44:12Z 单纯形法求解线性规划问题的基础是构造凸多面体（单纯形）。对于两个变量的情况，这里考虑，如果需要，可以推广到更多变量的情况。 问题的线性表现如下： 1. 问题的所有最大值（和最小值）都在单纯形的顶点实现。 2. 问题的所有最大值（和最小值）都在一个顶点或一组相邻顶点中实现，因此单纯形上的任何局部最大值（和最小值）都是全局的。 我认为访问给定链接后，搜索不会造成最小的困难。
单纯形法求解线性规划问题的基础是构造凸多面体（单纯形）。对于两个变量的情况，这里考虑，如果需要，可以推广到更多变量的情况。
问题的线性表现如下：
1. 问题的所有最大值（和最小值）都在单纯形的顶点实现。
2. 问题的所有最大值（和最小值）都在一个顶点或一组相邻顶点中实现，因此单纯形上的任何局部最大值（和最小值）都是全局的。
我认为访问给定链接后，搜索不会造成最小的困难。