1、单纯形法基本思想 2、单纯形法原理 3、表格单纯形法计算

程序设计 线性代数 数据结构 运筹学 计算机网络 数据库原理及应用 管理信息系统开发方法 电子商务技术 基于网络的信息系统设计与实现》 计算机组成原理 会计学原理 理学院《操作系统 生产与运作管理 高级运筹学 管理沟通 管理礼仪 技术经济学 市场营销学 金融学 财务管理 面向对象程序设计 经济预测与决策分析 资本投资学 会计电算化 国际商务 Web 程序设计 项目管理 物流管理 信息系统的管理 决策支持系统 风险管理 ERP 系统 信息管理与信息系统专题 JAVA 编程语言 电子商务概论

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

《工业工程导论》 《认识实习》 《基础工业工程》 《设施规划与布局》 《生产计划与控制》 《系统工程》 《精益生产管理》 《管理信息系统》 《工程经济学》 《管理运筹学》 《系统建模与仿真》 《ERP 实验》 《ERP 原理与应用》 《工业工程综合实验》 《先进制造系统》 《项目管理》 《质量管理与可靠性原理》 《机电产品制造与管理》 《毕业实习》 《毕业设计（论文）》

⚫ 10.1 基本概念 ⚫ 10.2 最短路问题 （一）Bellman最优化原理 （二）Dijustra算法（双括号法） （三）通信线路布施问题 （四）设备更新问题 ⚫ 10.3 最小生成树 （一）基本概念与理论 （二）Kruskal算法（加边法、破圈法） （三）丢边法（破圈法） ⚫ 10.4 最大流问题 （一）基本概念 （二）双标号算法 ⚫ 10.5 最小费用最大流 （一）基本概念 （二）求解算法

本章内容重点： 多阶段决策过程的最优化 动态规划的基本概念和基本原理 动态规划方法的基本步骤 动态规划方法应用举例

• 2.1线性规划问题及其模型 • 2.2.1线性规划图解法 • 2.2.2 线性规划解的性质 • 2.3单纯形法原理 • 2.4单纯形法计算步骤 • 2.5.1单纯形法的进一步讨论 • 2.5.2单纯形法的矩阵描述及改进单纯形法 • 2.6.1线性规划应用举例 • 2.6.2线性规划模型（电子表格） • 2.7习题课

§5.1 动态规划的基本概念和方法 §5.2 动态规划的基本原理﹑模型和解法 §5.3 前向动态规划法 §5.4 动态规划的应用 §5.5 运用QSB解动态规划问题

1 多阶段决策过程最优化问题举例 2 基本概念、基本方程与最优化原理 3 动态规划的应用(1) 4 动态规划的应用(2)

1 单纯形法的基本思路和原理 2 单纯形法的表格形式 3 求目标函数值最小的线性规划的问题的单纯形表解法 4 几种特殊情况