国开电大运筹学（本）（四川）形考性考核任务三参考答案.docVIP

作者：diandatiku ·题目、 指派问题中，如果一个人可做两件事，则(? ? ) ·选项、 没法用匈牙利法求解 可将该人化为两个人再求解 以上两说法均不对 最好用表上作业法求解 【答案】 可将该人化为两个人再求解 ·题目、 关于指派问题的说法不正确的是(? ? ) ·选项、 标准指派问题中人与事是一一对应的 指派问题的决策变量是0-1变量 指派问题不是线性规划问题 指派问题是一类特殊的运输问题 【答案】 指派问题不是线性规划问题 ·题目、 人数大于事数的指派问题中，应该采取的措施是(? ?) ·选项、 虚拟人 虚拟事 都可以 不需要 【答案】 虚拟事 ·题目、 关于匈牙利法，不正确的是(? ? ) ·选项、 它利用了匈牙利数学家关于矩阵中独立零元素的定理 将其效率矩阵中任何一行减去一个常数不影响它的最优解 将其效率矩阵中任何一列减去一个常数不影响它的最优解 将其效率矩阵中任何一行乘上一个不为零的常数不影响它的最优解 【答案】 将其效率矩阵中任何一行乘上一个不为零的常数不影响它的最优解 ·题目、 关于指派问题，下列说法正确的是(? ? ) ·选项、 指派问题是一种特殊的运输问题 指派问题是一种特殊的整数规划 指派问题通常用匈牙利法解之 都对 【答案】 都对 ·题目、 关于非标准形式的指派问题有如下说法，不正确的是(? ? ) ·选项、 人少事多时，增加虚拟人 某事不能由某人做时，将相应的费用系数取为零 人多事少时，增加虚拟事 一人可做几件事时，将该人化为相同的几个人 【答案】 某事不能由某人做时，将相应的费用系数取为零 ·题目、 在下列整数规划问题中，分枝定界法和割平面法都可以采用的是(? ? ) ·选项、 纯整数规划 混合整数规划 0—1规划 线性规划 【答案】 纯整数规划 ·题目、 下列方法中用于求解分配问题的是(? ? ) ·选项、 单纯形表 表上作业法 匈牙利法 分枝定界法 【答案】 匈牙利法 ·题目、 以下表达式作为目标规划的目标函数，逻辑错误的是(? ? ) ·选项、 max z=d-+d+ max z=d--d+ min z=d-+d+ min z=d--d+ 【答案】 max z=d-+d+ ·题目、 如果要使目标规划实际实现值不超过目标值，则相应的偏离变量应满足(? ? ) ·选项、 d+0 d+=0 d-=0 d+0且d-0 【答案】 d+=0 ·题目、 用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的???1????。 【答案】下界·题目、 对于一个有n项任务需要有n个人去完成的分配问题，其? 解中取值为1的变量数为???1????个。 【答案】n·题目、 求解混合整数规划的方法是???1????。 【答案】分枝定界法·题目、 求解0—1整数规划的方法是???1????。 【答案】隐枚举法·题目、 分枝定界法一般每次分枝数量为???1????个。 【答案】2·题目、 整数规划的最优解是先求相应的线性规划的最优解然后取整得到. ·选项、对 错【答案】错·题目、 求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解。 ·选项、对 错【答案】错·题目、 用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数。 ·选项、对 错【答案】对·题目、 从分配问题的效益矩阵中逐行取其最小元素，可得到最优分配方案。 ·选项、对 错【答案】错·题目、 整数规划类型包括纯整数规划、混合整数规划和0—1规划。 ·选项、对 错【答案】对·题目、 对于某一整数规划可能涉及到的解题内容为：求其松弛问题、在其松弛问题中增加一个约束方程、应用单形或图解法、割去部分非整数解及多次切割。 ·选项、对 错【答案】对·题目、 分配问题是一个高度退化的运输问题。 ·选项、对 错【答案】对·题目、 在求解整数规划问题时，可能出现多重最佳解。 ·选项、对 错【答案】对·题目、 目标规划问题的目标函数都是求最大化问题。 ·选项、对 错【答案】错·题目、 max Z=3x1+2x2,2x1+3x2≤14,x1+0.5x2≤4.5,x1,x2≥0且为整数，对应线性规划的最优解是（3.25，2.5），它的整数规划的最优解是（4，1）。 ·选项、对 错【答案】对