管理运筹学参考习.docVIP

一、单项选择题（2分/小题×10小题=20分） 1. 线性规划模型三个要素中不包括（ D ）。 A决策变量 B目标函数 C约束条件 D基 2. 能够采用图解法进行求解的线性规划问题的变量个数为 (??????)。 求目标函数为极大的线性规划问题时，若全部非基变量的检验数≤O，且基变量中有人工变量时该 A无界解 B无可行解 C 唯一最优解 D无穷多最优解 4.若某个bk≤0, 化为标准形式时原约束条件（ D ）。P18 A 不变 B左端乘负1 C 右端乘负1 D两边乘负1 5. 线性规划问题 A不高于 B不低于 C二者相等 D二者无关 7.表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为（ C ）。P144 A有单位运费格 B无单位运费格 C填入数字格 D空格 8.在表上作业法求解运输问题，非基变量的检验数A大于0B小于0C等于0D以上三种都可能对于供过于求的不平衡运输问题，下列说法的 A仍然可以应用表上作业法求解 B在应用表上作业法之前，应将其转化为平衡的运输问题 C可以虚设一个需求地点，令其需求量为供应量与需求量之差。D令虚设的需求地点与各供应M(M为极大的正数)A非基本解B可行解C非可行D是最优解 线性规划模型中增加一个约束条件，可行域的范围一A增大B缩小C不变D不定 用单纯形法求解极大化线性规划问题中，若某非基变，则说明本问A有惟一最优解B有多重最优解C无界D无解个，销地为个，那么基可行解中基变量的个数（ C ）。P144 A不能大于(m+n-1) B 不能小于(m+n-1) C等于(m+n-1) D 不确定。 6. 一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（ A ）。P164 A前者大于后者 B后者大于前者 C二者相等 D二者无关 7. 典型的运输问题的平衡是指（ C ）。 A每个需求方物资的需求量一样 B每个供应方物资的供应量一样 C总的需求量和总的供应量一样 D需求方和供应方的个数一样 8.运输问题的求解结果中可能出现的是。A惟一最优解B无穷多最优解C退化解D无可行解 则非可行解是（ C ） A）(2，0，0， 0)??B）(0，1，1，2)??C）(1，0，1，0)D）(1，1，0，0) A） 线性规划问题 B）整数规划问题 C）0-1规划 D）混合整数规划 3．下面哪个数学表达式不可以包含在线性规划模型中（B ） A）－X1－4X2+X3 ≤ 60 B）－6X1－4X2+X3 ≤ 88 C）X1+X2=200 D）2X1－4X2+Y3－Z4 ≤ 63 4． maxZ=3x1+2x2, 2x1+3x2≤14, x1+0.5x2≤4.5, x1、x2≥0且为整数，对应线性规划的最优解是（3.25，2.5），它的整数规划的最优解是A）?(4，1)B）(4，3)C）(3，2)D）(2，4) 下列线性规划与目标规划之间错误的关系是A）线性规划的目标函数由决策变量构成，目标规划的目标函数由偏差变量构成B）线性规划模型不包含目标约束，目标规划模型不包含约束C）线性规划求最优解，目标规划求满意解D）线性规划模型只有约束，目标规划模型可以有约束和目标约束 运输问题A）是线性规划问题B）不一定有解 C）可能存在无可行解?D）可能无最优解A）求最大流法 B）求最小生成树法 C）求最短路法 D）树的生成法 1． 线性规划具有唯一最优解是指?（D ） A）最优表中非基变量检验数全部非零? B）不加入人工变量就可进行单纯形法计算 C）最优表中存在非基变量的检验数为零 D）可行解集合有界 2． 满足线性规划问题全部约束条件的解称为（ C ） A）最优解 B）基本解 C）可行解 D）多重解 3． 下面哪个数学表达式不可以包含在线性规划模型中（ B ） A）－X1－4X2+X3 ≤ 60 B）－6X1－4X2+X3 ≤ 88 C）X1+X2=200 D）2X1－4X2+Y3－Z4 ≤ 63 6． ，