线性规划问题的可行解如为最优解,则该可行解一定是基可行解.这句话为什么是错的?
问题描述:
线性规划问题的可行解如为最优解,则该可行解一定是基可行解.这句话为什么是错的?
答
基可行解对应着可行域的顶点,而最优解可以在边界也可以在顶点取得~
线性规划问题的可行解如为最优解,则该可行解一定是基可行解.这句话为什么是错的?
基可行解对应着可行域的顶点,而最优解可以在边界也可以在顶点取得~