简要提纲1. 优化模型简介2. 简单的优化模型3. 数学规划模型 4. 图论,动态规划 (选讲 ) 5. 建模与求解实例1. 优化模型简介优化问题的一般形式无约束优化 :最优解的分类和条件约束优化的简单分类优化建模如何创新? 方法 1:大胆创新,别出心裁- 采用有特色的目标函数、约束条件等- 你用非线性规划,我用线性规划- 你用整数 /离散规划,我用连续规划 /网络优化- 方法 2:细致入微,滴水不漏- 对目标函数、约束条件处理特别细致- 有算法设计和分析,不仅仅是简单套用软件- 敏感性分析详细 / 全面- 建模时需要注意的几个基本问题1、尽量使用实数优化,减少整数约束和整数变量2、尽量使用光滑优化,减少非光滑约束的个数如:尽量少使用绝对值、符号函数、多个变量求最大 /最小值、四舍五入、取整函数等3、尽量使用线性模型,减少非线性约束和非线性变量的个数(如 x/y 5 改为 x 640g=0.1敏感性分析研究 r, g变化时对模型结果的影响 估计 r=2, g=0.1 设 g=0.1不变 t 对 r 的(相对)敏感度 生猪每天体重增加量 r 增加 1% ,出售时间推迟 3%。 rt敏感性