管理运筹选择题.pdfVIP

1. 在极大化线性规划问题中，引入人工变量的处理方式，其作用不包括下列哪个（　　）。 A.构造初始单纯形表 B. 人工变量的价值系数为-M，强制人工变量取值为零 C.人工变量的系数列向量为单位向量 D. 使得模型的最优目标值变大 2．若某一个线性规划问题具有无界解，则下列说法错误的是（　　）。 A. 其对偶问题无可行解 B. 目标函数值可达 或 C. 存在相应的对偶问题 　　　 D. 该线性规划的解是空集 3. 在线性规划问题中，当采用大 M 法求解时，如经过迭代，检验数均满足最优判别条件，但仍有人工变量为基 变量，且其不为零，则该线性规划问题为 (　　) A. 无可行解 B.无界解 C.有最优解 D. 无穷多最优解 b  4．求解线性规划的单纯形法中，最小比值法则l  min  i ,i  1, , m  公式中，系数aik 满足（　　） a  ik  A.=0　　　　　　　B. 0 　 　　C. 0 　　　 D. 无限制 5．若某一个线性规划问题无可行解，则其对偶问题（　　）。 A.无可行解　　　　 　 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 个变量只要满足（　　），就可以作为基本可行解。 A.满足产销平衡 B.非负条件 C.在产销平衡表中构成闭回路 D.满足产销平衡、非负条件，且在产销平衡表中不能构成闭回路 8. 以结点9 为始点的活动共有 4 个，它们的最迟开始时间各为：LS9，11=10 天；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．最优解 12．若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（　　） A．值 B．个数 C．机会费用 　 D．检验数 13．在统筹图中，某关键工序的总时差一定（　　）关键工序的单时差 A．大于 　 B．小于 　 C．等于 　　 D．大于或等于 14．求解指派问题的匈牙利方法，当覆盖所有零元素的最少直线数（　　）任务数时，即得到了最优解。 A．小于 　B．大于 　 C．等于 　　 D．不等于 15．关于线性问题的解，下列说法错误的是（　　）。 A．最优解一定是基本可行解 　 B．基本可行解也是可行解 C． 基本可行解的个数有限 　　　 D．线性规划的解集可能为空集 16．混合整数线性规划指的是（　　） A．所有变量要求是整数 　B．部分变量要求是整数　 C．部分变量必须是0 或 1 　D．目标函数值必须是整数 17．若用图解法求解目标规划问题，则该问题所含偏差变量的数目应为（　　） A. 无限制 B. 五个以