管理运筹学参考习.docx

一、单项选择题（2分/小题X10小题=20分） 线性规划模型三个要素中不包括（D ）。 A决策变量 B目标函数 C约束条件 D基 能够采用图解法进行求解的线性规划问题的变量个数为（ B ）。 A1个 B2个 C3个 D4个 求目标函数为极大的线性规划问题时，若全部非基变量的检验数WO,且基变量中有人工 变量时该问题有（B ）o P88 A无界解 B无可行解 C唯一最优解 D无穷多最优解 若某个bkW0，化为标准形式时原约束条件（D ）o P18 A不变 B左端乘负1 C右端乘负1 D两边乘负1 线性规划问题是针对（A ）求极值问题。P2 A约束 B决策变量 C秩 。目标函数 一般讲，对于某一求目标最大化的整数规划问题的目标最优值（A ）该问题对应的线性 规划问题的目标最优值。P165 A不高于 B不低于 C二者相等 D二者无关 表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为（C ）o P144 A有单位运费格 B无单位运费格 C填入数字格 D空格 在表上作业法求解运输问题过程中，非基变量的检验数（ D ）o A大于0 B小于0 C等于0 D以上三种都可能 对于供过于求的不平衡运输问题，下列说法错误的是（D ）o A仍然可以应用表上作业法求解 B在应用表上作业法之前，应将其转化为平衡的运输问题 C可以虚设一个需求地点，令其需求量为供应量与需求量之差。 D令虚设的需求地点与各供应地之间运价为M（M为极大的正数） 线性规划可行域的顶点一定是（B ）o A非基本解 B可行解 C非可行解 D是最优解 为化为标准形式而引入的松弛变量在目标函数中的系数应为（A ）。 A 0 B 1 C 2 D 3 线性规划模型中增加一个约束条件，可行域的范围一般将（D ）。 A增大 B缩小 C不变 D不定 用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部小于零，则说明本问题（B ） P92。 A有惟一最优解 B有多重最优解 C无界 D无解 在产销平衡运输问题中，设产地为m个，销地为n个，那么基可行解中基变量的个数 （C ）。 P144 A不能大于（m+n-1） B不能小于（m+n-1） C等于（m+n-1） D不确定。 一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（A）o P164 A前者大于后者 B后者大于前者 C二者相等 D二者无关 典型的运输问题的平衡是指（C ）。 A每个需求方物资的需求量一样 B每个供应方物资的供应量一样 C总的需求量和总的供应量一样 D需求方和供应方的个数一样 运输问题的求解结果中不可能出现的情况是（D ）。 A惟一最优解 B无穷多最优解 C退化解 D无可行解 设线性规划的约束条件为 苟 + itg + 道=2 2xx + 2x2 + = 4 心，…棉乏0 则非可行解是（C） A） A）（2，0，0， 0） B）（0，1，1，2） C） C）（1，0，1，0） D）（1，1，0，0） 指派问题不属于（D ） A） A）线性规划问题 B）整数规划问题 C) 0-1规划 C) 0-1规划 下面哪个数学表达式不可以包含在线性规划模型中（B ） A) -X1-4X2+X3 60 B) -6X1-4X2+X3 88 C) X1+X2=200 d) 2X1-4X2+Y3-Z4 63 4. maxZ=3x+2x, 2x+3xW14, x+0.5x W4.5, x、x NO 且为整数，对应线性规 12 12 1 2 1 2 划的最优解是(3.25, 2.5)，它的整数规划的最优解是(A) A） （4，1） B） （4，3） C） （3，2） D） （2，4） 下列线性规划与目标规划之间错误的关系是（B ） A）线性规划的目标函数由决策变量构成，目标规划的目标函数由偏差变量构成 B） 线性规划模型不包含目标约束，目标规划模型不包含绝对约束 C） 线性规划求最优解，目标规划求满意解 D） 线性规划模型只有绝对约束，目标规划模型可以有绝对约束和目标约束 运输问题（A ） A）是线性规划问题 B）不一定有解 C ）可能存在无可行解 D）可能无最优解 9.甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆车从甲城到乙 城，应借助（A ） A）求最大流法 B ）求最小生成树法 C ）求最短路法 D ）树的生成法 线性规划具有唯一最优解是指（D ） A） 最优表中非基变量检验数全部非零 B） 不加入人工变量就可进行单纯形法计算 C） 最优表中存在非基变量的检验数为零 D） 可行解集合有界 满足线性规划问题全部约束条件的解称为（C ） A ）最优解 B ）基本解 C ）可行解 D ）多重解 下面哪个数学表达式不可以包含在线性规划模型中（B ） a ） —X ] — 4X