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

2024-12-01 04:40:32
推荐回答(1个)
回答1:

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