问题标签 [linear-programming]

我必须迁移一些使用基于 c 的 LPPSolver 库来解决 Simplex 问题的旧代码。我在 Java 中的问题是找到可以处理大量变量的非商业基于 JAVA 的求解器。我已经尝试过 Apache SimplexSolver。但在我的大多数情况下，我得到了不可行的解决方案。请帮忙。谢谢

我找到了一些解决方案，但它们太乱了。

我需要一种自动使线性规划问题可行的算法。具体来说，该算法的输入是一个线性规划问题，可能没有可行的解决方案，而它的输出是一个类似的规划（参数修改为最小值），它必然有可行的解决方案。我是算法的新手，请问是否有针对此类问题的现有研究/工作？任何建议和意见表示赞赏。谢谢，理查德

我正在为我的期中考试做准备，我正在从我的算法书中解决一些问题，但似乎无法弄清楚以下问题：

求实数 a 和 b 的充要条件

(a) 是不可行的。(b) 是无界的。(c) 有一个有限且唯一的最优解。

这是我想出的：对于（a），我们可以添加另一个约束：ax+by=>5

我不确定如何处理 b 和 c 我不确定是否允许我更改我已经给出的约束或添加新的约束。

任何帮助将不胜感激。非常感谢提前。

这可能是一个更注重数学的问题，但想在这里问是因为它是在 CS 环境中。我正在寻找在另一个（任意）四边形内内接一个矩形，内接四边形具有最大的高度和宽度。因为我认为算法会相似，所以我想看看我是否也可以用圆圈来做到这一点。

更清楚地听到我的意思是以边界四边形为例。

以下是我试图实现的两个铭文最大化示例：

我做了一些初步的搜索，但没有找到任何确定的东西。似乎某种形式的动态编程可能是解决方案。看来这应该是一个线性优化问题，应该比我发现的更常见，也许我正在寻找错误的术语。

注意： 对于内接正方形，假设我们知道我们正在寻找的目标 w/h 比（例如 4:3）。对于四边形，假设边不会交叉并且是凹形的（如果这样可以简化计算）。

当然，这本身不是一个编程问题......但我想不出一个更好的地方来问这个问题。

我正在编写一个应用程序，最终将帮助购物者确定如何在特定站点上实现最大的节省。该网站几乎为每种产品提供两种价格——正常价格和折扣价。任何人都可以享受折扣价，但任何给定订单只能添加一件折扣商品。仅凭这些信息，动机就是最小化您的订单大小，而是下多个订单。另一方面，总运输成本由订单大小（按重量）决定，因此存在最大化订单大小并只下一个订单的动机。

我正在寻找一种模型来确定平衡订单的最有效方法，因为一件商品的可用折扣和重量影响订单的运输成本。

我记得回到学校的时候，我认为这是一个线性编程问题……但我只记得那门课是多么令人困惑。

有人对如何进行该程序的数学运算有任何提示吗？

我有一个关于向量和矩阵的小问题。

假设一个向量 V = {v1, v2, ..., vn}。我生成一个 n×n 距离矩阵 M，定义为：

M_ij = | v_i - v_j | 使得 i,j 属于 [1, n]。

即方阵中的每个元素 M_ij 是 V 中两个元素的绝对距离。

例如，我有一个向量 V = {1, 3, 3, 5}，距离矩阵将为 M=[ 0 2 2 4; 2 0 0 2; 2 0 0 2; 4 2 2 0；]

看起来很简单。现在问题来了。给定这样一个矩阵M，如何得到初始V？

谢谢你。

根据这个问题的一些答案，答案似乎不是唯一的。所以，现在假设所有的初始向量都被归一化为 0 均值和 1 方差。问题是：给定这样一个对称的距离矩阵M，如何确定初始归一化向量？

我需要解决一个问题。我有 5 台设备。它们都有 4 种 I/O 类型。并且有一个目标输入/输出组合。第一步，我想找到设备之间的所有组合，以便所选设备的总 I/O 数量都等于或大于目标值。让我解释：

也有限制。在组合中，最大。设备数量最多为 5 个。

第二步，在找到的组合中，我会选择最便宜的一个。

实际上，我设法用 Python 中的 for 循环解决了这个问题。我的工作就像一个魅力。但是即使我使用cython也需要太多时间。

对于此类问题，我还可以从哪些其他选择中受益？

可以使用 MapReduce 在分布式系统上解决简单的线性规划问题吗？

对于了解线性规划的人来说，这可能是一个相当基本的问题。
在我在 LP 上看到的大多数问题中，与以下格式有些相似

所以换句话说，我们在目标函数和约束函数中有相同数量的未知数。

我的问题是我在目标函数中有一个未知变量，在约束函数中有 3 个未知变量。
问题是这样的

可以看出，目标函数只有一个未知数，即w1，而约束函数有 3 个（或者说 2 个）未知数，即w1、x和y。
有人可以指导我如何解决这个问题，尤其是使用 R 或 MATLAB 线性编程工具箱。