linear-programming 相关问题

一种优化技术,用于在存在约束的情况下最小化或最大化几个变量的函数,其中所有关系都是线性的。

判断线性规划是否自对偶?

我想证明如果$A$是一个斜对称的$n imes n$矩阵 ($A^{T}=-A$ ) 和 $c\in \mathbb{R}^{n},$ 那么 $$egin{数组}{cc} \max & c^{T}x \ s.t. & Ax\geq c \ & x\geq 0 nd...

回答 1 投票 0

如何在 CPlex opl 中编码非线性约束?

这是我的 CPLEX 代码的一部分。我想对下面的约束进行编码,但它似乎是非线性约束,并且无法在 CPlex opl 中运行。谁能帮我处理一下吗? 这是约束 ... 整数

回答 1 投票 0

求解大数的模线性同余

我正在寻找一种比我在 stackoverflow 上找到的算法更好的算法来处理 4096 字节数,我正在达到最大递归深度。 stackoverlow 帖子中的代码,取自 Stack Overflow ...

回答 2 投票 0

Python Scipy 模块的 HIGHs 文档

我正在开发一个使用 SciPy 的 linprog 的 REST Api。 在使用这个函数时,我得到了许多正确的结果,但有时会出现错误。但我无法找到不同的正确文档

回答 1 投票 0

纸浆MILP问题,条件约束,基于已知参数的条件

我正在寻求有关使用预定义参数将条件约束纳入线性规划模型的建议。具体来说,我需要对加油站的燃料购买设置限制

回答 1 投票 0

聚类问题约束错误CPLEX无法提取表达式

我为聚类问题编写了以下代码: 范围N=1..10; 范围M=1..2; 浮动距离[N,N]=...; dvar 布尔值 x[M,N]; dvar 浮点数+ Z; 最小化 Z; 受{ forall(i in N, j i...

回答 1 投票 0

PAO.Pyomo 模型设置两个变量 x 和 y 是唯一的

背景是我正在尝试使用基于Python的对抗性优化(PAO)包来实现双层优化程序,该程序基于Pyomo。我是 Pyomo 的新手,虽然我已经使用过

回答 1 投票 0

Pyomo 模型设置两个变量 x 和 y 是唯一的

背景是我正在尝试使用基于Python的对抗性优化(PAO)包来实现双层优化程序,该程序基于Pyomo。我是 Pyomo 的新手,虽然我已经使用过

回答 1 投票 0

或非门的整数规划约束

对于一组二元变量 X = {x1, x2, ..., xn} (n>=1)。为了简单起见,让我们定义求和运算: sum(X) = x1 + x2 + ... + xn 对于另一个二元变量 y,我想写一个约束或 m...

回答 1 投票 0

关于从pulp到gurobipy的线性规划问题的错误结果

这是我第一次在 Stack Overflow 上提问。 最近我尝试将 gurobipy 代码转换为纸浆并遇到一些问题。 数据资源: 员工列表及其可用工作时间,以及

回答 1 投票 0

如何在 scipy 中解决具有一维数组约束的线性优化问题?

我有一个优化问题,其中一个约束是: (x_i 的加权和)= 常数。 这是示例: # 求解:个@ x -> min # 权重一维数组 (n) 个= np.ones_like(权重)

回答 1 投票 0

进行拉格朗日双重优化PyTorch的正确方法?

我正在尝试使用 PyTorch 优化线性程序的简单对偶。这是我的代码,但在第一个循环后向后传递时我不断收到错误: c_t = torch.tensor(c).float() A_t =

回答 1 投票 0

将 PULP 与 HiGHS cmd 求解器相结合,在编写解决方案时卡住了

将 PULP 与 HiGHS cmd 求解器相结合,在编写解决方案时卡住了 我使用 HiGHS cmd Solver 在 python 中开发了使用 PuLP 构建的 MIP。我最初在 Mac 中开发了整个代码,其中...

回答 1 投票 0

如何在 MIP 求解器中表达 2 个二进制变量不同

我有一个分配问题,我想将多个球分配给不同的容器。每个球都有一定的尺寸——小、中、大。我想添加一个约束,球与 2

回答 1 投票 0

PulpSolverError Pulp:执行时出错

我正在尝试使用 PuLP 库解决线性规划问题。正确定义问题后,当我运行求解器(CBC)时,我收到一个非常奇怪的错误。 PulpSolverError:纸浆:呃...

回答 0 投票 0

修复Python代码以实现雅可比方法

我正在尝试编写代码来在线性方程组上实现雅可比方法。 到目前为止我已经写过这个: #雅可比方法 我=0 z = np.array([[-1.,3.,2.,11.],[1.,1.,1.,6.],[0...

回答 1 投票 0

Python PuLP 混合整数规划的时间限制

我一直在使用 PuLP 来解决我感兴趣的特定混合整数线性程序 (MIP)。但是,随着问题规模的增长,PuLP 花费的时间太长。我希望能够运行求解器...

回答 4 投票 0

将 if-else 语句转换为线性约束

我需要将以下 if-else 语句转换为线性约束: x = 1,如果 R > 0 x = 0,否则 其中,x为二进制数,R为实数决策变量。 使用上边界...

回答 1 投票 0

使用 linprog 进行线性规划优化

我正在尝试使用 scipy.optimize 中的 linprog 来解决这个问题。 沙拉是以下成分的任意组合:(1) 番茄、(2) 生菜、(3) 菠菜、(4) 胡萝卜和 (5) 油。每份沙拉

回答 1 投票 0

根据另一个矩阵对矩阵中的元素进行排序

我想根据描述元素属性的二进制矩阵 (element_map) 中的值将任意数量的元素排序为任意形状的矩阵 (matrix_a)。矩阵_b d...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.