25．线性规划可行域无界,则具有无界解。（× ）
26. 对于线性规划的原问题和其对偶问题，若其中一个有最优解，另一个也一定 有最优解。( √ )
27. 表上作业法实质上就是求解运输问题的单纯形法。( √ )
28. 指派问题的解中基变量的个数为m＋n。( × )
29. 整数规划的可行解集合是离散型集合。（ √ ）
30. 在解静态规划模型时，线性与非线性规划中约束条件的个数，相当于动态规划中状态变量的维数。（ .√ ）
31．在用割平面法求解整数规划时，经过有限次迭代一定可以割出极点为整数的点。（ √ ）
32.在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（ √ ）
三、填空
1.原问题的第1个约束方程是“=”型，则对偶问题相应的变量是 自由 变量。
 2．可以作为表上作业法的初始调运方案的填有数字的方格数应为 m+n-1 个(设问题中含有m个供应地和n个需求地)
3. 调运方案的调整是要在检验数出现 负值 的点为顶点所对应的闭回路内进行运量的调整。
4．用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的 下界 。
5．在0 - 1整数规划中变量的取值可能是 0或 。
6. 分枝定界法一般每次分枝数量为 2 个。
7．线性规划题中，如果在约束条件中出现等式约束，我们通常用增加 人工变量 的方法来产生初始可行基。
8. 若线性规划问题有最优解，则最优解一定可以在可行域的 顶点（极点） 达到。
9. 如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为 等式 。
10. 若X、Y分别是线性规划的原问题和对偶问题的可行解，则有CX ≤ Yb。
11．如果线性规划的原问题增加一个约束条件，相当于其对偶问题增加一个 变量 。
 12．按照表上作业法给出的初始调运方案，从每一空格出发可以找到且仅能找到 1 条闭回路。
13. 对于一个有n项任务需要有n个人去完成的分配问题，其解中取值为1的变量数为 n 个。
14.经由静态的数学规划模型转换为动态规划模型时，常取静态规划中变量的个数为动态规划的 阶段数 。
15、求支撑树有 破圈 法和 避圈 法两种方法。