第一讲预备知识.pptVIP

1. 课程介绍 运筹学： Operational Research Operations Research European Journal of Operational Research Operations Research 运筹学分支 数学规划-------- 网络分析 排队论 存储论 对策论 决策论 图论 搜索论 统筹论 运筹学应用 1.市场销售 2.生产计划 3.库存管理 4 .运输问题 5.财政和会计 6.人事管理 2. 课程安排 教材： 最优化理论与算法(第2版)—清华大学研究生公共课教材 陈宝林 编著, 2005年10月,清华大学出版社 Nonlinear Programming: Theory and Algorithms by Mokhtar S. Bazaraa, Hanif D. Sherali, and C. M. Shetty - May 5, 2006 理论与方法并重 重应用, 轻证明 基本内容 第0章 预备知识 第1章 无约束极值问题 1.1 最优性条件 1.2 一维搜索 1.3 最速下降法 1.4 牛顿法 第2章 约束极值问题 2.1 最优性条件 2.2 惩罚函数法 第3章 案例 第0章 预备知识 1. 数学概念 内点----S中x点的某个领域包含在S中. 开集----每个点都是内点. 闭集----闭包是其自身. 紧集----有界闭集. 闭包 集合S中的内点与边界, 记为 cl S 第0章 预备知识 向量及其运算—加减、数乘 向量线性独立 仿射独立 (Affine Independence) 线性组合 仿射组合 凸组合 线性包 集合S中所有点的线性组合 仿射包 集合S中所有点的仿射组合 凸包 集合S中所有点的凸组合 生成向量 任一向量都可表示 内积 向量夹角 向量范数 矩阵范数 正定矩阵, 半正定矩阵 负定矩阵, 半负定矩阵 连续可微 二次连续可微 梯度—列向量 Hesse矩阵 Jacobi 矩阵 中值定理 Taylor展开式 一阶Taylor展开式 二阶Taylor展开式 2. 凸集与凸函数 2.1 凸集 凸集的性质 d为S的方向：S闭凸集，d为非零向量 凸集的闭包与内部 凸集的支撑超平面 凸集分离定理 超平面分离集合S1, S2 凸多面体 凸函数基础 凸函数的次梯度 可微凸函数 凸集分离定理 超平面分离集合S1, S2 闭凸集的性质—定理1. 点与凸集的分离 定理2 闭凸集与不属于它的点是可分离的. 两个非空凸集的分离定理 凸集定理的应用 Gordan 定理 2.21 凸函数基本性质 2.22　凸函数代数运算 2.23 凸函数的Lipschitz连续性 2.24　光滑凸函数的微分 凸函数的判定 二次函数的凸性判定很简单 * * 强分离必严格分离，严格分离必分离. 强分离必严格分离，严格分离必分离. 2.2 凸函数 2.21 凸函数基本性质 2.22 凸函数代数运算 2.23 凸函数的 Lipschitz 连续性 2.24 凸函数的可微性 利用上图概念，我们得到凸函数的下述Jensen不等式． 华国伟 北京交通大学经管学院物流管理系 提 纲 1. 课程介绍 2. 课程安排 3. 预备知识 3.1 凸集与凸函数 3.2 梯度 3.3正定矩阵, 半正定矩阵, Hesse矩阵 3.4 局部极小点, 全局极小点 线性规划 非线性规划 整数规划 目标规划 动态规划 随机规划 模糊规划 几何规划 动态规划 组合优化 7.设备维修、更新 8. 可靠性 9. 项目选择和评价 10.工程的优化设计 11.计算机和信息系统 12.城市管理 13. 选址定位