0 绪论。
1、 什么是运筹学？
2、 运筹学起源？
3、 运筹学的分支？
1 线性规划。
1、 什么是线性规划？
2、 线性规划数学模型三要素、矩阵形式？
3、 **法的步骤、说明线性规划问题什么特点？
4、 线性规划解的四种形式？
5、 线性规划问题化标准形式、标准形式的特点、min型目标函数化为max形式。
6、 基本解、基本可行解。（解的数量）
7、 单纯形法的三个步骤？
8、 单纯形表的计算、终表包含的内容（最优解、最优值、b的逆矩阵）。
9、 人工变量法。
10、 min、max型取到最优值时检验数表达方式。
2 对偶理论与灵敏度分析。
1、 对偶模型的写法、特点。
2、 对偶性质与定理。
3、 对偶问题的经济解释——影子**。（在单纯形终表中找对偶问题最优解、最优值、影子**）；影子**与市场**的关系。
4、 灵敏度分析——b变化、增加新产品的计算。
3 整数规划。
1、 整数规划模型建立。（x必须为整数）
2、 整数规划的分类？
3、 整数规划的解法：是否是将对应的松弛问题的解化整取得的？
4、 分支定解法如何分支？
4 动态规划。
1、 动态规划是一种优化技术？求解哪一类问题？
2、 动态规划求解离散型、连续型问题的形式。
3、 动态规划的四个要素、一个方程。（逆推）4、 动态规划求解的一般步骤。
5、 动态规划的计算：空间阶段（求路程最短）、时间阶段（生产负荷问题）。
5 图与网络计划。
1、 图的组成及分类。
2、 网络技术发源国家。
3、 双代号、单代号网络图的共同点与区别。
4、 最早开始时间、完成时间；最迟开始时间、完成时间计算方法。
5、 关键工作、关键路线？
7 决策论。
1、 决策的五个基本要素？
2、 决策问题（风险型损益表）三要素？
3、 风险型决策是什么？
4、 emv、eol、evpi的算法。
5、 决策树的绘制步骤、结构（节点、分支）。
6、 绘制内容：单阶段决策、多阶段决策。
运筹学总复习
运筹学 总复习。第1章线性规划及其对偶问题。基本概念。基本要素 决策变量 目标函数 约束条件。线性规划定义 决策变量为可控的连续变量，目标函数和约束条件为决策变量的线性函数。标准形式 目标函数取 max 约束条件取 约束右端项非负 决策变量非负。解的概念 凡满足约束条件的决策变量的取值称为线性规划的...
运筹学总复习
基本要求。一 将线性规划化为标准型和写出相应的对偶规划 二 用 法求解具有两个决策变量的线性规划问题 三 用单纯形方法及人工变量法求解线性规划问题 四 灵敏度分析 五 整数规划与分枝定界法，0 1规划与隐枚举法，指派问题。六 求解产销平衡的运输问题和产销不平衡的运输问题 七 动态规划与求解 八 带 ...
运筹学总复习
一 判断题。线性规划问题目标函数可以同时在两个顶点上达到最优解。二 选择题。存贮策略达到最优时，达到了什么目标 b a.平均订购费用最低b.平均的运营费用最低 c.订货周期最短d.订货量最小。三 填空题。如下图所示的网络图，弧上数为 为了使为可行流，则 2 1 3 3 找一条增广链 s 2 1 4 ...