linear-programming 相关问题

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

Scipy不导入线性编程

我正在尝试使用scipy中的linprog来解决线性编程问题。但是我收到导入错误。这是错误AttributeError:'module'对象没有属性'linprog'代码如下。 ...

回答 1 投票 0

具有约束的最小二乘法

我有37个线性方程,其中36个变量采用矩阵形式:A x = b。 (A有37行和36列。)方程式没有精确解,所以我用Matlab找到最接近的答案......

回答 3 投票 1

整数规划目标中的两变量乘积

我正在尝试使用lpSolveAPI以下面的形式创建优化问题。最大10(x1 + x2)* S1 + 20(x1 + x2)* S2 sub.to. S1 + S2 <= 1#这些是二进制变量。 2 * x1 + 3 * x2&...

回答 1 投票 1

用MATLAB求解一个包含9个变量的242个线性不等式的系统

我有一个242线性不等式的系统,有9个变量(x1,...,x9),像这样:0 <= f1(x1,...,x9)<= 20 0 <= f2(x1,... ,x9)<= 20 ... 0 <= f242(x1,...,x9)<= 20随......

回答 1 投票 0

如何使用PuLP找到下一个最佳(次优)解决方案?

我使用PuLP创建了一个目标和约束,它提供了最佳解决方案(最大化),这很棒。但是,了解接下来的几个解决方案对我来说是有用的...

回答 1 投票 0

lpSolve包似乎给出了奇怪的结果

我正在使用从Cran链接下载的R“lpSolve”软件包,它似乎给出了奇怪的答案。我想确保不是我弄乱了事情(很可能就是这种情况)。例如, ...

回答 1 投票 1

如何在线性规划中定义“if if only only”规则? [关闭]

现在我有两个二元决策变量X1和X2。如果我打算定义一个约束,当且仅当X1是1时,X2可以是1.换句话说,X2是X1的续集。我怎么能定义这种......

回答 1 投票 0

选择二元线性规划的幼儿园儿童

我有以下选择问题。我有一些孩子,每个孩子都有一些可能的工作日组合,当它可以加入一个幼儿园组。每个工作日组合都有自己的收入(...

回答 1 投票 2

AMPL中的非负偏差变量

我正在使用AMPL并且需要输入具有非负偏差变量(s + - s-)的模型。示例约束是:(x - 5)=(s + - s-)

回答 1 投票 3

如何解决具有时间维度的线性程序?

我有一个优化问题,为了简单起见,我需要确保尽可能长的最佳解决方案在给定的时间范围内保持[t0,t1000]。我的核心......

回答 1 投票 0

整数线性规划(ILP)的运行时复杂度是多少?

什么是整数线性规划(ILP)问题的运行时复杂度,有N个变量和R个约束?为了编码目的,我正在使用Matlab的intlinprog ...

回答 1 投票 3

确定员工的分配 - Python

我正在尝试创建一个最佳的班次时间表,员工被分配到班次。产出的目标应该是花费最少的钱。棘手的部分是我需要考虑具体的......

回答 2 投票 6

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