整数规划的最优解是先求相应的线性规划的最优解然后取整得到（）

若线性规划问题有最优解，则最优解一定可以在可行域的顶点（）达到

动态规划最优性原理含义原问题的最优解包含其子问题的最优解。

线性规划问题若有最优解，则最优解（）

求解线性规划问题可能的结果有无解，有唯一最优解，有（）最优解

贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解（满足约束条件，但未必能使目标函数最优）出发，逐步改进解，以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。

求最大值的整数规划问题中，其松弛问题的最优解是整数规划问题最优解的上界。

如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（）