运筹学复习答案.pdfVIP

精品文档 一、选择题 2’*5 二、名词解释 4’*5 1. 影子价格 : 当约束条件中的常数项增加一个单位时，最优目标函数值增加的数 量。（影增） 2. 对偶价格 : 当约束条件中的常数项增加一个单位时，最优目标函数值改进的数 量。 3. 灵敏度分析 : 对系统或事物因周围条件变化显示出来的敏感程度分析。 4.0-1 规划 : 所有决策变量只能取 0 或 1 两个整数的整数线性规划。 5. 分支定界法 : 分枝定界法是先求解整数规划的线性规划问题。如果其最优解不 符合整数条件，则求出整数规划的上下界，用增加约束条件的办法，把相应的 线性规划的可行域分成子区域（称为分枝），再求解这些子区域上的线性规划 问题，不断缩小整数规划的上下界的距离，最后得整数规划的最优解。 6. 生成子图 : 给定一个无向图 G= （V,E ），保留 G 的所有点，而删掉部分 G 的边 或者说保留一部分 G 的边，所获得图 G，称之为 G的生成子图。 7. 松弛问题 : 不考虑整数约束条件，由余下的目标函数和约束条件构成的规划问 题。 8. 欧拉回路 : 图 G 的一个回路，若它恰通过 G 中每条边一次 , 则称该回路为欧拉 回路。 9. 样本信息 : 研究中实际观测或调查的一部分个体的信息。 10. 最小生成树 : 在一个赋权的连通的无向图 G 找出一个生成树，并使得这个生 成树的所有边的权数之和最小。 11. 目标约束 : 在引入了目标值和正、负偏差变量后，可以将原目标函数加上负 偏差变量，减去正偏差变量，并且等于目标值，这样形成一个新的函数方程， 把它作为一个新的约束条件，加入到原问题中去，称这种新的约束条件为目标 约束。 12. 偏差变量 : 指目标规划中实现值与目标值之间的差异。其中实现值超过目标 值的部分记为 d+, 实现值未达到目标值的部分记为 d- 。d+，d- 这样的变量称为 偏差变量。 13. 状态变量 ：描述各阶段状态的变量称为状态变量。 14. 基本可行解 ：满足非负条件的基本解叫基本可行解。 . 精品文档 15. 后验概率： 利用样本情报对先验概率修正后得到的概率。 16. 定性分析： 借助决策者的知识 , 经验 , 分析和判断能力等进行决策的方法。 17. 定量分析 ：量化决策问题并建立数学模型进行决策的方法。（基于事物的数 据和数量关系 , 建模、计算找出解决方案） 18. 状态与状态变量 ：状态是指每个阶段开始所处的自然状况或客观条件，而描 述过程状态的变量就是状态变量。能够完全描述动态系统时域行为的所含变量 个数最少的变量组称为系统的状态变量。 三、简答题 7’*3 1. 简述单纯形法的基本思路 从可行域中某一个顶点开始，判断此顶点是否是最优解，如不是 , 则再找另一个 使得其目标函数值更优的顶点，称之为迭代，再判断此点是否是最优解。直到 找到一个顶点为其最优解，就是使得其目标函数值最优的解，或者能判断出线 性规划问题无最优解为止。 2. 简述运筹学中背包问题的一般提法： 对于 N 种具有不同重量和不同价值的物 品，在携带物品总重量限制的情况下，决定这 N 种物品中每一种物品多少数量 装入背包内，使得装入背包物品的总价值最大。 3. 简述著名的哥尼斯堡七桥难题及答案 河上有 7 座桥，将河中的两个岛和河岸连结，如图 1 所示。一个散步者能否一 次走遍 7 座桥，而且每座桥只许通过一次，最后仍回到起始地点。这就是七桥 问题，一个著名的图论问题。 A C