数学实验10第05次(免费阅读).pptVIP

数学实验报告要求: 1.实验问题 2.问题分析:包括解决问题的理论依据， 建立的数学模型以及求解问题的思路和方法。 3.程序设计流程图。 4.结果分析和结论。 5.总结和体会。 * 线性函数极值求解 实验目的 1 学会根据实际问题建立线性规划模型，求解线性极值问题。 2 掌握用MATLAB软件求解线性规划和线性极值问题。 函数极值一般模型 极值模型 I 解法： 图解法，单纯形算法，对偶算法，软件解法等等 性质： （1）模型I的可行域 是凸多面体(凸集)， 特别地，当目标函数是二元函数时，可行域是凸多边形； 当目标函数是三元函数时，可行域是凸多面体。 （2）可行域D的顶点是基本可行解。 （3）最优解一定能在可行域的顶点上取到。 标准型 特点： （1）所有约束条件是等式； （2）约束条件右端常数项为非负； （3） 所有变量是非负。 极值模型 引入松弛变量 (1) 图解法 （1）作出可行域的图形； （2）作出目标