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