《实验三十用MATLAB求解线性规划问题》由会员分享,可在线阅读,更多相关《实验三十用MATLAB求解线性规划问题(27页珍藏版)》请在人人文库网上搜索。
1、实验三十 用MATLAB求解线性规划问题,一、实验目的,了解MATLAB的优化工具箱,能利用MATLAB求解线性规划问题,二、相关知识,线性规划是运筹学中研究得比较早,理论上已趋于成熟,在方法上非常有效,并且应用广泛的一个重要分支。 线性规划的数学模型有各种不同的形式,其一般形式可以写为: 目标函数为 ,约束条件为,二、相关知识,这里 称为目标函数, 称为价值系数, 称为价值向量, 为求解的变量,由系数 组成的矩阵,这里 称为目标函数, 称为价值系数, 称为价值向量, 为求解的变量,由系数 组成的矩阵 称为不等式约束矩阵,由系数 组成的矩阵 称为等式约束矩阵,列向量 和 为右端向量,条件 称为。
2、非负约束。 一个满足约束条件的向量 ,称为可行解或可行点,所有可行点的集合称为可行区域,达到目标函数值最大的可行解称为该线性规划的最称为不等式约束矩阵,由系数 组成的矩阵 称为等式约束矩阵,列向量 和 为右端向量,条件 称为非负约束。 一个满足约束条件的向量 ,称为可行解或可行点,所有可行点的集合称为可行区域,达到目标函数值最大的可行解称为该线性规划的最优解,相应的目标函数值称为最优目标函数值,简称最优值。 求解线性规划问题已有一些成熟的方法,我们这里介绍利用MATLAB来求解线性规划问题的求解,求解线性规划问题已有一些成熟的方法,我们这里介绍利用MATLAB来求解线性规划问题的求解。 在MA。
3、TLAB中有一个专门的函数linprog()来解决这类问题