题目
目标函数达到极小值的可行解就是最优解,它处于凸多边形(或凸多面体)的顶点上,因此最优解不必在可行域整个区域内搜索,只要在它的有限个顶点中寻找即可。A. 正确B. 错误
目标函数达到极小值的可行解就是最优解,它处于凸多边形(或凸多面体)的顶点上,因此最优解不必在可行域整个区域内搜索,只要在它的有限个顶点中寻找即可。
A. 正确
B. 错误
题目解答
答案
A. 正确
解析
在凸优化问题中,目标函数的极小值点通常位于可行域的边界上,特别是位于凸多边形或凸多面体的顶点上。因此,为了找到最优解,我们只需要检查这些顶点,而不需要在整个可行域内进行搜索。这大大简化了优化问题的求解过程。