linear-programming 相关问题

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

Python 中 Excel 求解器和 OR Tools 求解器之间的差异

我正在使用 OR-Tools 来实现求解器 版本:ortools-9.9.3963 语言:Python 但excel和OR Tools中的求解器结果并不相同: 求解器 Excel:1,191,892,387 或工具:1,19...

回答 1 投票 0

LinProg Python,让设备不间断运行

我正在尝试为我的设备创建一个约束,即它一旦启动就必须不可中断。 我的设备有最短启动时间和最长启动时间,比如说 10:00 和 20:00。它还有一个

回答 1 投票 0

Python 和 Pyomo 用于多目标优化

我目前正在使用python和pyomo来解决优化问题,但是我正在研究的问题是多目标优化。它涉及根据

回答 1 投票 0

scipy.linprog 可行性的错误? (A_ub @ x0 <= b_ub).all() is True ---but--- linprog(np.zeros_like(x0), A_ub=A_ub, b_ub=b_ub) infeasible

使用 numpy、scipy 版本 numpy 1.25.0 scipy 1.11.0 以下 scipy.optimize.linprog 调用, 将 numpy 导入为 np 从 scipy.optimize 导入 linprog A_ub = np.array( [[-0.15729144, 0.

回答 1 投票 0

Pyomo:无法将非线性约束转换为线性约束

我目前正在研究线性编程问题,我们将会话分配给某些护理人员,并且约束给我带来了非线性错误。 在我输入约束代码之前...

回答 1 投票 0

如何使用Python API为Gurobi定义多个索引,其中索引具有不同的数据类型并且相互依赖?

我对 Gurobi 和 Python 还很陌生,我遇到了以下问题。给定集合: 将 pandas 导入为 pd I = pd.DataFrame(index = ['i0', 'i1', 'i2', 'i3', 'i4']) L = [('k0', 'j2'), ('k0', 'j...

回答 1 投票 0

如何区分二维切割材料问题的正确和错误解决方案?

我有一个基于Python中的GitHub存储库(使用OR工具的线性编程)解决二维切削库存问题的算法。 我的绘图功能代码可以在这里找到 基本上...

回答 2 投票 0

在整数线性规划约束内使用最小/最大运算符

我有以下整数变量x1,x2,x3和y1,y2,y3。 有没有办法通过以下方式来约束它们? 例如: 分钟(x1,x2,x3)+分钟(y1,y2,y3)<= 100 or ma...

回答 1 投票 0

双向二分图中的最大匹配?

我有一个双向二部图,如何在这样的图中找到最大匹配?

回答 1 投票 0

距离的最小值的最大值(PuLP 中的绝对值)

我有以下问题。 我在 n 维空间中有有限的点集 L,并且有一个模型。 我想在特定的搜索空间中找到点 x,使到...的距离最大化

回答 1 投票 0

Unity 在 while 循环(C#)(单纯形方法程序)上不断崩溃

我正在使用 Unity 用 C# 编写一个程序,以使用单纯形法找到线性规划问题的最佳解决方案,用于我的计算机科学课程。不幸的是我不太有经验...

回答 1 投票 0

绝对值极大极小问题(曼哈顿/出租车距离)

我有以下问题,我试图用线性规划来解决。 给定一组 n 维点 L 和给定的搜索空间 S,问题如下: 将其建模为直线...

回答 1 投票 0

在 IBM CPLEX python API 的目标函数中使用分段函数

在Python中使用Cplex时找不到分段属性。 我知道使用 docplex 可以做到这一点,例如: 从 docplex.mp.model 导入模型 mdl = 模型(名称='') f=mdl.分段() 是...

回答 1 投票 0

将最小化绝对值加权和改为线性优化

例如,我们有一个优化问题 分钟 $$\Sum_{i=1}^{i=n} |w_{i} - a_{i}| * b_{i}$$ 英石。 \sum_{i=1}^{n} ci * wi = 0 并且给出了ai、bi、ci。如何将其转换为线性程序? 我知道...

回答 1 投票 0

即使约束正确,模型也不可行

我有以下问题想要解决: 我们有 N 个带有价格和 ID 的商品,以及 M 个类别,其中每个类别 对该类别的商品价格总和有总余额/限制...

回答 1 投票 0

求解指定区域内的最近点

尝试集中注意力解决我正在解决的问题。我无法想象我是第一个解决此类问题的人。我相当确定这是一个线性规划问题。我正在工作...

回答 1 投票 0

如何找到最佳的团队阵容(游泳)

我目前有一个相当简单的算法,尝试在给定一些限制的情况下构建最佳的团队阵容: 需要游泳运动员参加的赛事清单是有限的 活动 1...

回答 1 投票 0

SCIP 列生成错误:“定价已中止,但无法创建分支!”

我尝试使用 SCIP 运行列生成程序,使用定价回调(有点类似于在线提供的 VRP 示例,但在轻松/连续的多商品流上)。 该计划...

回答 1 投票 0

为什么我的电池存储优化模型给出了一个奇怪的解决方案?

我正在使用 Gurobi 用 python 编写一个优化模型,目标是通过使用电池存储来最大化太阳能发电厂的收入。我的目标是优化何时出售

回答 1 投票 0

如何使用 Pulp 定义多重分配问题的约束?

我正在尝试解决分配问题: 根据主管和顾问所讲的语言数量,可以将一位主管分配给多名顾问(他们拥有的语言越多...

回答 1 投票 0

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