实验三十用MATLAB求解线性规划问题.ppt

实验三十 用MATLAB求解线性规划问题 一、实验目的 了解MATLAB的优化工具箱，能利用MATLAB求解线性规划问题。 二、相关知识 线性规划是运筹学中研究得比较早，理论上已趋于成熟，在方法上非常有效，并且应用广泛的一个重要分支。 线性规划的数学模型有各种不同的形式，其一般形式可以写为： 目标函数为 ，约束条件为： 二、相关知识 这里 称为目标函数， 称为价值系数， 称为价值向量， 为求解的变量，由系数 组成的矩阵 这里 称为目标函数， 称为价值系数， 称为价值向量， 为求解的变量，由系数 组成的矩阵 称为不等式约束矩阵，由系数 组成的矩阵 称为等式约束矩阵， 列向量 和 为右端向量，条件 称为非负约束。 一个满足约束条件的向量 ，称为可行解或可行点，所有可行点的集合称为可行区域，达到目标函数值最大的可行解称为该线性规划的最称为不等式约束矩阵，由系数