1. 运筹学定义：用数学的方法研究各问题的变化。
2. 线性规划：数学模型的目标函数为变量的线性函数，约束条件也为变量的线性等式或不等式，故此模型称之为线性规划。
3. 可行解：把满足所有约束条件的解称为该线性规划的可行解。
4. 最优解：把目标函数值最大（即利润最大）的可行解称为该线性规划的最优解。
5. 最优值：在最优解条件下的目标函数值为最优目标函数值，简称最优值。
6. 松弛量：**性规划中，一个“≤”约束条件中没使用的资源或能力称之为松弛量。
7. 松弛变量：为了把一个线性规划标准化，需要有代表没使用的资源或能力的变量，诚挚为松弛变量。
8. 标准化： 把所有约束条件都写成等式，称为线性规划模型的标准化。所得结果称为线性规划的标准形式。
9. 剩余变量：对于“≥”约束条件，可以增加一些代表最低限约束的超过量，称之为剩余变量。
10. 灵敏度分析：建立数学模型和求得最优解之后，研究线性规划的一些系数ci,gij,bj的变化对最优解产生的影响。
11. 对偶**：在约束条件常数项中增加一个单位而使最优目标函数值得到改进的数量称之为这个约束条件的对偶**。
12. 单纯形法的基本思路：一，找出一个初始基本可行解二，最优性检验三，基变换。
13. 线性规划的基本解：由线性规划的知识知道，如果我们在约束方程组系数矩阵中找到一个基，令这个基的非基变量为零，再求解这个m元线性方程组就可得到唯一的解，这个解称之为线性规划的基本解。
14. 基本可行解：一个基本解可以是可行解，也可以是非可行解，他们之间的主要区别在于其所有变量的解是否满足非负的条件，我们把满足非负条件的一个基本解叫做基本可行解，并把这样的基叫做可行基。
15. 初始可行基：在第一次找可行基时，所找到的基或为单位矩阵或由单位矩阵的各列向量所组成，称之为初始可行基，其相应的基本可行解叫初始基本可行解。
16. 最优性检验：判断已求得的基本可行解是否是最优解。
17. 最优性检验的依据---检验数σj:目标函数中所有变量的系数即为各变量的检验数，把变量xi的检验数记为σi,显然所有基变量的检验数必为零。
18. 最优解判别定理：在求最大目标函数的问题中，对于某个基本可行解，如果所有检验数σj≤0,则这个基本可行解是最优解，这就是最优解判别定理。
19. 确定基变量的方法：把已确定的入基变量在各约束方程中的正的系数除其所在约束方程中的常数项的值，把其中最小比值所在的约束方程中的原基变量确定为出基变量。
这样在下一步迭代的矩阵中可以确保新得到的bj值都大于等于零。
20. 大m法：像这样，为了构造初始可行基得到初始可行解，把人工变量“强行”地加到原来的约束方程中去，又为了尽力地把人工变量从基变量中替换出来，就令人工变量在求最大值的目标函数里的系数为-m的方法叫做大m法，m叫做罚因子。
21. 几种特殊情况：一，无可行解，二，无界解，三，无穷多最优解，四，退化问题。
22. 一般的运输问题：就是要解决把某种产品从若干个产地调运到若干个销地，在每个产地的**量与每个销地的需求量已知，并知道各地之间的运输单价的前提下，如何确定一个使得总得运输费用最小的方案的问题。
23. 纯整数规划问题：在整数规划中，如果所有的变量都为非负整数，则称之为纯整数规划问题。
24. 混合整数规划问题：如果只有一部分变量为非负整数，则称之为混合整数规划问题。
25. 0—1变量：如果变量的取值只限于0和1，这样的变量我们称之为0—1变量。
26. 0—1规划：在纯整数规划和混合整数规划问题中，常常会有一些变量时0,1变量，如果所有变量都是0,1变量，则称之为0—1规划。
27. 目标规划：解决存在多个目标的最优化问题的方法，它把多目标决策问题转化为线性规划来求解。
28. 偏差变量：目标规划中把 ,这样的变量称为偏差变量。
29. ip整数规划，dp动态规划，lp线性规划，gt图论。
30. 无向图：由点和边构成的图，无向图是一种特殊的有向图，无向图的边实际就等价于两条反向的弧。
31. p231
32. 赋权图：对一个无向图g的每一条边（vi,vj）。如果相应的有一个数wij,则称这样的图g为赋权图，wij称为边（vi，vj）的权。
33. 网络：我们在赋权的有向图d中指定了一点，称为发点（记为vs）,指定另一个点为收点（记为vi），其余的点称为中间点，并把d中的每一条弧的赋权数cij称之为弧（vi，vj），的容量，这样的赋权有向图d就称之为网络。
34. 最短路问题：是对一个赋权的有向图d（其赋权根据具体问题的要求可以是路程的长度，成本的花费等等）中的指定的两个点vs和vi找到一条从vs到vi的路，使得这条路上所有弧的权数的总和最小，这条路被称为从vs到vt的最短路，这条路上所有弧的权属的总和呗称为从vs到vi的距离。
35. 树：一个无圈的连通图。
36. 最小生成树的问题：在一个赋权的连通图的无向图 g找出一个生成树，并使得这个生成树的所有边的权数之和最小。
37. 生成子图：给一个无向图g=（v,e），我们保留g的所有点，而删掉部分g 的边或者说保留一部分g 的边，所获得图g，称之为g的生成子图。
38. 生成树：如果图g的一个生成子图还是一个树，则称这个生成子图为生成树。
39. 最大流量问题：给了一个带出发点的网络，其每条弧的赋权称之为容量，在不超过每条弧的容量的前提下，求从出发点到收点的最大流量。
40. 对策论：是研究对策的理论与方法，它既是现代数学的一个新分支，也是管理运筹学的一个重要学科，对策论也叫博弈论。
41. 对策模型三个基本要素：一局中人，二策略集，三一局势对策的益损值。
运筹学试卷 物流运筹学
2012 2013学年第一学期。运筹学 试卷。试卷 自拟送卷人 唐文广打印 校对 唐文广。一 6分 已知线性规划模型。写出该问题的对偶问题。二 15分 用单纯形法求解下面线性规划问题 作1张表即可 三 10分 求解下面标准指派问题，其中效率矩阵为。四 15分 某项工程由a b i j k等11项工序...
运筹学试题与案例集 运筹学
20xx年运筹学试题与案例集 天津。全国运筹学精品课程建设与题库案例交流研讨会运筹学试题与案例集 内部交流资料 中国运筹学会教育普及工作委员会 天津运筹学会 天津工业大学 20xx年5月 全国运筹学精品课程建设与题库案例交流研讨会 2010.05 目录 第一部分运筹学试题4 试题 1 北京工商大学4...
运筹学作业
运筹学关于库存的分析。主讲 秦舟 200900709071 摘要 关键词编辑 梁海琳 200900709074 模型制作 软件求解 欧迅 200900709077 秦舟 200900709071 理论综述与结果分析 林建佳 200900709069 秦普满 200900709067 参考文献与结论 ...