- 8
- 0
- 约4.04万字
- 约 65页
- 2017-10-03 发布于湖北
- 举报
1.3 优化问题的工程背景 随着生产,经济,技术的发展,工程技术,管理人才在实际工作中常常会面临 这类问题:在工程设计中,怎样的分配方案既能满足各方面的基本要求,又能降低 成本;在资源配中,怎样的分配既能满足各方面的基本要求,又能获得好的经济效 益;在生产计划安排中,选择怎样的计划才能提高产值和利润;在原料配比问题 中,怎样确定各种万分的比例才能提高质量,降低成本;在城建规划中,怎样安排 工厂,机关,学校,商店,医院,住宅和其它单位的合理布置,才能方面群众,有 利于城市各行各行的发展.这一类问题的共同点就是迁出最合理,达到事先预定的 最优目标的方案,这就是工程问题最优化问题. 最优化方法发展很快,包含多个分支,如线性规划,整数规划,非线性规划,动 态规划,多目标规划等。 [x,fval] = linprog(…) % 返回目标函数最优值,即fval= f (x)。 [x,fval,lambda,exitflag] = linprog(…) % lambda为解x的Lagrange乘子。 [x, favl,lambda,fval,exitflag] = linprog(…) % exitflag为终止迭代的错误条件。 [x,fval, lambda,exitflag,output] = linprog(…) % output为关于优化的一些信息 说明 若exitflag0表示函数收敛于解x,exitflag=0表示超过函数估值或迭代的最 大数字,exitflag0表示函数不收敛于解x;若lambda=lower 表示下界lb, lambda=upper表示上界ub,lambda=ineqlin表示不等式约束,lambda=eqlin表示 等式约束,lambda中的非0元素表示对应的约束是有效约束;output=iterations表 示迭代次数,output=algorithm表示使用的运算规则,output=cgiterations表示 PCG迭代次数。 例 求下面的优化问题(P95) MATLAB求解程序清单为: 首先输入下列系数 f=[-60;-120]; A=[9,4;3,10;4,5]; b=[360,300,200]; lb=zeros(2,1); ub=[]; 然后调用linprog函数: [x,fval,exitflag,output,lambda]=linprog(f,A,b,[],[],lb,ub) 计算结果为: x = 20.0000 %最优解 24.0000 fval = -4.0800e+003 %最优值 exitflag = 1 %收敛 output = iterations: 5 %迭代次数 algorithm: large-scale: interior point‘ %所使用规则 cgiterations: 0 message: Optimization terminated. lambda = ineqlin: [3x1 double] eqlin: [0x1 double] upper: [2x1 double] lower: [2x1 double] 作业1: 求下面的优化问题 首先输入下列系数 f=[-0.1,-0.12,-0.15,-0.12,-0.08]; A = [1,-1, -1,-1,-1;0 ,-1,1,-1, 1]; b = [0,0]; Aeq= [1 ,1, 1,1,1]; beq = [1]; lb = zeros(5,1); ub=[]; [x,fval,exitflag,output] = linprog(f,A,b,Aeq,beq,lb,ub) 结果为:
您可能关注的文档
最近下载
- 支部党员大会会议记录(支委会选举范例).docx VIP
- 深圳市宝安区2025-2026学年第一学期五年级语文期末学业质量评估卷(原卷+答案)统编版.docx VIP
- 山桐子种植加工、旅游项目可行性研究报告商业计划书.docx VIP
- 山桐子种植及种苗培育种植加工可行性研究报告申请备案.doc VIP
- 和田地区2026年度地直机关公开遴选公务员、事业单位公开选聘工作人员备考题库及完整答案详解1套.docx VIP
- 山桐子合作种植协议合同.docx VIP
- 2025年香氛未来趋势报告-英敏特.docx VIP
- 报告正文2014年太阳绿宝.pdf VIP
- 2025年高考:云南物理--试题及答案.pdf VIP
- 广东省深圳市宝安区2025-2026学年五年级上学期期末学业质量评估语文试卷.docx VIP
原创力文档

文档评论(0)