第1章 线性规划

0.1 运筹学课时分配

1.0 线性规划发展历程简介

1.1.1 问题的提出

1.1.2 线性规划问题的共同特征

1.1.3 线性规划的一般形式

1.1.4 线性规划解的有关概念

1.1.5 线性规划的图解法

1.1.6 线性规划最优解的存在情况

1.1.7 线性规划标准型

1.2.0 单纯形法主要内容简介

1.2.1.1 正规等价线性方程组-旋转运算

1.2.1.2 正规等价线性方程组-正规等价方程组

1.2.2.1 单纯型法求解LP问题逻辑

1.2.2.2 单纯形算法

1.2.2.3 两阶段程序法

1.2.2.4 大M法

1.2.2.5 单个人工变量技巧

1.2.3 线性规划退化与循环

1.2.4 单纯形法的矩阵表达

1.3.1.1 凸集及其定理-凸组合

1.3.1.2 凸集及其定理-凸集的概念

1.3.1.3 凸集及其定理-凸锥与多面集

1.3.1.4 凸集及其定理-极点

1.3.1.5 凸集及其定理-多面集表示定理

1.3.1.6 凸集及其定理-凸集分离

1.3.2 线性规划解的相关定理

第一章随堂测验

第一章课堂作业

第2章 对偶理论与灵敏度分析

2.1.1对偶问题的提出

2.1.2对偶问题的定义

2.1.3.1 对偶问题的性质和相关定理-对称性质

2.1.3.2 对偶问题的性质和相关定理-弱对偶性质

2.1.3.3 对偶问题的性质和相关定理-对偶性质

2.1.3.4 对偶问题的性质和相关定理-互补松弛定理

2.1.4对偶问题的经济解释-影子价格

2.2.1对偶单纯形法原理

2.2.2对偶单纯形法步骤

2.2.3初始对偶可行基本解的获得

2.3.1线性规划灵敏度分析绪论

2.3.2.1目标系数向量C的改变-绪论

2.3.2.2目标系数向量C的改变-非基变量对应的目标系数改变

2.3.2.3目标系数向量C的改变-基变量对应的目标系数改变

2.3.2.4目标系数向量C的改变-例题

2.3.3右端常数向量b的改变

2.3.4约束矩阵A的改变

第二章随堂测验

第二章课堂作业

第3章 运输问题

3.1.1运输问题的模型

3.1.2运输问题的模型特点

3.1.3运输问题的求解思路

3.2.0 运输问题初始基可行解的求法-相关概念和定理

3.2.1左上角法

3.2.2最小元素法

3.2.3伏格尔法（差值法）

3.2.4特殊情形

3.3.1 求判别数

3.3.2 基本可行解的改进

3.3.3 运输问题求解的几种特殊情况

3.4 单纯形法与运输问题

3.5.1运输资源配置应用例题1-船只调配

3.5.2运输资源配置应用例题2-生产储存问题

3.5.3运输资源配置应用例题3-生产销售问题

第三章课堂作业

第三章随堂测验

第5章 整数规划

5.1 整数规划问题的提出

5.2 分支定界法

5.3 割平面解法

5.4 0-1整数规划

5.5 指派问题

第五章随堂测验

第五章课堂作业

第6章 动态规划

6.1动态规划的研究对象和引例

6.2动态规划的基本概念和定义

6.3.1动态规划的基本思想和基本方程-引例

6.3.2动态规划的基本思想和基本方程-最短路的特性

6.3.3动态规划的基本思想和基本方程-逆序法求解

6.3.4动态规划的基本思想和基本方程-顺序解法

6.4动态规划与静态规划之间的关系

6.5.0 动态规划理论知识总结回顾

6.5.1一维资源分配问题

6.5.2资源连续分配问题

6.5.3生产与存贮问题

6.5.4 设备更新问题

第六章随堂测验

第六章课堂作业

第7章 图与网络分析

7.0引例

7.1.1图的定义

7.1.2图论中常用术语

7.1.3图的矩阵表示

7.1.4图的同构

7.2.1树及其性质

7.2.2图的支撑树

7.2.3最小支撑树问题

7.3.1最短路问题的提出

7.3.2.1 Dijkstra算法介绍

7.3.2.2 Dijkstra算法步骤

7.3.2.3 Dijkstra算法例题

7.3.3.1 Floyd算法介绍

7.3.3.2 Floyd算法例题

7.4.1.1网络与流

7.4.1.2可行流与最大流

7.4.1.3增广链

7.4.1.4截集与截量

7.4.1.5相关定理

7.4.2寻求最大流的标号法

7.5.1最小费用最大流问题求解原理

7.5.2.1最小费用最大流算法

7.5.2.2七桥问题

7.5.2.3邮递员问题

第七章随堂测验

第七章课堂作业

第8章 排队论

8.1.0 排队论引言

8.1.1 排队系统的特征及其组成

8.1.2 排队模型与系统参数

8.1.3 排队系统的特征量及其计算原理

8.2.1 经验分布与检验

8.2.2 泊松分布

8.2.3 负指数分布及爱尔朗分布

8.3.1.1 稳态概率Pn模型

8.3.1.2 系统的运行指标计算

8.3.1.3 系统的忙期与闲期

8.3.1.4 MM1问题例题

8.3.2.1 系统容量有限的情形

8.3.2.2 系统容量有限制模型的指标

8.3.2.3 系统容量有限制模型例题

8.3.3 顾客源有限的模型

8.4.1.1 标准的MMC模型简介

8.4.1.2 标准的MMC模型例题

8.4.2 系统容量有限的情形

8.4.3 顾客源有为有限的情况

8.5 一般服务时间分布模型

第9章 存储论

9.1.1 存储问题的提出

9.1.2 存储模型的基本要素

9.2.1模型符号体系

9.2.2 模型一：不允许缺货，补充时间不计

9.2.3 模型二：不允许缺货，补充需一定时间

9.2.4 模型三：允许缺货，补充时间不计

9.2.5 模型四：允许缺货，补充需一定时间

9.2.6 模型五：定价有折扣的存储模型

9.3.1 随机性存储模型介绍

9.3.2 模型一：需求是随即离散的

9.3.3 模型二：需求是连续的随机变量

第10章 决策论

10.1-10.2决策的概念及决策问题类型

10.3 确定型决策

10.4.1-10.4.2 不确定型决策及悲观决策

10.4.3 乐观决策准则

10.4.4 折衷系数决策准则

10.4.5 等概率决策准则

10.4.6 后悔值决策准则

10.5.0 风险型决策分析概念

10.5.1风险型决策分析的期望值准则

10.5.2 决策树决策方法

10.5.3 矩阵决策方法

10.5.4 决策方案的灵敏度分析

10.6.1 效用的概念

10.6.2 决策效用曲线

10.6.3 决策效用函数曲线的类型

10.6.4 决策效用曲线的应用