线性规划问题,每个基可行解都对应可行域的一个顶点,这种对应是一一对应吗?有说是有说不是,
问题描述：
线性规划问题,每个基可行解都对应可行域的一个顶点,这种对应是一一对应吗?有说是有说不是,
答
基可行解是与顶点一一对应的.
其他可行解均是这些顶点的线性组合,如果不是一一对应,则一定有一个顶点是多余的,而这种是不可能的.