最优化方法DimitrisBertsimas教授-Read.PDF

最优化方法 Dimitris Bertsimas 教授 1 课程结构 幻灯片1 线性优化（LO）：1-9 课 网络流程图：10-11 课 离散优化：12-15 课 动态优化：16 课 非线性优化（NLO）：17-25 课 2 要求 幻灯片2 作业：30% 期中考试：30% 期末考试：40% 使用Matlab 解决最优化问题 3 课程概述 幻灯片3 最优化的发展历程 LOPs 方法出现在哪些地方？ 列举代表公式 4 最优化的发展历程 幻灯片4 费马，1638；牛顿，1670 min f (x ) x :数 df (x ) 0 dx 欧拉，1755 min f (x ,..., x ) 1 n ∇f (x ) 0 拉格朗日，1797 min f (x ,..., x ) 1 n s.t. g (x ,...,x ) 0 k 1,..., m k 1 n 欧拉，拉格朗日：无穷维问题，变分学 5 非线性最优化 5.1常见形式 幻灯片5 min f (x ,..., x ) 1 n s.t. g (x ,..., x ) ≤0 1 1 n . . .