ValueError:Phase 1 of the simplex method failed to find a feasible solution.

1、问题描述

ValueError:

Phase 1 of the simplex method failed to find a feasible solution. The pseudo-objective function evaluates to 1.2e-12 which exceeds the required tolerance of 1e-12 for a solution to be considered 'close enough' to zero to be a basic solution. Consider increasing the tolerance to be greater than 1.7e-12. If this tolerance is unacceptably large the problem may be infeasible.

值错误:
单纯形法的第一阶段未能找到可行的解。伪目标函数的计算结果为1.2e-10,超过了1e-12的要求公差(1e-12被认为解“足够接近”为零,从而成为基本解决方案)。考虑增加容忍度,使其大于1.7e-12。如果这个公差大得让人无法接受,那么这个问题就不可行了。

2、解决方法

调整参数,即调整required tolerance,使其大于pseudo-objective function evaluates

2021年10月19日

这里的错误其实是因为计算机在计算线性规划问题时采用了线性规划中的两阶段法,而两阶段法可以求出最优解的前提是:在第一阶段中的人工变量的解全为0,从而使得伪目标函数的值为0。

所以这里报错的原因就是说:第一阶段的人工变量的解使得伪目标函数的值为1.2e-10。计算机中由于字长的原因,小于1e-12就可以认为是0,如果这条不满足,最大也只能是1.7e-12,而1.2e-10大于1e-12,更大于1.7e-12,所以伪目标函数的值不是0,所以第一阶段未找到可行解,所以整个线性规划问题无解。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值