linear-programming 相关问题

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

PythonOrtools MILP解决方案用于组优化 - 代码太笨拙?

我有一群人需要分为小组。这些组的大小不一定相同,但不得小于5,不超过10。我创建了一个矩阵(在Excel中)...

回答 1 投票 0







如何告诉PULP_CBC_CMD报告第一个可行解决方案

I找到了为该纸浆求解器设置相对差距和最大时间的方法: https://coin-or.github.io/pulp/technical/solvers.html (请参阅有关PULP.APIS.PULP_CBC_CMD的部分) 但是,R版本...

回答 1 投票 0



CP-SAT(或工具)中的 VRP 使用所有可用车辆,而少量车辆就足够了

我正在使用 CP-SAT 求解器求解一个简单的有能力 VRP,其中包含 6 辆车和 17 个节点。正在发生的问题是,该解决方案最终使用了全部 6 辆车,而显然数量较少

回答 1 投票 0

如何解决线性优化问题中的不可行列误差?

在尝试使用 CPLEX 解决线性优化问题(例如场景 A)时,我得到 不可行的列 ys.IM...G....044 错误如下所示: [![在此处输入图像描述][1]][1]

回答 1 投票 0

在 scipy 中求具有整数约束的线性方程组的解

我有一个方程组,其中每个方程都是带有布尔约束的线性方程。例如: x1 + x2 + x3 = 2 x1 + x4 = 1 x2 + x1 = 1 每个 x_i 要么是 0,要么是 1。有时

回答 1 投票 0

为什么非基本变量的降低成本可以是负数?

我正在使用 IP 求解器 CPLEX 进行列生成。 当主问题求解到最优后,我输出基础信息,发现有一个非基础变量取值...

回答 2 投票 0

如何限制pulp或pyomo中的浮点运算以专门使用float32

我需要pulp或pyomo专门使用float32来完成所有算术运算。 看来他们使用的默认是float64。 以下是来自 mud 和 pyomo 的 2 个示例,用于 sum 操作...

回答 1 投票 0

需要调整 scipy .linprog/.milp 的提示

我的任务是优化产品成本,例如,找到不同容量和价格的油漆罐的最佳组合来为给定的正方形着色。 最简单的例子是:

回答 1 投票 0

使用pulp在整数线性程序中处理大参数

在pulp的文档https://coin-or.github.io/pulp/guides/how_to_debug.html中,它说 检查数字的精度。如果你有很大的数字(具有高精度),这通常是

回答 1 投票 0

Numpy 矩阵平铺和乘法组合

我正在寻找一个能够获取 m x n 数组的函数,该函数在 m 大小的类似恒等的网格上重复每一行 n 次。 对于演示: 输入 = [[a1, b1, c1], [a2,b2,c2]] 输出 = [[a...

回答 1 投票 0

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

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

回答 1 投票 0

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

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

回答 1 投票 0

最新问题
© www.soinside.com 2019 - 2025. All rights reserved.