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

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

第二章习题答案 1、回归方程:y=2625.8+2.2102×xx为DP值,y为港口吞吐量 相关系数r=0.9646 2008年GDP为7422.5亿元,代入方程,得港口吞吐量为19031万吨。 指数平滑:利用二次指数平滑预测,在a=0.7时,误差最小。 F2004m=14842.86+1284.11m 对于2008年,m=4,代入得F2008=19979万吨。 两种方法的误差为5%,可见两种方法的预测结果相近,预测的可信度较 高

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

§1 图与网络的基本概念 §2 最短路问题 §3 最小生成树问题 §4 最大流问题 §5 最小费用最大流问题

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

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

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

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

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