NOREDUND - 删除冗余线性约束或不等式:从一组不等式中删除冗余不等式......-matlab开发

时间:2024-06-21 14:02:00
【文件属性】:

文件名称:NOREDUND - 删除冗余线性约束或不等式:从一组不等式中删除冗余不等式......-matlab开发

文件大小:2KB

文件格式:ZIP

更新时间:2024-06-21 14:02:00

matlab

NOREDUND - 从一组不等式中去除多余的线性不等式; 即,删除定义可行区域的冗余线性约束。 注意可行域满足A*x <= b,其中A是固定矩阵,b是固定向量,x是你空间中坐标的向量; 即,满足不等式 A*x <= b 的所有 x 值(或等效地,坐标数的所有有序 n 元组)都在可行域内(或其边界上)。 删除冗余约束意味着删除 A 中不需要的行和 b 中的相应条目,然后留下一个新的不等式 An*x <= bn。 由于 A 和 An 中的列数相同(等于 x 中的行数,或者等价于您空间的维数),因此问题的维数不变。 相反,冗余约束被简单地移除。 [An,bn] = noredund(A,b) 对于 n 个变量: A = mxn 矩阵,其中 m >= n(m 约束) b = mx 1 向量(m 个约束) An = mm xn 矩阵,其中 mm >= n(mm 非冗余约束) bn = mm


【文件预览】:
noredund.zip

网友评论