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

  • J5_286109
    了解作者
  • 1.5KB
    文件大小
  • zip
    文件格式
  • 0
    收藏次数
  • VIP专享
    资源类型
  • 0
    下载次数
  • 2022-05-22 06:16
    上传日期
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
7897-noredund-remove-redundant-linear-constraints-or-inequalities.zip
  • noredund.zip
    1.4KB
评论
    相关推荐