a***n 发帖数: 3633 | 1 我有一个线性规划的问题就是最规范的问题
min c'x, s.t. Ax<=b;Aeqx=beq
我用matlab直接解,结果matlab告诉我了一个最小值,但是约束条件中
有几个等式被违反了。我想请教一下
a)有没有什么公式可以判断 Ax<=b;的解不是空集?
b)有没有什么线性规划的算法严格保证约束条件满足,允许以只能找到次优解为代价 |
D*******a 发帖数: 3688 | 2 试试用别的算法?matlab可以选内点法和simplex
价
【在 a***n 的大作中提到】 : 我有一个线性规划的问题就是最规范的问题 : min c'x, s.t. Ax<=b;Aeqx=beq : 我用matlab直接解,结果matlab告诉我了一个最小值,但是约束条件中 : 有几个等式被违反了。我想请教一下 : a)有没有什么公式可以判断 Ax<=b;的解不是空集? : b)有没有什么线性规划的算法严格保证约束条件满足,允许以只能找到次优解为代价
|
A*******r 发帖数: 768 | 3 最大的可能是他第一次没算对
【在 D*******a 的大作中提到】 : 试试用别的算法?matlab可以选内点法和simplex : : 价
|
a***n 发帖数: 3633 | 4 是的,用simplex法就可以找到正确的解,内点法就总会出问题。
顺便打听一下,Ax
空集?
【在 D*******a 的大作中提到】 : 试试用别的算法?matlab可以选内点法和simplex : : 价
|
D*******a 发帖数: 3688 | 5 只能通过构造简单线性规划问题来判断
【在 a***n 的大作中提到】 : 是的,用simplex法就可以找到正确的解,内点法就总会出问题。 : 顺便打听一下,Ax: 空集?
|
s*x 发帖数: 3328 | 6 应该没有,肯定是NP-hard的问题,感觉应该是个NP-complete的问题。
【在 a***n 的大作中提到】 : 是的,用simplex法就可以找到正确的解,内点法就总会出问题。 : 顺便打听一下,Ax: 空集?
|
A*******r 发帖数: 768 | 7 计算机处理 Ax
【在 s*x 的大作中提到】 : 应该没有,肯定是NP-hard的问题,感觉应该是个NP-complete的问题。
|