四川广播电视大学运筹学（本）-形成性考核任务三答案

1、试卷总分:100 得分:100指派问题中，如果一个人可做两件事，则(? ? )可将该人化为两个人再求解以上两说法均不对最好用表上作业法求解没法用匈牙利法求解答案:A2.关于指派问题的说法不正确的是(? ? )标准指派问题中人与事是一一对应的指派问题不是线性规划问题指派问题的决策变量是0-1变量指派问题是一类特殊的运输问题答案:B3.人数大于事数的指派问题中，应该采取的措施是(? ?)虚拟事不需要都可以虚拟人答案:A4.关于匈牙利法，不正确的是(? ? )将其效率矩阵中任何一列减去一个常数不影响它的最优解将其效率矩阵中任何一行减去一个常数不影响它的最优解将其效率矩阵中任何一行乘上一个不为零的常数

2、不影响它的最优解它利用了匈牙利数学家关于矩阵中独立零元素的定理答案:C5.关于指派问题，下列说法正确的是(? ? )指派问题通常用匈牙利法解之指派问题是一种特殊的整数规划都对指派问题是一种特殊的运输问题答案:C6.关于非标准形式的指派问题有如下说法，不正确的是(? ? )人少事多时，增加虚拟人人多事少时，增加虚拟事一人可做几件事时，将该人化为相同的几个人某事不能由某人做时，将相应的费用系数取为零答案:D7.在下列整数规划问题中，分枝定界法和割平面法都可以采用的是(? ? )混合整数规划线性规划01规划纯整数规划答案:D8.下列方法中用于求解分配问题的是(? ? )匈牙利法单纯形表表上作业法分枝

3、定界法答案:A9.以下表达式作为目标规划的目标函数，逻辑错误的是(? ? )max z=d - +d +min z=d - +d +min z=d - -d +max z=d - -d +答案:A10.如果要使目标规划实际实现值不超过目标值，则相应的偏离变量应满足(? ? )d - =0d + =0d + 0d + 0且d - 0答案:B11.用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的 # 。答案:下界12.对于一个有n项任务需要有n个人去完成的分配问题，其? 解中取值为1的变量数为 # 个。答案:n13.求解混合整数规划的方法是 # 。答案:分枝定界

4、法14.求解01整数规划的方法是 # 。答案:隐枚举法15.分枝定界法一般每次分枝数量为 # 个。答案:216.整数规划的最优解是先求相应的线性规划的最优解然后取整得到.答案:错误17.求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解。答案:错误18.用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数。答案:正确19.从分配问题的效益矩阵中逐行取其最小元素，可得到最优分配方案。答案:错误20.整数规划类型包括纯整数规划、混合整数规划和01规划。答案:正确21.对于某一整数规划可能涉及到的解题内容为：求其松弛问题、在其松弛问题中增加一个约束方程、应用单形或图解法、割去部分非整数解及多次切割。答案:正确22.分配问题是一个高度退化的运输问题。答案:正确23.在求解整数规划问题时，可能出现多重最佳解。答案:正确24.目标规划问题的目标函数都是求最大化问题。答案:错误25.max Z=3x 1 +2x 2 ,2x 1 +3x 2 14,x 1