用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时。通常可任取...

判断题用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时。通常可任取其中一个作为下界值，再进行比较剪枝。

1.判断题用分支定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题的下界。

2.判断题分支定界法在需要分支时必须满足：一是分支后的各子问题必须容易求解；二是各子问题解的集合必须覆盖原问题的解。

3.判断题一个整数规划问题如果存在两个以上的最优解，则该问题一定有无穷多最优解。

4.判断题整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。

5.判断题运输问题独立约束条件数m+n-1个，变量数是mn个，于是基变量数为mn-m-n个。

6.判断题如果运输问题单位运价表的全部元素分别乘上一个常数k（k>0），调运方案将不会发生变化。

7.判断题如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，调运方案将不会发生变化。

8.判断题如果运输问题单位运价表的某一行（或某一列）元素分别乘上一个常数k，调运方案将不会发生变化。

9.判断题按最小元素法（或伏格尔法）给出的初始基可行解，从每一空格出发可以找出，而且仅能找出唯一闭合回路。

10.判断题运输问题是特殊的线性规划问题，表上作业法也是特殊形式的单纯形法。