运筹学2012客观题文稿.docVIP

运筹学2012参考资料（客观题） 判断题 1、LP问题的每一个基解对应可行域的一个顶点。（）（）（ ）（ ），通常令，其中。在用单纯形法求得的最优解中有可能出现且。（）对应的变量作为换入变量，将使目标函数值得到最快的增长。（）对应的变量作为换入变量，将使目标函数值得到最快的增长。（）（）（ ）（）（ ）（）（ ）（ ）（）（ ）（ ）（ ）（ ）（ ）（ ）（ ）对应的变量都可以被选作换入变量。（ ）（ ）（）分别是某一线性规划问题的最优解，则也是该线性规划问题的最优解，其中为正的实数。（）个变量、个约束的标准型的线性规划问题，其可行域顶点恰好为个。（）（）（）（）（ ）（）分别为标准形式的原问题与对偶问题的可行解，分别为其最优解，则恒有。（ ）为线性规划的对偶问题的最优解，若，说明在最优生产计划中第种资源已完全耗尽。（ ），在其它条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大（），又所在行的元素全部大于或等于零，则可以判别其对偶问题具有无界解。（ ）（）个非零的，且满足，就可以作为一个出始基可行解。（），最优调运方案将不会发生变化。（ ），最优调运方案将不会发生变化。（）（ ）（ ）（）（ ）（）（ ）（ ）的一列（行）各元素中分别减去该列（行）的最小元素，得到新矩阵，那么以为系数矩阵求得的最优解和用原系数矩阵求得的最优解相同。（ ），并不会影响最优分配方案。