linear-programming 相关问题

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

线性优化目标函数中的绝对值

我正在尝试找到以下表达式的解决方案目标函数:minimal(| x-c0 | + | y-c1 |)约束:0

回答 1 投票 1

如何并且仅当使用r编程在字符串末尾时才删除字符串

我想从字符串列表中删除班加罗尔,而班加罗尔应在列表中字符串的结尾。输入数据:TCS班加罗尔Wipro全球班加罗尔班加罗尔顾问印度私人有限公司...

回答 1 投票 0

如何使用纸浆求解仅具有约束条件而没有目标函数的线性程序?

我想检查数据集是否可线性分离。我正在为此目的使用此链接上提到的方法。以下是我要使用纸浆实现的约束方程:-h ^ Ta ...

回答 1 投票 1

如何将离散时间资源调度化为问题?

我是线性编程的新手,正在尝试围绕要解决的问题开发ILP模型。我的问题类似于机器资源调度问题。我有一组二进制...

回答 1 投票 0

GOOGLE APP SCRIPT-LinearOptimizationService-最小绝对增量-问题不可行

我目前正在建立一个优化问题,其目的是在给定一些固定约束的情况下,定义一些参数以最小化与某些目标参数之间的距离。

回答 1 投票 1

如何最小化这样的功能

Function:def Phi(u,X):return-(1 + u [0] * X [0] + u [1] * X [1] + u [2] * X [2] + u [3 ] * X [3])而且我知道X [0] ... X [3]在[-0.08,0.08]中,并且u [0],u [1],u [2],u [3] > = 0且u [0] + u [1] + u [2] + u [3] = 1,也I ...

回答 1 投票 0

将两个数字之间的整数递增以创建最平滑的线

我想制定一个公式/函数/算法来计算两组数字之间的最平滑线。 Set1:(214,224,238)Set2:(180,207,226)将上述两个集合视为对。 214 -...

回答 1 投票 0

CVXPY:有效地编写成对和的约束条件

我正在尝试在CVXPY中实现此LP:但正在努力寻找一种在此处实现第一个约束的有效方法。我发现有效的唯一方法是将每个总和作为自己的总和...

回答 1 投票 0

使用我无法理解的PuLP代码出错

我只是学习PuLP库的工作原理,这是一个线性编程求解器。在以下位置找到了我正在使用的代码:LINK。我以此为例:以plp #Creating ...

回答 1 投票 1

使用Pyomo核求解析取模型

我正在尝试使用pyomo内核而不是环境在《 Pyomo-Python中的优化建模》一书中重现问题。该问题在第163页上,并被称为“ 9.4与...

回答 1 投票 0

如何知道问题是否属于NP类?

[我所知道的(严格地说):我知道关于P类和NP类的相等性还有一个悬而未决的问题,只要没有已知的算法可以在P时间内解决NP问题,我们就可以...

回答 1 投票 0

是否可以找到所有整数解?

我想在限定时间内获得所有整数解,可以吗?

回答 1 投票 0

Python / CPLEX“不一致的参数”错误

我正在尝试在基于Jupyter的Python中使用CPLEX解决以下简单的LP问题,并收到以下错误。任何人都可以帮助解释该错误。 LP问题有6个变量和3个...

回答 1 投票 0

将LP从Excel转换为Python Pulp

我需要通过混合7种合金零件来生产5000公斤钢。我需要降低成本,所以我需要拿起最好的零件。结果必须尊重主要的钢特性,例如,...

回答 1 投票 -1

在R中使用lpsolve的最小目标函数问题

我正在解决一个简单的线性优化问题。我有一堆作物,每吨都有相关的土地需求,每吨有水足迹。我想知道多少吨...

回答 1 投票 -1

保留积分松弛整数线性规划

当我将我的二进制整数程序(0,1)放宽为LP(0 <= x <= 1)时,由于某些x值是分数形式,因此该解决方案将保持最佳状态。有没有一种方法可以让我放松,但仍然可以获得最佳...

回答 1 投票 0

使用CVXPY进行优化时未满足约束

使用CVXPY的cp.Maximize功能最大化重量和分数的总和。添加了约束,即w不能大于零,但是失败。导入cvxpy作为cp分数= [0.5322351127,0 ....

回答 1 投票 0

如何在or-tools中定义复杂的目标函数?

我想知道如何使用or-tools(如果可能)定义一个复杂的目标函数。下面的基本示例说明了如何使用python中的Or-tools解决线性问题:Solver = ...

回答 1 投票 2

在SCIP优化软件中释放SCIP_SOL *和SCIP *

我初始化了scip环境,如下所示:SCIP * scip = nullptr; SCIP_CALL(SCIPcreate(&scip));我创建了一个学习SCIP的小问题,并将解决方案存储在SCIP_SOL * sol = ...

回答 1 投票 0

SCIP优化软件是否可以将模型写入LP / MPS文件

一些类似GuRoBi的商业求解器具有一个漂亮的功能,可用于将优化问题写入.lp文件或.mps文件。例如,GuRoBi python接口具有此命令,...

回答 1 投票 0

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