腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如何
给
R
中
背包
问题
的
线性规划
增加
约束
?
r
、
optimization
、
linear-programming
、
knapsack-problem
我正在研究位于:https://sites.math.washington.edu/~conroy/2015/m381-aut2015/Rexamples/knapsack.
r
的
代码 我想知道是否有人知道
如何
添加一个条件
约束
,只允许
背包
中
的
特定数量
的
项目。我
如何
修改代码以仍然优化
背包
的
值,但只接受一定数量
的
项目?
浏览 11
提问于2019-02-11
得票数 1
回答已采纳
1
回答
仅限于N元解
的
背包
算法
r
、
mathematical-optimization
、
knapsack-problem
这段摘自柔板函数
背包
()函数
的
CRAN文档
的
摘录--它解决了利润向量p、权重向量w和容量cap
的
背包
问题
,选择利润最大
的
元素子集,但条件是所选元素
的
总权重不超过容量。60, 40, 15, 10, 1)cap <- 102
如何
在解中加入向量长度
约束
例如,上面的
浏览 2
提问于2016-01-24
得票数 2
回答已采纳
1
回答
满足一定
约束
条件
的
n个产品
的
利润最大化
algorithm
我得到了一份n种产品
的
列表,以及相关
的
单位利润和成本。其目的是最大化利润,同时将总成本保持在一定
的
阈值以下。对于每个产品,要么生成一个,要么生成零个。那么所有可能
的
产品组合都可以用二进制数111,110,101,011,100,010,001和000表示,其中i^位置
的
1表示产品i
的
产品之一,类似地,0表示产品i
的
产品。然后,我们可以很容易地检查这些组合
中
的
哪一个具有低于阈值
的
生产成本和最大利润。这个算法
的<
浏览 0
提问于2014-10-15
得票数 0
2
回答
在将非
线性规划
转换为
线性规划
时,大M方法在
约束
中
做了什么?
linear-programming
、
cplex
、
opl
我在论文中有一个关于这个限制
的
问题
。本文采用大M方法,将非
线性规划
模型转化为
线性规划
模型。我知道大数字M是一个很大
的
数字,但我不知道大数字M在
约束
上真正做了什么。你们能给我一些关于大M在这个
约束
中
的
使用
的
见解吗?下面是具有大数字M
的
约束
。maximize sum(m in M, i in I)(p[i]-c[i])*x[m][i] 因此,基本上,将非
线性规划
转换为
浏览 4
提问于2020-06-04
得票数 0
1
回答
R
中
利用矩阵
的
线性规划
r
、
matrix
我需要在
R
中
解一个
线性规划
,其中变量是矩阵。最大X(A+B)Y -x- y,受一系列
约束
的
约束
,就像任何
线性规划
一样我在
R
中
检出了linprog和limsolve软件包,它们解决标量
的
线性规划
<em
浏览 3
提问于2013-02-11
得票数 0
1
回答
如何
在Python中使用ortools求解二次规划?
python-3.x
、
or-tools
例如,我
如何
通过Python
中
的
ortools简单地找到(x-1)^2
的
最小值? 我读了ortools
的
文档,但我找不到它。我知道它不属于线性优化,但我在它
的
文档
中
找不到合适
的
类型。
浏览 159
提问于2018-06-02
得票数 2
回答已采纳
1
回答
连续
背包
问题
与变尺寸装箱
问题
相结合
的
算法
php
、
algorithm
、
optimization
、
knapsack-problem
、
bin-packing
我正在尝试解决一个
问题
(在php
中
,但编程语言并不重要)。我有n个已经付过钱的人,我有一个m个人,他们要支付
的
金额和n个人
的
总和相同。我想计算一下这些人之间最短
的
汇款路线。理想
的
情况是,一个人只做一两次交易。有人能给我指明正确
的
方向或者帮助我吗?举个例子:A人已经付了100美元C人已经付了50美元E人将支付175美元解决这一
问题
的
一个可能办法是 E人付给A人100
浏览 1
提问于2010-08-22
得票数 4
回答已采纳
1
回答
Gurobi/Cplex (
线性规划
)
中
约束
的
优先排序
optimization
、
constraints
、
linear-programming
、
cplex
、
gurobi
我正在为工厂和开发
线性规划
解决方案
的
商业
问题
工作。
问题
有成千上万
的
约束
和变量。我想
给
约束
赋予优先级顺序,这样如果没有最优解决方案,优先级较低
的
约束
就可以被打破。我
的
问题
是
如何
设置CPLEX/Gurobi Solver.I
的
约束
优先级序列。我使用
的
是java语言,我们有什么特殊
的
格式&
浏览 5
提问于2016-06-04
得票数 0
2
回答
带附加
约束
的
背包
最大化
dynamic
、
dynamic-programming
、
maximize
、
knapsack-problem
古老而著名
的
背包
问题
要求给定容量C和n个项目的列表{I_1,I_2,...,I_n},每个I_j=(weight_j,value_j),一个人试图在填满
背包
的
同时最大化价值。但是,如果我们添加一个
约束
,对于
如何
开始,我们将非常感谢一些建议。谢谢!
浏览 0
提问于2013-07-02
得票数 1
回答已采纳
2
回答
Matlab等价于数学
的
FindInstance
matlab
、
wolfram-mathematica
、
solver
我几乎在Matlab
中
做了所有的事情,但是我还没有想出一个很好
的
方法来在Matlab
中
复制Mathematica
的
FindInstance函数。在我
的
工作
中
,我经常使用这个方法来检查一个不平等系统
的
解决方案是否存在--我并不真正关心一个特定
的
解决方案。 似乎应该有一种方法在Matlab中用复制这一点。在帮助文件中有关于解决带条件
的
参数化解
的
一组不等式
的
部分。还有一个关于使用PrincipalValu
浏览 8
提问于2015-02-03
得票数 3
回答已采纳
2
回答
R
:
约束
优化:对非零参数数
的
限制
r
、
optimization
假设我试图优化给定一些数据
的
函数
的
参数。假设参数是一个三元素向量.使用constrOptim函数,我可以设置参数之和必须大于或等于1 .
的
条件(使用constrOptim函数
的
ui和ci参数)。但是
如何
限制三元素参数向量只有2个非零元素呢?我想不出一种方法-我想指定一个4元素参数向量,其中第4个元素是向量
的
前3个元素
的
函数(即。在向量
的
前3个元素中计数非零
的
数目,然后将其限制在一个特定
的
数目内),但不能使任何东西工作
浏览 4
提问于2016-04-13
得票数 0
回答已采纳
1
回答
混合整数
线性规划
的
节约界
linear-programming
、
lpsolve
我目前正在使用lp_solve及其
R
API来设置和解决一个
线性规划
问题
。对于这个
问题
,设置一个更简单
的
线性规划
问题
是有用
的
,所以让我们来看看这个玩具示例,鼓励您尝试一下: minimize 3 x1 - x2 subject to -x1 + 6 x2这可以很容易地解决,但如果我需要添加一个
约束
,说明: abs(x1) + abs(x2) + abs(x3) + abs(x4) <= 3 您将
如何
浏览 29
提问于2019-06-29
得票数 0
1
回答
德雷克:任何关于非线性模型预测控制
的
教程或例子?
nonlinear-optimization
、
drake
我目前正在学习
如何
使用麻省理工学院
的
库进行优化,并希望提出一个非线性模型预测控制
问题
。我注意到给出了在非
线性规划
问题
中
增加
非线性代价和
约束
的
方法。然而,我不确定
如何
将非线性(甚至是切换)系统动力学集成到优化
问题
中。有没有相关
的
例子或有用
的
提示?任何帮助都将不胜感激。可兰
浏览 2
提问于2021-07-25
得票数 2
回答已采纳
1
回答
R
中
带
约束
的
线性规划
问题
r
、
matrix
、
linear-programming
我正在为这个
问题
寻找一个库或任何其他解决方案,如下所示。在
R
中有一种简单、自动
的
方法吗?我需要一个更大
的
矩阵
的
解决方案,例如50x50。 谢谢
浏览 1
提问于2018-03-08
得票数 0
回答已采纳
4
回答
车辆路径
的
线性规划
routing
、
linear-programming
、
cplex
、
vehicle-routing
车辆路径
问题
的
线性规划
需要帮助。在车辆路径
问题
(VRP)
中
,车辆将服务于一组节点,从而使出行总成本最小化。如果在节点i之后访问节点j,则我
的
决策变量is:Xij=1。参数dij是节点i和j之间
的
距离。因此,模型如下:注意,车辆从仓库开始巡演(节点号为0),最后返回到仓库(
约束
条件11和12)。所有节点都应该被访问(
约束
13),当进入一个节点时,它应该离开该节点(
约束
14)。但是,当我在cplex
中
浏览 1
提问于2018-05-16
得票数 2
回答已采纳
1
回答
动态规划
背包
K-精确项
python
、
dynamic-programming
、
knapsack-problem
我找到了这个非常方便
的
示例代码,它实现了一个解决
背包
问题
的
DP解决方案(对于发布它的人来说是个好消息)。 def knapsack(items, maxweight, maxitems):while i > 0: if bestvalues[i][j] !,这将始终收敛到所需
的
k个项目数。经
浏览 1
提问于2016-02-17
得票数 5
回答已采纳
2
回答
线性规划
问题
的
制定
r
、
matlab
、
mathematical-optimization
、
linear-programming
对于知道
线性规划
的人来说,这可能是一个非常基本
的
问题
。在我在LP上看到
的
大多数
问题
中,有一些类似于下面的格式subject to 4x-5y = -34换句话说,在目标函数和
约束
函数
中
,我们有相同数目的未知值。我
的
问题
是,在目标函数中有一个未知变量,在<e
浏览 3
提问于2011-04-12
得票数 0
回答已采纳
1
回答
两个
背包
,其值之和
的
增量最小
algorithm
、
knapsack-problem
这个
问题
是我在工作
中
实现某个系统时遇到
的
一个重新表述
的
问题
。我认为这有点类似于
背包
问题
,并好奇地探索
如何
解决它,因为我不能提出一个解决方案。
问题
陈述:给定一组物品,每个物品都有重量和价值,以及两个
背包
,确定在这两个
背包
中
包括哪些物品,使每个
背包
的
重量恰好为K,并且这两个
背包
的
价值总和
的
差值尽可
浏览 18
提问于2020-07-03
得票数 0
回答已采纳
1
回答
具有过渡成本
的
背包
probl_m
mathematical-optimization
、
linear-programming
、
knapsack-problem
例如,手枪:3个动作点
的
20点伤害,等等。我想在轮到我
的
时候造成最大
的
损失。当我发现这是一个简单
的
背包
问题
时: 在使用武器之前,你需要装备它,这需要花费一个行动点。你不需要重新装备它,然后再使用它,但你需要一个行动点,以改变武器。任何法术都可以不用装备就可以使用。我一直试图,但没有成功,把这个
问题
正规化为类似
背包
或
线性规划
的
浏览 1
提问于2016-03-09
得票数 0
1
回答
python
中
的
非线性
约束
优化--变量和除法
python
、
optimization
、
linear-programming
我有一个优化
问题
。我
的
所有其他
约束
都是线性
的
,但我有一个
约束
是这样
的
:在这个方程
中
,s,
r
和k是常量,我有值,a和s是未知参数。实际上,目标函数是:它还有一些其他
的
线性
约束
。 我正在寻找一个python包,它可以解决这个
问题
,并且可以将我上面提到
的
约束
作为优化
问题
的
参数。我首先寻找
线性规划</em
浏览 73
提问于2019-08-10
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
浅聊线性规划
掌握机器学习数学基础之凸优化理论(三)
机器学习概念篇:一文详解凸函数和凸优化,干货满满
这几个制作Excel表格的知识分享给你
Google Optimization Tools介绍
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券