相关考题
-
单项选择题
关于对偶问题，下列叙述错误的是（）。
A.任何线性规划问题存在并具有唯一的对偶问题
B.对偶问题的对偶一定是原问题
C.对偶单纯形法计算时，若B-1b中某个
，而其所在行其它元素均非负，则原问题无可行解
D.对偶单纯形法计算时，先确定进基变量 -
单项选择题
对n阶的效率矩阵，匈牙利算法的目标是（）。
A.在效率（价格）矩阵中找n个不同行不同列的数，使总和最小
B.在效率（价格）矩阵中找n个最小的数，使总和最小
C.在效率（价格）矩阵中找n个独立零元
D.对变形的效率（价格）矩阵，n个独立零元对应的变量取0，其他变量取1，得最优解 -
单项选择题
对割平面法，下面说法正确的是（）。
A.割平面可以根据不等式约束构造
B.割平面能切掉无整数解的可行域部分
C.割平面会割掉部分整数解
D.割平面不能切掉非整数的最优解
