运筹考试参考题.pdf

一填空题 1、 满足线性规划数学模型中所有约束条件和非负条件的解称为线性规划的 可行解 解。 2 、设线性规划标准型中有 m个约束条件， n 个决策变量， B 是约束条件系数矩阵中的一 个 m阶的非奇异的子矩阵，则称 B 为线性规划问题的一个 基 。 B 是 A 的一个非奇异矩阵 ,X B 为其对应的变量 , 令其他变量 =0, 满足约束条件 AX ≤ ( ≥, =)b 的解称为 基本解 解 , 并且满足 X≥0 的解称为 基本可行解 , 又使目标函数 达到最优的解称为 最优基本可行解 3 、由图解法可知，如果一个线性规划问题确实存在唯一的最优解，那么它必定是一个 角顶 可行解。 如果一个线性规划问题存在多个最优解，那么至少有 (两个 )相邻的角顶可行解； 4 、当最优单纯形表中出现非基变量的检验数等于 0 的时候，则该线性规划的最优解（不 唯一）。 5 、若 X、Y 分别是原规划问题 max z=CX 和对偶规划问题 min w=Yb 的 最优解 ，则 其对应的目标函数值 CX=Yb必相等。 5 、若 X、Y 分别是原规划问题 max z=CX 和对偶规划问题 min w=Yb 的 可行解 ，则 必有（ CX≤Yb）。 6 、在运输问题中位势为 U ,V ，单位运价为 C ，则对于基变量 X 而言，其单位运价与位 i j ij ij 势的关系为 Cij=Ui+Vj 。 7 、网络计划图是由 作业 、节点和路线三大部分组成。 8 、若与某点关联的边的条数为奇数，则称该点为 奇点 。 9 、 无圈 的连通图称为一棵树。 如果树的顶点数为 P 个, 那么边的个数为 p-1 10、若连通图不含奇点，则该图含有 欧拉圈 。 若连通图中恰好有两个奇点 , 那么这两个奇点之间存在一条 欧拉链 二、单项选择题 1、最早成立了运筹学研究组的国家是 ( A ) 。 A. 英国 B. 美国 C. 前苏联 D. 法国 2 、当线性规划的可行域非空时，它一定是 ( A ) 。 A. 凸集 B. 有界 C. 无界 D. 包含原点 单纯形法的最小比值法则是为了保证 ( A ) A. 使原问题保持可行 B. 使对偶问题保持可行 C. 逐步消除原问题不可行性 D. 逐步消除对偶问题不可行性 3 、对偶单纯形法的最小比值规则是为了保证 ( c ) 。 A. 使原问题解保持可行 B. 使对偶问题保持可行 C. 保证原问题解的最优性 D. 保证对偶问题解的最优性 4 、具有 m个产地 n 个销地的平衡运输问题，哪个说法是正确的 ( A ) 。 A. 有 m+n-1 个基变量 B. 有 mn个变量 m+n-1 个约束