运筹(考试)参考题.docVIP

一填空题 1、 满足线性规划数学模型中所有约束条件和非负条件的解称为线性规划的 可行解 解。 2、设线性规划标准型中有m个约束条件，n个决策变量，B是约束条件系数矩阵中的一个m阶的非奇异的子矩阵，则称B为线性规划问题的一个 基 。 B是A的一个非奇异矩阵,XB为其对应的变量,令其他变量=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、在运输问题中位势为Ui,Vj，单位运价为Cij，则对于基变量Xij而言，其单位运价与位势的关系为 Cij=Ui+Vj 。 7、网络计划图是由 作业 、节点和路线三大部分组成。 8、若与某点关联的边的条数为奇数，则称该点为 。 9、 的连通图称为一棵树。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个约束 C.有m+n个基变量mn-m-n个非基变量 D. 有m+n个变量mn个约束 5、若X,Y分别是原问题max z=CX和对偶问题min w=Yb的可行解，则（ A ）。 A. CX ( Yb B. CX=Yb C. CX＞Yb D. X=Y 7、在线性规划标准型中，n为决策变量的个数，m为约束方程的个数，约束方程组系数矩阵A的秩R(A)=m,则该线性规划基变量的个数为( B )。 A.n B. m C. n-m D.n+m 8、在任一棵树中，顶点的个数比它的边的条数多( B )。 A.4 B.1 C.3 D.2 9、求解产销不平衡的运输问题，对于产大于销的问题，为了将其转化为平衡模型用表上作业法求解应( B )。 A.增加一个假想产地 B.增加一个假想销地 C.减少其中某产地的产量 D减少一个真正产地 11、求目标函数最小值的运输方案时，某方案中空格的检验数（ C ），则该方案是最优的。 A.有一个大于0 B.均小于或等于0 C. 均大于或等于0 D.有一个小于0 12、整数规划的典型求解方法是（ C ）。 A.大M法 B. 最小元素法 C. 分枝定界法 D.西北角法 14、在求最大流时只讨论具有（ C ）的网络。 A.一个始点和多个终点 B.多个始点和一个终点 C.一个始点和一个终点 D.多个始点和多个终点 三 多项选择题 13、指派问题是一类（A C ）。 A.线性规划 B. 对偶规划 C. 整数规划 D.网络规划 10、运输问题求空