工程优化数学实验线性规划.ppt

* 线性最小二乘问题 lsqlin函数：用于解决线性最小二乘问题： 调用格式： x = lsqlin(C,d,A,b) x = lsqlin(C,d,A,b,Aeq,beq) x = lsqlin(C,d,A,b,Aeq,beq,lb,ub) x = lsqlin(C,d,A,b,Aeq,beq,lb,ub,x0) x = lsqlin(C,d,A,b,Aeq,beq,lb,ub,x0,options) * 例. 求解下面非线性最小二乘问题 初始解向量为 解：(1) 建立函数文件example5.m function F = example5 (x) k = 1:10; F = 2 + 2*k-exp(k*x(1))-exp(k*x(2)); x0 = [0.3 0.4]; [x,resnorm, residual] = lsqnonlin(@example5, x0) (2) 调用优化程序： * (3) 运行结果为 x = 0.2578 0.2578 resnorm = 124.3622 residual = Columns 1 through 7 1.4118 2.6505 3.6654 4.3906 4.7408 4.6057 3.8428 Columns 8 through 10 2.2672 -0.3600 -4.3482 residual为解x处向量f(x)的值 最优解 最优值 * 三、0-1规划举例 * 例1 某校篮球队准备从以下队员中选拔3名为正式队员，并使平均身高尽可能高，这6名预备队员情况如下表所示。 预备队员 号码 身高 位置 大张 1 193 中锋 大李 2 191 中锋 小王 3 187 前卫 小赵 4 186 前卫 小田 5 180 后卫 小周 6 185 后卫 队员的挑选要满足下列条件： (1) 至少补充一名后卫队员；(2)大李或小田中间只能入选一名； (3) 最多补充一名中锋；(4)如果大李或小赵入选，小周就不能入选. 试建立此问题的数学模型。 * 解: 则该问题的数学模型为: (0-1)规划 1、至少补充一名后卫队员 2、大李或小田中间只能入选一名 3、最多补充一名中锋 4、如果大李或小赵入选，小周就不能入选 预备队员 号码 身高 位置 大张 1 193 中锋 大李 2 191 中锋 小王 3 187 前卫 小赵 4 186 前卫 小田 5 180 后卫 小周 6 185 后卫 * 例2 经典指派问题 n个员工分配做n项工作，已知第i个员工做第j项工作的成本为cij，i=1,…,n; j=1,…,n。求最佳分配方案。 s.t. 解 * 求解0-1规划的Matab指令 [x,fm]=bintprog(f,A,b,aeq,beq) 问题： 指令： * 综合实例－ 投资的收益和风险 市场上有n种资产Si (i=1,2,…,n)可以选择，现用数额为M的相当大的资金作一个时期的投资。财务人员分析估算出这一时期内购买Si的平均收益率为ri ,风险损失率为qi , 投资越分散，总的风险越小，总体风险可用投资的Si中最大的一个风险来度量。 购买Si时要付交易费，费率pi(不买无须付费).当购买额不超过给定值ui时，交易费按购买ui计算.另外，假定同期银行存款利率是r0 ,既无交易费又无风险。( r0=5%) 已知n=4时的相关数据如下: * Si ri qi pi ui S1 28 2.5 1 103 S2 21 1.5 2 198 S3 23 5.5 4.5 52 S4 25 2.6 6.5 40 试给该公司设计一种投资组合方案，即用给定达到资金M,有选择地购买若干种资产或存银行生息，使净收益尽可能大，使总体风险尽可能小。 * 基本假设 1.投资数额M相当大,为了便于