python - 优化失败。无法找到可行的起点

Question

请帮我看看下面的代码哪里错了。我已经看到有一个线程有类似的问题，但不幸的是，那里提供的解决方案并没有解决我的问题。

代码:

A_ub=[[0, 0, 0, 0, 0, 0, 1, 0, 0, 0, -1], [0, 0, 0, 0, 0, 0, 0, 1, 0, 0, -1], [0, 0, 0, 0, 0, 0, 0, 0, 1, 0, -1], [0, 0, 0, 0, 0, 0, 0, 0, 0, 1, -1]]

b_ub=[0, 0, 0, 0]

A_eq=[[0, -0.7092198581560284, 0.7092198581560284, 0, 0, 0, 0, 0, 0, 0, 0], [-1, -0.7092198581560284, -0.7092198581560284, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, -1, 1, 0, 0, 0, 0, 0, 0], [1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0.7092198581560284, 0, 1, 0, 1, 1, 0, 0, 0, 0], [0, 0.7092198581560284, 0, 0, 0, 0, 0, 1, 0, 0, 0], [0, 0, -0.7092198581560284, 0, -1, -1, 0, 0, 1, 0, 0], [0, 0, 0.7092198581560284, 0, 0, 0, 0, 0, 0, 1, 0]]

b_eq=[0, 1, 0, 1, 0, 0, 0, 0]

c=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1]

res = linprog(c, A_ub, b_ub,A_eq, b_eq)

print res

我收到以下错误:

fun: 2.0

message: 'Optimization failed. Unable to find a feasible starting point.'

nit: 5

status: 2

success: False

x: nan

Answer 1

您的解空间为空，不存在可行点。例如检查你的第二个等式约束:[-1, -0.7092198581560284, -0.7092198581560284, 0, 0, 0, 0, 0, 0, 0, 0] 乘以决策变量向量应等于 1。

默认情况下，决策变量被假定为非负数，并且由于该约束不存在正系数，因此很容易看出为什么该模型不可行的一个例子。因此，如果所有 x 都必须大于或等于 0，则 -1 * x1 -0.7092198581560284 * x2 -0.7092198581560284 * x3 = 1 没有可行解。

x 上的界限并不能解决你的问题。即使 x 是实数，解空间也是空的。我的猜测是，强烈限制解决方案空间的等式约束是矛盾的。根据您尝试建模的内容，您必须查看整个程序才能确定问题出在哪里。