如果解决了你的问题,点个赞再走嘛٩(๑❛ᴗ❛๑)۶
解决方法:在Anaconda Prompt里:pip install cplex即可解决。并在求解代码中加上求解器CPLEX
求解非线性整数规划时遇到如下错误:
cvxpy.error.SolverError: Either candidate conic solvers ([‘GLPK_MI’]) do not support the cones output by the problem (SOC), or there are not enough constraints in the problem.
意思大概就是说:要么是GLPK_MI求解器不支持求解该问题,要么是没有足够的限制条件。在我分析我的程序与问题之后,发现是因为求解器的功能不足导致的(可以先检查下自己的代码到底对不对)。
以《python数学实验与建模》(司守奎)的例6.7为例
代码:
import cvxpy as cp
import numpy as np
c1=np.array([1,1,3,4,2])
c2=np.array([-8,-2,-3,-1,-2])
H=np.diag([2,2,6,8,4])
f=np.array([-8,-2,-3,-1,-2])
a=np.array([[1,1,1,1,1],
[1,2,2,1,6],
[2,1,6,0,0],
[0,0,1,1,5]])
b=np.array([400,800,200,200])
x=cp.Variable(5,integer=True)
obj=cp.Minimize(c1@x**2+c2@x)
con=[0<=x,x<=99,a@x<=b]
prob=cp.Problem(obj,con)
prob.solve()
print('最优值:',prob.value)
print('最优解:',x.value)
如果无法求解,那么在Anaconda Prompt里:pip install cplex即可解决
在代码中修改一下:prob.solve(solver=‘CPLEX’)
这是cvxpy库所用的所有求解器,横轴是求解器所能求解的问题。
代码结果:要注意非线性规划里解往往是不唯一的
最优值: -17.0
最优解: [4. 1. 0. 0. 0.]
你们的每个赞都能让我开心好几天✿✿ヽ(°▽°)ノ✿