linprog优化失败。找不到可行的起点
linprog是线性规划问题的求解函数，用于求解形如下面的线性规划问题：
minimize c^T * x subject to A_ub * x <= b_ub A_eq * x == b_eq lb <= x <= ub
其中，c是目标函数的系数向量，x是决策变量向量，A_ub和b_ub是不等式约束的系数矩阵和右侧常数向量，A_eq和b_eq是等式约束的系数矩阵和右侧常数向量，lb和ub是决策变量的上下界。
linprog优化失败意味着无法找到满足约束条件的可行起点，即无法找到一个满足所有约束条件的解。这可能是由于以下原因之一导致的：
- 约束条件不一致：约束条件可能存在矛盾，导致无法找到满足所有约束条件的解。需要检查约束条件是否正确并修正。
- 问题无界：线性规划问题可能是无界的，即目标函数可以无限地减小或增大而不受约束。这种情况下，linprog将无法找到有限的最优解。
- 问题不可行：线性规划问题可能是不可行的，即不存在满足所有约束条件的解。这可能是由于约束条件过于严格或不一致导致的。需要检查约束条件是否过于限制，并根据实际情况进行调整。
针对linprog优化失败的情况，可以尝试以下解决方法：
- 检查约束条件：仔细检查约束条件是否正确，并确保它们没有矛盾。如果发现错误或矛盾，及时修正。
- 放宽约束条件：如果约束条件过于严格，可以适当放宽一些约束条件，以增加可行解的可能性。
- 调整目标函数：如果问题无界，可以尝试调整目标函数的系数，使其有界。例如，可以添加一些额外的约束条件或调整目标函数的权重。
- 使用其他优化算法：linprog是一种常用的线性规划求解方法，但并不是唯一的方法。可以尝试使用其他优化算法或库来求解线性规划问题，例如整数规划、二次规划等。
腾讯云相关产品和产品介绍链接地址：
- 云服务器（CVM）：提供弹性的云服务器实例，满足不同规模和需求的计算需求。详情请参考：https://cloud.tencent.com/product/cvm
- 云数据库 MySQL 版（CDB）：提供高性能、可扩展的 MySQL 数据库服务，适用于各种应用场景。详情请参考：https://cloud.tencent.com/product/cdb_mysql
- 人工智能平台（AI Lab）：提供丰富的人工智能开发工具和服务，包括图像识别、语音识别、自然语言处理等。详情请参考：https://cloud.tencent.com/product/ailab
- 物联网开发平台（IoT Explorer）：提供全面的物联网解决方案，帮助用户快速构建和管理物联网设备和应用。详情请参考：https://cloud.tencent.com/product/iotexplorer
- 腾讯云存储（COS）：提供安全、可靠的对象存储服务，适用于存储和管理各种类型的数据。详情请参考：https://cloud.tencent.com/product/cos
- 腾讯云区块链服务（Tencent Blockchain）：提供高性能、安全可信赖的区块链服务，帮助用户构建和管理区块链应用。详情请参考：https://cloud.tencent.com/product/tbc
相关·内容
import numpy as npc.shape, c.dtype, c.sort(), c((108,),A_eq = np.array([np.ones_like(c)])res = linprog我已经将linprog的方法更改为interior point，然后它显示blow：
res = <
浏览 0提问于2018-08-29得票数 0
1回答
请帮我找出以下代码的错误所在。我已经看到有一个线程具有类似的问题，但不幸的是，如果没有解决我的问题的话，解决方案就不会解决。0, 0, 0, 0, 0, 0, 1, 0]]
我得到以下错误：
消息：“优化失败。无法找到可行</
浏览 3提问于2017-02-02得票数 1
1回答
然后我有了绑定的b (1448x1)：我的目标函数被最大化，它是1的向量(1359,1)。现在，在其他包中，我的最大化目标函数是841，但是使用linprog：它成功地优化为-0.0，所以我想知道我是否在python中使用了正确的命令，是否有正
浏览 2提问于2015-10-13得票数 0
回答已采纳
我试图使用linprog来优化下面的问题。数据集本身是上载的。pandas as pdfrom scipy.optimize import linproglimits for the inequalities
xOptimized = linprog</em
浏览 9提问于2018-01-14得票数 1
回答已采纳
import numpy as npA_ub=[[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0print(all(np.dot(A_ub, k)<=b_ub))print(all(map(lambda x :x>=0, k)))
linprog
浏览 7提问于2015-04-29得票数 7
1回答
用Scipy实现线性规划
、、、
我正在尝试用Scipy解决一个线性规划问题，我得到一个错误，说参数的维度不匹配。Eb = np.vstack([b1, b3]).T
print V.shape, "shape of c"
错误消息
ValueError: Invalid input for linp
浏览 22提问于2018-09-02得票数 2
回答已采纳
利用Matlab中的linprog函数求解一组大型线性规划问题。对于所有变量，我有2601个决策变量、51个不等式约束、71个等式约束和0的下界。
退出:约束过于严格；没有找到可行的起点。然而，即使
浏览 3提问于2017-08-11得票数 0
回答已采纳
为了解决我的非线性规划，我首先解决了问题的零成本版本(即可行性问题)，并将结果用作完全优化问题的猜测。可行性问题，很多约束，其中有x * y = slack形式的约束，其中x，y，slack都是变量(我用它来表示一个松弛的互补约束)。我使用可行性问题的解决方案作为优化问题的猜测。优化问题就是在slack上加上一个二次成本的可行性
浏览 11提问于2021-02-02得票数 0
回答已采纳
1回答
试图用linprog最小化一个简单的线性函数。系数是arr2的元素乘以-1。每个变量只有不等式约束，例如-1 <= x1 <= 1、-2 <= x2 <= 2等等。如果选择不指定linprog中的边界import numpy as np
numdimnp.transpose(arr1 * arr2), constr_a, constr_b, bound
浏览 3提问于2016-12-23得票数 0
1回答
目标：计算两个凸多边形的交集。My问题：确定初始可行点。的优化模块实现了两个一般的线性规划(LP)求解器:单纯形和内点。然而，它们似乎需要一个成本函数。[]
scipy.optimize.linpro
浏览 0提问于2018-07-30得票数 6
回答已采纳
2回答
我知道这通常意味着无穷多的解，但我也知道解应该是正整数，并且小于某个数。我能找到满足这些额外要求的所有解决方案吗？0 3 2 02 1 0 0532 6 6 10 0 5 0
0 6 0
浏览 9提问于2016-09-05得票数 2
回答已采纳
1回答
我有一个从配对网络派生的线性系统，我想使用python中的求解器来优化最小值。1]]],
('3', '4'): [[[1, 1, 0, 0], [0, 0, 1, 1], [1, 0, 1, 0], [0, 1, 0, 1]]]}) 以前，我在R中使用lpSolve进行优化现在我使用lpsolve55中的lp_solve，但结果与R中的scipy.optimize.linprog()和LpSolve的结果
浏览 23提问于2019-03-29得票数 0
从理论上讲，这是可行的，但在实践中，如果点接近于共线，或者它们彼此接近，则似乎存在数值问题。我写了一些代码来给出我所说的例子。(找不到可行的点)。import numpy as np margin = 1= []:
#This
浏览 0提问于2018-05-05得票数 2
回答已采纳
昨天晚上，我花了4到5个小时搜索堆栈溢出，浏览文件等，但找不到我的问题的答案。我的问题是，当选项似乎只是上界时，如何为优化方程设置一个下界？请看下面的公式和代码。import numpy as npfrom numpy.linalg import solve
A = np.array([[4,1,10],[3,2,1],[0,4,5]])
b = np.array([10
浏览 0提问于2016-10-06得票数 0
回答已采纳
2回答
如何构造带枕的线性极小化问题
、、、、
K是常数A*x =B我在形式上也有线性界不等式。eq_cons], options={'ftol': 1e-9, 'disp': True},但它给了我以下错误：
所有输入数组必须具有相同的维数，但索引0处的数组具有二维，而索引1处的数组具有一维。谢谢你的帮助。
浏览 27提问于2022-11-12得票数 1
回答已采纳
3回答
正如其Javadoc所建议的，只能发送GET请求。我需要使用相同的方法发送POST请求(对于使用JSON的跨域请求)。有谁知道什么可行的解决方案吗？我在网上找不到任何起点。
提前感谢
浏览 1提问于2010-08-30得票数 0
回答已采纳
1回答
我有一个集成到Qt移动应用程序的android和ios条带的要求。我在上面搜索了一下，但找不到任何合适的起点。在c++应用程序中集成条带有哪些可行的解决方案。
浏览 0提问于2017-10-04得票数 2
1回答
我在一个闪存有限的平台上工作，最近我遇到了麻烦，试图减少ReadOnly的面积。而printf中使用的字符串似乎是一个很好的起点。在这样做的时候，我遇到了下面的代码片段。我碰巧发现以下多次打印的重用“失败”(查看可执行文件)。其中，即使使用相同的字符串部分，printf也不会进行这种优化。GCC (GCC 4.8.4)有没有什么优化选项，可以减少调试字符串的存储空间？
浏览 2提问于2016-05-06得票数 1
1回答
我正在尝试从github安装以下R库：install.packages("remotes")
remotes::install_github
浏览 3提问于2021-03-28得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
