如何找到满足某些条件的一组线性方程的近似解?

时间:2015-05-20 17:48:59

标签: matlab linear-programming

我有36个线性方程,其中36个变量采用矩阵形式:A * X = B.并且我有两个条件:所有x(i)的总和应该等于1并且所有x(i)>在这些条件下的方程没有确切的答案,所以我正在寻找满足条件的最小平方误差的近似解。我是Matlab的新手,也是线性编程的新手,所以任何评论都会有所帮助。

1 个答案:

答案 0 :(得分:0)

解决一组线性方程的一种方法是使用Cramer的规则。 以下是参考:http://en.wikipedia.org/wiki/Cramer' s_rule

获得解决方案后,如果满足解决方案,可以检查两个不等式。

否则最好的方法是使用Simplex方法或Big M方法将所有38作为约束来查找解决方案。 http://en.wikipedia.org/wiki/Simplex_algorithm http://en.wikipedia.org/wiki/Big_M_method

希望它有所帮助。