20、下列说法正确的是()A.用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。#B.用割平面法求解纯整数规划时,要求包括松弛变量在内的全部变量必须取整数值。#C.用割平面法求解整数规划时,构造的割平面有可能切去相应线性规划问题的最优非整数解通过对线性规划问题的可行域进行有限次“切割”,整数规划问题的最优解最终有机会成为某个线性规划可行域的顶点,作为该线性规划的最优解而被解得。#D.整数规划问题的分枝定界法中,“分枝”的目的就是为了缩减整数规划问题最优解的搜索范围。#E.整数规划问题的分枝定界法中,“定界”的目的就是要限制整数规划问题最优解的取值范围。
20、下列说法正确的是()
A.用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。#B.用割平面法求解纯整数规划时,要求包括松弛变量在内的全部变量必须取整数值。#C.用割平面法求解整数规划时,构造的割平面有可能切去相应线性规划问题的最优非整数解通过对线性规划问题的可行域进行有限次“切割”,整数规划问题的最优解最终有机会成为某个线性规划可行域的顶点,作为该线性规划的最优解而被解得。#D.整数规划问题的分枝定界法中,“分枝”的目的就是为了缩减整数规划问题最优解的搜索范围。#E.整数规划问题的分枝定界法中,“定界”的目的就是要限制整数规划问题最优解的取值范围。参考答案和解析
AD
相关考题:
无缝线路维修作业混凝土枕地段更换轨枕作业轨温条件,下列说法正确的是()。 A.-20℃以下禁止B.-20℃~-10℃当日连续更换不超2根C.+10℃~-10℃与普通线路相同D.+20℃以上禁止
根据“二八定律”,下列说法正确的是()A、80%资源用于生产20%的产品B、盈利的80%来自于20%的老客户C、盈利来自于80%的新客户和20%的老客户D、盈利的80%来自于20%的客户服务
如果废水中各种有机物的相对组成没有变化,下列说法正确的是()。A、TODCODBOD20B0D5B、CODTODBOD20BOD5C、BOD20TODCODBOD5D、BOD5BOD20CODTOD
单选题如果废水中各种有机物的相对组成没有变化,下列说法正确的是()。ATODCODBOD20B0D5BCODTODBOD20BOD5CBOD20TODCODBOD5DBOD5BOD20CODTOD
单选题关于帕累托的20:80法则,下列说法中正确的是()A企业80%收入.利润来自20%的顾客B企业80%收入.成本来自20%的顾客C企业80%收入.费用来自20%的顾客D企业80%利得.费用来自20%的顾客
单选题某国某一年度进口额为100亿美元,出口额为80亿美元,则下列说法正确的是()。A该国贸易顺差20亿美元B该国贸易余额20亿美元C该国贸易逆差20亿美元D上述说法都不对