北航最优化教材.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) 问题的目标、变量和约束的过程。 背 景：化学制品公司考虑某种产品的产销问题. • 建立恰当模型：第一步、最重要的一步(太 数 据： 简单 －不能给实际问题提供有用的信息； 太复杂太复杂 －－不易求解不易求解)) 问 题：确定从每个工厂运送到每个销地的产品 • 选择特定