下列说法正确的是（）

【名词&注释】

单纯形法(simplex method)、基本思想(basic idea)、线性规划问题(linear programming problem)

[单选题]下列说法正确的是（）

A. A、分支定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分支迭代求出最优解。
B. B、用割平面法求解整数规划问题，构造的解割平面有可能切去一些不属于最优解的整数解。
C. C、用分支定界发求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪支。
D. D、整数规划问题的最优值优于其相应的线性规划问题的最优值。

查看答案&解析 查看所有试题

学习资料：

[单选题]关于指派问题的决策变量的取值，下列说法正确的是（）。

A. 不一定为整数
B. 不是0就是1
C. 只要非负就行
D. 都不对

[单选题]甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆车从甲城到乙城，应借助（）。

A. 树的生成法
B. 求最小树法
C. 求最短路法
D. 求最大流法

[单选题]在表上作业法求解运输问题中，非基变量的检验数（）。

A. 大于0
B. 小于0
C. 等于0
D. 以上三种都可能

本文链接：https://www.51bdks.net/show/7e5dzk.html