linear-programming 相关问题

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

使用PulP的优化问题-目标函数中的错误

这是我需要解决的问题:给定2个城市(c1,c2),2个焚化炉(I1和I2)和2个垃圾填埋场(L1和L2)。每个城市都会产生一定数量的垃圾,必须将其带到焚化炉中(i1或...

回答 2 投票 0

将绝对偏差编程为线性程序

我正在尝试将绝对偏差之和转换为线性规划问题,以便可以利用CPLEX(或其他求解器)。我对如何设置矩阵感到困惑。问题是...

回答 1 投票 1

如何解释cplex中旅行推销员问题中的子旅行消除约束?

我已在下面的代码中输入以下代码输入图像描述,如何在以下公式中解释辅助约束和子行程消除约束?在此处输入图像描述

回答 2 投票 -1


如何在PuLP中自动化变量定义

我正在尝试自动在PuLP中定义模型。现在,我有以下模型:将纸浆作为pl导入“成本参数” p1 = 200#每单位成本1 p2 = 300#每单位成本2“ ...

回答 1 投票 0

使用LP查找分数

我有两个由不等式约束-x + y <= 1和x + y <= 5且xy <= 3和-y <= 0(对于黑色多边形,-1 <= x <= 4和0 <= y <= 3对于...

回答 1 投票 2

是否可以将系数矩阵与Julia中的变量矩阵组合

我本质上有很多系数,我想与另一个矩阵的变量配对,以节省写约束的时间。像这样:矩阵未知运算...

回答 1 投票 1

Python值优化-LP,遗传算法?

希望每个人都可以在家中安全无事!我有以下问题:数量为“ N”台机器,每台机器可以有数量为“ M”个状态。每个状态具有不同的功率水平。我的目标是...

回答 1 投票 0

如何在Java中使用Fico Xpress(Mosel)?

我已经用Xpress创建了一个优化模型,现在我想通过Java代码访问它。在Xpress官方帮助页面(https://www.fico.com/fico-xpress-optimization/docs/dms2019-01/mosel/UG / ...

回答 1 投票 0

Sanjoy Dasgupta的算法中的线性编程说明

[我正在阅读标题为Dasgupta-Papadimitriou-Vairani的算法的教科书中的单纯形算法。在每次迭代中,单纯形都有两个任务:1.检查当前顶点是否是最优的(如果是,...

回答 1 投票 0

如何创建一个优化,对于x的值,我得到y,以使y最小且x为最大

X = [23,174,3,38,22,97,11,5,5,36,94,25] y = [8,58,2,13,13,86,5,2,23,60, 20]现在使用线性回归,得出系数= 0.46 y截距4现在我需要找到最佳比例...

回答 1 投票 0

找到最接近线性方程组的解

我有一个矩阵M,大小为MxN,其中M> N,向量b的大小为M。在我知道方程组不可解的情况下,我想使Ax = b尽可能接近b。换句话说,我想找到...

回答 1 投票 0

为什么此线性编程请求在迭代时不起作用?

前言这是一个有关使用线性建模来了解发电系统的问题,但是您实际上不需要对这两者都了解太多。我很确定这是...

回答 1 投票 0

将定价优化制定为MILP

我不确定是否可以线性地提出以下问题,或者我是否应该尝试对其进行非线性优化。我希望找到一个...

回答 2 投票 1

[在Python中使用PuLP时出现FileNotFoundError

我正在尝试通过pyhthon中的PuLP解决线性编程问题。我已经声明了问题(名称为prob),没有任何错误:MAXIMIZE 20 * x1 + 30 * x2 + 0受到_C1的影响:x1 + 2 x2 <= 100 ...

回答 1 投票 0

线性模型中对偶值太少

应该与每个约束条件相关联的双重解决方案。我有len(E)+ len(D)个约束,等于84 + 20 = 104但是我只有23个对偶值?我的输入数据如下:#输入数据来自...

回答 1 投票 0

如何提高SCIP求解器日志的详细程度

我有以下SCIP求解器日志时间|节点|左| LP iter | LP it / n | mem | mdpt | frac | vars | cons | cols | rows | 0.0秒| 1 | 0 | 4 | -| 6k | 0 | 0 | 6 | 200 | 6 | 200 | ...

回答 1 投票 1

从lpSolve转换为lpSolveAPI程序包

目标:使用当前的lpSolve代码通过lpSolveAPI程序包创建新代码。背景:为了创建幻想运动,我一直在使用lpSolve来找到最佳解决方案...

回答 1 投票 0

用R中的lpSolve查找初始解

我想使用lpSolve包或lpSolveAPI快速生成整数解决方案。 R中的lpSolve程序一直运行到找到最佳解决方案为止,但这可能需要一段时间才能完成...

回答 1 投票 0

如何在Ortools中定义约束以设置不同值的限制

我正在尝试定义一个约束,该约束将限制求解器生成的唯一值的数量。它可以生成尽可能多的副本来解决问题,但是存在限制...

回答 1 投票 1

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