第八章 整数规划:整数规划8.1整数线性规划模型:整数规划模型[单选题]关于指派问题的下列说法不正确的是()选项:[可以用表上作业法求解指派问题, 从指派问题的收益矩阵中逐行取其最小元素,可得到最优方案, 指派问题是一个高度退化的运输问题, 匈牙利算法可以求解指派问题]
8.2分支定界法:分支界定法
8.3指派问题:指派问题
[判断题]整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。选项:[错, 对]
[判断题]用分枝定界法求解一个极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的下界。选项:[对, 错]
[判断题]指派问题数学模型的形式同运输问题十分相似,故也可以用表上作业法求解。选项:[错, 对]
[判断题]分枝定界法在需要分枝时必须满足:一是分枝后的各子问题必须容易求解;二是各个子问题解的集合必须覆盖原问题的解。选项:[对, 错]
[判断题]用分枝定界法求解一个极大化的整数规划问题时,当得到多于一个可行解时,通常可任取其中一个作为下界值,再进行比较剪枝。选项:[对, 错]
[判断题]指派问题收益矩阵的每个元素都乘上同一个常数k,将不影响最优指派方案。选项:[错, 对]
[单选题]在求整数规划问题时,不可能出现的是()选项:[多个最优解, 唯一最优解, 无穷多个最优解, 无可行解]
[判断题]整数规划的最优解是先求相应的线性规划的最优解然后取整得到。选项:[错, 对]
[判断题]整数规划的可行解集合是离散型集合。选项:[错, 对]
温馨提示支付 ¥1.00 元后可查看付费内容,请先翻页预览!