实用计算方法（山东联盟）答案2023秋

第九章测试

1.整数规划问题不考虑整数条件时的规划问题称为该整数规划问题的（ ）。
A:松弛问题 B:线性规划问题 C:线性问题 D:非整数规划问题
答案:A
2.为最终获得整数最优解，每次增加的线性约束条件的特性，下面说法正确的有（ ）。
A:凡整数可行解均满足该线性约束条件，因而整数最优解始终被保留在每次剩余的线性规划可行域中 B:已获得的不符合整数要求的线性规划最优解，如果不满足新增的线性约束条件，便不可能在以后的解中出现 C:增加的线性约束条件由整数规划问题的松弛问题最优解的非整分量构造的 D:每次增加一个线性约束条件，使整数规划问题的松弛问题的可行性逐步缩小 3.用分支定界法求解整数规划时，分支增加新约束后只能切去（ ） 。
A:整数可行解 B:整数解最优解 C:无法确定 D:非整数解 4.由整数规划问题的松弛问题最优解的非整分量构建的约束方程进行拆分处理时，将其中的非基变量的系数及常数项均拆分成一个整数加上一个真分数之和。（ ）
A:错 B:对 5.整数规划问题最优解的目标函数值不会优于其松弛问题最优解的目标函数值。（ ）
A:对 B:错