MATLAB求解线性规划(含整数规划和01规划)问题.pdfVIP

MATLAB 求解线性规划（含整数规划和0-1 规划）问题 线性规划是数学规划中的一类最简单规划问题，常见的线性规划是一个有约 束的，变量范围为有理数的线性规划。如： max z  7x 12 y 9x  4y  300   4x 5y  200  s.t  3x 10y  300   x , y  0  对于这类线性规划问题，数学理论已经较为完善，可以有多种方法求解此类问题。 但写这篇文章的目的并不是为了介绍数学理论，我们这里主要讲解如果利用工具 求解这一类线性规划问题。 最著名，同时也是最强大的数学最优化软件是LINGO/LINDO 软件包，它能 够求解多种的数学规划问题，同时还提供了多种的分析能力。但LINGO 软件并 不容易上手，同时，应用LINGO 的场合一般是大规模的线性规划问题，小小的 线性规划完全可以不使用它。一个更受科研人员欢迎的数学软件是 MATLAB ， 它以功能强大而称著，并有数学软件中的“航空母舰”之称。我们这里就是要学 习使用MATLAB 软件求解线性规划 （含整数规划和0-1 规划）问题。 为了使得不熟悉MATLAB 的人员也能