管理运筹学参考习.docx

一、单项选择题（2分/小题X 10小题二20分） )o线性规划模型三个要索屮不包括（D )o A决策变量 B目标函数 C约束条件 D基 能够采用图解法进行求解的线性规划问题的变最个数为（B ）。 A1个 B2个 C3个 D4个 ）o P88B无可行解D无穷多最优解 ）o P88 B无可行解 D无穷多最优解 A无界解 C唯一最优解 若某个bkWO,化为标准形式时原约束条件（D ）。P18 A不变 B左端乘负1 C右端乘负1 D两边乘负1 线性规划问题是针对（A ）求极值问题。P2 A约朿 B决策变量 C秩 DFI标函数 —般讲，对于某一求目标最人化的整数规划问题的目标最优值（A ）该问题对应的线性 规划问题的目标最优值。P165 A不高于 B不低于 C二者相等 D二者无关 表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为（C ）o P144 A有单位运费格 B无单位运费格 C填入数字格 D空格 在表上作业法求解运输问题过程中，非基变量的检验数（ D ）o A大于0 B小于0 C等于0 D以上三种都可能 9.对于供过于求的不平衡运输问题，下列说法错误的是（D ）。 A仍然可以应用表上作业法求解 B在应用表上作业法之前，应将其转化为平衡的运输问题 C可以虚设一个需求地点，令其需求量为供应量与需求量之差。 D令虚设的需求地点与各供应地之间运价为M（M为极人的正数） 线性规划可行域的顶点一定是（B ）。 A非基本解 B可行解 C非可行解 D是最优解 为化为标准形式而引入的松弛变量在目标函数中的系数应为（A ）。 C 2 D 3 线性规划模型屮增加一个约束条件，可行域的范围一般将（D ）。 A增大 B缩小 C不变 D不定 川单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而具他非基变量检 验数全部小于零，则说明本问题(B ) P92。 A冇惟一最优解C A冇惟一最优解 C无界 在产销平衡运输问题中, (C )。 P144 B冇多重最优解 D无解 设产地为加个，销地为〃个, 那么基可行解屮基变量的个数 A不能大于(m+n-1) B不能小于(m+n-1) C等于(m+n-1) D不确定。 —般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在(A )。P164 A前者大于后者 B后者大于前者 C二者相等 D二者无关 典型的运输问题的平衡是指(C )。 A每个需求方物资的需求量一样 B每个供应方物资的供应量一样 C总的需求量和总的供应量-?样 D需求方和供应方的个数-样 运输问题的求解结果屮不町能岀现的情况是(D )o A，惟一最优解 B无穷多最优解 C退化解 D无可行解 设线性规划的约束条件为 JC| + Xj + = 2 2| 4-2x3 =4 NO 则非口J行解是(C ) A) (2, 0, 0, 0)C) (1, 0, 1, 0)2.指派问题不属于 A) (2, 0, 0, 0) C) (1, 0, 1, 0) 2.指派问题不属于(D ) B) (0, 1, 1，2) D) (1, 1, 0, 0) 线性规划问题C) 0-1 线性规划问题 C) 0-1规划 整数规划问题 D)混合整数规划 下面哪个数学表达式不可以包含在线性规划模型屮(B ) 一X] — 一X] — 4X2+X3 冬 60 B) -6Xi-4X2+X388 c) Xi+X c) Xi+X2=200 d) 2Xi—4X2+Y3—Z4三 63 maxZ=3xi+2x2, 2x1+3x2^14, x】+0. 5x?W4. 5, x, x2^0 且为整数，对应线性规 划的最优解是(3.25, 2.5),它的整数规划的最优解是(A) (4, 1) B) (4, 3) (3, 2) D) (2, 4) 下列线性规划与目标规划之间错误的关系是(B ) 线性规划的忖标函数由决策变屋构成，H标规划的忖标函数由偏差变量构成 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）多重解 下面哪个数学表达式不可以包含在线性规