运筹选择题.docVIP

1. 在极大化线性规划问题中，引入人工变量的处理方式，其作用不包括下列哪个（　　）。 A.构造初始单纯形表 B. 人工变量的价值系数为-M，强制人工变量取值为零 C.人工变量的系数列向量为单位向量 D. 使得模型的最优目标值变大 2．若某一个线性规划问题具有无界解，则下列说法错误的是（　　）。 A. 其对偶问题无可行解 B. 目标函数值可达或 C. 存在相应的对偶问题 　　　 D. 该线性规划的解是空集 3. 在线性规划问题中，当采用大M法求解时，如经过迭代，检验数均满足最优判别条件，但仍有人工变量为基变量，且其不为零，则该线性规划问题为(　　) A. 无可行解 B.无界解 C.有最优解 D. 无穷多最优解 4．求解线性规划的单纯形法中，最小比值法则公式中，系数满足（　　） A.=0　　　　　　　B. 0 　 　　C. 0 　　　 D. 无限制 .无可行解　　　　　B. 目标函数值无界　 C.有无限多最优解　　D. 无可行解或具有无界解 6．一个允许缺货的EOQ模型的费CⅠ，和一个不允许缺货的EOQ模型的费用CⅡ，在具有相同存贮费、订购费的情况下A．CⅠ≥CⅡ B．CⅠ CⅡ C．CⅠ CⅡ D．CⅠ≤CⅡ7. 若某一运输问题有m个产地，n个销售地；m+n-1个变量只要满足（）。 .满足产销平衡 B.非负条件 C.在产销平衡表中构成闭回路 D.满足产销平衡、非负条件，且在产销平衡表中不能构成闭回路 8. 以结点9为始点的活动共有4个，它们的最迟开始时间各为：LS9，11=天；LS9，13=6天；LS9，15=8天，LS9，17=9天。则结点9的最迟开始时间LS9为（）天。A.10? B.6 ?C.8? D.9 9. 关于网络图中关键路线(　　)。 A.B. 关键路线可能同时存在多条 C. 关键路线上的工序，其总时差为零 D. 关键路线是工程中施工难度最大的工序构成的路 10．（）A． B．C．D. 检验数全部小于零 11．在线性规划模型中，（） A．B．C．D．．若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）A．值B．个数 C．机会费用 D．检验数 ．在统筹图中，关键工序的总时差一定（）A．大于 B．小于 C．等于 D．．求解指派问题的匈牙利方法A．B．大于 C．D．．（）。A．B．C． D．．整数线性规划（）A．B．C．D．若用图解法求解规划问题，则该问题所含变量的数目应为（）A. 无限制 B. 五个以下C. 三个以上D. 二个 18. 下列四种说法中，（）是错误的A. 网络图有时需要引人虚活动B. 虚活动的作业时间等于零C. 当二个活动既具有同一个始点又具有同一个终点时，就要引入一个虚活动D. 网络图中，结点消耗资源，但不占用时间 A. 可行域一般将缩小 　　　　　 B. 最优目标值一般会降低 C. 基本可行解的集合一般不变 D. 最优解一般会改变 20. 在下列规划问题中，分枝定界法和割平面法都可以应用的是（　　）。 A．纯整数规划 B．混合整数规划 　C．运输问题 　　 D．线性规划 21．求解需求量大于供应量的运输问题不需要做的是（　　） A．虚设一个供应点 B．令虚设供应点到各需求点的单位运费为0 C．取虚设的供应点的供应量为恰当值 D．删去一个需求点 22. 在单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中（　　）。 A. 不影响解的可行性 B.至少有一个基变量的值为负值 C. 找不到出基变量 D. 找不到进基变量 23. 在某生产规划问题的线性规划问题模型中，变量的目标系数代表该变量所对应的产品的利润，则当某一非基变量的目标系数发生（　　）变化时，其有可能进入基底。 A．减少 B. 增大　　 C. 无论怎么变化都不会进入基底 D.不变 24．在求解整数规划问题时，不可能出现的是（ ）。 A． B．无可行解　　C．多重最优解 D．无穷多最优解 25．关于目标规划，下列说法不正确的是（　　） A. 目标规划的目标函数只含有正负偏差变量 B. 目标规划含有绝对（系统）约束 C. 目标规划允许多个目标同时存在 D. 目标规划不能有多重最优解 26．关于矩阵对策的说法不正确的是（　　） A. 矩阵对策只有两个局中人 B. 矩阵对策的局中人支付之和为零 C. 矩阵对策的对策值不能为负值 D. 混合策略是纯策略的扩充 27．在目标函数最