问题标签 [ompr]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
481 浏览

r - R: ompr 封装约束

我在 R 中使用 ompr 包来解决优化问题。书面优化问题如下所示:

最小 wi * xi

xi ε {0,1}

xi ≤ xj , i 的 j 个追随者

如果在距离矩阵 (distmatrix) 中有可用值,则 i 是 j 的追随者。如果值为 inf,则无法从 i 到 j 连接

目标是分析物料清单,为了使我的示例更容易一些,我创建了一个更简单的示例,其中包含更少的材料。

如果我划掉约束,我会得到我会expext的结果(考虑到没有使用约束)。如何在 i 和 j 的约束内分别处理?

0 投票
1 回答
93 浏览

r - R中的ompr包优化问题出错

我正在尝试使用 R 中的 ompr 包编写优化问题。我尝试了一些示例,现在对尝试实现我的问题的简单版本感到满意。

如果我尝试更改我拥有的代码,我会收到多个错误。这是我使用的代码。我得到的第一个错误:

这里的代码:

如果我将目标更改为:

我遇到了这个问题:

我不知道这是怎么发生的,我之前定义了变量。

有人有想法吗?

0 投票
1 回答
281 浏览

r - ompr MILPModel : 二元运算符的非数字参数

我熟悉如何使用 ompr::MIPModel 但我正在尝试学习如何使用 MILPModel 来利用模型构建速度。我的模型的简化版本如下。我有两个决策变量,x 和 y,二进制且长度相等。我对所有 x 决策变量的总和以及所有 y 决策变量的总和都有限制。到目前为止,MILPModel 非常好,我可以构建模型并快速解决它。

问题是当我尝试使用下一个约束时。此约束的 LHS 将 x 二元决策变量乘以相同长度的数据帧中的数字列,然后将其乘以行等于 x 长度的矩阵。RHS 中的类似故事与 y 变量。然后我将这个约束迭代 20 次以表示矩阵的所有列。

我已经多次使用 MIPModel 使用与此类似的约束,但现在当我尝试此操作时,我收到一条错误消息,non-numeric argument to binary operator. 我认为这与colwise函数有关,但我不熟悉如何处理这个问题,即使在阅读了 ompr github 站点之后也是如此。提前感谢您的帮助。

0 投票
0 回答
78 浏览

r - 如何在 R 的 OMPR 包中定义 3D 变量?

我正在尝试使用 R 的 OMPR 包解决 MILP 供应网络优化问题。我需要在模型中定义一个 3D 二进制变量 (x[i,j,q]) 以按每个 SKU (q) 将客户 (i) 映射到 DC (j)。有谁知道我该怎么做?

使用我当前的代码,我得到了

我不再收到此错误,但模型未提供正确的输出(已针对 excel 的开放求解器进行验证)。约束 #4 似乎存在一些问题。看起来 VCustDemand 和变量 x[i,j,q] 之间的乘法没有以正确的顺序发生。

0 投票
1 回答
102 浏览

r - 如何在 R 中向 ompr 线性规划约束添加约束,以便每个人只能担任 1 个角色?

我正在尝试向 R 中的混合整数编程模型添加一个约束,以便每个人只被分配一个角色。

我有一个看起来像这样的数据框:

我正在尝试使用 MIPmodel 根据每个人的偏好(数字越大越好)为每个人分配一个角色。每个角色最多可以有8人,总共有20人。

这是我到目前为止所拥有的:

我现在的主要问题是我无法弄清楚如何添加约束,以便每个人在解决方案中只有一个角色(即每个人只能是厨师、服务员或迎宾员)

任何指针将不胜感激。

0 投票
2 回答
175 浏览

r - ompr : 当我向我的模型添加一些约束时出现错误消息

向我的 OMPR 模型添加约束时出现错误消息(它像这样正常工作)

如果我添加一个/一些约束(我在评论中删除我的#),poste我会收到消息

非常感谢 :)

0 投票
0 回答
42 浏览

r - 使用 ompr 在 R 中进行产品到生产线分配。错误:表达式包含不属于模型的变量

我正在使用 R s ompr 包解决分配问题。目的是将产品分配到生产线。我为此编写了以下代码:

我收到以下错误代码

check_for_unknown_vars_impl(model, the_ast) 中的错误:表达式包含不属于模型的变量。

我一般不习惯对 MIP 进行建模,更不用说在 R 中了,但如果我能得到任何帮助,我将不胜感激!有什么想法我哪里出错了吗?

0 投票
1 回答
143 浏览

r - R OMPR 包 - 限制选择的唯一变量组件的数量

我正在使用该ompr包来创建和解决整数规划问题。为简单起见,我将使用 NFL 足球幻想球员作为我的示例。

我想最大化两场比赛的得分,同时每场比赛每个位置只玩一名球员。(为简单起见,这里假设任何玩家都可以玩任何位置。)

我遇到问题的部分是 25 名可能的球员,我想将两场比赛中选择的球员总数i限制为 15 名。添加ompr变量的组件代表球员指数,但我不确定如何添加限制i选择的唯一性总数的约束。

任何帮助将不胜感激!

0 投票
0 回答
57 浏览

r - R中的优化:创建考试时间表(ompr,ROI?)

我正在安排课程考试(使用 R)。

我有 36 名学生,他们都需要在考试当天(1:1 考试)配备 8 位老师的时间段。

显然,每个学生或老师一次只能在一个地方。

如何运行优化以使用最少的时隙找到解决方案?

一些感兴趣的包:ompr, ROI?

非常感谢!

0 投票
0 回答
192 浏览

r - R OMPR-向矩阵添加新的约束和维度

我正在使用OMPRr 中的包来解决我的守门员联赛足球/足球队的一些约束问题。这个联赛的运作方式非常像一支真正的英超球队,我想最大化每位球员每场比赛贡献的总进球数。从本质上讲,我想每天挑选 10 名最佳球员,以最大限度地提高球队的产出(目标)。

但是有一个问题!我的梦幻球队不仅每天打两场比赛(并且需要最大限度地提高两场比赛的产量),而且我本周的球队只能使用上周球队的 5 名球员。因此,更直接地说,我需要优化以下几点:

  1. 最多选择 10 名玩家
  2. 预计球员每天在两场比赛的每一场比赛中都会获得不同数量的进球
  3. 玩家可以玩任何位置(为简单起见)
  4. 在“最佳”选择的名单上,上周出场的球员总数不能超过 5 人

乍一看,这看起来与这个问题非常相似,但有一个额外的皱纹。与那个问题不同,我需要在为上周比赛的玩家设置最大阈值的过程中添加一个额外的限制 (5)。

我在概念化如何将二进制“上周使用”列添加到要优化的数组以及在优化函数中设置实际约束时都遇到了麻烦。任何智慧/指导将不胜感激。