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