用cvxopt求解只有Aeq=beq的LP问题（A*x<=b没有约束）

Question

我试图解决一个形式的线性规划问题

minimise cT.x
A.x = b
x >= 0

因为交通问题。在

但是，使用CVXOPT需要为lp（G，h，A，b）解算器定义变量G.x<；=h。在

我试着创建了A和b矩阵，对于G和h矩阵，我使用了G的单位矩阵（乘以-1）和h的零向量，以便施加x>；=0约束。在

但是，当我运行代码时，它返回一个“单数KKT矩阵”。在

有谁能帮我解决问题，或者我如何在没有G和h变量的情况下运行CVXOPT解算器。在

Answer 1

用势函数法求运输问题的最优解。 用势函数法求解三个lavel方程。 网络问题如运输问题必须用双重问题来解决。在

Answer 2

你的解决方案（-G-单位矩阵，h-零向量）应该有效。你可以在这里发布你的数据。在

例如：

from cvxopt import matrix, solvers
c = matrix([ 2.0, 1.0 ])
G = matrix(-np.eye(2))
h = matrix(np.zeros(2)) 
A = matrix(np.eye(2))
b = matrix([1., 2.])
sol = solvers.lp(c, G, h, A, b)
print(sol['x'])

Optimal solution found.
[ 1.00e+00]
[ 2.00e+00]