A.任何线性规划问题存在并具有唯一的对偶问题B.对偶问题的对偶一定是原问题C.对偶单纯形法计算时，若B-1b中……

单项选择题‌对n阶的效率矩阵，匈牙利算法的目标是（）。

A.在效率（价格）矩阵中找n个不同行不同列的数，使总和最小
B.在效率（价格）矩阵中找n个最小的数，使总和最小
C.在效率（价格）矩阵中找n个独立零元
D.对变形的效率（价格）矩阵，n个独立零元对应的变量取0，其他变量取1，得最优解

单项选择题对割平面法，下面说法正确的是（）。

A.割平面可以根据不等式约束构造
B.割平面能切掉无整数解的可行域部分
C.割平面会割掉部分整数解
D.割平面不能切掉非整数的最优解

多项选择题‌以下关于退化解的说明中，正确的是（）

A.当原问题存在多余约束时，基可行解中可能出现基变量=0的情况
B.出现退化解时，单纯型表中同时有多个基变量可选作出变量
C.退化解可能使得单纯形法迭代过程循环
D.使用Bland法则，可解决退化解循环的情况

单项选择题单纯形表达到最优解检验条件时，人工变量仍在基变量中，说明该线性规划问题为（）

A.无解
B.无界解
C.多重最优解
D.退化解

判断题‌两阶段法的第一阶段使用简单的价值系数，找出不含人工变量的基可行解后，保留人工变量，并继续用（0、1）作为价值系数求解。‌