matlab 矩阵线性规划,MATLAB求解线性规划（含整数规划和0-1规划）问题

对于这类线性规划问题，数学理论已经较为完善，可以有多种方法求解此类问题。但写这篇文章的目的并不是为了介绍数学理论，我们这里主要讲解如果利用工具求解这一类线性规划问题。

最著名，同时也是最强大的数学最优化软件是LINGO/LINDO软件包，它能够求解多种的数学规划问题，同时还提供了多种的分析能力。但LINGO软件并不容易上手，同时，应用LINGO的场合一般是大规模的线性规划问题，小小的线性规划完全可以不使用它。一个更受科研人员欢迎的数学软件是MATLAB，它以功能强大而称著，并有数学软件中的“航空母舰”之称。我们这里就是要学习使用MATLAB软件求解线性规划(含整数规划和0-1规划)问题。

为了使得不熟悉MATLAB的人员也能够使用MATLAB进行线性规划问题求解，本文将对MATALB中使用到的函数和过程以及结果进行详细的分析，最后会对每一个问题都给出一个可以完全“套用”的MATLAB程序。

我们首先从上面的线性规划问题开始，为了便于表达，将上面的式子写成矩阵形式：

于是约束就表达为了一个不等式。

求解MATLAB线性规划时，最常用的函数是linprog函数，下面来介绍一下这个函数的使用。

打开MATLAB帮助文档(PS:帮助文档的内容是最全的，只要你的英文过了专业8级)，可以看到linprog函数求解的是具有如下标准形式的线性规划ÿ