A.在效率(价格)矩阵中找n个不同行不同列的数,使总和最小B.在效率(价格)矩阵中找n个最小的数,使总和最小C.在效率(价格)矩阵中找n个独立零元D.对变形的效率(价格)矩阵,n个独立零元对应的变量取0,其他变量取1,得最优解
单项选择题对割平面法,下面说法正确的是()。
A.割平面可以根据不等式约束构造B.割平面能切掉无整数解的可行域部分C.割平面会割掉部分整数解D.割平面不能切掉非整数的最优解
多项选择题以下关于退化解的说明中,正确的是()
A.当原问题存在多余约束时,基可行解中可能出现基变量=0的情况B.出现退化解时,单纯型表中同时有多个基变量可选作出变量C.退化解可能使得单纯形法迭代过程循环D.使用Bland法则,可解决退化解循环的情况
单项选择题单纯形表达到最优解检验条件时,人工变量仍在基变量中,说明该线性规划问题为()
A.无解B.无界解C.多重最优解D.退化解
单项选择题若以下线性规划问题存在最优解,请问其求解过程至少需要迭代几步?()
A.0步B.1步C.2步D.3步
多项选择题关于基变换,以下说法中正确的是()
A.先确定换出变量,再确定换入变量B.换入变量的选择依据是:最大正检验数所对应的非基变量C.换出变量的选择依据是:右端项与对应换入变量所在列正分量的比值中,最小比值所在行的基变量D.换入变量所在列每个分量所对应的基变量都可以做为换出变量