课堂记录最优化方法

用户名（公共邮箱mathzyforstudc@）下周开始：2：10开始上课；5：10结束最优化方计算方上课记 2009-3-08第1 2009-3-15第2 2009-3-22第3 2009-3-29第4 2009-4-05第5 2009-4-19第6 2009-4-26第7 课后练习 综合应用 综合应用 综合应用 上课记2009-3-081参 等，最优化理论及其方法，电子科技大 概述：最优化建模步基本概念：梯度程序设计基无约束优化方法一维搜索：黄金分割

fx黄金分割

fxf(x为单峰函数最速下降法

fx注意：方法的适用范围；特黄金分割法算法（伪代码初始化a,b,,la(1)(ba),ra(ba),flf(l),frf

(ba) fl

//定区间,定al,lr,flfr,ra(ba),frf(r)else//fl

br,rl,frfl,la(1)(ba),flf2009-3-152内容安排线性规划建模与整数规划建模与无约束最优化方（练习）某厂生产甲乙两种口味的饮料,每百箱甲饮料需用原料6千克,工人名,可获利10万元;每百箱乙饮料需用原料5千克,工人20名,可获利9万元.今厂共有原料60千克,工人150名,又由于其他条件所限甲饮料产量不超过8百箱.若投资0.8万元可增加原料1千克,问应否作这项投资若每百箱甲饮料获利可增加1万元,问应否改变生产计划. 和Lingo软件求解.决策:甲乙产量x1x2(箱),整数 10*s1+9*s2s1=x1/100max=10*s1+9*s2;s1=x1/100;

10*s1+9*s2-s1=x1/100max=10*s1+9*s2-s1=x1/100;随机跳跃在可行域内产生N个可行for产生1个可行解rand用来产生区间(0,1)上均匀分布的随机数for语for2009-3-2231部分：最优化方法最速下降法注：最速下降法例子推导要修改（符号问题2部分：优化建模与求解技术course_soft.rar（示例程序操作平台 命令行输入mathexpguicmm打开程序L（1000位顾客订单矩阵M(10003局部变量C（1000个元素）,C（i）第i位顾客已经分配得到DVD数Left(j)表示第jDVD剩余的数fork=1:10for如果Li行有元素等于k，且现有数量C(i)<3Left(j)>0，则将第jDVD配给第i顾客：M(i,C(i)+1)=j;2009-3-294第1部分：有约束优化方第2部分：建模与求解综合外点法实现总结（测试函数test_outer语法方函数句柄的使用 函数值计算，可以调用feval（第1个参数为函数文件名或函数句柄，2个参数为自变量取值）实现无约束规划求解：调用了fminsearch（系统函数2009-4-055动态规划建模阶段如何划状态的定最优指标函数（包含指标函数，状态转移方程明确前向还是后向：决定了状态转移方程、最优指标函数的形边界条件（最后考虑2009-4-196随机系统模随机模拟基模拟（随机试验法系统模拟（计算机模拟、计算机仿真随机系统的特点随机因素—— 量（服从什么分布—— 量建模设计模随机的模拟（产生随机数normcdfx2normpdfx22f 2

x2 x2 2 2

x3基本思想：产生若干个可行点，找出这些可行点中的最小值点fori=1:nifx1^2+x2^2+x3^2>=14x2>=2x1,thenifoptvaluef(x);//保留函数值optx=x;//当前最优可行点建模与求解综合应用题：电子管题：修理厂理发店系统模2009-4-267课后练习综合应用对于高速问题问题，如果约束条件改0x1x2x3x4x530，该如何修改随机跳跃法程改进DVD租赁问题的算法设计及其求解程序