MATLAB求解线性规划问题剖析.pptVIP

第七章 最优化计算方法 * * 一、实验目的： 第一节 线性方程组的应用 1、了解线性规划问题及可行解、最优解的概念 ； 2、掌握Matlab软件关于求解线性规划的语句和方法。 二、实验原理和方法： 在生活实践中，很多重要的实际问题都是线性的（至少能 够用线性函数很好的近似表示），所以我们一般把这些问 题化为线性的目标函数和约束条件进行分析，通常将目标 函数和约束都是线性表达式的规划问题称为线性规划 。 它的一般形式是： 也可以用矩阵形式来表示： 线性规划的可行解是满足约束条件的解；线性规划的最优解是使目标函数达到最优的可行解。 线性规划关于解的情况可以是： 1、无可行解，即不存在满足约束条件的解； 2、有唯一最优解，即在可行解中有唯一的最有解； 4、有可行解，但由于目标函数值无界而无最优解。 3、有无穷最优解，即在可行解中有无穷个解都可使目 标函数达到最优； 一般求解线性规划的常用方法是单纯形法和改进 的单纯形法，这类方法的基本思路是先求得一个可行 解，检验是否为最优解；若不是，可用迭代的方法找 到另一个更优的可行解，经过有限次迭代后，可以找 到可行解中的最优解或者判定无最优解。 三、内容与步骤： 在Matlab优化工具箱中，linprog函数是使用单纯形法求解 下述线性规划问题的函数。 它的命令格式为： 其中：A为约束条件矩阵，b,c分别为