《运筹学1》复习提纲。
第一章线性规划和单纯形法。
1、 规划问题的三要素。
2、 线性规划问题的条件。
3、 线性规划问题的标准形式。
4、 标准化方法。
5、 可行解、可行域、最优解。
6、 基、基向量、基变量、非基变量、基解、基可行解（至多个）、可行基、最优基。
7、 各种解之间的关系。
8、 **法。
9、 检验数
11、单纯形表的结构：前两行，后一行，前三列，后一列，主体部分。
12、单纯形法的步骤。
13、人工变量法（1）大m法。
2）两阶段法。
14、单纯形法的向量矩阵描述。
初始表中的基变量在最终表中的矩阵是b-1
最终表中的基变量在初始表中的矩阵是b
课后练习。1.1,1.2(b),1.3(a),1.6(a),1.7(a),1.8,1.12,1.14
第二章线性规划的对偶理论。
1、原问题的基本形式。
对偶问题的基本形式。
2、原问题与对偶问题的互化。
3、对偶问题的基本性质。
1) 弱对偶性。
2) 最优性。
3) 无界性。
4) 强对偶性。
5) 互补松弛性（由松得紧性）
6) 互补的基解。
4、利用对偶理论求最优解的方法。
5、影子**。
6、灵敏度分析。
1) 分析cj，可使最优解不变。
2) 分析bi，可使最优基不变。
3) 增加一个变量的分析。
课后练习。2.1(a,b),2.2,2.4,2.9(a,b,c)
第三章运输问题。
1、运输问题的已知条件：产销平衡表，单位运价表。
运输问题有最优解的条件：产销平衡。
2、m产n销的运输问题有mn个决策变量，有m+n个约束条件，有m+n-1个基变量（有数字格），有mn-(m+n-1)个非基变量（空格）
3、调运方案表（基可行解）：有数字格，空格。
4、空格的闭回路的构成。
闭回路的作用：
1) 计算检验数。
2) 改进方案。
5、利用检验数判断调运方案的最优性。
若有负检验数，则此方案要改进；
若无负检验数，则此方案为最优方案。
6、表上作业法的步骤。
1) 确定初始方案：最小元素法或沃格尔法。
2) 求检验数：闭回路法或位势法。
3) 判断最优性。
4) 改进方案。
7、产销不平衡的运输问题的处理。
若产大于销，则增加虚拟的销地，其销量为总产量-总销量，从各产地至该销地的单价为0；
若销大于产，则增加虚拟的产地，其产量为总销量-总产量，从该产地至刚性销地的单价为m，至弹性销地的单价为0.
课后练习。3.1,3.5(a,b,c),3.6,3.7,3.10
第四章整数规划与分配问题。
1、整数规划。
2、整数规划的分类：纯整数规划和混合整数规划。
3、整数规划的松弛问题。
4、松弛问题的最优解与整数规划最优解的关系。
-1变量（逻辑变量）
0-1规划。
-1变量在建模中的作用。
7、分配问题。
已知条件：m阶的效率矩阵。
m阶标准分配问题有m2个0-1变量，有2m个约束条件，是特殊的lp/ip/tp/0-1规划，一定有最优分配方案。
8、匈牙利法。
1) 适用范围。
2) 步骤：造0，划直线，打破僵局。
3) 两个说明：
对于目标极大化的分配问题；
当人数大于工作数时，增加虚拟的工作，每个人完成虚拟工作的时间为0；
当工作数大于人数时，增加虚拟的人，虚拟的人完成各项工作的时间为0或m或其它。课后练习。
第六章图与网络分析。
1. (无向)图g=,点，边，点与边之间的关联关系。
2. 图的阶。
3. 网络图(赋权图)
4. 简单图。
5. 连通图。
6. 零图，完全图，完全偶图，树。
7. 点的次，孤立点，悬挂点。
8. 子图，部分图，部分树。
9. 树的相关结论。
10. 最小部分树的求法：避圈法，破圈法。
11. 最短路或最短距离的求法：狄克斯屈拉(dijkstra)标号算法。
12. 有向图d=｛v,a｝，点的分类，弧的容量，弧的流量，可行流的条件，总流量，网络的最大流，割，割的容量，前向弧，后向弧，增广链的条件，重要结论：最小割的容量=最大流的流量；
最大流的判断方法：是否有增广链。
13. 最大流的求法：标号算法。
14. 最小割的求法：标号中断时，从已标点指向未标点的前向弧。课后练习。
运筹学复习提纲
第一章线性规划。1 线性规划的三个要素。目标函数 决策变量 约束条件。一般形式，标准形式 化 2 求解线性规划的 法。3 线性规划解的可能性。唯一最优解 无穷多最优解 无界解 无可行解 原因 4 单纯形法 必考点 基，基变量，基本解，基本可行解，可行解，最优解，最优基。单纯形法解题思路 步骤，最优解...
运筹学复习提纲
2010年运筹学复习提纲。考试范围 上海财经大学出版社 第二版 运筹学第一章 第二章 第六章和第八章。考试要求 要求会用运筹学的有关原理和方法解决实际中的某些最优化问题。考试重点 1.理解单纯形法的解题步骤，会用单纯形法求解最大化线性规划问题 2.会根据单纯形表写出基可行解，3.会在计算过程中，判断...
运筹学复习提纲
线性规划。lp的三要素？基本定理 3个 技术路线 3环节 lp的四种求解结果的判别条件？什么是附加变量？附加变量与人工变量的区别？单纯形法的计算题 p 最优生产计划 人员配备的应用建模题，参考p8例1，p46 1.9对偶理论。写出对偶问题。对偶问题的5个性质和推论。互松弛性的计算题及经济解释 p75...