清华大学出版社：《运筹学》课程教学资源（PPT课件讲稿，教材第三版）第3章 运输问题 第1节 运输问题的数学模型 第2节 表上作业法

《运筹学》课程电子教案（PPT课件讲稿）第一章 绪论

1. 迭代法 2. 单纯形法 • 问题的提出 • 图解法 • 线性规划问题的标准形式 • 线性规划问题解的概念 3. 单纯形法的计算步骤 • 基本概念 • 几个定理 §1.3.1举例 §1.3.3初始基可行解的确定 §1.3.2 初始基可行解的确定 §1.3.3最优性检验与解的判别 §4 单纯形法的进一步讨论

1.多阶段决策过程及实例 2.动态规划的基本概念和基本方程 3.动态规划的最优性原理和最优性定理 4.动态规划和静态规划的关系 5.动态规划应用举例

理解整数规划的含义 掌握分枝定界法的思想和方法 掌握0-1变量的含义和用法 掌握指派问题的算法 微机求解

线性规划问题 线性规划模型 线性规划的图解 可行域的性质 线性规划的基本概念 基础解、基础可行解 单纯形表 线性规划的矩阵表示

基于个体脆弱性模型将毒气扩散场景下人员疏散过程中的个人风险量化,并根据警报传播和人员跃迁规律求解不同警报接收端部署比例下的个人风险.运用运筹学中图论及多目标优化方法建立高含硫井场警报接收端部署双目标优化模型,并基于贪心算法思想提出求解该模型的实用算法,从而获得模型的较好非劣解.以某山区高含硫井场应急预警通知项目为例,通过程序运算得到该井场警报接收端部署子区域的边界及对应的部署比例.分析表明,在降低部署成本及缓解道路拥塞水平方面,该优化部署方法比传统的平均部署方法更具优越性

§8.1 图的基本概念与基本定理 §8.2 树和最小支撑树 §8.3 最短路问题 §8.4 最小费用流问题 §8.5 最大流问题 §8.6 网络计划 §8.7 中国邮递员问题 §8.7 指派问题

3.1 举例 3.2 初始基可行解的确定 3.3 最优性检验与解的判断 3.4 基变换 3.5 迭代（旋转运算）

• 1.1 问题的提出 • 1.2 图解法 • 1.3 线性规划问题的标准形式 • 1.4 线性规划问题的解的概念