任一图G中，当点集确定之后，树图是G中边数最少的连通图。

整数规划问题的可行解与其线性规划问题的可行域内的整数点相对应。

判断题整数规划问题的可行解与其线性规划问题的可行域内的整数点相对应。

当所有产量和销量均为整数值时，运输问题的最优解也为整数解。

判断题当所有产量和销量均为整数值时，运输问题的最优解也为整数解。

yi为对偶问题的最优解，若yi>0，说明在最优生产计划中第i种资源已完全耗尽。

判断题y_i为对偶问题的最优解，若y_i>0，说明在最优生产计划中第i种资源已完全耗尽。