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，所以第一阶段未找到可行解，所以整个线性规划问题无解。