运筹学（山东联盟）章节测试课后答案2024春

第五章测试

1.对于m项任务分配给m个人去完成的指派问题的最优解中有（    ）个非零变量。
A:不能确定 B:m C:m×m D:2m
答案:B
2.只有一部分变量限制为整数的线性规划称为 （    ）。
A:局部整数规划  B:0—1规划 C:部分整数规划 D:混合整数规划 3.以下关于整数规划的命题中不正确的是（    ）。
A:用分支定界法求解整数规划问题首先要求解放松整数要求的线性规划问题 B:整数规划解的数目比线性规划少的多，但整数规划问题也可能有无数多个可行解 C:求解整数规划问题要比求解线性规划问题难得多 D:分支定界方法不能求解有连续变量的混合整数规划问题 4.整数规划问题的最优解是通过相应的线性规划问题的最优解取整得到的。
A:错 B:对 5.纯整数规划问题的可行解的集合是离散型集合。
A:错 B:对