linear-programming 相关问题

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

用于查找变量的最大可接受值的算法

我需要一个算法,它给出了Java中方程系统下变量的最大可接受值。我可以使用Cramer的算法,但我认为有更快的算法可以解决...

回答 1 投票 -1

加载/解析数学编程系统文件

为了不重新发明轮子我试图找到一些代码来解析数学编程系统文件,但我没有在python中找到任何实现。是否有任何代码可供...

回答 1 投票 4

Benders分解点削减了CPLEX的Python API

我正在尝试使用CPLEX公开的python API将Benders Decomposition实现为混合整数线性程序。它附带的教程文件(bendersatsp.py)显示了我们如何......

回答 1 投票 0

if线性规划中的陈述

我有两个变量a> = 1且b = {0,1},所以a是整数正变量/ = 0,b是二进制变量。我想在a = 1时使b = 1,当a> 1时b = 0,我需要将其写成线性...

回答 2 投票 1

在线性编程中约束逻辑

我正在尝试为生产单元构建线性优化模型。我有决策变量(二进制变量)X(i)(j)其中我是J日的小时。我需要引入的约束是对......的限制

回答 1 投票 0

Scipy:使用稀疏矩阵进行线性编程

我想在python中解决一个线性程序。变量的数量(我将从现在开始称之为N)非常大(~50000)并且为了以scipy.optimize.linprog的方式来表示问题......

回答 3 投票 2

线性规划中布尔值之间的乘法(python,Pulp库)

我正在寻找线性规划问题的解决方案,我需要定义以下约束:如果客人j坐在表i,则gji = 1,否则gki = 1如果客人k坐在桌子上...

回答 1 投票 0

优化不尊重约束

我有一个优化问题,我用scipy和最小化模块解决它。我使用SLSQP作为方法,因为它是唯一适合我的问题的方法。优化的功能是......

回答 1 投票 0

增长p Ref x Sm o p chi mi zachion

考虑以下Gurobi模型:导入gurobipy为gb import numpy为np N = 100 x = np.random.randint(10,high = 2 * N,size = N)model = gb.Model(“ACC”)amp_i_vars = model .addVars(N,vtype = gb.GRB ....

回答 2 投票 2

具有动态约束的Python Pulp线性规划

我目前在Excel中使用Solver找到一些最佳的制造解决方案。以下是目前的设置:它关注旋转机器上的制鞋,即生产是在...

回答 1 投票 0

如何使2个索引在AMPL中不相等?

我是AMPL的新手。我想写一个程序,我的变量有一些索引。我有变量V [i,j,k]其中(i,j)来自索引集A = {1,2},k来自另一个索引集B = {1,2,3}。 ...

回答 1 投票 1

从if-else语句构建MILP约束

我需要在if-else语句中构建一个MILP(混合整数线性编程)约束:beta是一个常量。如果(a> b)则c = beta else c = 0如何构建语句...

回答 1 投票 0

在输入数字时更改数组的长度。(IBM ILOG CPLEX OPL)

现在我正在尝试创建一个数组,将其长度更改为我键入的变量。让我向您展示一个示例代码,让您更容易理解。 int ANum = 3; //设备数量A int BNum = ...

回答 1 投票 0

我如何获得“确保设备持续正常运行和停机过程”的代码

我正在使用CPLEX和OPL,我在模型中指定了我需要的约束。设备'A'的运行时间限制为2小时。它还有一个维护停机时间,至少1 ...

回答 1 投票 0

求解线性规划中的负系数

我正在尝试使用线性编程来解决分配问题。我正在使用CLRS中提到的单纯形算法。考虑下面的例子: - (1/1)---> | a | ---(10/1)------> | d | --------...

回答 1 投票 0

具有目标函数中的符号的最小成本最大流量

我有一些Min-cost-max-flow问题,在约束条件下具有简单的平衡方程,但在目标函数中具有“坏”的符号,即,目标函数仅取决于...的存在。

回答 1 投票 0

R:使用二元调度变量优化成本函数?

下面详细介绍了我无法解决的优化问题的简化版本。目标是最大限度地降低通过卡车运送水的组织的成本函数......

回答 1 投票 0

如何使用joptimizer进行线性编程

我正在使用joptimizer解决线性编程问题。我的问题是:最大化(x1 * f1 + x2 * f2 + x3 * f3)使得(x1 * v1 + x2 * v2 + x3 * v3)<= h我需要找到x1,x2和x3。一世 ...

回答 2 投票 3

Microsoft Solver Foundation是否已停止使用?

我们有一个线性规划问题。目前我们在.NET桌面应用程序中使用Simplex方法解决了这个问题。我们计划在我们的应用程序中使用Microsoft Solver。随...

回答 1 投票 2

Pulp&coin-or-cbc:SOS重量是什么意思?

当使用纸浆定义混合整数线性规划问题时,可以像这样定义sos:x1 = LpVariable('x1',cat = LpInteger)x2 = LpVariable('x2',cat = LpInteger)prob.sos1 ['sos'] = x1 + ......

回答 1 投票 1

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