整数规划与其松弛问题之间在可行域及其解方面有什么对应关系?

第1题：

线性规划问题的基可行解对应于可行域的顶点

第2题：

关于整数规划原问题（目标为最大化）与其松弛问题的说法正确的是（）。 A. 松弛问题的可行域包含原问题的可行域。 B. 松弛问题的最优解不小于原问题的最优解。 C. 松弛问题一般更便于求解。 D. 松弛问题是原问题的对偶问题。

A．松弛问题的可行域包含原问题的可行域。

B．松弛问题的最优解不小于原问题的最优解。

C．松弛问题一般更便于求解。

D．松弛问题是原问题的对偶问题。

第3题：

15、下列说法错误的是（）

A．线性规划问题的最优解一定是唯一的

B．基可行解是大于0的解

C．满足非负条件的基解为基可行解

D．线性规划问题的可行域上的顶点与其基解一一对应

第4题：

整数规划问题的可行解一定是其松弛问题的可行解。

第5题：

【填空题】线性规划问题的基可行解对应可行域的 。