linear-programming 相关问题

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

为什么我在 AMPL 中遇到此语法错误? (初学者)

我正在为一个大学项目学习 AMPL,我不明白为什么我会遇到语法错误,我的代码: 模型: 设置食物; 参数卡路里; 参数蛋白; 参数钙; 参数维生素A; 参数 co...

回答 1 投票 0

为什么 R 中的 lp() 线性求解器在给定较小的选项子集时会找到更好的解决方案? [已关闭]

给定一组 140 个选项,我的目标是选择最小化目标函数并实现权重必须 > 5584 个单位的约束的选项集。 标准 1 是目标...

回答 1 投票 0

线性规划中的“不等于”关系如何表达?

我想使用 Pulpe 库(或任何其他库)解决 Python 中的 LP 问题。 我想表达一个约束,指出我的所有变量必须具有不同的值(它们的域是 {0, 1, 2, 3....

回答 3 投票 0

R中的lp()线性求解器会找不到最优解吗?

给定一组 140 个选项,我的目标是选择最小化目标函数并实现权重必须 > 5584 个单位的约束的选项集。 标准 1 是目标...

回答 1 投票 0

在scipy linprog中高效获取影子价格

我有一个巨大的 linprog 问题,几乎有 1k 个变量和限制。 我可以使用 scipy.optimize.linprog(method='simplex') 计算解决方案,但我需要...的影子价格(或机会成本)

回答 2 投票 0

GEKKO 箱平衡优化

我有一个与工作相关的问题,我正在尝试使用 GEKKO 等优化包来解决。我正在尝试平衡 3 个整数箱,以便它们的总和尽可能接近...

回答 1 投票 0

C++ 监控互斥线程问题

这段代码应该停在 15 个字符(行)处,但事实并非如此,它会无限地继续下去。这段代码的主要问题是条件变量逻辑不允许所有线程识别...

回答 1 投票 0

Cplex Python 如何避免打印输出

设置目标函数和约束后,我使用 prob.solve() 打印 prob.solution.get_objective_value() 实际上,我只是想打印目标值,但是,它显示了很多

回答 4 投票 0

如何使用背包找到裁剪原料问题的最佳组合

编辑(2019 年 12 月 31 日)- https://jonathan.overholt.org/projects/cutlist 上面是免费项目的链接,这正是我正在寻找的。我只是在寻找适当的指导,以便我可以...

回答 5 投票 0

使用 Excel,对于所有 >0 的值返回 1,而不使用 IF

使用 Excel 中的求解器解决覆盖问题。 我有一个相邻单元格矩阵和一组二元决策变量。 我可以在决策变量和每一行中使用 sumproduct()...

回答 1 投票 0

网格中两个相邻单元配对的瓶颈运输问题

在从事个人项目时,我偶然发现了一个问题,可以表述如下: 您有一个包含 N 行和 M 列的网格。该表包含一些红色和一些绿色单元格。果阿...

回答 1 投票 0

使用条件决策变量在 GurobiPy 中添加约束

我是优化新手,有一个相当基本的查询。 我有一个模型,其中有两个随时间变化的决策变量 x 和 y。我想在时间 t 对 y 添加条件约束,具体取决于...

回答 2 投票 0

Gekko:资源优化问题中的错误

我正在研究一个优化问题,我正在使用 Gekko 来解决它。考虑这样的场景:有 2 台机器和 5 个用户,每台机器有 2 个资源可以分配给用户。你...

回答 1 投票 0

使用 mathopt(或工具)求解时使用超过 1 个核心 - HiGHS 求解器

我有兴趣在使用 mathopt 解决 MIP 问题时利用更多数量的物理核心。 通过设置搜索工作者的数量,CP-SAT 的并行化变得很容易 求解器参数。

回答 1 投票 0

确定特定价格最佳酒店的算法

我正在开发一个旅行建议应用程序,它可以为旅行者确定最佳的旅行选择,例如特定预算金额下的交通方式、住宿类型。我是

回答 2 投票 0

Python GEKKO 赋值问题(线性规划)

稍后我会添加一堆约束,但现在我想做的就是定义 16 个常量资源(唯一的整数),并将它们分配给网格。我创建了一个 4 x 4 的 Var 数组,还有我的 16 C...

回答 1 投票 0

每小时轮班调度线性规划

线性规划问题 数据: 员工数据:包括员工姓名。 技能数据:指定哪些员工可以执行每项任务。 (0 和 1) 可用性数据:表示时间(在...

回答 1 投票 0

LP 求解器;为大量链接依赖变量设置模型约束很慢

创建模型太慢。解决它不是这里的问题。 我之前看过一些类似的问题,但从我给出的大小来看,他们没有问题。 约束...

回答 1 投票 0

可以处理 SOS2 约束的免费 MILP 求解器

我正在尝试寻找一些可以处理 SOS2 约束的免费 MILP 求解器。 具体来说,我正在使用 Pyomo 来解决这个大大简化的 MILP,其中我用非线性关系代替了......

回答 1 投票 0

整数求解器与ExpressionsBasedModel.minimise()

我正在尝试使用 Ojalgo 跨时间序列数据实现整数求解器,仅具有一阶约束和线性一阶目标函数。我所有的变量都是整数。我是

回答 1 投票 0

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