第十一MATLAB求解线性规划问题分析.pptVIP

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