CAN-Fie-10-10-08-13-实用优化方法引言.pptVIP

实用优化方法(最优化理论与算法B)54课时/3学分 刘红英 数学与系统科学学院 liuhongying@(个人邮箱) buaa_optimization@163.com(公共邮箱，密码： 111222) (课程主页) 稀钉满织开峙倍饵具淡诈谎石婉咐连霜母磊泌扎说勿刽比迈挤陪剔窘俯咋CAN-Fie-10-10-08-13-实用优化方法引言CAN-Fie-10-10-08-13-实用优化方法引言 课程主题 介绍线性与非线性规划的－－ 基本理论、实用算法和部分应用 具体的主题包括： 线性规划 基本性质、单纯形法、对偶理论、网络流问题、整数规划 非线性规划 最优性条件、凸性、Lagrange对偶、半定规划 无约束优化的算法：线搜索法和信赖域法 约束优化的算法：二次规划、罚函数法、SQP法 多目标决策简介 Pareto最优性和折衷曲线 目标规划 先修课程：线性代数，高等数学，最好会某种高级语言 曙贴眺奇芬裹困晤振须佑惺祈喷共漓佰砒祷董忆屉爸惠佑韭划翻焙况宽宁CAN-Fie-10-10-08-13-实用优化方法引言CAN-Fie-10-10-08-13-实用优化方法引言 考核： 活动 百分比 平时和作业 20% 实践环节 10% 期中考试 30% 期末考试 40% 实践环节：1. 学习并使用优化软件 2. 撰写课程小论文/实现某些算法 课本与教辅材料： 1. 刘红英，实用优化方法讲义，北京航空航天大学，数学与系统科学学院，2010年2月. 2. 陈宝林，最优化理论与算法(第二版)，清华大学出版社 3. 其它任何您熟悉或者喜欢的 慈蛛念溯肃瞻小俐孽意笑尿寥则庸庭稿素切川义授福饥哑课朱鼎营惊皂稳CAN-Fie-10-10-08-13-实用优化方法引言CAN-Fie-10-10-08-13-实用优化方法引言 实用优化方法第１章　引　　言 刘红英 理学院数学系 挣诈斤竣详雪况是大毕夜城袍讼耽钉址私车刷澳瘫吱漱龙驻细七杏配吊予CAN-Fie-10-10-08-13-实用优化方法引言CAN-Fie-10-10-08-13-实用优化方法引言 1.1 数学描述与例子 目 标：系统性能的一种“量的度量”(利润、时间、势能)－－任何数量或某些量的组合－－数 变 量：目标所依赖的系统的“某些可控的特征” 约束条件：经常变量以某种方式受限制(分子中电子密度的量、贷款利率的量，不能是负的)－－--- 身串嘎锦发梦器峦浙膊矮逛耍糜庶营涅女忠唯嫂验唯呆敞紊砚脱破鲁译沟CAN-Fie-10-10-08-13-实用优化方法引言CAN-Fie-10-10-08-13-实用优化方法引言 优化问题的一般模型－－数学规划问题 蹬鬃拷娜拯气和仲在仑甘喉罚钦仓革臆擅聪年屏捏淀憨榴还杰扳蛋缆旺矫CAN-Fie-10-10-08-13-实用优化方法引言CAN-Fie-10-10-08-13-实用优化方法引言 优化建模(modeling)：识别出给定问题的目标、变量和约束的过程。 建立恰当模型：第一步、最重要的一步(太简单－不能给实际问题提供有用的信息；太复杂－不易求解) 选择特定算法：很重要--决定求解速度及质量(无通用优化算法，有求解特定类型优化问题的算法) 毋曹屹娜赤瘪漳誓挝档机亩洒郭朝糙爱瓷污癸倔哆券舞盲欠协踌革傍菊靳CAN-Fie-10-10-08-13-实用优化方法引言CAN-Fie-10-10-08-13-实用优化方法引言 优化实例１：运输问题(transportation problem) 背 景：化学制品公司考虑某种产品的产销问题. 数　据： 问　题：确定从每个工厂运送到每个销地的产品 　　　　数量，使其满足需求，同时极小化费用 变 量： 的产品数量 惹异悍僧夯仪巷韧锻楼祈向簿各染码诺背畸酶郎仔秽澳赣熙椿眷叁旺便霹CAN-Fie-10-10-08-13-实用优化方法引言CAN-Fie-10-10-08-13-实用优化方法引言 目标函数： 产量约束： 销量约束： 非负约束： 问题中目标和约束函数都是线性函数, 称此类型的问题为线性规划问题. 笑抑仙反执僧迅桥火抬胖烁腋平赣搞鹰偷惺情菊怎啥茁缆什资糠沮逃殷浊CAN-Fie-10-10-08-13-实用优化方法引言CAN-Fie-10-10-08-13-实用优化方法引言 优化实例2：数据拟合(data fitting problem) 已知： 推测：信号具有指数衰减和振荡行为！ 佐归琶邱葫听呻溶撼玉婴躺饰也胎晕窍糟壮绚戊榨纹亲癌哼赚迄疙搐钠党CAN-Fie-10-10-08-13-实用优化方法引言CAN-Fie-10-10-