整数规划与其松弛问题之间在可行域及其解方面有什么对应关系?
整数规划与其松弛问题之间在可行域及其解方面有什么对应关系?
相关考题：
20、下列说法正确的是（）A.用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。#B.用割平面法求解纯整数规划时，要求包括松弛变量在内的全部变量必须取整数值。#C.用割平面法求解整数规划时，构造的割平面有可能切去相应线性规划问题的最优非整数解通过对线性规划问题的可行域进行有限次“切割”，整数规划问题的最优解最终有机会成为某个线性规划可行域的顶点，作为该线性规划的最优解而被解得。#D.整数规划问题的分枝定界法中，“分枝”的目的就是为了缩减整数规划问题最优解的搜索范围。#E.整数规划问题的分枝定界法中，“定界”的目的就是要限制整数规划问题最优解的取值范围。
关于整数规划原问题（目标为最大化）与其松弛问题的说法正确的是（）。 A. 松弛问题的可行域包含原问题的可行域。 B. 松弛问题的最优解不小于原问题的最优解。 C. 松弛问题一般更便于求解。 D. 松弛问题是原问题的对偶问题。A．松弛问题的可行域包含原问题的可行域。B．松弛问题的最优解不小于原问题的最优解。C．松弛问题一般更便于求解。D．松弛问题是原问题的对偶问题。
15、下列说法错误的是（）A．线性规划问题的最优解一定是唯一的B．基可行解是大于0的解C．满足非负条件的基解为基可行解D．线性规划问题的可行域上的顶点与其基解一一对应