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

6.0图论绪言 山东运筹,两论起家.一为规划论,一为图论 管梅谷( Kuan mei Ko) 图论的起源:哥尼斯堡( Konigsberg)七桥问题18世纪30年代,流经东普鲁士小城哥尼斯堡的 Pregel河中有 两个小岛,小岛与两岸有七座桥相连.当地居民热衷于讨论如下问题:一个散步者能否从某处出发,依次走过每座桥恰好一次,再回到原出发处?

一、研究领域:系统建模与优化、生产与运作管理、物流与供应链管理 二、讲授课程:管理运筹学、管理系统工程、生产运作管理、 供应链管理、国际物流管理、企业资源计划

第八章动态规划 一、动态规划 Dynamic Programming 研究多阶段决策的最优化问题的方法。 二、多阶段决策问题含有一个描述过程时序或空间演变的阶段变量,将复杂问题划分成若干阶段,根据“最优性原理”, 逐段解决而最终实现全局最优。 三、经济、管理、工业生产、工程技术等领域,许多问题可归结为多阶段决策问题。 四、一些用线性规划、非线性规划处理有困难的问题,往往可以用动态规划方便地求解。 五、动态规划是美国运筹学家贝尔曼(R. Bellman)等人1959年提出的

第1章 最优化绪论 第2章 线性规划 第3章 网络流与动态规划 第4章 无约束最优化 第5章 有约束最优化 第6章 凸优化 第7章 大数据中的优化 第8章 总结

教学内容 1、运筹学ABC 2、线性规划问题 3、整数规划 4、目标规划 5、动态规划 6、网络规划 7、排队论 8、存贮论 9、对策论 10、决策论

均为线性的。线性规划具有相对完美的理论与方法，应用 也很广泛，但它终究不能穷尽各种优化问题，因为世界是 非线性的。 非线性规划（Nonlinear Programming）研究具有非线 性构成函数的优化问题，是运筹学中相对活跃的重要研究 分支

第二节创新与运筹 【回顾与说明】 回顾:计划职能的定义、种类与程序;研究理问题的分析与确定的模式与方法;什么是SOT法。说明:第二节的知识体系,以及学习本节的要求,让学生对现代管理理论有一个总体认识

本章来介绍存贮论(Storage theory).存贮论是最早应用定量方法和技术的领域之一,是运筹 学的重要分支.早在1915年,F. Harris就针对银行货币的存贮问题建立了一个确定性的存贮费用模 型,并得到了最佳批量公式.1934年,R.H. Wilson重新得出了这个公式,后被称为经济订购批量公 式(EOQ公式, economical order quantity equation).1958年,T.M. Whitin撰写了《存贮管理的 理论》一书,存贮论开始成为一个独立的运筹学分支 问题的提出:在生产中,企业为保持生产的连续性和均衡性,需要存贮一定数量的物资.若存贮 量过多,则不仅占用仓库容量,而且造成积压;若存贮量过少,则造成生产停顿.那么,应该隔多长 时间,以何种方式进货一次,每批进货量是多少,这就是存贮论所要研究的主要问题. 进货周期:两次进货之间的时间间隔;

对策论 对策是有厉害冲突的各方所分别采取的决策. 对策论,亦称为博弈论,研究具有对抗、竞争、冲突性质的 问题 最早利用数学方法来研究对策论的是数学家E. Zermelo,他于 1912年发表了论文《关于集合论在象棋对策中的应用》.1944 年, Von Neumann和O. Morgenstern总结了前人关于对策论 的研究成果,合著了《对策论与经济行为》(Theory of Games and Economic Behavior)一书,使得对策论的研究开 始系统化和公理化,并具有了深刻的经济背景.1994年,在对 策论研究中作出突出贡献的Nash, HarsanyiSe和获得诺贝尔经济学奖