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的问题。
|
