matlab极值与优化课稿.pptVIP

函数的极值与优化 * MATLAB在优化中的应用 在研究与解决具体问题中，经常遇到有关优化问题，它起源于工业生产组织管理的决策问题。本节的目的是学会用MATLAB软件求解一些优化问题，包括求解线性规划和非线性规划问题。 1、线性规划求解 多变量线性函数在变量满足线性约束条件下的最优值。随着计算机的发展，出现了如单纯形法等有效算法，它在工农业、军事、交通运输、决策管理与规划等领域中有广泛的应用。 * 某厂每日8小时的产量不低于1800件。为了进行质量控制，计划聘请两种不同水平的检验员。一级检验员的标准为：速度25件/小时，正确率98%，计时工资4元/小时；二级检验员的标准为：速度15件/小时，正确率95%，计时工资3元/小时。检验员每错检一次，工厂要损失2元。为使总费用最省，该工厂应聘一级、二级检验员各几名？ 解 设需要一级和二级检验员的人数分别为x1、x2人, 则应付检验员的工资为： 因检验员错检而造成的损失为： 故目标函数为： 例1 * 约束条件为： 线性规划模型： * 一般线性规划问题的数学表达式： max(min) f = s.t . …… . 用矩阵向量符号表示： max(min)f=cX * MATLAB优化工具箱解线性规划 1. 模型： min z=cTX