无原始可行解
是指在某个问题或者优化模型中，不存在任何满足约束条件的可行解。也就是说，无论如何调整变量的取值，都无法满足问题的约束条件。
在云计算领域中，无原始可行解可能出现在资源调度、任务分配等问题中。例如，在一个云计算平台上，有一组任务需要分配给一组虚拟机进行处理，同时每个虚拟机有一定的资源限制。如果任务的资源需求超过了虚拟机的资源限制，或者虚拟机的资源总量不足以满足所有任务的需求，那么就会出现无原始可行解的情况。
在这种情况下，可以考虑以下解决方案：
- 调整任务的资源需求：对于资源需求超过虚拟机限制的任务，可以尝试优化算法或者调整任务的资源需求，使其能够满足虚拟机的资源限制。
- 调整虚拟机的资源分配：如果虚拟机的资源总量不足以满足所有任务的需求，可以考虑增加虚拟机的数量或者调整虚拟机的资源分配策略，以提供足够的资源供任务使用。
- 动态资源调度：在云计算平台中，可以考虑使用动态资源调度的方法，根据任务的资源需求和虚拟机的资源情况，动态地将任务分配给合适的虚拟机进行处理。
腾讯云相关产品和产品介绍链接地址：
- 腾讯云弹性伸缩（Auto Scaling）：https://cloud.tencent.com/product/as
- 腾讯云容器服务（Tencent Kubernetes Engine，TKE）：https://cloud.tencent.com/product/tke
- 腾讯云负载均衡（CLB）：https://cloud.tencent.com/product/clb
- 腾讯云云服务器（CVM）：https://cloud.tencent.com/product/cvm
- 腾讯云云数据库 MySQL 版（TencentDB for MySQL）：https://cloud.tencent.com/product/cdb_mysql
- 腾讯云对象存储（COS）：https://cloud.tencent.com/product/cos
相关·内容
1回答
我正在解决一个最小化的问题，用GLPK来覆盖具有轴平行线的三维点。最初，我设置了lb as 0和ub as 1。然后，在得到GLPK结果之后，我创建第一个fractional变量值0，然后将lb和ub值更改为：这是我的代码：%input points are given below
numberOfPoints=size(po
浏览 3提问于2015-05-17得票数 1
回答已采纳
1回答
我正在尝试用GLPK解决一个问题，但是它给了我这个msg“问题没有原始的可行解”。在下面你会找到这个程序。导致错误的约束是“约束6"，但我不知道如何修复它。
浏览 4提问于2015-01-17得票数 2
1回答
我希望从捕获SCIP_EVENTTYPE_BESTSOLFOUND事件的事件处理程序中存储可行的解决方案，稍后我希望将此解决方案作为启发式解决方案提供给另一个SCIP实例，该实例正在优化相同的问题，但参数设置不同关闭预置(使用SCIPsetPresolving())是否足以确保SCIP始终引用回调函数中的原始变量？有什么特别的方法可以让你这样做吗？
谢谢!
浏览 2提问于2019-07-03得票数 1
回答已采纳
我需要证明，如果P的原始松弛形式和对偶问题的原始松弛形式都是可行的，那么P的最优解是0。任何帮助都是致命的。
浏览 1提问于2016-06-25得票数 0
回答已采纳
1回答
我发现了很多困难，因为我不理解关于死刑函数的一件事:我如何处理不可行的后代，因为在遗传算法中，种群大小通常是固定的？那么，既然死刑拒绝了所有不可行的解决方案，那么会发生什么呢？下一代是否会有一个较小的种群(原始暗尺寸-不可行
浏览 1提问于2015-08-12得票数 1
每当我玩数独子游戏时，我都会把完成的拼图看作是原始输入的一个过度指定的版本。像8b/10b，里德-所罗门码，涡轮码，或低密度奇偶校验码。
浏览 4提问于2009-01-28得票数 4
回答已采纳
1回答
为下列线性规划绘制可行区域： sx + ty 2x + y <= 7 -x + 4y <= 18(不应将问题更改为可行问题一种解决方案
？多个最优解，无界
我的猜测是s=1和t= 0，这是点(0，4)和(0，0)以及它们之间的整条线，这条线上有无限
浏览 2提问于2017-12-11得票数 0
回答已采纳
1回答
CPLEX中随机解的生成
、、、
..99;dvar float z in 1..99;{}
我需要x，y和z的随机解。此外，我需要五个随机解。不止一个。我怎样才能做到这一点？
浏览 0提问于2014-03-06得票数 1
回答已采纳
2回答
纸浆装置测试失败
、、
解算器pulp.solvers.CPLEX_CMD不可用。解算器pulp.solvers.COIN_CMD不可用。解算器pulp.solvers.COINMP_DLL不可用。解算器pulp.solvers.GLPK_CMD不可用。解算器pulp.solvers.XPRESS不可用。求解器pulp.solvers.GUROBI不可用.根据网页，这应该是我的输出：解算器pulp.pulp.COIN_MEM不可用。解算器pulp
浏览 10提问于2011-06-24得票数 6
问题:预解简化了原来的问题(删除变量)，以至于约束处理程序(在预解之后)插入的约束导致不可行。m.setMinimize()m.printSol()
是否有一种方法可以确保
浏览 6提问于2021-02-26得票数 0
1回答
Cplex Concert技术
、、、、
n;j++){ }在求解这一问题时，用不同的方法，如势垒法、原始法、对偶法、网络法，最终得到了完全不同的对偶值和不同的解。
浏览 1提问于2017-05-17得票数 0
回答已采纳
1回答
SPA无头/解耦CMS管理面板
、、、、
最近，我正在为一个新的项目进行研发，SPA应用程序(在角)与无头CMS (尚未被选择)。我对自己的知识很有信心，但我错过了一个关键点。解耦的方法是否需要开发团队手动构建包含所有字段的“编辑器页面”？我试图找到答案，但我可能缺少适当的命名(尝试:无头cms管理面板，内容管理在无头cms等)。
浏览 1提问于2018-08-09得票数 0
回答已采纳
1回答
然后它会说：
如果所有原始变量都在它们的边界内，则称单纯形基是原始可行的。类似地，如果所有对偶变量都在它们的边界内，则称其为对偶可行基。如果一个基既是原始可行基，又是对偶可行基，则已找到最优解。考虑到可变界，有没有工具可以找到可行的解决方案？
浏览 5提问于2016-10-28得票数 0
所以我只想测试一下它的可行性。我使用GLPK api for simplex来实现这一点。然而，当我使用GLP_DUALP方法时，经过几次迭代后，我得到了消息“警告:双重退化；切换到原始单纯形”，它继续在合理的迭代次数中收敛。所以我的问题是，如果它最终在两种情况下都使用原始单纯形，为什么它在第一种情况下不收敛。可能发生了什么。
提前谢谢。
浏览 0提问于2015-02-19得票数 1
1回答
如何使用scip获得所有可行的解决方案？我已经通过网络知道了一些东西"“。但我了解到我只能通过检测得到解。如果没有检测到可行解，我不能得到所有的解。那么我如何设置参数来避免可行解被切割?或者我如何获得所有可行解?如果您需要任何其他信息，请随时与我联系。
非常感谢!
浏览 11提问于2021-03-29得票数 0
1回答
我是比较影子价格(pi)的值计算的古鲁比和纸浆。对于相同的输入，我得到不同的值，我不知道如何使用纸浆。下面是我使用的lp文件： x[0] + x[1] + x[2] + x[3] C[0]: 7 x[0] >= 211 C[2]: 2 x[2] >= 610Bounds对于上面的lp文件，gurobi给出了影子价格：
浏览 2提问于2014-06-29得票数 0
我试图找到解决以下问题的lp解决方案，尽管我可以手工构造可行点，但我似乎从cvxopt获得了一个不可行的证书。从上面的x0可以看出，x1显然是在可行集合中，但是解决方案似乎是说原始是不可行的。我看错了吗？
浏览 4提问于2017-09-15得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
