对于一个有n个变量、m个约束的标准型的线性规划问题，其可行域的顶点恰好为mn。

求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。 点击查看答案

若线性规划问题有可行解，则一定存在基本可行解。 点击查看答案