运筹学2012客观题目.docVIP

运筹学2012参考资料（客观题） 判断题 1、LP问题的每一个基解对应可行域的一个顶点。（）（）（ ）（ ），通常令，其中。在用单纯形法求得的最优解中有可能出现且。（）对应的变量作为换入变量，将使目标函数值得到最快的增长。（）对应的变量作为换入变量，将使目标函数值得到最快的增长。（）（）（ ）（）（ ）（）（ ）（ ）（）（ ）（ ）（ ）（ ）（ ）（ ）（ ）对应的变量都可以被选作换入变量。（ ）（ ）（）分别是某一线性规划问题的最优解，则也是该线性规划问题的最优解，其中为正的实数。（）个变量、个约束的标准型的线性规划问题，其可行域顶点恰好为个。（）（）（）（）（ ）（）分别为标准形式的原问题与对偶问题的可行解，分别为其最优解，则恒有。（ ）为线性规划的对偶问题的最优解，若，说明在最优生产计划中第种资源已完全耗尽。（ ），在其它条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大（），又所在行的元素全部大于或等于零，则可以判别其对偶问题具有无界解。（ ）（）个非零的，且满足，就可以作为一个出始基可行解。（），最优调运方案将不会发生变化。（ ），最优调运方案将不会发生变化。（）（ ）（ ）（）（ ）（）（ ）（ ）的一列（行）各元素中分别减去该列（行）的最小元素，得到新矩阵，那么以为系数矩阵求得的最优解和用原系数矩阵求得的最优解相同。（ ），并不会影响最优分配方案。（ ），并不会影响最优分配方案。（ ）（ ）（ ）（ ）（ ）（ ）（）（ ）至各点均有唯一的最短路，则连接至其它各点的最短路在去掉重复部分后，恰好构成该图的最小支撑树。（）（ ）（ ）（ ）（ ）一个连通图的最小树（ ）一个连通图只能有一个最小树（ ）（ ）连通图中不能形成圈（ ）（）（ ）（ ）（ ）的充分必要条件是不是赢得矩阵A的一个鞍点。（ ）的充分必要条件是是赢得矩阵A的一个鞍点。（ ）（ ）（ ）（ ）（ ）（ ）（ ）（ ）（ ）得 可转化为线性规划问题 5、下列的数学模型(A)； (B)； (C)； (D)； (E)中 (B)是线性规划， (E)可转化为线性规划问题 6、、线性规划模型有3种参数，其名称分为价值参数（目标函数系数）、资源常数（约束右端常数）、技术系数（约束系数）。 7、对于右下面的图中LP问题的可行解为OFIHC所围区域，基本解为O,A,B,C,D,E,F,G,H,I 共十个点，基本可行解为O,F,H,I,C共五个点。 8、对于平面中的某LP的约束集合如右图 其可行解为OGEDH所围阴影区，基本解为 图中所有直线及坐标轴之间的交点，基本可行解为OGEDH五个点。 9、原问题有可行解但无最优解，则其对偶问题 无可行解 10、对偶问题中的决策变量称为影子价格 11、LP问题的对偶问题为，对偶问题中的决策变量称为影子价格 12、线性规划中的影子价格就是对偶问题的检验数。 13、影子价格与对偶问题的关系是是对偶问题的最优解。 14、对偶定理有三个互补松弛性、强对偶性、弱对偶性。 15、若对偶问题为无界解，其原问题为无可行解。 16、LP数学模型为，则其对偶数学模型为 17、LP数学模型为，其对偶数学模型的最优解为，则原数学模型的最优目标函数值为 18、分枝定界法的基本思想计算法依据是 对最大化的整数规划问题A，先求与它相应的线性规划（不是整数）的问题B，若其最优解不符合整数条件，则将目标函数最大值定为上界。然后将B的可行域分成子区域（分析），逐步减少值，最终求出最优。 19、如果把约束方程标准化为时，是决策变量，是决策变量，是松弛变量，是剩余变量，是人工变量。 20、LP的基本可行解与基本解的区别是 基本可行解的分量。 21、LP的基可行解与基解的区别是 基解的可以有分量。 22、在单纯性迭代中，任何出基的变量在紧接着的下一次迭代中，不会（选会或不会填空）立即再入基。 23、若对偶问题为无界解，则其原问题为 无可行解。 24、求目标最大的LP中，有无穷最优解的条件是 判别式中至少有一个零。 25、线性规划中的影子价格就是对偶问题的 检验数； 26、对经济类问题求极大化的过程中，用单纯形法迭代简化的表格表示如下表（假定没有人工变量）： 基 常数 4 1 0 0 -1 -5 0 1 -1 0 2 -3 0 0 -4 1 3 检验数 0 0 -3 0 对六个未知数的约束条件选择填空，使以下关于该表的说法为真。 （1）现行解有无穷多最优解（A） A. ，或 B.，或 C.，或 （2）现行解不可行（B） A. B. C.为任意数 （3）一个约束有矛盾（C） A. B. C. （4）现行解是退化的基本可行解（C） A. B. C. （5）现行解是