单项选择题
对割平面法,下面说法正确的是()。
A.割平面可以根据不等式约束构造
B.割平面能切掉无整数解的可行域部分
C.割平面会割掉部分整数解
D.割平面不能切掉非整数的最优解
点击查看答案
相关考题
-
多项选择题
以下关于退化解的说明中,正确的是()
A.当原问题存在多余约束时,基可行解中可能出现基变量=0的情况
B.出现退化解时,单纯型表中同时有多个基变量可选作出变量
C.退化解可能使得单纯形法迭代过程循环
D.使用Bland法则,可解决退化解循环的情况 -
单项选择题
单纯形表达到最优解检验条件时,人工变量仍在基变量中,说明该线性规划问题为()
A.无解
B.无界解
C.多重最优解
D.退化解 -
判断题
两阶段法的第一阶段使用简单的价值系数,找出不含人工变量的基可行解后,保留人工变量,并继续用(0、1)作为价值系数求解。
