怎么理解线性规划问题的基可行解对应可行域的顶点

2024年12月01日 04:40
有1个网友回答
网友(1):

基可行解是与顶点一一对应的.
其他可行解均是这些顶点的线性组合,如果不是一一对应,则一定有一个顶点是多余的,而这种是不可能的.