正在加载图片...
顶点转移的依据? 。根据线性规划问题的可行域是凸多边形 或凸多面体,一个线性规划问题有最优解, 就一定可以在可行域的顶点上找到 于是,若某线性规划只有唯一的一个最 优解,这个最优解所对应的点一定是可行域 的一个顶点;若该线性规划有多个最优解, 那么肯定在可行域的顶点中可以找到至少 个最优解。根据线性规划问题的可行域是凸多边形 或凸多面体,一个线性规划问题有最优解, 就一定可以在可行域的顶点上找到。 于是,若某线性规划只有唯一的一个最 优解,这个最优解所对应的点一定是可行域 的一个顶点;若该线性规划有多个最优解, 那么肯定在可行域的顶点中可以找到至少一 个最优解。 顶点转移的依据?
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有