Minimum-Cost Flow Problems (Section 7.1)(最小费用流问题) A Case Study: The BMZ Maximum Flow Problem (Section 7.2)(案例研究：BMZ公 司的最大流问题) Maximum Flow Problems (Section 7.3)(最大流问题) Shortest Path Problems: Littletown Fire Department (Section 7.4)(最短路问题： 里特城的消防队问题) Shortest Path Problems: General Characteristics (Section 7.4)(最短路问题： 一般特征) Shortest Path Problems: Minimizing Sarah’s Total Cost (Section 7.4)(最短路问 题：最小化莎拉的总成本问题) Shortest Path Problems: Minimizing Quick’s Total Time (Section 7.4)(最短路 问题：最小化奎克公司总时间问题) Minimum Spanning Trees: The Modern Corp. Problem (Section 7.5)(最小支撑树 问题：摩登公司问题)

深圳大学管理学院：《运筹学》课程教学资源（PPT课件讲稿）图论（图论与网络分析）运筹学3类 LINEAR PROGRAMME AND SOLVING GRAPHICALLY

说明:讲授提纲只是说明讲棵的思路,供冋学们在学习时参考,希望能有助于同学们掌握课 程内容的系统性:但讲授提纲不是讲义,并不包括讲课的全部内容,不能代替课堂 听课时的笔记。希望同学们听课时做好笔记,自学时认真阅读教材和有关参考

6.1 Kuhn-Tucker 条件 6.2 既约梯度法 6.3 罚函数法

5.1 最优性条件 5.2 最速下降法 5.3 Newton法及其修正 5.4 共轭梯度法 5.5 变尺度法 5.6 直接算法

深圳大学管理学院：《运筹学》课程教学资源（PPT课件讲稿）规划论（非线性规划）运筹学1类 最优化搜索算法的结构与一维搜索

(第一章上参阅教材§1.2.§1.3.§2.1.§2.2.) 运动学研究机械运动的描述方法,也就是讨论机械运动的几何学方面的特性,而不涉及 机械运动变化的原因,即不涉及动力学方面的特性

诺贝尔奖获得者介绍 李普曼( Gabriel Lippmann 1845 1921) 因发明基于干涉现 象的彩色照相术, 获得了1908年度诺 贝尔物理学奖

指骨与骨之间借纤维结缔组织或软骨组织相连。 第一节骨连结概述 第二节躯干骨的连结 第三节头骨的连结 第四节前肢骨的连结 第五节后肢骨的连结

深圳大学管理学院：《运筹学》课程教学资源（PPT课件讲稿）规划论（线性规划）运筹学3类 LINEAR PROGRAMMING