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

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

第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和获得诺贝尔经济学奖

一、课程目的与要求 本课程目的在于培养MBA学员通过模型定性定量解决问题的能力,特别是掌握优化的 思想和基本手段,提高解决工作中实际问题的能力。课程通过案例使学员能够理解所学的理 论和方法。本课程讲授学时应在40~48,课堂案例讨论学时12~16(三到五个案例),总学 时60

动态规划是解决一类多阶段决策问题的优化方法，也是考察问题的一种途 径，而不是一种算法（如 LP 单纯形法）。因此它不象 LP 那样有一个标准的数 学表达式和明确定义的一组规则，而必须对具体问题进行具体分析处理。 动态规划方法是现代企业管理中的一种重要决策方法。如果一个问题可将 其过程划分为若干个相互联系的阶段问题，且它的每一阶段都需进行决策，则 这类问题均可用动态规划方法进行求解