对于产销平衡运输问题的特点说法错误的是()。
A: 也是线性规划问题
B: 产量和销量均为整数,则有整数最优解
C: 也可以用单纯形法求解
D: 有时没有最优解
A: 也是线性规划问题
B: 产量和销量均为整数,则有整数最优解
C: 也可以用单纯形法求解
D: 有时没有最优解
举一反三
- 下列结论错误的有() A: 任意一个运输问题不一定存在最优解 B: 任何运输问题都存在可行解 C: 产量和销量均为整数的运输问题必存在整数最优解 D: 运输单纯形法(表上作业法)的条件是产量等于销量的平衡问题
- 求解最大值问题时,整数规划的最优解与其对应的线性规划的最优解之间的关系是:() A: 整数规划的最优解小于等于其线性规划的最优解 B: 没法比较 C: 整数规划的最优解等于其线性规划的最优解 D: 整数规划的最优解大于等于其线性规划的最优解
- 使用分支定界法求解整数规划问题最优解时,只要所得分支线性规划问题最优解不为整数,就需要进一步分支。 A: 正确 B: 错误
- 使用分支定界法求解整数规划问题最优解时,只要所得分支线性规划问题最优解不为整数,就需要进一步分支。
- 求解整数规划问题,可以通过先求解无整数约束的松弛问题最优解,然后对该最优解四舍五入得到原整数规划的最优解。( )