问题标签 [operations-research]

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 回答
270 浏览

mathematical-optimization - 如何提取CPLX Studio中生成的优化模型?

我有一个用 IBM ILOG CPLEX 工作室编写的优化模型。我希望将完整的模型写在文本文件上的标准数学编程框架中。您如何在 CPLEX Studio 中执行此操作?我可以在 java 中使用 CPLEX 时做到这一点,但无法在 CPLEX studio 中处理它。

0 投票
1 回答
1376 浏览

python - PuLP-OR:你能删除已经创建的变量吗?

我的问题很简单。是否可以删除我已经创建的变量?

或者我唯一的希望是不要创建变量开始?

我想如果你可以打印一个变量然后使用:

会删除它。但我无法准确找到它,Python 说:

不可下标。

0 投票
1 回答
1135 浏览

excel - 求解一种具有多个背包和约束的背包问题

我有以下问题,我想用 excel 求解器或任何其他工具来解决(欢迎任何建议),但我不想编写代码。

我有几件物品(大约 40 个)要放在几个背包(大约 5 个)中。每件物品都有不同的重量,但每个背包都有相同的空间。

物品重量的总和远小于背包的容量。

我需要做的是分配背包中的物品,它们的重量或多或少相同。换句话说,减少方差。

有一个限制:有些项目不能放在一起。我有一个可以或不能一起使用的项目列表(或邻接矩阵)。

当然,一旦一件物品在背包中,就不能再放入第二件(每个物品之王只有一件物品)。

我正在尝试使用 excel 求解器来解决这个问题,但是所有 3 种算法都说他们找不到解决方案,但是手动我可以找到它们,所以我认为我没有正确配置。

无论如何,我只能在 excel 中配置有关权重的部分问题,但我无法设置有关项目之间不兼容的部分问题。

感谢您的帮助

0 投票
1 回答
63 浏览

linear-programming - 线性规划中的系数减少导致不连贯的结果

我对在线性规划问题的约束下减少系数后得到的结果有点困惑。

问题是:

在系数减少之后,约束将是:

Applied Integer Programming书(Der-San Chen - Robert G.Batson - Yu Dang)第96页所述(第97页有一点错误。x1系数是3而不是1)。

之后,我尝试将问题提交给放大和不降低系数。但我得到了两个不同的结果:

为什么?即使 x5 的结果略有不同,该解决方案是否仍然可以被认为是正确的?我使用了三种不同的求解器(minos、gurobi、cplex),但它们在问题上输出相同的结果。

0 投票
1 回答
217 浏览

ampl - 开源语言仍然缺少商业代数建模语言的哪些特征?

主要的商业代数建模语言 (AML),如 GAMS 或 AMPL,有哪些开源 AML,如 Pyomo 或 JuMP,还没有(显然除了用户群和已建立模型的可用性)?

0 投票
2 回答
6854 浏览

optimization - 解释 CPLEX 中的 GAP

这是我从 CPLEX 12.7.0 中解决的小规模混合整数线性优化问题中获得的引擎日志输出的一部分

我从中了解到,找到的最佳整数解(对于目标函数)的值为 438.1448,而松弛解(非整数值)的值为 435.6381 作为最佳绑定解。

( 438.1448 / 435.6381 ) - 1 = 0.57% 差距

这是否意味着该解决方案仍有那么小的差距,但它被证明是最佳解决方案?我有一个(可能是错误的)想法,即最优性由 0% 的差距证明。

我不确定如何正确解释它。提前感谢您的帮助。

0 投票
0 回答
383 浏览

optimization - 线性规划:最大化机器利用率

我需要一些帮助来解决我正在尝试解决的线性规划问题。这个概念很简单,我们有一组机器,其中包含我们无法移动的预定活动。现在我想以最大化利用率的方式添加具有给定时间长度(以时间块测量)的附加活动。我有四台机器可供选择(见下图),我希望目标函数为我们提供一台利用率最高的机器。(最好的机器)。

到目前为止,我有一个目标函数,表示利用率和两个约束。第一个约束表明我们只能选择一个时间表,第二个约束表明一台机器的可用时间块总量必须大于或等于我们应该放置在某个地方的新活动所需的时间。

我非常感谢对模型的一些反馈,尤其是我如何以适当的方式表达 U_i 和 A_i。

有关目标函数、限制和可视化,请参阅此图像

在此处输入图像描述

编辑:当然,我们希望将活动放在 M4 的末尾,而不是 M3 的末尾。

0 投票
1 回答
1186 浏览

r - 使用线性规划进行轮班计划

使用R 建模和求解线性规划这本书在第 3.7 节中有一个关于计划班次的很好的例子。我无法用 R 解决它。另外,我不清楚书中提供的解决方案。

问题

一家公司有一个急救中心,每天 24 小时工作。下表详细列出了一天中划分为四小时六班的员工的最低需求。

解决方案

我使用以下方法解决了上述问题。

而且,我得到以下结果。

这与书中提到的数值解相去甚远。

数值解

根据数值解所需的解的总数是38. 但是,既然问题表明,每个时期都有一个确定的最低员工人数,那么这个解决方案怎么能有效呢?

s1 5 s2 6 s3 12 s4 0 s5 15 s6 0

0 投票
1 回答
393 浏览

python - 与 Gurobi 一起解决奖品收集施泰纳树

我是建模数学规划问题的新手。我正在尝试使用 Gurobi 求解器解决有关网络优化的练习。这就是练习所说的:

`附件中的图表graph10092015.gml包含一组电信公司可以与光纤网络连接的潜在机柜。每个机柜(节点)u 关联了一个利润,每个边 uv 关联了一个连接成本。

  1. 设计一个使公司利润最大化的网络,因为链路安装的预算不能超过 4000 欧元。
  2. 从之前的最优方案,评估将网络扩展到19号机柜的便利性,花费500欧元在机柜内安装无线路由器,免费连接4号机柜和14号机柜。`

我将问题表述为奖品收集施泰纳树:

问题的表述

你怎么看待这件事?为了解决这个问题,我应该使用切割平面方法并因此定义分离问题吗?

我想我知道如何为问题建模,但我仍然对这种类型的练习没有信心。

在此先感谢您的帮助。

0 投票
2 回答
1841 浏览

simplex - 实现线性规划的单纯形法的实际领域是什么?

我想找到一些可以通过单纯形法成功解决的现实生活问题的或多或少的详细描述。

谁能给我一些参考资料,我可以在其中找到可以成功使用单纯形法的实际任务的描述?

我不需要任何理论材料,因为我已经在我的大学完成了运筹学研究生的学习,所以我肯定知道一些关于这种方法的理论。

理论上 Simplex 可以用在很多领域。我想知道Simplex 目前在世界上用于哪些任务