Question

matlab中线性规划，等式计算怎么办？题目如下：

maxz=|x1|+2|x2|+3|x3|+4|x4|
s.t. x1-x2-x3+x4=0
x1-x2_x3-3x4=1
x1-x2-2x3+3x4=-0.5
我觉得是无穷多解的，不过我编的程序显示是一个解，可能是linprog函数没用好，哪位高人指点一下吧，最好有程序，有讲解，多谢啦

Answer 1

matlab对这类问题都是数值求解的，不能指望matlab给你无穷多解。。只会给出一个

追问

那怎么才能等到最优解呢？

追答

您自己也说了有无穷多解，这些解都可以使目标函数达到局部最小（没办法，因为是非线性函数，所以你用线性规划函数也不对）。请用fmincon函数，详细用法自己看一下帮助文档。fmincon会随机帮你选取初值，因此多跑几次以后选一个最佳的解就可以了。目标函数虽不线性但也比较简单，应该比较容易找到全局最小的。