CAN-File-10-03-09-13-实用优化方法引言.pdfVIP

课程主题 介绍线性与非线性规划的－－ 基本理论、实用算法和部分应用 实用优化方法(最优化理论与算法B) 具体的主题包括： 54课时/3学分 •线性规划 基本性质、单纯形法、对偶理论、网络流问题、整数规划 •非线性规划 最优性条件、凸性、Lagrange对偶、半定规划 刘红英英 无约束优化的算法无约束优化的算法：线有哪些信誉好的足球投注网站法和线有哪些信誉好的足球投注网站法和信赖域法信赖域法 约束优化的算法：二次规划、罚函数法、SQP法 数学与系统科学学院 •多目标决策简介 liuhongying@(个人邮箱) Pareto最优性和折衷曲线 目标规划 buaa_optimization@163.com(公共邮箱，密码：111222) (课程主页) 先修课程：线性代数，高等数学，最好会某种高级语言 课本与教辅材料： 1. 刘红英，实用优化方法讲义，北京航空航天大学，数学与系统科学学 院，2010年2月. 实用优化方法 2. 陈宝林，最优化理论与算法(第二版)，清华大学出版社 3. 其它任何您熟悉或者喜欢的 第１章 引 言 考核考核：： 活动 平时和作业 实践环节 期中考试 期末考试 刘红英 百分比 20% 10% 30% 40% 理学院数学系 实践环节：1. 学习并使用优化软件 2. 撰写课程小论文/实现某些算法 优化问题的一般模型－－数学规划问题 1.1 数学描述与例子 • 目 标：系统性能的一种“量的度 量”(利润、时间、势能)－－任何数量或 某些量的组合－－数 •变变 量量：：目标所依赖的系统的目标所依赖的系统的 “某些某些可可 控的特征” •约束条件：经常变量以某种方式受限制(分 子中电子密度的量、贷款利率的量，不能 是负的)－－ 1 优化建模(modeling)：识别出给定 优化实例１：运输问题(transportation problem) 问题的目标、变量和约束的过程。 背 景：化学制品公司考虑某种产品的产销问题. • 建立恰当模型：第一步、最重要的一步(太 数 据： 简单 －不能给实际问题提供有用的信息； 太复杂太复杂 －－不易求解不易求解)) 问 题：确定从每个工厂运送到每个销地的产品 • 选择特定算法：很重要--决定求解速度及质