MATLAB求解线性规划(含整数规划和01规划)问题
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 的人员也能够使用MATLAB 进行线性规划问题
求解,本文将对MATALB 中使用到的函数和过程以及结果进行详细的分析,最
后会对每一个问题都给出一个可以完全“套用”的MA