对于一个凸规划问题，可以通过K—了点来得到最优解。()
对于一个凸规划问题，可以通过K—了点来得到最优解。()
相关考题：
2、动态规划解题的步骤分为四步（1）分析最优解的结构 （2）建立递归关系（3）计算最优值（4）构造最优解。关于这四个步骤的内容描述不正确的是哪个？A．分析最优解的结构：一个一般化问题可以分解为几个性质相同的子问题，并且问题的最优解可以通过子问题的最优解合并得到，也就是要满足最优子结构性质B．建立递归关系：建立关于问题最优值的递归定义，即问题的最优值通过子问题的最优值合并得到。C．计算最优值：以自顶往下的方法计算问题的最优值，也就是先求解规模较大的问题的最优值。D．构造最优解：根据计算最优值时得到的信息构造出问题的最优解，通常是用递归算法完成最优解的构造
对于线性规划问题，下列说法不正确的是（）。A．线性规划问题可能没有可行解B．在图解法中，线性规划问题的可行域都是“凸”区域C．线性规划问题如有最优解，则最优解可以在可行域顶点上达到D．线性规划问题一般都有最优解
2、对于线性规划问题，下列说法不正确的是（）。A．线性规划问题可能没有可行解B．在图解法中，线性规划问题的可行域都是“凸”区域C．线性规划问题如有最优解，则最优解可以在可行域顶点上达到D．线性规划问题一般都有最优解
动态规划解题的步骤分为四步（1）分析最优解的结构 （2）建立递归关系（3）计算最优值（4）构造最优解。关于这四个步骤的内容描述不正确的是哪个？A．分析最优解的结构：将一个一般化问题可以分解为几个性质相同的子问题，并且问题的最优解可以通过子问题的最优解合并得到，也就是要满足最优子结构性质B．建立递归关系：建立关于问题最优值的递归定义，即问题的最优值通过子问题的最优值合并得到。C．计算最优值：以自顶往下的方法计算问题的最优值，也就是先求解规模较大的问题的最优值。D．构造最优解：根据计算最优值时得到的信息构造出问题的最优解，通常是用递归算法完成最优解的构造
51、求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解。