运筹学自测试卷2.docxVIP

数学13级运筹学自测试卷2一、单项选择题?1使用人工变量法求解极大化的线性规划问题时，当所有的检验数0j??,但在基变量中仍含有非零的人工变量，表明该线性规划问题 (?D?)??A．有唯一的最优解?B．有无穷多最优解?C．为无界解?D．无可行解??2当线性规划的可行解集合非空时一定（?D）?A.包含原点?B.有界?C．无界??D.是凸集??3线性规划具有多重最优解是指（?B）?A.目标函数系数与某约束系数对应成比例。?B．最优表中存在非基变量的检验数为零。?C．可行解集合无界。?D．存在基变量等于零。?4使用人工变量法求解极大化线性规划问题时，当所有的检验数，在基变量中仍含有非零的人工变量，表明该线性规划问题（ C ）A. 有唯一的最优解； B. 有无穷多个最优解；C. 无可行解；D. 为无界解 5在产销平衡运输问题中，设产地为个，销地为个，那么基可行解中非零变量的个数（ A ）A. 不能大于(m+n-1)； B. 不能小于(m+n-1)； C. 等于(m+n-1)； D. 不确定。 6如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足（B ）A. B. C. D. 7下列说法正确的为（ D ） A．如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解 B．如果线性规划的对偶问题无可行解，则原问题也一定无可行解 C．在互为对偶的一对原问题与对偶问题