第8章 计算求解.pptVIP

* * 工程最优化问题的求解步骤： 1.建立数学模型； 2.掌握最优化算法的原理，寻找实用的最优化软件； 3.在计算机上运算求解。 MATLAB源自Matrics Laboratory。是由Math Works公司开发的一种面向科学与工程计算的高级语言和解决各类工程问题的大型软件包。 8.1 MATLAB最优化工具箱 特征: 强大的科学计算； 完善的可视化功能； 演算纸式的编程模式； 30多个不同领域和学科的专业工具箱； 工具箱是MATLAB函数的综合程序库。 不同的工具箱包含有大量相关的库函数。 在进行复杂的运算时，只需调用相关的函数就可完成给定的任务。 最优化工具箱（Optimization Toolbox）是 30多个工具箱之一，主要用于求解各种工程最优化设计问题。 最优化工具箱有11个专有的最优化函数，分别用于求解线性规划问题、无约束问题和约束最优化问题。 相应的问题和求解函数如下： 8.1.1 线性规划问题求解 表8-1 线性规划问题求解函数及语法 线 性 问 题 函 数 语 法 数学模型 问题 ② 大写字母代表矩阵，小写字母代表向量和简单变量。 注：① MATLAB语言中，函数的一般形式为： 其中， 是函数名， 是输出变量； 是输入变量。 求解线性规划问题使用的函数是: linprog，其语法格式为： 或 其中 fun —目标函数的程序名，以在程序名前加“@”， 或在程序名前后加单引号表示。 c —目标函数中的系数向量； A、b — 线性不等式约束中的系数矩阵和常数向量； Aeq beq — 线性等式约束方程中的系数矩阵和常数向量； lbnd ubnd — 变量的下界向量和上界向量； options — 格式变量； x0 — 变量的初值向量； 上述参数和变量均可缺省，若从后向前连续缺省时，可全部省略；若中间部分缺省时，缺省变量和参数均以方括号[ ]代替。 例8-1 求解例1-2的生产计划问题 解 该问题的数学模型按MATLAB的规范形式写作 其中： 用MATLAB求解时有两种运行模式 或者 在命令窗口的提示符 “ ”后依次键入语句 1. 命令模式 运行后输出 即最优解 此解与第1章用图解法、第5章用单纯形法求得的结果完全相同。 将保留命令栏（Command History）内的上述命令复制拷入到一个新的.m文件内。 在命令栏输入该文件名，即可将该程序再次运行一遍，得到同样的结果。 2. 函数调用模式 首先新建并保存一个名为“Filename”.m的文件， 如文件 ch8_1.m 然后在命令栏输入已知数据和该函数的调用语句 运行后得到同样的结果。 1 2 4 3.1 2.1 1.2 A B C 每台机床所需件数 规格：长度/m 轴的类别 3. 工程最优化设计实例 例8-2 最佳下料问题 某厂生产同一种型号的机床，每台机床需要表8－2所列的三种轴件。每种轴件都用5.5m长的同一种圆钢下料。 现计划生产这种机床100台，问最少需要多少根圆钢？ 表8-2 三种轴件的规格和需求量 表8-3 每根圆钢的五种下料分案 0.7 1 0.1 0 0.3 料头（m） 400 4 2 1 2 0 C (1.2) 200 0 1 2 0 1 B (2.1) 100 0 0 0 1 1 A (3.1) 需求量 五 四 三 二 一 截法 根数 坯料 解： 分析可知，长 5.5m 的圆钢截成A、B、C三种轴的坯料有表8-3所列的五种下料方案。 设按第 i（i=1,2,…,5）种截法下料的圆钢根数为 xi，于是按所需圆钢根数最少为目标函数建立的数学模型如下： 写成矩阵形式 c=[1,1,1,1,1]T,, b=[-100,-200,-400]T 其中 建立如下MATLAB求解程序（CH8-10.m） lbnd=[ 0, 0, 0, 0, 0 ]; A=[ -1, -1, 0, 0, 0; -1, 0, -2, -1, 0; 0,- 2, -1, -2, -4 ]; c=[ 1, 1, 1, 1, 1 ]; [ x, f ]=linprog ( c, A, b, [ ],