北京理工大学：《运筹学》课程PPT教学课件（Operations Research）考核要点

考妆要点 1.线性规划建模及单纯形法 线性规捌问题的概念和模型 线性规划问题的标准型和标准化 图解法(解的几何表示) 基本可行解的几何意义 单纯形法 线性规划应用

2 考 核 要 点 1. 线性规划建模及单纯形法 线性规划问题的概念和模型 线性规划问题的标准型和标准化 图解法(解的几何表示) 基本可行解的几何意义 单纯形法 线性规划应用

考要点 2.线性规划问题的对偶与灵敏度分析 对偶问题的定义及对偶定理 ·影子价格 ·由最优单纯形表求对偶问题最优解 ·对偶单纯形法 灵敏度分析 价值系数C发生改变 右端常数b生改变 增加一个变量、增加一个约束 ·A中的元素发生改变

3 2.线性规划问题的对偶与灵敏度分析 对偶问题的定义及对偶定理 • 影子价格 • 由最优单纯形表求对偶问题最优解 • 对偶单纯形法 灵敏度分析 • 价值系数c发生改变 • 右端常数b发生改变 • 增加一个变量、增加一个约束 • A中的元素发生改变 考 核 要 点

被要点 3.运输问题 远输问题模型与性质 约束系数矩阵具有特殊的结构 ·运输问题的基变量特征 运输问题的求解(表上作业法) ·初始基本可行解的确定 最优性检验 主元变换 产销不平衡的运输问题

4 3.运输问题 运输问题模型与性质 • 约束系数矩阵具有特殊的结构 • 运输问题的基变量特征 运输问题的求解(表上作业法) • 初始基本可行解的确定 • 最优性检验 • 主元变换 产销不平衡的运输问题 考 核 要 点

考妆要点 4.动态规划 动态规灲概念与模型 多段决策过程 ·动态规划模型与建模 动态规划求解 最优性原理 ·动态规划问题求解的一般步驟 动态规划四大要素、一个方程 动态规划应用举例

5 4.动态规划 动态规划概念与模型 • 多段决策过程 • 动态规划模型与建模 动态规划求解 • 最优性原理 • 动态规划问题求解的一般步骤 • 动态规划四大要素、一个方程 动态规划应用举例 考 核 要 点

被要点 5.排队论 排队系统的特征、结构 排队论研究的內容和目的 ·排队模型分类及排队系统的常用符号 泊松入—负指数服务的系统 典型分布 MM1无限源系统 MM0无限源系统 客源有限的排队系统

6 5.排队论 • 排队系统的特征、结构 • 排队论研究的内容和目的 • 排队模型分类及排队系统的常用符号 泊松输入—负指数服务的系统 • 典型分布 M/M/1无限源系统 M/M/C无限源系统 客源有限的排队系统 考 核 要 点

考妆 点 6.决策分析 ·决策过程的主要步骤 ·确定型决策、不确定型决策与风 险型决策问题的特征 不确定型决策中常用的准则及其 应用 ·风险型决策中常用的准则及其应 用、决策树、转折概率 效用曲线及应用

7 考 核 要 点 6.决策分析 • 决策过程的主要步骤 • 确定型决策、不确定型决策与风 险型决策问题的特征 • 不确定型决策中常用的准则及其 应用 • 风险型决策中常用的准则及其应 用、决策树、转折概率 • 效用曲线及应用

要点 7.图与网络分析 ·图的基本概念与基本定理 概念及定理、图的连通、子图、有向囹及树 ·树和最小支撑树 树和最小支撑树的概念、破圈法及成长法 ·网络最短路径问题 最短路线问题的 Dijkstra算法 网络系统最大流问题 ·网络系统最小费用最大流问题

8 7.图与网络分析 • 图的基本概念与基本定理 概念及定理、图的连通、子图、有向图及树 • 树和最小支撑树 树和最小支撑树的概念、破圈法及成长法 • 网络最短路径问题 最短路线问题的Dijkstra算法 • 网络系统最大流问题 • 网络系统最小费用最大流问题 考 核 要 点