数学13级运筹学自测试卷2分析.docx

数学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．在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数D．如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解4.用最小元素法求初始调运方案是，运输表中数字格的个数为（D）个。m*n B、m+n C、m*n-1 D、m+n-18对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（ D ）A 需求是连续，均匀的B 进货是连续，均匀的C 当存储降至零时，可以立即得到补充D 每个周期的定货量需要一次性进入存储，一次性满足9对于风险型决策问题，下列说法错误的是（ D ）A 风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然因素出现的可能性大小B 风险型决策除了满足一般决策问题的四个条件外，还需要加一个条件：存在两个或两个以上的自然因素，并可估算所有自然因素出现的概率C 期望值法就是决策者根据各个方案的期望值大小，来选择最优方案D 确定型决策其实是风险型决策的一个特例，即自然因素出现的概率为0，而其他自然因素出现的概率为1的风险型决策问题10下面哪些不是线性规划问题的标准形式所具备的（C）A所有的变量必须是非负的 B 所有的约束条件（变量的非负约束除外）必须是等式C 添加新变量时，可以不考虑变量的正负性 D 求目标函数的最小值11下面哪项不是求解“不确定型决策问题”的方法（ B ）A 悲观法 B 期望值法 C 折衷法 D 最小遗憾法12用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为（A）0 B.1 C.-1 D.213如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足（B）?A. B. C. D. 14.在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为( D )A．点的问题B.线的问题C.树的问题D.最小枝叉树问题15．线性规划可行域的顶点一定是(??? )??? A．基本可行解??? B．非基本解??? C．非可行解??? D．最优解16．X是线性规划的基本可行解则有(??? )???? A．X中的基变量非零，非基变量为零???? B．X不一定满足约束条件? C．X中的基变量非负，非基变量为零???? D．X是最优解17．要求不低于目标值，其目标函数是(??? )????? A．???????????????? B．????? C．?????????????? ? D．二、填空题1. 线性规划问题中，如果在约束条件中没有单位矩阵作为初始可行基，我们通常用增加? 人工变量 ??的方法来产生初始可行基。?2. 当原问题可行，对偶问题不可行时，常用的求解线性规划问题的方法是? ?单纯形???法。?4对策行为的三个基本要素分别为局中人、策略集、赢得函数（支付函数）5用大M法求目标函数为极大值的线性规划问题时，引入的人工变量在目标函数中的系数应为：－M6可以作为表上作业法的初始调运方案的填有数字的方格数应为：m+n－1个(设问题中含有m